给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 您在真实的面试中是否遇到过这个题? Yes …
分类:算法
async/await 并行请求和错误处理
尾调优化 在知道尾递归之前,我们要直到什么是尾调用优化,因为尾调用优化是尾递归的基础。尾调用就是:在函数的最后一步调用另一个函数。 function f() { return g() } ps:最后一步必须是之久调用另一…
分布式相关理论和分布式事务
原文链接: blog.wangriyu.wang/2018/06-Dis… 分布式系统理论 CAP 定理 CAP 定理指出对于一个分布式系统来说,不可能同时满足以下三点: 一致性 (Consistence): 等同于所有…
大前端时代前端监控的最佳实践
本文为2018年6月21日,在北京举办的GMTC(全球大前端技术大会),下午性能与监控专场,由阿里云前端监控团队前端技术专家@彭伟春带来的演讲稿,现场反馈效果非常好,地上都坐了三圈,很多人反馈根本无法挤进去。先上现场照。…
BZOJ-1786: [Ahoi2008]Pair 配对 && 1831: [AHOI2008]逆序对 (DP)
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1786 http://www.lydsy.com/JudgeOnline/problem.php?id=1831 …
两个用链表表示的数字相加
两个用链表表示的数字相加 Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. …
隐马尔可夫分词
前言 虽然目前 nlp 很多任务已经发展到了使用深度学习的循环神经网络模型和注意力模型,但传统的模型咱们也一样要了解。这里看下如何使用隐马尔科夫模型(HMM)进行分词。 隐马尔科夫模型 隐马尔科夫模型是一种有向图模型,图…
看图轻松理解桶排序
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 桶排序 桶排序即Buck…
Vue.js 源码解析 2 - 编译与渲染函数
Vue.js 源码解析 2 – 编译与渲染函数 Vue 构建 UI 的方案是解析模板, 构造渲染函数, 构建 VNode 树, 以及对 VNode 树的 patch. 这篇文章将会分析这些过程是如何发生的. …
地铁线路查询算法
有天晚上还没睡着的时候,突然想起以前做课程设计时,有同学搞那个公交线路查询,老师上课时还提过什么只能查出换乘两次的线路,我不知道是那程序限制了换乘的次数还是那个算法查不出换乘两次以上的线路了,如果是后者,那个算法就有…
Java - 泛型的理解2
http://www.jianshu.com/p/7e3e2b898143 这是上次写的泛型,当时其实还是一知半解。 今天再做个小总结,但也还是一知半解吧。 今天老师上课,讲了很多泛型的东西。 generics 第一个东…
如何优雅地过滤敏感词
敏感词过滤功能在很多地方都会用到,理论上在Web应用中,只要涉及用户输入的地方,都需要进行文本校验,如:XSS校验、SQL注入检验、敏感词过滤等。今天着重讲讲如何优雅高效地实现敏感词过滤。 敏感词过滤方案一 先讲讲笔者在…