很难的问题，数组线性时间。
属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以...
分类：
其他好文 时间：
2014-05-09 22:57:18
阅读次数：
404
刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！
因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题……
昨天做了，然后出错找...
分类：
其他好文 时间：
2014-05-09 22:35:22
阅读次数：
290
24点游戏
题目描述
给出4个正整数操作数，你的任务是使用运算符（+，-，*，/）和括号对操作数进行计算，分析是否能得到24，每个操作数只能使用1次，运算符和括号可以多次使用，注意所有的中间结果都是整数。
输入
输入包括多行，每行4个正整数，范围是[1,13]，输入以0 0 0 0标记结束
输出
若输入的4个操作数能计算出24，输出Yes，否则输出No
样例输...
分类：
其他好文 时间：
2014-05-09 22:20:17
阅读次数：
310
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
我们有一个如下的cell数据
cdata = {'1' '11' '111' '1111' '11111'};
现在要把他转变成double型的数组，很自然会想到的方法是cell2mat，可悲的是会遇到一个问题：
matlab要求每一行的数据长度要相同才行。
解决这个问题：
1、先把cell转变成char数组，在把...
分类：
其他好文 时间：
2014-05-09 20:53:59
阅读次数：
425
partition是快排的准备工作，被用在其他很多问题上，比如找满足某个条件的数之类的。
在数组中，可以一头一尾的指针依次置换，这样是不能保证源数组中的相对顺序的。链表中就不一样了，没办法拿到尾部的指针，只能从头部往后找，找到第一不满足partition条件的节点，即较大的数，然后再往后找较小数，把较小数的节点移到前面来，因此跟数组的做法还有个区别，链表的partition只有一个指针在做实际的...
分类：
其他好文 时间：
2014-05-09 20:48:28
阅读次数：
252
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1
2 #define MAX 100 3 ...
分类：
其他好文 时间：
2014-05-09 20:28:29
阅读次数：
231
resource/css/gri.controls.css"
rel="stylesheet"/>样式作用： 显示表格框HTML 折叠框、表单、选择框、下拉内容注册 + 触发函数 + 组装表格检查代码 -
views- controllers-models
分类：
Web程序 时间：
2014-05-09 20:19:19
阅读次数：
338
转载：http://blog.csdn.net/fightforyourdream/article/details/14503469题目：最佳时间买入卖出股票：你有一个数组保存了股票在第i天的价钱，现在你最多进行两次买卖，但同一时间你手上只能保持一个股票，如何赚的最多思路：知道要用DP做，但是一开始...
分类：
其他好文 时间：
2014-05-09 20:01:47
阅读次数：
335
php数组用中文作为键，读取的时候需加一个trim（）；
分类：
Web程序 时间：
2014-05-09 19:42:04
阅读次数：
273
