Datastructure
文章平均质量分 62
lstjsuperman
这个作者很懒,什么都没留下…
展开
-
求一个字符串内部不包含重复字符的最大子串
上次面试的时候遇到了这个题,当时写的算比较完整了,这里用代码实现一下。在循环条件判断的时候,竟然犯了指针没有解引用去判断是否equal NULL的低级错误,想必是这两天发烧头昏了。。。每天写一点代码,每天进步一点点。加油~#include #include #in原创 2011-09-10 22:42:29 · 623 阅读 · 0 评论 -
斐波那契数列的高效递归算法
#include using namespace std;int fibnaci(int, int, int);int fib(int n) { return fibnaci(n, 1, 1);}int fibnaci(int n, int t0, int t1原创 2011-08-20 20:37:33 · 762 阅读 · 2 评论 -
打靶问题的一种递归求解
问题:一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种?采用递归实现。问题分析:首先,每一枪打中的环数可能为0--10环,第N枪后的总环数为前N-1枪的环数加上当前环数,为求所有的可能性,就需要进行循环+递归的方式。这里采用一个vector存放每一枪的原创 2011-08-21 17:23:28 · 565 阅读 · 0 评论 -
插入排序的简单实现
template void insertinoSort(vector &a) { int j; for (int p = 1; p < a.size(); ++p) { _Tp tmp = a[p]; for (j = p; j原创 2011-08-24 18:01:54 · 175 阅读 · 0 评论 -
希尔排序的简单实现
#include #include using namespace std;template void shellSort(vector &a) { int ht = a.size()/2; int p,j; for (; ht > 0; ht =原创 2011-08-24 21:42:31 · 164 阅读 · 0 评论