- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 经典算法题--求对策字符串的最大长度(第二版)
经典算法题--求对策字符串的最大长度(第二版) 方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等， 直到不等，记下字符符合条件的字符个数。最大的个数即为所求。(此方法适合如google这样的字符串)
2011-07-26 08:44:02
1236
原创 经典算法题--求对策字符串的最大长度
题目：输入一个字符串，输出该字符串对称子字符串的最大长度，如输入google，则输出4.方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等， 直到不等，记下字符符合条件的字符个数。最大的个数即为所求。 方法
2011-07-22 17:58:11
731
原创 C++自己实现list
C++自己实现list 前两个博客发表了自己写的stack（栈）和queue（队列），感觉比较简单，今天想试着实现list，结果发现，不是那么容易，感觉自己对STL的底层不是很了解，真要自己实现还真的很难，看STL的源代码，那个晕啊...那代码也写得太难理解了，当然跟我不了解有
2011-07-21 19:05:04
1011
1
原创 7种方式实现斐波那契数列
7中方式实现斐波那契数列一：递归实现 在学校里学习递归的时候，老师就喜欢举斐波那契这个例子，看！多简洁清晰。其实这个例子是非常不适合作为递归举例的， 原因就是效率太慢，除了最后一个数，每个数都被算了一遍又一遍，时间复杂度差不多是5n^2/3。二：数组实现 空间复杂度和
2011-07-15 14:30:50
1369
7
原创 C++用数组和链表分别实现Queue
昨天写了《C++用数组和链表分别实现Stack》，今天就是《C++用数组和链表分别实现Queue》，废话昨天都说了，今天就是纯代码 template class queue { public: bool empty() const {
2011-07-12 16:24:32
1060
1
原创 C++用数组和链表分别实现Stack
C++用数组和链表分别实现Stack C++学习有段时间了，感觉还是有很多不足啊，今天自己用数组和链表分别实现Stack，当然STL中的Stack肯定不是这么简单，你不妨看一下，说不定有收获呢，若发现有问题，请指正，毕竟我还是C++新手。 数组版//typename可以表示任何
2011-07-11 18:30:17
1803
原创 算法--找出数组中出现次数超过一半的数
作者：陈太汉算法--找出数组中出现次数超过一半的数 每当我看到经典的算法题，就怀念高中，感觉很多算法题就是高中的题目，谁叫哥只读了个专科，高数基本相当没学。 有空要看看高数啊，想当年数学那是相当的......#include using nam
2011-07-06 11:55:27
1253
2
原创 C++讨厌的临时变量什么时候产生
作者：陈太汉 是的。我们讨厌产生临时变量，因为它要占用我们的内存，消耗我们的CPU时间，让我们的程序性能降低。但有时候它是必须的。 那讨厌的临时变量什么时候产生呢？产生临时变量的三种情况：一：以By Value的方式传值；二：参数为const的类型。三：类型转
2011-07-06 11:50:35
1232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人