将新的节点插入双向链表的时候： iterator insert(iterator itr,const Object & x)//向双向链表中插入一个x节点 { Node *p = itr.current; theSize++; return iterator(p->prev = p->prev->n ...
分类：
编程语言 时间：
2017-05-20 00:06:57
阅读次数：
219
AVL树节点声明： 1 struct AvlNode 2 { 3 Comparable element; 4 AvlNode *left; 5 AvlNode *right; 6 int height; 7 8 AvlNode( const Comparable & theElement,AvlNo ...
分类：
编程语言 时间：
2017-05-20 00:06:34
阅读次数：
186
在《数据结构与算法分析--c语言描述》一书中，作者指出了使用单向链表作为实现多项式的方法。但是没有给出具体实现。下面自己对其进行实现。只考虑功能。对其他细节不暂时不考虑。程序完成两个功能，使用单向链表完成多项式的加法和乘法。首先看加法，解决加法问题的思想在于对表示进行操作的两个链表表示的多项式按照指 ...
分类：
其他好文 时间：
2017-05-01 12:52:39
阅读次数：
348
所谓双向链表，就是链表可以从两个方向进行遍历，有了对单向链表的了解，想要创建一个双向链表就是相对容易很多。来看看《数据结构与算法分析--C语言描述》这本书上咋说的。原文：有时候以倒叙的方式扫描链表很有用，标准的实现方法（单向链表）对此无能为力，然而解决方法却很简单，只要在数据结构上附加一个域，使它包 ...
分类：
其他好文 时间：
2017-04-30 18:36:01
阅读次数：
250
这篇文章主要是根据《数据结构与算法分析--C语言描述》一书的链表章节内容所写，该书作者给出了链表ADT的一些方法，但是并没有给出所有方法的实现。在学习的过程中将练习的代码记录在文章中，并添加了一些在测试中需要的函数，因此可能看起来会有点乱。。。 首先，链表作为一种简单的线性数据结构，主要特征就是“节 ...
分类：
编程语言 时间：
2017-04-30 14:07:49
阅读次数：
254
看数据结构与算法分析Java语言描述的时间复杂度分析时，看到经典的最大子序列和问题，想起来这到以前用C++写过，现在学了Java试一下能不能AC。 PS：不知为什么我前面用System.out.printf()函数一直输出格式错误，交了好几遍都不行，后来改成System.out.println()又 ...
分类：
其他好文 时间：
2017-04-09 09:19:13
阅读次数：
169
把昨天看的第二章巩固一下，做一做编程习题。 ２．６： 第一天交２元罚金，以后每一天都是前一天的平方，第Ｎ天罚金将是多少？ 这个题目和2.4.4-3介绍的幂运算基本一致。若按相同的递归思路分析，比那个问题要简单，因为从1次幂开始并且指数呈2^(n-1)分布，即1，2，3，4，16……所以没有对指数是奇 ...
分类：
编程语言 时间：
2017-01-01 13:28:59
阅读次数：
213
4.1 预备知识 定义： 树的递归定义：一棵树是一些节点的集合，这个集合若为空集；否则由一个根结点以及该节点的0个或者若干个非空子树组成，这些子树都与该根节点有边连接。 树叶：没有子节点的节点。 兄弟（Siblings）：有相同父亲节点的节点。 节点n1到nj的路径：一个节点 序列：n1，n2... ...
分类：
编程语言 时间：
2016-12-13 23:23:38
阅读次数：
174
看了一下午，终于把算法时间复杂度看完！ 然后学着来敲这个O(NlogN)的分治法找最大连续和，这堆代码主要是找4，-3，5，-2，-1，2，6，-2的最大连续和（当然也适用于其他数列）。 主要感想和问题： 首先遇到了scope的问题，没搞清楚const和extern,intern,auto,regi ...
分类：
编程语言 时间：
2016-11-28 08:46:20
阅读次数：
181
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书，看到第二章的时候举了个例子来讨论，就是关于最大子序列和的算法分析。一共提了四个算法，首先当你看见第一个算法的时候觉得这个算法不错，可以实现，再接着当你看到后面连着的三个例子的时候这才明白算法一步步... ...
分类：
编程语言 时间：
2016-11-18 09:43:58
阅读次数：
314
