自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

代码、算法和人生

  • 博客(4)
  • 资源 (19)
  • 论坛 (1)
  • 收藏
  • 关注

原创 从0到1打造正则表达式执行引擎(二) NFA转DFA
原力计划

在上篇博客从0到1打造正则表达式执行引擎(一)中我们已经构建了一个可用的正则表达式引擎,相关源码见https://github.com/xindoo/regex,但上文中只是用到了NFA,NFA的引擎建图时间复杂度是O(n),但匹配一个长度为m的字符串时因为涉及到大量的递归和回溯,最坏时间复杂度是O(mn)。与之对比DFA引擎的建图时间复杂度O(n^2),但匹配时没有回溯,所以匹配复杂度只有O(m),性能差距还是挺大的。DFA和NFA我们已经多次提到了NFA和DFA,它俩究竟是啥?有啥区别?首先,NF

2020-05-31 20:03:26 1374 1

原创 技术团队如何培养新人
原力计划

文章目录对新人设立明确的阶段性目标提高新人培训的优先级和重视程度完善师徒体系增加理论知识的比重模拟实战经验分享定期培训题外话水一篇我17年写的内容。背景是我当时工作方向上的变化,但一直感觉上手很慢。刚工作时也有这种体会,当时纯觉得自己菜,但后来看了《Site Reliability Engineering》和《The effective engineer》之后发现不完全是自己菜,而是缺少正确的指引,很多东西完全靠自己踩坑才知道了,学习效率很低。这种状态下,除了被别人质疑能力外,还会逐渐产生自我怀疑,导致情

2020-05-18 21:50:50 832

原创 面试题精选:循环队列

近期在面试找工作的小伙伴们很多啊,我周围就有好几个认识的朋友在找工作,于是我突发奇想在CSDN开了一个面试题精选的专栏,主要会关注一些算法题、设计题,次要会补充一些java面试相关的题(比较本博主是java出身)。其实在此之前已经写过一些相关的文章了,已经整理到专栏里的,后续会持续更新,希望对大家有所帮助,有兴趣的旁友可以关注下。今天分享的面试题是循环队列,我对这道题记忆深刻,因为我在14年参加来校招面试的时候,二面面试官就问了这道题,当时我没有完全答上来(不过面试官居然给我过了),后来我当面试官的时候也

2020-05-10 17:06:57 516

原创 从0到1打造正则表达式执行引擎(一) 正则表达式转NFA
原力计划

文章目录前置知识有限状态机状态机下的正则表达式串联匹配并连匹配 (正则表达式中的 **|**)重复匹配(正则表达式中的 **? + ***)重复0-1次 ?重复1次以上重复0次以上匹配指定次数特殊符号(正则表达式中的 **. \d \s……**)子表达式(正则表达式 **()**)练习题代码实现建图匹配下集预告功能完善化DFA引擎正则引擎优化今天是五一假期第一天,这里先给大家拜个晚年,咳咳!!我...

2020-05-01 17:28:42 10711 16

hdoj 2013 多校训练3标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2011-08-06

算法导论 第三版英文版 有索引

《算法导论》原书名——《Introduction to Algorithms》,是一本十分经典的计算机算法书籍,与高德纳(Donald E.Knuth)的《计算机程序设计艺术》(《The Art Of Computer Programming》)相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著(其中Clifford Stein是第二版开始参与的合著者)。本书的最大特点就是将严谨性和全面性融入在了一起。

2012-07-02

《OpenCL异构计算》全书所有插图及实现代码

《OpenCL异构计算》书由AMD与美国东北大学的多位专业人士联合撰写,包括: - AMD OpenCL架构师Benedict Gaster - AMD技术骨干Lee Howes - 东北大学计算机架构研究实验室(NUCAR)主管、信息安全保障研究院(IIA)联合主管、工程学院副院长David R. Kaeli - 东北大学电气与计算机工程系博士研究生Perhaad Mistry - 东北大学电气与计算机工程系博士研究生Dana Schaa 《OpenCL异构计算》于2012八月份出版发行,提供纸质和电子版两种格式,售价69.95美元。 同时《OpenCL异构计算》已被张云泉,张先轶,龙国平,姚继峰译为中文版,并由清华大学出版社出版。这里包含此书中的所有插图和代码。

2013-04-19

2013山东省ACM省赛

山东省2013浪潮杯ACM程序设计大赛(2013山东省省赛),包含所有题目描述,测试输入输出样例和标准程序。

2013-06-13

ACM 2013暑假 多校训练8标程+解题报告

ACM 2013暑假 多校训练8标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

ACM 2013 暑假 多校训练7标程+解题报告

ACM 2013 暑假 多校训练7标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

workflow.zip

Alfred 结合一些workflow,很多繁琐的工作变得非常简单,比如之前百度搜索一个东西,需要打开浏览器,然后打开百度,再输入要搜的词,再点搜索一套组合拳下来几十秒就过去了,有了Alfred 快捷键+触发词+搜索词+回车 几秒钟搞定。大大提高效率。

2019-08-19

2013多校训练6标程+解题报告

2013多校训练6标程,解题报告,由麻省理工命题。

2013-08-08

2014年蓝桥杯JavaB预赛题目

2014年蓝桥杯JavaB预赛题目,最新。

2014-03-23

红黑树 red-black

红黑树作者Robert Sedgewick讲述红黑树的ppt,最好的红黑树讲解,最本质的红黑树讲解。算法导论上的红黑树讲解乏味难懂,作者仅几张ppt就将红黑树给你讲述的明明白白。

2013-04-19

hdoj 2013 多校训练4标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2013-08-05

acm Hdoj 离线版 1000-3000题 可搜索查找

acm Hdoj 离线版 从1000-3000题都有 可以搜索查找 非chm 是目前可以页面查找的最新版 hdu论坛有人制作了chm文档,但是却不能查找,没有任何的功能 exe文档,任何平台都可以运行,界面友好····页面链接都有效。 支持上线链接,离线可以查找 标签 打印 改变文字大小等等

2012-10-07

hdoj最新离线版

hdoj1000-2223题,是直接将网页制作成chm文件,方便断网或没有网络时练题,而且在有网络时可以自动连接到hdoj,可以浏览更多信息。

2012-10-07

acm常用数据公式表

acm最常用数据公式表,包括各种算法时间复杂度、数论、计算几何公式。

2013-04-19

传智播客全集种子

传智播客全集种子,包含传智播客java、网页开发、嵌入式、asp.net等多个优秀的视频资源。

2013-05-06

ACM 2013暑假多校训练7标程+解题报告

2013暑假多校训练7标程+解题报告,复旦大学ACM集训队友情命题。

2013-08-13

2013 hdoj 暑假多校训练5标程+解题报告

2013 hdoj 暑假多校训练5标程+解题报告

2013-08-07

ACM 2013暑假 多校训练9标程+解题报告

ACM 2013暑假 多校训练9标程+解题报告 由watashi命题。

2013-09-06

hdoj 2013 多校训练2标程+解题报告

hdoj 2013 多校训练2标程+解题报告

2013-08-05

是否可以提供博客流量统计的功能?

发表于 2018-03-16 最后回复 2018-03-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除