题目：Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->....
分类：
编程语言 时间：
2014-07-24 09:49:43
阅读次数：
204
Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
这题在Unique Paths的基础上增加了一些obstacle的位置，应该说增加的难度不大，但是写的时候对细节的要求多了很多，比如，第一列的初始化会受到之前行的第一列的结果的制约。另外对第一行的初始化，也要分if else赋值。很容易出现初始化不正确的情况。 代码： class Solut...
分类：
其他好文 时间：
2014-07-24 05:06:08
阅读次数：
221
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类：
其他好文 时间：
2014-07-24 05:00:38
阅读次数：
237
# include
# include
# include
using namespace std;
int father[1010];
int next[1010];//当前集合的下个元素（包括i）
int pre[1010];//当前集合的上个元素（包括i）
int num[1010];//num[i]当前集合储存的点的个数（包括i）
int vis[1010];
int sum[101...
分类：
其他好文 时间：
2014-07-23 22:39:47
阅读次数：
446
Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i = 1;...
分类：
其他好文 时间：
2014-07-23 22:22:27
阅读次数：
506
最近两天在写搜索专题题意：中文题就不用讲题意思路：由于每行每列只允许最多一个棋子，那么我们可以从第一行开始往下搜索，并标记列，如果这列放了就不放，否则就放，并向下层搜索，这样可以不用标记行了。#include#includeint n,sum,m;const int maxn = 10;char m...
分类：
其他好文 时间：
2014-07-23 22:16:37
阅读次数：
264
I. C#中值类型和引用类型1. 类class 引用类型，结构struct值类型2. 数组是引用类型，即使元素是值类型，int[]是引用类型3. 枚举是值类型enum4. 委托类型delegate是引用类型5. 接口类型interface是引用类型，但可以由值类型实现。II. 值的表达式：表达式“2...
分类：
其他好文 时间：
2014-07-23 22:12:37
阅读次数：
265
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类：
其他好文 时间：
2014-07-23 22:10:17
阅读次数：
205
# include
# include
using namespace std;
int flag,t,n,a[10010],cot[10010],vis[100010];
void dfs(int x,int sum,int count)
{
int i;
if(sum>t)
return ;
else if(sum==t)
{
for(i=0;i<count;i++)...
分类：
其他好文 时间：
2014-07-23 21:04:53
阅读次数：
211
