码迷,mamicode.com
首页 >  
搜索关键字:symmetric tree    ( 18259个结果
vim常用插件-NERDTree
NerdTreeThe NERD tree allows you to explore your filesystem and to open files anddirectories. It presents the filesystem to you in the form of a tree ...
分类:其他好文   时间:2014-07-09 16:24:53    阅读次数:193
poj 3013 Big Christmas Tree (dij+优先队列优化 求最短路)
模板 题意:给你一个图,1总是为根,每个边有单位价值,每个点有权重。 每条边的价值 = sum(后继节点权重)*边的单位价值。 求树的最小价值,即构成一棵树的n-1条边的最小价值。 算法: 1、因为每个边的价值都要乘以后来访问的节点的权重,而走到后来访问的点必经过这条边。 实际上总价值就是  到每个点的最短路径*这个点的权重。 2、但是这个题 数据量真的太大了,50000个点...
分类:其他好文   时间:2014-07-09 11:33:57    阅读次数:273
【LeetCode】Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find ...
分类:其他好文   时间:2014-07-08 21:43:08    阅读次数:219
线段树ADT
线段树应用: 有一个数列,初始时为 a1,a2,… aN (N 1)  将 ai 的值加上 val ; 2)  对于一个区间[l,r],该区间的和。 3)  对于一个区间[l,r],求该区间的最大值。 数据结构: //Node Type struct Node{ int left, right; int max, sum; } tree[maxn]; /* tree[k]'...
分类:其他好文   时间:2014-07-08 21:31:33    阅读次数:237
poj 2513 欧拉回路+并查集判断是否联通+Trie树
http://poj.org/problem?id=2513 最初看到 第一感觉---map  一看250000的数据量 果断放弃 然后记得以前看过,trie代替map,尤其当数据量特别大的时候 学到了: 1、Trie代替map的思想,可以在单词结尾的tree[i][tk]  这个i作为字符串对应的int值 ,当然这个int值也可以用于建立并查集 2、接上,通过并查集判断,所有的点在同一...
分类:移动开发   时间:2014-07-08 19:09:11    阅读次数:204
【Unity 3D】学习笔记三十一:游戏元素——地形元素
地形元素 一般情况下,为了使游戏更具有美观性,会在游戏地形上放置很多的元素,这些元素是与地形分开的。主要包括:树木,草地,自定义网格模型。 树元素 首先导入系统提供的树木标准资源包,在project视图中,点击鼠标右键,然后从菜单中选择import-----tree creator。接着在地形菜单里点击第五个按钮,添加树模型。然后点击edit trees按钮,将弹出如下列表:...
分类:其他好文   时间:2014-07-08 18:24:33    阅读次数:266
POJ 2057 The Lost House
The Lost House Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 2140   Accepted: 886 Description One day a snail climbed up to a big tree and finally came to th...
分类:其他好文   时间:2014-07-08 18:08:00    阅读次数:267
poj2367Genealogical tree
题目链接: 点我点我...
分类:其他好文   时间:2014-07-08 14:03:50    阅读次数:148
EasyUI项目驱动学习
下面以一个项目简单介绍easyui的使用,主要包括以下组件 布局面板 - layout 可伸缩面板 - accordion选项卡 - tabs控制面板 - panel 窗口 - window 对话框 - dialog 消息窗口 - messager数据表格 - datagrid 分页 - pagination 树型菜单 - tree 等等...可先下载项目源码 对各个组件有个大致了解 xxx...
分类:其他好文   时间:2014-07-08 13:36:04    阅读次数:249
2014 Super Training #9 F A Simple Tree Problem --DFS+线段树
原题: ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树,结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树,树形结构转换为线性结构,每个节点有一个第一次遍历的时间...
分类:其他好文   时间:2014-07-08 00:46:56    阅读次数:295
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!