码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
mysql 查找树状子节点函数
CREATE FUNCTION getChildList(rootId INT) RETURNS varchar(1000) BEGIN DECLARE sChildList VARCHAR(1000); DECLARE sChildTemp VARCHAR(1000); SET sChildTem...
分类:数据库   时间:2014-10-22 17:45:04    阅读次数:195
搞定编程大赛必知哪10个算法?
动态规划(DP)似乎占据了大部分的编程竞赛题目,乃至三分之一。当然,DP也不是一个学一次就Ok的单一算法。 这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话,当然,有些数据结构是你应该熟悉的。其中最重要的有范围树(Range Tree,也被称为线段树或区间树)和树状数组(BITs),也被称作Fenwick树。除此之外,许多DP算法使用了一个前缀和数组(prefix sum array)。 能想到的最精华的单一算法如下所列,排名不分先后。绝大多数非动态规划问题似乎都...
分类:编程语言   时间:2014-10-22 15:56:48    阅读次数:208
BZOJ 2141 排队 分块+树状数组
题目大意:给定一个序列,m次交换两个数,求初始逆序对数及每次交换后的逆序对数 首先离散化,分块,对于每块建立一个树状数组,保存这个块中的所有元素 然后对于每个询问(x,y) (x a[i] a[i]>a[x] ++ans a[i] a[i]>a[y] --ans 然后对于块中的树状数组处理,块外的暴力 注意此题元素有重复 亲测可信 RANK5吓尿0.0 为何块套树要比树套树还快…...
分类:编程语言   时间:2014-10-22 14:42:48    阅读次数:286
移动前端,单页面路由的一些思考
树状路由结构,兄弟节点可以互相访问,子节点回退键回到父节点,管理一个路由足迹(这个足迹的兄弟节点互相替代),当a,b兄弟节点指向同一个子节点c,c回退,可以回退到正确的父节点。什么,页面链接没变,不好分享特定页面的地址。你有见过别人发你一个链接,你的APP会自动跳到那个界面?问题1:路由状态名字重复...
分类:移动开发   时间:2014-10-22 00:33:12    阅读次数:218
hdu-4548-树状数组
这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什...
分类:编程语言   时间:2014-10-22 00:27:05    阅读次数:191
基于SNMP的MIB扩展方法研究
文章较长,此文章背景:毕业设计,直接去搜索我的毕业设计选题,当时还傻傻的用百度,在百度文库和CSDN等下载了很多论文。搜索到的论文有以下几种:1)完全胡扯,听说MIB“树状”模型,直接就有写ta用二叉树实现了,恩,我上次用了Java和氧化还原反应成功拿到抓到外星人,你信不信?2)介绍了很多知识背景,...
分类:其他好文   时间:2014-10-21 22:59:47    阅读次数:1730
hdu 4911 求逆序对数+树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=4911 给定一个序列,有k次机会交换相邻两个位置的数,问说最后序列的逆序对数最少为多少。 实际上每交换一次能且只能减少一个逆序对,所以问题转换成如何求逆序对数。 归并排序或者树状数组都可搞 树状数组: 先按大小排序后分别标号,然后就变成了求1~n的序列的逆序数,每个分别查询出比他小的用i减,...
分类:编程语言   时间:2014-10-21 21:45:22    阅读次数:266
Find Minimum in Rotated Sorted Array
leetcode上的一道题 题意大致是:给定一个循环移位后的排序数组,求数组的最小值 抛开假设不谈,实际上就是一个求数组最小值的问题,可以o(n)扫一遍记录最小值;也相当于求[0,vec.size()-1]的区间最小值问题,可以转化成线段树树状数组处理 本问题的假设可以利用:数组是“片段”有序的,可...
分类:其他好文   时间:2014-10-20 14:56:04    阅读次数:143
树状数组——POJ2353
水题,233StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33189Accepted:14500DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbyp...
分类:编程语言   时间:2014-10-20 09:54:16    阅读次数:236
POJ - 2481 Cows(树状数组)
Description Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.  ...
分类:编程语言   时间:2014-10-19 00:08:59    阅读次数:331
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!