Liyonn8744-CSDN博客

原创由set到红黑树

本文算是上一篇STL set学习的后续。主要是review代码的时候，接着对set进行了讨论，需要明白set到底是如何进行insert和find的。因此，简单地研究了一下stl代码，set是基于RB-tree（红黑树）实现的。上网查了相关的资料，都写得不好，包括那些所谓“真正让你了解红黑树”的文章，都不如直接读源代码理解来得快，有《STL源码剖析》的帮助，比网上任何资料都更加明白。也真正明白上一篇

2013-01-21 16:50:39 1466

原创 STL set的用法总结

工作上遇到一些set的使用问题，上网查了一下set的用法，大多数被称为“STL set学习笔记”的文章，几乎都照搬C++ primer上的介绍。此书一直在手边，作为一本工具书，却总是不能解决我太多的问题，除了简单的概念问题。。。终于找到一篇 set随笔>，基本算是能解决我的问题。根据自己的情况，写了一些代码验证，总结如下：1. set容器是有序的因此，向

2013-01-08 13:26:37 1864

原创字符串匹配算法的学习及分析

继续上一篇。这周用了两天时间学习了http://blog.csdn.net/WINCOL/article/details/4795369这里提到的几种字符串匹配算法，想明白后自己认真实现了一下，并进行了比较，结果出乎我当初的预料，strstr果然还是像作者本人所说的一如既往的好。总结了自己的分析过程以及一点点思考，记录如下：分析前思考: 1）到底哪种方法好？

2012-11-06 17:09:31 828

原创一点由字符串匹配引发的思考

起因是我的Feature太过简单，在项目组的大家还在忙碌不堪时，我已然开始打酱油了。显然，打酱油比干活累，所以我向老大汇报了。于是乎，老大亲自操刀，review我的代码。结局是：很惨！接下来的日子，就开始了我的漫漫代码改进之路。感想是，不过是小小的一个字符串匹配的问题，竟然调了这么多调，而且越往下挖，就越发现更多的细节问题，都是原来不曾考虑过的。短短一周多的调试，收获颇多，

2012-11-02 10:36:00 813

原创 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 2439

原创不是读后感的读后感

第二遍看完这本书。完整地讲述了长达五年的时间，MS是如何把NT构建并发布出来的。此书是我在漫长的加班过程中最大的精神支柱。虽然项目的大小和时间远远及不上这个引领OS新纪元的产品，但只有真正有着相似经历的programmers才能深刻地体会到个中滋味。一个又一个人物在作者的笔下跃然纸上，大到BillG，NT的各个项目经理，小到一个再普通不过的开发人员、测试人员和文档编辑人员，他们的学习、

2012-11-02 10:23:50 1129

原创一小段摘抄

所谓温故而知新，之前于跟我说，他看好书一般都喜欢看到吐为止，想想为什么人家看完就是头头是道地说，而我做不到呢。反思，无非就是子曾经曰过的：温故而知新和学而不思则罔，思而不学则殆。以前背这些的时候从来都没有真正想过子曰过的这些语录背后的涵义，现在越想越觉得是真理。思与学密不可分。再次看一遍观止，又多了些新的体会，虽然管理项目对我来说还很遥远，但我正在努力做个扎实的程序员。下面这段，体会颇

2012-11-02 10:17:35 555

原创关于C/C++/Java的比喻

C 语言是一根棍子, 一根结实的棍子, 狼来了, 一棍打死, 鱼来了, 一棍打死, 坦克来了, 棍打不行可以撬履带, 给些时间, 一样搞翻你; 苍蝇来了, 一棍打不中, 再打一棍, 只要棍法还成, 累是累点, 总不会打死自己;　　C++ 是一个变型金刚, 狼来了, 一枪打死, 鱼来了, 一网一家全捞起, 苍蝇来了, 一拍打死, 坦克来了我变大炮, 办法就是多, 高手驾驭之下无往而不利, C

2012-11-02 10:13:47 898

小胖妞妞，一个人的旅程