码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
C#-树视图TreeView---ShinePans
属性 说明 Nodes 获取分配给树视图控件的树节点集合 PathSeparator 获取或设置树节点路径所使用的分隔符串 SelesctedNode 获取或设置当树节点选定时所使用的图像列表索引值 ShowNodeToolTips 获取或设置一个值,用以指示树图中的树节点是否经过排序 VisibleCount 获取树视图控件黄总完...
分类:其他好文   时间:2014-07-22 23:04:34    阅读次数:324
poj1258 最小生成树 普林姆
Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 36780   Accepted: 14825 Description Farmer John has been elected mayor of his town! One of his campa...
分类:其他好文   时间:2014-07-22 23:04:15    阅读次数:229
POJ1195 Mobile phones 二维树状数组的应用
这题可以用线段树离散化做,用二维树状数组做了一下,不懂得可以看一下这篇文章:http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804 题意: 给你一个s*s的正方形区域,先输入一个x,若x==0,则再输入一个s,若x==1,则输入x,y,a,表示矩阵中(x,y)这点的值加上a,若x==2,输入l,b,r,t,...
分类:其他好文   时间:2014-07-22 23:03:12    阅读次数:263
POJ2155 Matrix 二维树状数组的应用
有两种方法吧,一个是利用了树状数组的性质,很HDU1556有点类似,还有一种就是累加和然后看奇偶来判断答案 题意:给你一个n*n矩阵,然后q个操作,C代表把以(x1,y1)为左上角到以(x2,y2)为右下角的矩阵取反,意思就是矩阵只有0,1元素,是0的变1,是1的变0,Q代表当前(x,y)这个点的状况,是0还是1? 区间修改有点特别,但是若区间求和弄懂了应该马上就能懂得:...
分类:其他好文   时间:2014-07-22 23:02:53    阅读次数:225
Bzoj1036 树链剖分基础题
Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本...
分类:其他好文   时间:2014-07-22 23:02:33    阅读次数:305
POJ 1463 Strategic game 最小点覆盖集(树形dp)
点击打开链接 Strategic game Time Limit: 2000MS   Memory Limit: 10000K Total Submissions: 6105   Accepted: 2808 Description Bob enjoys playing computer games, especially st...
分类:其他好文   时间:2014-07-22 23:01:55    阅读次数:304
sdut 2846 Remove Trees (二分 + 贪心)
题目和poj 上的一道题几乎一样。题意:已知n棵树距第一棵树的距离,求删掉m棵树后的 树之间 的最小距离 的最大值。思路:二分枚举最小的距离,注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:其他好文   时间:2014-07-22 22:59:15    阅读次数:249
poj 3342(树形dp)
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0] = max(dp[v][0], ∑ma...
分类:其他好文   时间:2014-05-01 22:30:47    阅读次数:485
经典白话算法之二叉树各种遍历
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:其他好文   时间:2014-04-30 22:44:38    阅读次数:501
经典白话算法之堆排序
前序: (二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。 树的每一层都是填满的,最后一层除外。 树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1。 二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个...
分类:其他好文   时间:2014-04-30 22:15:38    阅读次数:434
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!