hdu 2196http://acm.hdu.edu.cn/showproblem.php?pid=2196input5//5个结点1 1//表示结点2到结点1有一条权值为1的边2 1//表示结点3到结点2有一条权值为1的边3 11 1要我们求从任意结点出发的最长路径。思路：一棵树上从某个结点出发的...
分类：
其他好文 时间：
2015-04-15 19:24:06
阅读次数：
175
1.单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出发依次向后寻找，但是需要Ο (n)时间。为此我们可以扩展单链表的结点结构，使得通过一个结点的引用，不但能够访问其后续结点，也可以方便的访问其前驱结点。扩展单链表结点结构的方法是，在单链表结点结构中新增加一个域，该域用...
分类：
其他好文 时间：
2015-04-04 10:41:57
阅读次数：
150
这道是搜索水题，dfs，bfs都可以，一开始我用dfs，可是竟然出了很多错误，后来看清样例才发现题目原来是先输入列再输入行的，我说有必要这样卡别人么，然后深搜测试样例时也爆栈了（毕竟搜索类的题目基本没碰过），要记得每次访问完某个结点都要做标记的！(不然就无限递归了~)这道题我对边界都做了标记，所.....
分类：
其他好文 时间：
2015-04-03 20:56:52
阅读次数：
133
题目大意：给出一棵树，在某个选择某个结点可以覆盖和它相连的所有边，问最少选多少个结点所有边都被覆盖。
首先将无根树转化为有根树，0为根。
用d[i][0]表示不选择结点i时覆盖以结点i为根的子树最少要多少个结点，用d[i][1]表示选择结点i时覆盖以结点i为根的子树最少要多少个结点。若结点i不选，为了和覆盖所有和结点i相连的结点，则每个儿子都必须选，若结点i选，则每个儿子选择较小的那个...
分类：
其他好文 时间：
2015-03-10 10:31:14
阅读次数：
145
首先是从二叉搜索树开始，一棵二叉搜索树的定义是：1.这是一棵二叉树；2.令x为二叉树中某个结点上表示的值，那么其左子树上所有结点的值都要不大于x，其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义，可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但...
分类：
其他好文 时间：
2015-03-09 15:37:16
阅读次数：
181
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义：
//单链表的结点类
class LNo...
分类：
编程语言 时间：
2015-01-17 11:17:47
阅读次数：
285
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义如下
#define ElemType int...
分类：
其他好文 时间：
2015-01-13 17:47:09
阅读次数：
181
如何生成SQL文本？在SQL查询分析器主界面左边的树状列表中，选中某个结点，用鼠标右键弹出快捷菜单，单击菜单项目“在新的窗口中编写对象脚本-->创建”程序会自动生成创建该对象的SQL命令文本。
分类：
数据库 时间：
2015-01-13 10:12:35
阅读次数：
176
题意：给一树，每个结点有人数，边有权值，表示经过这条边所需时间，问取某个结点作为开会地点，所有人全部到达此结点最少所需总时间？分析：val[u]表示以u为根节点的总人数，num[u]表示以u为根节点的总用时，可以先做一次dfs算出树上所有点到根节点（1）的花费总和，然后同时计算出num[u]，然后就...
分类：
其他好文 时间：
2015-01-07 06:57:54
阅读次数：
114
在浏览器内核（排版引擎）CSS规则树和HTML的DOM树合成渲染树的时候，会涉及到渲染树的位置属性的问题，因为其位置属性将通过CSS选择器链的优先级来决定，而渲染树的某个结点可能会同时满足多个选择器链，这时候就要通过选择器的优先级来完成属性的赋值。
在这个地方，我仅仅处理了几个简单的选择器情况：{(.class) (#id) (element) (#id,.clas...
分类：
Web程序 时间：
2014-12-13 09:38:58
阅读次数：
202
