思路：
暴力解法，将第一个链表的所有结点放进HashSet，然后看第二个链表从头开始的第一个存在HashSet中的元素就是两个链表相交的地方。
方法不够好，题目说的空间复杂度最好为O(1)...
分类：
其他好文 时间：
2015-02-07 17:32:48
阅读次数：
230
第一次用markdown…..好高端的赶脚数据结构第6章 树(上)§6.1 树的定义和基本术语树是n(n>=0)个结点的有限集在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义，即在树的定义中又用到了树的概念，有嵌套集合表示法，广义表表示法和凹入表示法等。术语：
结点，结点的度(子树个数)，叶(度为0)，树的度(最大结点度)，孩子，父亲，兄弟，祖先(上溯所有结点)，子孙(下溯...
分类：
其他好文 时间：
2015-02-07 17:32:46
阅读次数：
221
拓扑排序：对有向图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。
如果图中存在有向环，则不存在拓扑排序，反之则存在。把不包含有向环的有向图称为有向无环图（Directed Acyclic Graph，DAG）。
//因为查找的是有向边(u,v)，所以在放置u之前需要把比u偏序大的所有的v放置好。
//所以，所有元素的放置是从后往前放的。
//用到的vis数组，vis[u]=...
分类：
编程语言 时间：
2015-02-04 20:26:34
阅读次数：
255
题目地址：2-1按给定的K个间隔翻转链表。给出了链表的首地址和结点个数以及间隔K，每个结点又提供了自身的地址、存储的数值以及下一个结点的地址。结点构造成一个结构体，所有结点放在结构体数组里，其中注意存储的技巧——将地址作为数组的数值下标，而数组值是数据内容以及下一个节点的地址。同时注意存在无效的结点...
分类：
其他好文 时间：
2015-01-30 14:36:04
阅读次数：
105
在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1、堆的两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有结点的最大值（或最...
分类：
其他好文 时间：
2015-01-27 01:50:26
阅读次数：
157
题目大意：给你N个字符串，每个字符串代表一个结点，每个结点之间的距离为字符串中
不同字符的个数。比如："abaaaaa"和"aabaaaa"，第二个和第三个字符不同，两个结点
之间的距离就是2。以此类推，得到所有的结点。求所有结点构成图的最小生成树。
思路：按题意算出各结点之间的距离，存入图中，用Prim算法求解，注意输出格式。...
分类：
其他好文 时间：
2015-01-24 18:49:58
阅读次数：
198
1.什么是二叉排序树？二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于...
分类：
编程语言 时间：
2015-01-21 19:40:48
阅读次数：
224
设计思路设计一个类，根结点只可读取，具备构造二叉树、插入结点、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继等功能接口。二叉排序树概念它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结...
分类：
编程语言 时间：
2015-01-15 10:38:28
阅读次数：
158
1 #include 2 #include 3 #include 4 /* 5 题目：在二元树中找出和为某一值的所有路径 6 7 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 8 打印出和与输入整数相等的所有路径。 9 例如输入整数2...
分类：
其他好文 时间：
2015-01-14 22:38:30
阅读次数：
191
题目：输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树
10
/ \
5 12
/ \
4 7
则打印出两条路径：10, 12和10, 5, 7。
采用先序遍历以及 栈的...
分类：
编程语言 时间：
2015-01-13 14:32:38
阅读次数：
178
