一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 1、确定菜单数据的最大级别
/// /// 获得Nature定义的最大目录级别，以便于确定Nature的DataTable表结构中的列数目 /// /// ...
分类：
其他好文 时间：
2014-05-01 09:35:12
阅读次数：
393
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
λ演算（Lambda-calculus）是一套用于研究函数定义、应用和递归的形式系统。它由阿兰佐·丘奇（Alonzo
Church）和史蒂芬·科尔·克林（Stephen Cole
Kleene）在20世纪三十年代引入。丘奇运用λ演算在1936年给出“判定性问题”（Entscheidungs prob...
分类：
其他好文 时间：
2014-05-01 03:07:43
阅读次数：
343
在上一篇排序算法的文章中介绍了插入排序，分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。
1、选择排序：简单选择排序
2、选择排序：堆排序...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
340
【原题】
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4465 Solved: 1858
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
525
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
中文题目，很简单的题目，区间求和，当然对于线段树来说也很水，为了练习一下树状数组，多做做水题吧，加深理解，并且打好基础，我算是被没打好基础给吓坏了，宁可多花几个小时 刷刷水题扎实点，
很裸的题目 操作也很裸，了解树状数组的肯定能做
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-04-29 13:12:22
阅读次数：
198
这题就是给了你三种操作，
1：往容器中一个元素 x
2:：把容器中的元素x删除
3：查询比 x大的第k个数
想法：添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可，相当于计数，至于找比x第k个大的数，那就看看当前往后数k个数的第一个数是哪个就可以了，一开始直接找出来，然后往后暴力的扫了一遍，结果错了，没关系，反应很快，直接改了个二分查找，然后就过了，弄清...
分类：
其他好文 时间：
2014-04-29 13:11:21
阅读次数：
326
