摘要：
转 http://www.cnblogs.com/jycboy/p/6001153.html 1.下载googletest： https://github.com/google/googletest 2.以VS为例，在VS中导入msvc/gtest.sln,然后重新编译，debug、release两 阅读全文
posted @ 2017-03-07 13:33
codingtao
阅读(1378)
评论(0)
推荐(0)
摘要：
// 排序算法编程实践 #include <iostream> using namespace std; // 冒泡排序 void BubbleSort(int a[], int n){ bool flag = true; int k = n; while (flag) { flag = false 阅读全文
posted @ 2017-03-05 17:49
codingtao
阅读(13347)
评论(1)
推荐(0)
摘要：
转 http://blog.csdn.net/htyurencaotang/article/details/7881427 阅读全文
posted @ 2017-03-02 20:32
codingtao
阅读(433)
评论(0)
推荐(0)
摘要：
哈希表又叫做散列表，是一种高效的数据结构，其高效主要体现在把数据的存储和查找时间大大降低，几乎可以看成是常数时间，而代价是消耗比较多的内存，然而在硬件技术越来越发达的今天，用空间换时间的做法在某种意义上是值得的。另外，编码比较容易也是它的特点之一。 什么时候适合应用哈希表呢？综合国内外实际应用情况， 阅读全文
posted @ 2017-03-02 18:41
codingtao
阅读(1527)
评论(0)
推荐(0)
摘要：
转 http://blog.csdn.net/liuxincumt/article/details/7469920 B树 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。 阅读全文
posted @ 2017-03-02 11:26
codingtao
阅读(375)
评论(0)
推荐(0)
摘要：
转 http://gengning938.blog.163.com/blog/static/12822538120114164564057/ 对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。 平衡二叉树又称为AV 阅读全文
posted @ 2017-03-02 10:50
codingtao
阅读(305)
评论(0)
推荐(0)
摘要：
/* * 最小生成树(MST)算法 Prim 和 Kruskal* 所谓最小生成树（MST)就是构造连通网的最小代价的生成树。* 举个例子：假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。* 这就需要考虑一个问题，如何在最节省经费的前提下建立这个通信网。即在n(n-1)/2条线 阅读全文
posted @ 2017-02-23 15:22
codingtao
阅读(454)
评论(0)
推荐(0)
摘要：
// // 二叉树的建立与先序遍历// #include <iostream>#include <malloc.h>using namespace std; typedef struct BiTreeNode { char elem; struct BiTreeNode *lchild, *rchi 阅读全文
posted @ 2017-02-22 21:18
codingtao
阅读(323)
评论(0)
推荐(0)
摘要：
// // 求串S中出现的第一个最长重复字串及其位置// #include <iostream>#include <string>using namespace std; // KMP算法中，next数组所存的是，在第j个字符前存在一个长度为next[j]-1的重复子串// 重复子串：SubStri 阅读全文
posted @ 2017-02-22 20:59
codingtao
阅读(2343)
评论(0)
推荐(0)
摘要：
// // KMP算法求目标串是否是源串的子串// 是 返回position// 否 返回-1// #include <iostream>#include <string> using namespace std; void GetNext(string s, int next[], int len 阅读全文
posted @ 2017-02-22 19:42
codingtao
阅读(412)
评论(0)
推荐(0)
浙公网安备 33010602011771号