【模板】最长递增子序列一般情况： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[1005],dp[1005],n; 7 8 int LIS() 9 {10 int i,j,ans,m;11 ...
分类：
其他好文 时间：
2015-05-03 10:33:17
阅读次数：
100
【模板】素数筛选 1 #include 2 3 int main() 4 { 5 int i,j,a[505]={0}; 6 for(i=1;i<=500;i++) 7 a[i]=1; 8 for(i=2;i<=500;i++) 9 if(...
分类：
其他好文 时间：
2015-05-03 10:30:23
阅读次数：
112
【模板】最长递增公共子序列二维 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,m,a[505],b[505],dp[505][505]; 7 8 int LICS() 9 {10 int MAX,...
分类：
其他好文 时间：
2015-05-03 10:31:52
阅读次数：
112
【模板】二分 1 int binsearch(int *t,int k,int n) 2 { 3 //t为数组，k是要查找的数，n为长度，此为升序 4 5 int low = 1,high = n,mid; 6 7 while(low<=high) 8 { 9 ...
分类：
其他好文 时间：
2015-05-03 10:29:52
阅读次数：
129
之前在bzoj上做了几道WC的题目，现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树，一类用spfa转移的dp，具体可以膜拜《spfa算法的优化及应用》（我是不会插头的蒟蒻）b...
分类：
其他好文 时间：
2015-05-03 10:28:52
阅读次数：
246
1、调用 BLAS95 + LAPACK95 （函数参数较少，调用方便）在程序里加上语句：use BLAS95use LAPACK95real*8, external::DZNRM2 !DZNRM2 computes the Euclidean (L2) norm of a double pr...
分类：
其他好文 时间：
2015-05-03 10:30:48
阅读次数：
119
引言 第一问题很简单，leetcode上也有相应的题，2Sum问题，leetcode上还有2Sum的进阶版3Sum，只是在这个问题上增加了一层循环而已，另外还有3Sum_Close问题，就是和接近s的三个数，本文将依次介绍2Sum问题，3Sum问题，以及3Sum_close，以及一串连续数问题 对于...
分类：
其他好文 时间：
2015-05-03 10:28:41
阅读次数：
123
当我们认识了问题，能够正确的定义问题之后我们应该做的就是分析和思考问题。 分析和思考问题是对问题定义的进一步细化，注意搞清楚问题的来源，是谁的问题，导致问题的真正根源是什么，原来是否遇到过类似问题等内容。分析和思考问题是否全面直接影响到后续问题的解决。而书中给出的几个重要Tips是： A.如果你.....
分类：
其他好文 时间：
2015-05-03 10:31:16
阅读次数：
132
对于mini2440，虽然root_qtopia这个文件系统的GUI是基于Qtopia的，但其初始化启动过程却是由大部分由busybox完成，Qtopia（qpe）只是在启动的最后阶段被开启。由于默认的内核命令行上有init=/linuxrc,因此，在文件系统被挂载后，运行的第一个程序是根目录下的....
分类：
其他好文 时间：
2015-05-03 10:29:55
阅读次数：
152
这几天本想研究下用robotframework+HTTP library (Requests)来做接口测试(http协议)， 安装完Requests库后，在RIDE里导入该库时显示是红色，即导入失败(正常导入应该显示为黑色)，网上也没有搜索到有用的信息，于是这几天就不停的在公司的电脑和家里的电脑.....
分类：
其他好文 时间：
2015-05-03 10:28:27
阅读次数：
324
【模板】最长公共子序列 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char s1[1000],s2[1000]; 7 int len1,len2,dp[1000][1000],mark[1000][1000];//...
分类：
其他好文 时间：
2015-05-03 10:28:05
阅读次数：
137
编号风险名称发生概率损失（人周）危险度（周）化解方案1计划过于乐观50%52.5制定计划更基于能实现2由于市场变化而引起的额外需求。10%20.2实时了解市场动态3无法实现模糊搜索，用户只能定向搜索。80%108多看资料，借鉴历史4网络不稳定。15%20.3多和学校沟通5进度不可控。30%61.8估...
分类：
其他好文 时间：
2015-05-03 10:29:45
阅读次数：
107
【模板】01背包 1 # include 2 # include 3 # include 4 # define max(x,y) x>y?x:y; 5 int v[1001];//价值 6 int w[1001];//重量 7 int dp[1001][1001]; 8 int main() ...
分类：
其他好文 时间：
2015-05-03 10:27:56
阅读次数：
88
【模板】计算1的个数 1 __int64 CountOne(__int64 n) 2 { 3 __int64 count =0; 4 if (n ==0) 5 count =0; 6 else if (n >1&& n =10)13 {14 ...
分类：
其他好文 时间：
2015-05-03 10:29:02
阅读次数：
113
【模板】BFS 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 int x,y,step; 9 };10 11 char map[105][105];12 int vis[10...
分类：
其他好文 时间：
2015-05-03 10:27:29
阅读次数：
78
6.3.6 为“取地址”产生汇编指令
在这一小节中，我们来讨论一下以下两条中间指令的翻译：
(1)取地址指令
例如 ，表示取number的地址并保存到临时变量t0中
(2)对象清零指令
例如，表示把arr所占16字节的内存清零
我们先举一个例子来说明，对于图6.3.14第4行局部数组arr的初...
分类：
其他好文 时间：
2015-05-03 09:24:18
阅读次数：
149
题目传送：取石子游戏
威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势...
分类：
其他好文 时间：
2015-05-03 09:25:25
阅读次数：
195
