摘要：
先复习一下字符串指针： 一、朴素模式匹配 对《大话数据结构》P131~P134—朴素模式匹配算法，进行了自己的理解并完善了代码。 代码和解释如下（VS2012测试通过）： 运行结果： 时间复杂度分析：（n为主串长度，m为子串长度） 1、最好的情况 一开始就匹配成功，O(1)； abcdefgoogl 阅读全文
posted @ 2016-04-22 11:05
Pearl_zju
阅读(341)
评论(0)
推荐(0)
摘要：
对《大话数据结构》P386~P388—直接插入排序，进行了自己的理解并完善了代码。 代码和解释如下（VS2012测试通过）： 运行结果： 时间复杂度分析见草稿。 1、如果已有序，时间复杂度O(n) 2、如果是逆序的，时间复杂度是O(n2) 阅读全文
posted @ 2016-04-20 18:56
Pearl_zju
阅读(214)
评论(0)
推荐(0)
摘要：
对《大话数据结构》P384~P385—简单选择排序，进行了自己的理解并完善了代码。 简单选择排序如下： 代码和解释如下（VS2012测试通过）： 运行结果： 时间复杂度分析见草稿图。 时间复杂度是O(n2)。 阅读全文
posted @ 2016-04-20 18:52
Pearl_zju
阅读(184)
评论(0)
推荐(0)
摘要：
对《大话数据结构》P378~P383—冒泡排序，进行了自己的理解并完善了代码。 三种冒泡排序如下： 1、冒泡排序初级版 代码和解释如下（VS2012测试通过）： 运行结果： 2、冒泡排序正宗版 代码和解释如下（VS2012测试通过）： 运行结果： 3、冒泡排序优化版 代码和解释如下（VS2012测试 阅读全文
posted @ 2016-04-20 14:32
Pearl_zju
阅读(216)
评论(0)
推荐(0)
摘要：
对《大话数据结构》P244——邻接表的广度优先遍历，进行了自己的理解并完善了代码。 举个简单的例子： 首先用邻接表的存储结构创建该图，再进行广度优先遍历。 代码和解释如下（VS2012测试通过）： 运行结果： 结果解释： print1和print2用来标记在函数哪个部分打印，可以看出遍历顺序是AFD 阅读全文
posted @ 2016-04-19 20:40
Pearl_zju
阅读(463)
评论(2)
推荐(0)
摘要：
对《大话数据结构》P242-243——邻接矩阵的广度优先遍历，进行了自己的理解并完善了代码。 过程如下：先打印，再入队，再出队，再遍历与刚才出队元素相连并没有被访问过的点（入队之前先打印） 1、A入队，A出队，把与A相连并且没有被访问过的顶点B F依次入队 2、B出队，把与B相连并且没有被访问过的顶 阅读全文
posted @ 2016-04-19 19:42
Pearl_zju
阅读(5930)
评论(0)
推荐(0)
摘要：
题目来源：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-list/ 第一次编译没有通过，是用了.，对象的指针调用对象的变量只能用->，而且temp->next依然是个指针 第二次编译没有通过，是没有判断head 阅读全文
posted @ 2016-04-19 14:55
Pearl_zju
阅读(271)
评论(0)
推荐(0)
摘要：
题目来源：http://www.lintcode.com/zh-cn/problem/add-two-numbers/ 思想是用一个carry同时更新和与进位。出现过以下问题。 1、new节点的时候需要判断，否则最终会多出一个0节点。 2、起初用do while，但也是错的。而且while最后要加; 阅读全文
posted @ 2016-04-19 14:52
Pearl_zju
阅读(341)
评论(0)
推荐(0)
摘要：
题目来源：http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/ 这题主要是题意一开始不明白，举个例子： 8->6->3->1->9->2->null, 1 输出 8->6->3-> 阅读全文
posted @ 2016-04-19 14:51
Pearl_zju
阅读(212)
评论(0)
推荐(0)
摘要：
题目来源：http://www.lintcode.com/zh-cn/problem/remove-linked-list-elements/ 1、用当前节点判断下一节点的val，所以循环结束标识是while (temp->next != NULL)，而不能是while(temp!=NULL) 2、 阅读全文
posted @ 2016-04-19 14:48
Pearl_zju
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号