
C/C++
文章平均质量分 85
Liyonn8744
这个作者很懒,什么都没留下…
展开
-
一点由字符串匹配引发的思考
起因是我的Feature太过简单,在项目组的大家还在忙碌不堪时,我已然开始打酱油了。显然,打酱油比干活累,所以我向老大汇报了。于是乎,老大亲自操刀,review我的代码。结局是:很惨! 接下来的日子,就开始了我的漫漫代码改进之路。 感想是,不过是小小的一个字符串匹配的问题,竟然调了这么多调,而且越往下挖,就越发现更多的细节问题,都是原来不曾考虑过的。短短一周多的调试,收获颇多,原创 2012-11-02 10:36:00 · 908 阅读 · 0 评论 -
C语言逻辑操作符的巧妙用法:an anagram of a palindrome
这是网上看到的面试题。 A string is a palindrome if it has exactly the same sequence of characters when read left-to-right as it has when read right-to-left. For example, the following strings are palindrome原创 2012-11-02 10:28:23 · 2512 阅读 · 0 评论 -
字符串匹配算法的学习及分析
继续上一篇。这周用了两天时间学习了http://blog.youkuaiyun.com/WINCOL/article/details/4795369这里提到的几种字符串匹配算法,想明白后自己认真实现了一下,并进行了比较,结果出乎我当初的预料,strstr果然还是像作者本人所说的一如既往的好。总结了自己的分析过程以及一点点思考,记录如下: 分析前思考: 1)到底哪种方法好?原创 2012-11-06 17:09:31 · 870 阅读 · 0 评论 -
STL set的用法总结
工作上遇到一些set的使用问题,上网查了一下set的用法,大多数被称为“STL set学习笔记”的文章,几乎都照搬C++ primer上的介绍。此书一直在手边,作为一本工具书,却总是不能解决我太多的问题,除了简单的概念问题。。。 终于找到一篇 set随笔>,基本算是能解决我的问题。根据自己的情况,写了一些代码验证,总结如下:1. set容器是有序的 因此,向原创 2013-01-08 13:26:37 · 1931 阅读 · 0 评论 -
由set到红黑树
本文算是上一篇STL set学习的后续。主要是review代码的时候,接着对set进行了讨论,需要明白set到底是如何进行insert和find的。因此,简单地研究了一下stl代码,set是基于RB-tree(红黑树)实现的。上网查了相关的资料,都写得不好,包括那些所谓“真正让你了解红黑树”的文章,都不如直接读源代码理解来得快,有《STL源码剖析》的帮助,比网上任何资料都更加明白。也真正明白上一篇原创 2013-01-21 16:50:39 · 1510 阅读 · 0 评论