我们应该感谢相遇,无论结局是喜是悲....
AC自动机简介:
首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。嗯没错,比如word文档等一系列带有查找功能的东西一般用的都是这种东西啦。要搞懂AC自动机,先得有字典树Trie和KMP...阅读全文>>
前几天,有一个事件火了,是在杭州的孙女士在儿子小学六年级的时候发现班里只有一个同学没有出过国,就是她的儿子,但她的儿子从来没有抱怨过(真是个程序员的好苗子),怀着万分心疼和愧疚,花了 3 万块钱送到暑期的英国游学班。而 3 万块是孙女士三个月的薪水。
我们今天先不分析孙女士之前和现在的做法是否合理,重点关注下孙女士的家庭收入问题。在我看来,在杭州,孙女士的家庭收入是一个中等偏上的...阅读全文>>
如今已经大获市场成功的《王者荣耀》一直是业内各方关注的对象,而我们也知道这款产品在成为国民级游戏之前,也遇到过一段鲜有人知的调优期。也就是在2015年8月18号正式不删档测试版本推出之后,被腾讯评级为不达六星之后的时间。
据闪电站小猪了解,在8月之后的两个月间,《王者荣耀》技术团队对这个产品进行了非常深度的优化,并攻克了局内同步、网络要求,以及性能表现的三大难关,成功达到了腾讯六星产品...阅读全文>>
前言
在大多数介绍 Buffer 的文章中,主要是围绕数据拼接和内存分配这两方面的。比如我们使用fs模块来读取文件内容的时候,返回的就是一个 Buffer:
fs.readFile('filename', function (err, buf) {
// <Buffer 2f 2a 2a 0a 20 2a 20 53 75 ... >
});
...阅读全文>>
说到c++编译运行,大家第一个想到的应该是VS2015这种微软出的大型IDE,对于一些大型项目也确实应该使用VS这种大型的IDE,但是作为一个业余的爱好者,只是想使用c++来运行一些东西,比如一些算法问题,那么VS这种大型的IDE就显得鸡肋,还会消耗不必要的内存,这个时候VSCode这种可安装插件的编辑器就显得非常高效。
主要步骤
安装VSCode
...阅读全文>>
背景:
一日晚上下班的我静静的靠在角落上听着歌,这时"滴!滴!"手机上传来一阵qq消息。原来我人在问王者荣耀的雷达图在页面上如何做出来的,有人回答用canvas绘画。那么问题来了,已经好久没有使用canvas绘画了东西。
SO,就想自己画一个canvas雷达图,顺便重新回顾一下canvas的知识点。
王者荣耀雷达图的基本构成...阅读全文>>