码迷,mamicode.com
首页 >  
搜索关键字:binary tree right si    ( 32903个结果
POJ--3013--Big Christmas Tree【dijkstra_heap】
题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价, 一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。 需求出造这个圣诞树的最小造价,也有可能造不出。 画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路 题目比较坑,dist数组会越界,需用long l...
分类:其他好文   时间:2014-08-06 19:09:12    阅读次数:249
使用MongoVUE对MongoDB 进行MapReduce操作步骤
Step 1 Open MongoVUE and connect to the server that contains the collection “cities”   Step 2 Right-click on “cities” collection under “Database Explorer”, and select “MapReduce”. This will laun...
分类:数据库   时间:2014-08-06 19:07:42    阅读次数:352
POJ2255 Tree Recovery 【树的遍历】
Tree Recovery Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11365   Accepted: 7128 Description Little Valentine liked playing with binary trees very much...
分类:其他好文   时间:2014-08-06 19:02:12    阅读次数:233
HDU 4912 Paths on the tree
题目: 给定一棵树和一些路径  问  最多能选出多少路径放在树上  使得各个路径间没有点交叉 思路: LCA+贪心 对于一条路径  我们可以将它分成两部分  即 从u到lca 和 从v到lca  易知lca位于树上深度最浅的地方  而且如果这个lca被一条路径覆盖了  那么下面的子树都相当于被覆盖了 考虑到以x点为上述的lca点  那么如何选择经过x的路径呢  可以想到如果一条路...
分类:其他好文   时间:2014-08-06 14:51:44    阅读次数:180
二叉树(二)——遍历、深度统计、叶子结点统计、结点统计
1.二叉树的相关算法的实现(链表)。 #include #include #define NULL 0 typedef struct tree { int data; struct tree *left, *right; }ElemBT; void create_btree(ElemBT *root, int list[], int n) /*n表示list数组中元素的个数*/ {...
分类:其他好文   时间:2014-08-06 12:00:01    阅读次数:183
二叉树和为某值
很容易想到用先序遍历,并传递进去一个数组和当前和。just so so 代码: #include #include #include using namespace std; typedef struct tree{ int data; struct tree * lchild; struct tree * rchild; }Tree,*pTree; void create...
分类:其他好文   时间:2014-08-06 11:55:31    阅读次数:227
HDU 4912 lca贪心
Paths on the tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 297    Accepted Submission(s): 93 Problem Description bobo has a tr...
分类:其他好文   时间:2014-08-06 11:52:11    阅读次数:284
http://poj.org/problem?id=1330
Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17818   Accepted: 9455 Description A rooted tree is a well-known data structure in c...
分类:其他好文   时间:2014-08-06 10:36:41    阅读次数:252
Jetty开发指导:WebSocket介绍
WebSocket是一个新的基于HTTP的双向通讯的协议。 它是基于低级别的框架协议,使用UTF-8 TEXT或者BINARY格式传递信息。 在WebSocket中的单个信息可以是任何长度(然而底层框架有单帧63bits的限制)。 发送的信息数量不受限制。 信息被持续的发送,基础协议不支持交叉的信息。 一个WebSocket连接经历一些基本的状态改变:  1)CONNECTING:HT...
分类:Web程序   时间:2014-08-06 10:30:01    阅读次数:262
【Android】编写Drawable XML绘制底部带指示条的背景
要实现的就是类似于Actionbar标签的那种效果,底部有一条指示条。 实现代码: 实现的关键是写上android:top="-6dp" android:left="-6dp" android:right="...
分类:移动开发   时间:2014-08-06 02:02:40    阅读次数:266
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!