upstreamL

字符串匹配的KMP算法

摘要：作者：阮一峰 http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html 作者：阮一峰 http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_alg 阅读全文

posted @ 2016-12-22 21:09 upstreamL 阅读(147) 评论(0) 推荐(0) 编辑

字符串匹配的Boyer-Moore算法

摘要：作者：阮一峰 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 作者：阮一峰 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_str 阅读全文

posted @ 2016-12-22 20:17 upstreamL 阅读(219) 评论(0) 推荐(0) 编辑

格雷码与二进制的转换

摘要： http://blog.csdn.net/jingfengvae/article/details/51691124 一、什么是格雷码？格雷码，又叫循环二进制码或反射二进制码，格雷码是我们在工程中常会遇到的一种编码方式，它的基本的特点就是任意两个相邻的代码只有一位二进制数不同，这点在下面会详细讲解到阅读全文

posted @ 2016-12-11 20:52 upstreamL 阅读(1025) 评论(0) 推荐(0) 编辑

《算法设计与分析基础》读书笔记

摘要：一、算法与问题算法是解决问题的一系列步骤；理解问题，设计算法的一般过程：解决问题的时候可以首先考虑蛮力法，因为蛮力法一般都能解决，只是效率比较低。使用蛮力法解决问题之后可以再考虑使用其他算法思想进行优化。在使用蛮力法的时候如果解决起来比较费力，可以再次思考一下问题，看看能不能找到什么规律，然后阅读全文

posted @ 2016-12-07 11:10 upstreamL 阅读(1006) 评论(0) 推荐(0) 编辑

读书笔记—《算法设计与分析基础》

摘要： http://lib.csdn.net/article/datastructure/31526 最近粗读了一本算法基础书，看有好多人推荐就学习学习，感觉书写的还是不错的，不敢说学到了多少新算法，至少拓展了视野，系统了知识，本书中确实有不少以前没见过没听过的算法，这些算法不一定会直接用于实际实践中，但阅读全文

posted @ 2016-12-07 11:07 upstreamL 阅读(954) 评论(0) 推荐(0) 编辑

递归算法详解

摘要： http://blog.csdn.net/effective_coder/article/details/8742979 递归算法详解 C语言通过运行时堆栈来支持递归的调用，在我们刚接触递归的时候，国内很多教材都采用求阶乘和菲波那契数列来描述该思想，就如同深受大家敬爱的国产的C语言程序设计，老谭也用阅读全文

posted @ 2016-12-04 17:07 upstreamL 阅读(3227) 评论(0) 推荐(0) 编辑

树、森林和二叉树的转换

摘要： http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树阅读全文

posted @ 2016-12-01 14:54 upstreamL 阅读(610) 评论(0) 推荐(0) 编辑

C++ 类的静态成员详细讲解

摘要：在C++中，静态成员是属于整个类的而不是某个对象，静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则，保证了安全性还可以节省内存。静态成员的定义或声明要加个关键static。静态成员可以通过双冒号来使用即<类名>::<静阅读全文

posted @ 2016-11-21 14:06 upstreamL 阅读(576) 评论(0) 推荐(0) 编辑

C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区

摘要：栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于用户虚拟地址空间顶部的是用户栈，编译器用它来实现函数的调用。和堆一样，用户栈在程序执行期间可以动态地扩展和收缩。堆，就是那些由 new 分配的内存块，他们的释放编译器阅读全文

posted @ 2016-11-09 10:57 upstreamL 阅读(187) 评论(0) 推荐(0) 编辑

C++中的static关键字的总结

摘要： C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 1.面向过程设计中的static1.1静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。阅读全文

posted @ 2016-11-09 10:50 upstreamL 阅读(215) 评论(0) 推荐(0) 编辑

导航

公告