每个链表表示一个数，从前向后，每个节点是该数的从低到高每一个十进制位的值，将两个链表相加，返回一个新链表。【思路】每次分别取两链的一个节点相加，有进位则累计到下一位。思路简单，实现起来有很多细节要处理。【my code】ListNode* addTwoNumbers(ListNode* l1, Li...
分类：
其他好文 时间：
2015-05-05 12:23:40
阅读次数：
105
https://leetcode.com/problems/add-two-numbers/
题意：两个链表表示两个数 ，
2 4 3
5 6 4
按照加法的规则从左往右加以及 进位。
输出：和的链表。
仍然是水题。一些特殊情况需要考虑（这些做题的时候我考虑到了）
1、如果两个长度不等，如l1>l2 ，那么需要l1比l2多出来的部分加上进位copy到ans里
2、5+5的...
分类：
其他好文 时间：
2015-05-02 22:06:04
阅读次数：
215
trie树，是用 树的 多重链表来表示 树的。每个节点 有 d 个指针域。若从键树中的某个节点到叶子节点的路径上每个节点都只有一个孩子，则可以把 路径上的所有节点压缩成一个叶子节点，且在叶子节点中 存储 关键字 以及 根关键字相关的信息。
当节点的度 比较大时，选择 Trie树，要比 双链表树更为合适。
tire树的 数据 压缩 是 挺与众不同的。
下面 给出 具体的 代码：
源代码工程文...
分类：
其他好文 时间：
2015-04-29 13:35:48
阅读次数：
386
杂谈; 打败自己的 往往不是敌人，而是自己。坚持不易，且行且珍惜。
键树 是一种 把 把 非叶子节点 当成索引，叶子节点保存具体信息的一种树。
例如：
它的 键树形式如下：
键树 有 两种 表示 方法：1. 双链表 表示法 ，就是 树的 孩子链表 表示法 2.多重链表表示法（Trie树）
下面给出 键树的 双链表 表示法的 插入，删除，查找 等...
分类：
其他好文 时间：
2015-04-29 10:07:39
阅读次数：
284
广义表 的另一种 存储结构是 扩展线性链表存储表示，这种 存储结构的 根 节点 必 存在，并且 根节点的 表尾 为空，将 根节点的 表尾 放 在 表头 的 表尾 指针上。
这样 从 表头 一直 就可以 遍历 所有 同级 节点。
具体j结构 如下：
例如 下面的 广义表 ，用 扩展线性链表 表示为：
而 头尾 存储表示，是 把 表头 和 表尾 都放在 根节点 的 指针上。...
分类：
其他好文 时间：
2015-04-19 09:00:12
阅读次数：
263
图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量，每一个连通分量，都可以产生一个生成树，将这些生成树合在 一起 就是 一个 森林。 用 树的 孩子 兄弟 链表 表示法 来 表示 这个 森林， 就是 这一节 算法的 内容。
深度优先森林 代码 ：
//深度优先生成森林
void dfsTree(AMLGraph g,int i,Tre...
分类：
其他好文 时间：
2015-04-12 09:13:11
阅读次数：
124
图的邻接表在 查找 有向图的 出度 很 方便，但是 在 查找 入度 时，需要遍历整个图。如果想要 方便的 查找 入度，需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下：
感觉 十字链表 在 查找 入度时 方便 一些，其他 跟 邻接表没什么区别。
代码如下：
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的...
分类：
其他好文 时间：
2015-04-09 17:32:32
阅读次数：
134
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类：
其他好文 时间：
2015-04-04 12:00:12
阅读次数：
122
多项式的每一项可以需要两个参数，即系数与指数。描述多项式的一种方式是用数组的下标表示项的指数，而用数组存储的元素表示相应项的系数。这样表示的多项式看起来很简单，但是在很多计算中却显得很不方便，这种不方便主要出现”在稀疏的“多项式中（比如x的10000次方加1），如果要输出多项式却要从头到尾扫描数组。另一个缺点是浪费了很多的空间，上面的例子中有效的数组元素仅仅只有两个。所以最好还是用链表表示，每个节...
分类：
其他好文 时间：
2015-03-31 09:15:19
阅读次数：
183
给定两个链表，链表中的数字非负，这是将两个整数由链表表示，且逆序，求两个整数的和。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8思路：模拟题，对应位数相加，考虑一下链表长度不同，以及进位即可 class Solution {public...
分类：
其他好文 时间：
2015-03-30 11:00:41
阅读次数：
94
