码迷,mamicode.com
首页 >  
搜索关键字:树    ( 64040个结果
闲谈Oracle执行计划的步骤顺序
经过长时间学习Oracle,于是和大家分享一下,看完本文你肯定有不少收获,希望本文能教会你更多东西。Oracle执行计划的每一步返回一组行,它们或者为下一步所使用,或者在最后一步时返回给发出SQL语句的用户或应用。由每一步返回的一组行叫做行源(row source)。下面得树状图显示了从一步到另一步...
分类:数据库   时间:2014-05-08 09:18:30    阅读次数:441
将一棵二叉树转换为双向链表的俩中算法
要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:其他好文   时间:2014-05-08 08:59:21    阅读次数:349
Trie树
Trie树、字典树、单词查找树
分类:其他好文   时间:2014-05-08 07:07:22    阅读次数:271
poj 2104:K-th Number(划分树,经典题)
K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:35653Accepted:11382Case Time Limit:2000MSDescriptionYou are working for Macrohard co...
分类:其他好文   时间:2014-05-08 05:24:50    阅读次数:387
HDU 1011 Starship Troopers(树形dp)
OJ题目:click here~~ 树上的01背包 const int maxn = 102; int val[maxn]; int w[maxn]; vector g[maxn]; int dp[maxn][maxn]; int n , m ; void dfs(int u , int father){ int v , i , j , k; for(i = w[u];i...
分类:其他好文   时间:2014-05-08 05:09:28    阅读次数:323
wust-1299-结点选择(树形DP)
Problem Description 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? Input 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 Out...
分类:其他好文   时间:2014-05-08 04:55:03    阅读次数:282
Wikioi 1080树状数组练习
半个月时间终于把那些杂七杂八的学完了,虽然学完也,也只是有了个模板,自己手敲还是不太行,所以现在开始要疯狂刷题了!!!!!! 这题裸的树状数组,以前写那道《敌兵布阵》的时候写过,所以写得还挺快的吧。 #include #include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2014-05-08 04:12:54    阅读次数:420
leetcode第一刷_Populating Next Right Pointers in Each Node
这道题之前没见过,一上来还真不知道怎么做。问题的限制条件,树是完全二叉树其实并不是关键,只不过是一个简化的条件而已。那关键是什么呢?如何从当前节点跳到下一个开始的节点。我的做法是,每次从一层的最左边节点开始,一层一层的走。其实只有两种形式的next指针需要我们来更新,第一种,同一个节点的左右孩子,第二种,父亲相邻时,左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程,因为完...
分类:其他好文   时间:2014-05-08 04:02:43    阅读次数:324
2151: 种树 - BZOJ
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i...
分类:其他好文   时间:2014-05-08 01:27:42    阅读次数:368
二叉树附加删除算法
public class Tree { TreeNode last = null; TreeNode root = null; public Tree(int value){ root = createNode(value); } ...
分类:其他好文   时间:2014-05-08 01:04:08    阅读次数:349
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!