在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { ...
分类：
编程语言 时间：
2015-04-16 21:30:15
阅读次数：
169
题目链接：Codeforces 490F Treeland Tour
类似于nlogn的递增上升子序列算法。
#include
#include
#include
#include
using namespace std;
const int maxn = 6005;
const int inf = 0x3f3f3f3f;
int N, R[maxn], D[maxn], ans...
分类：
其他好文 时间：
2015-04-16 19:57:43
阅读次数：
129
SERIAL是BIGINTUNSIGNEDNOTNULLAUTO_INCREMENTUNIQUE的一个别名。在整数列定义中，SERIALDEFAULTVALUE是NOTNULLAUTO_INCREMENTUNIQUE的一个别名。注：上面NOTNULL是不可为空，AUTO_INCREMENT是递增，指定起始值为1用AUTO_INCREMENT=1语句，不指定默认也为1。UNIQE是不可重复的..
分类：
数据库 时间：
2015-04-16 10:34:55
阅读次数：
843
SERIAL是BIGINTUNSIGNEDNOTNULLAUTO_INCREMENTUNIQUE的一个别名。在整数列定义中，SERIALDEFAULTVALUE是NOTNULLAUTO_INCREMENTUNIQUE的一个别名。注：上面NOTNULL是不可为空，AUTO_INCREMENT是递增，指定起始值为1用AUTO_INCREMENT=1语句，不指定默认也为1。UNIQE是不可重复的..
分类：
数据库 时间：
2015-04-16 10:34:06
阅读次数：
177
第一天正式学习Java，写下这篇关于质数求解的文章，希望能更改进的更好。 首先说，以前在C上求解过质数的问题，当时没怎么在意。一直用的方法是从2开始递增到n-1，如果在这个过程中有一个数能被n整除，那么这个数就不是质数。这样做当然是没问题的最简单的一种方法。 之后看了一些文章的介绍，随着数学知识的增...
分类：
编程语言 时间：
2015-04-16 00:57:39
阅读次数：
209
我们可以通过二分查找法，在log(n)的时间内找到最小数的在数组中的位置，然后通过偏移来快速定位任意第K个数。
此处还是假设数组中没有相同的数，原排列顺序是递增排列。
在轮转后的有序数组中查找最小数的算法如下：int findIndexOfMin(int num[],int n) {
int l = 0;
int r = n-1;
while(l...
分类：
编程语言 时间：
2015-04-15 23:24:35
阅读次数：
154
javascript中递增递减属于一元操作符，所谓一元操作符，即只能操作一个值的操作符。递增和递减操作符各有两个版本：前置型和后置型。顾名思义，前置型应该位于要操作的变量之前，而后置型应该位于要操作的变量之后。01、前置型操作符使用：var age=29;++age; //等于30等同于var ag...
分类：
编程语言 时间：
2015-04-15 22:54:01
阅读次数：
131
刚开始做这题的时候，以为是简单的动态规划，后来提交之后发现超时了，看到了N可以达到100000，用简单的动态规划，时间复杂度达到了N^2，明显会超时。
想了挺久的，还是不知道怎么做，百度了一下，才知道了原来运用二分搜索，把问题简化成类似排序，时间复杂度为logN，就不会超时了。
下面是AC的代码，看注释可以很容易理解的。如说的有错，欢迎指正。
#include
#include
#i...
分类：
其他好文 时间：
2015-04-15 19:36:33
阅读次数：
92
最近在进行监控平台的设计，之前一直觉得C/C++中最棘手的部分是内存的管理上，远不止new/delete、malloc/free这么简单。随着代码量的递增，程序结构复杂度的提高。各种内存方面的问题悄然滋生。而且作为平台，后期的插件扩展在所难免。长时间运行的采集平台的特性更是提出了对稳定性的高要求。不...
分类：
其他好文 时间：
2015-04-15 18:31:16
阅读次数：
151
题目大意：在原本的汉诺塔游戏基础上加一根柱子，移动策略是：要移动N个汉诺塔，先用4根柱子把K个到一个柱子，然后用其余3根把剩下的N-K个移动到目标柱子，再用4根把初始的K个移动到目标柱子。
关键的问题是找到每个N的K是多少，观察可以发现规律是：随着K的递增，其实移动的次数Fn(K)先递增后递减，然后F1(K),F2(K),...的最大值随着K的增大递增。要形式化证明似乎比较困难。。不过在...
分类：
其他好文 时间：
2015-04-15 14:57:30
阅读次数：
214
