1.4.1 用声明式风格表达意图
在上一节中，我们介绍了声明式编码风格能够提高生产力，支持声明式的风格编程语言，能够以新的方式组合基本结构。使用这种风格，并不限于基本的语句序列或内置的循环，因此生成的代码更多的是描述了计算机应当做什么，而不是如何去做。
我们将泛泛地讨论这种风格，因为其思想是通用的，不依赖任何具体的技术。但是，用大家可能熟悉的示例来演示如何应用则更好。前两个示例将演示 L...
分类：
其他好文 时间：
2014-07-24 11:34:30
阅读次数：
202
归并排序还是比较好理解的。归并的含义是将两个或者两个以上的有序表组合成一个新的有序表。
具体方式是：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到若干长度为2或者1的有序子序列，再两两归并。。。直至得到一个长度为n的有序序列为止，这就称之为2路归并排序。
复杂度：归并排序的最好最坏和平均时间复杂度都是O（n*logn），但是需要...
分类：
其他好文 时间：
2014-07-24 11:33:12
阅读次数：
223
最长子序列和的问题。
时间复杂度从O(n3)到O(n)...
分类：
编程语言 时间：
2014-07-24 10:40:34
阅读次数：
216
数据类型
数据集的不同表现在很多方面。例如：描述数据对象的属性可有具有不同的类型——定量的或者定性的。并且数据集可能还具有特定的性质，如包含时间序列或者彼此相关联。这因为如此，数据的类型决定我们应使用何种工具和技术来分析数据。此外，数据挖掘的研究也是为了适应新的应用领域和新的数据类型。
数据的质量
数据通常远非完美，尽管大部分的数据挖掘技术都容忍不完美的数据，但注重理解和提高...
分类：
其他好文 时间：
2014-07-24 10:25:33
阅读次数：
321
求递增子序列的最大和，没什么好说的。粗暴1A，嘎嘎！ 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[1010]; 9 int dp[1010];1...
分类：
其他好文 时间：
2014-07-24 04:59:58
阅读次数：
254
单调递增子序列的变形，一种长方体虽说可以有无限个，但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序，y递减二级排序，相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x，y分别（严格）大于第i个长方体的x，y （这里排序后的j 3...
分类：
其他好文 时间：
2014-07-24 04:59:08
阅读次数：
259
1. 怎样理解“json”首先应该意识到，json是一种数据转换格式，既然是个“格式”，就是个抽象的东西。它不是js对象，也不是字符串，它仅仅是一种格式，一种规定而已。这个格式规定了如何将js对象转换成字符串、以及转换成如何的字符串——序列化 —— JSON.stringify 接口；以及怎样将一个...
分类：
Web程序 时间：
2014-07-24 00:53:07
阅读次数：
278
题意：
给你个序列和一串询问 询问前a[i]个数字第i小的是几
思路：
动态的第k值问题 由于区间只增不减所以是水题
利用平衡树解决这类问题
treap是方便编写的类似平衡树的产品
treap方便实现BST的功能 splay更适合于去维护区间
代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-23 22:35:48
阅读次数：
234
这次有两道题以前已经做过了，所以分数什么的也没有意义了。发现这年的难度设置极不靠谱，前三题都比较简单，最后一题太难，不知道出题人怎么想的。第一题：储蓄计划模拟。第二题：合并果子贪心。每次选最小的两堆合并。第三题：合唱队形两次动规。题目可以转化为找出一个人，使得以他为尾的最长上升子序列的长度最大，并且...
分类：
其他好文 时间：
2014-07-23 22:14:37
阅读次数：
320
1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,...
分类：
其他好文 时间：
2014-07-23 22:14:07
阅读次数：
335
