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
