本文为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 第一个东…
python-动态规划的递归、非递归实现
概要 本文只是简单的介绍动态规划递归、非递归算法实现 案例一 题目一:求数组非相邻最大和 [题目描述]在一个数组arr中,找出一组不相邻的数字,使得最后的和最大。[示例输入] arr=1 2 4 1 7 8 3[示例输出…
如何优雅地过滤敏感词
敏感词过滤功能在很多地方都会用到,理论上在Web应用中,只要涉及用户输入的地方,都需要进行文本校验,如:XSS校验、SQL注入检验、敏感词过滤等。今天着重讲讲如何优雅高效地实现敏感词过滤。 敏感词过滤方案一 先讲讲笔者在…
前端算法之弹幕设计
大家都说前端写页面较多,几乎用不到算法。本文愿从弹幕设计这个场景来描述算法在前端中的应用,我们先来看下实现效果: 图1.1 弹幕效果 开场之前我们先来描述弹幕开发的难度,再集中精力描述算法设计的思路。 如何保证不同字号的…
机器学习新手必看:一文搞定SVM算法
掌握机器学习算法根本不难。大多数初学者从回归开始学习,虽然学习和使用它很简单,但是这能解决我们的目的吗?当然不能!因为你可以做的不仅仅是回归问题! 我们可以将机器学习算法看作是装满斧头、剑、刀片、弓、匕首等的军械库。你有…