很难的问题，数组线性时间。
属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以...
分类：
其他好文 时间：
2014-05-09 22:57:18
阅读次数：
404
刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！
因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题……
昨天做了，然后出错找...
分类：
其他好文 时间：
2014-05-09 22:35:22
阅读次数：
290
如图，点击按钮就会切换屏幕的颜色
首先，先创建一个安卓项目(我的版本是4.4.2的)，名字为"world"，当然，也可以别的名称
然后在res文件夹下找到layout文件夹，找到activity_main.xml或fragment_main.xml，在里面输入或拖拽按钮
<RelativeLayout xmlns:android="http://schemas.android.com/apk...
分类：
移动开发 时间：
2014-05-09 22:30:47
阅读次数：
441
要求子集，有非常现成的方法。N个数，子集的个数是2^N，每个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每个数来穷举，如果这个数中的第i位为1，说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素，大部分有重复元素的问题，都可以借助一个vis集合，里面存放所有已经求得的集合或者其他形式的解，只有少数题目会超时，哪些问题具体的说。
class Solutio...
分类：
其他好文 时间：
2014-05-09 21:56:02
阅读次数：
244
之前看w3cshool上面，看到了a,name配合可以设置锚点，很多看书的网站上都用到，可以根据点击对应的目录章节，自动跳到具体的文字内容。
不过用锚点做的特效感觉很粗糙，不够平滑，总是一下子就跳到下面去了，没有给浏览者一种平滑的感觉。所以自己就计划着能不能做一种类似的比较平滑的效果呢？
当然是可以的。这篇博客中的特效要用到如下的函数和属性，大家没见过或者见过用过已经忘了的，可以到w3csho...
分类：
Web程序 时间：
2014-05-09 21:09:00
阅读次数：
466
线性排序的一种（时间复杂度为（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
var wait = 60; function time(o) { if (wait == 0) {
$(o).attr("disabled", false); $(o).val("获取验证码"); wait = 60; ...
分类：
Web程序 时间：
2014-05-09 19:25:41
阅读次数：
569
