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
动态规划(DP)似乎占据了大部分的编程竞赛题目,乃至三分之一。当然,DP也不是一个学一次就Ok的单一算法。
这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话,当然,有些数据结构是你应该熟悉的。其中最重要的有范围树(Range Tree,也被称为线段树或区间树)和树状数组(BITs),也被称作Fenwick树。除此之外,许多DP算法使用了一个前缀和数组(prefix sum array)。
能想到的最精华的单一算法如下所列,排名不分先后。绝大多数非动态规划问题似乎都...
分类:
编程语言 时间:
2014-10-22 15:56:48
阅读次数:
208
题目大意:给定一个序列,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
这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什...
分类:
编程语言 时间:
2014-10-22 00:27:05
阅读次数:
191
文章较长,此文章背景:毕业设计,直接去搜索我的毕业设计选题,当时还傻傻的用百度,在百度文库和CSDN等下载了很多论文。搜索到的论文有以下几种:1)完全胡扯,听说MIB“树状”模型,直接就有写ta用二叉树实现了,恩,我上次用了Java和氧化还原反应成功拿到抓到外星人,你信不信?2)介绍了很多知识背景,...
分类:
其他好文 时间:
2014-10-21 22:59:47
阅读次数:
1730
http://acm.hdu.edu.cn/showproblem.php?pid=4911
给定一个序列,有k次机会交换相邻两个位置的数,问说最后序列的逆序对数最少为多少。
实际上每交换一次能且只能减少一个逆序对,所以问题转换成如何求逆序对数。
归并排序或者树状数组都可搞
树状数组:
先按大小排序后分别标号,然后就变成了求1~n的序列的逆序数,每个分别查询出比他小的用i减,...
分类:
编程语言 时间:
2014-10-21 21:45:22
阅读次数:
266
leetcode上的一道题 题意大致是:给定一个循环移位后的排序数组,求数组的最小值 抛开假设不谈,实际上就是一个求数组最小值的问题,可以o(n)扫一遍记录最小值;也相当于求[0,vec.size()-1]的区间最小值问题,可以转化成线段树树状数组处理 本问题的假设可以利用:数组是“片段”有序的,可...
分类:
其他好文 时间:
2014-10-20 14:56:04
阅读次数:
143
水题,233StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33189Accepted:14500DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbyp...
分类:
编程语言 时间:
2014-10-20 09:54:16
阅读次数:
236
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