将字符串进行MD5加密,返回加密后的字符串。
从这里下载Md5.cs文件:http://pan.baidu.com/s/1hq3gpnu。 添加到Windows Phone 7项目中,在代码里面这样调用:1
String strPassword = "password";2 String s...
分类:
其他好文 时间:
2014-05-05 12:12:19
阅读次数:
254
题意:求1-k的排列中第n大的序列,题目给出n的计算方法:
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路:首先我们明确,比如321是集合{1,2,3}的第几大的序列,从第一位开始3开头的话,那么显然这个序列的前面就一定会有1,2开头的学列,就是2*2!,依次类推我们就可以确定这个学列是第几大的了,但是要注意到...
分类:
其他好文 时间:
2014-05-04 09:46:52
阅读次数:
268
2dx3.0为我们集成了unzip库,帮助我们实现对文件的...
分类:
其他好文 时间:
2014-05-04 09:44:20
阅读次数:
230
题意:给两个字符串,求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为:可以重叠的出现。
解法:后缀数组的应用。从小枚举长度。如果一个长度len合法的话:则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len,且sa[i]与[i-1]的公共前缀长度小于len,同时sa[i+1]与[i+2]的公共前缀长度小于len,同时保证sa[i...
分类:
其他好文 时间:
2014-05-04 09:42:00
阅读次数:
275
维护两个单调队列,一个存储当前点之前的最大值。
另外一个存储当前点之前的最小值。
若最大值与最小值之间的差大于k,那么就把最大值和最小值中位置靠前的往后移。
#include
#include
#include
#include
#include
using namespace std;
//#define INF ((1<<30)-1)
#define INF 0xfffff
#defin...
分类:
其他好文 时间:
2014-05-04 09:23:04
阅读次数:
372
题意:在n*m(1
解法;很经典的状压模型。先将每一行的合法状态求出来,12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*(377^2)
代码:/****************************************************
* author:xiefubao
*********************************...
分类:
其他好文 时间:
2014-05-04 09:21:40
阅读次数:
301
给定一个数,求一个新数要大于等于这个数,而这个新数既要是palindromes回文又要是prime素数。
题目很简单,有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法,也不要用暴力法。- 这些方法都不好。
使用的技巧有:
1 而是使用next palindrome的技巧,只需要O(n),n是数位,可以认为是常数了。
2 判断素数的方法,时间效率是O(s...
分类:
其他好文 时间:
2014-05-04 09:18:17
阅读次数:
334
单调队列入门题。。。
dp[i][j]:第i天,手中拥有j个股票时,获得的最大利润。
若第i天不买不卖:dp[i][j]=max(dp[i][j],dp[i-1][j]);
若第i天买 :dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]);
若第i天卖 :dp[i][j]=max(dp[i][j],dp...
分类:
其他好文 时间:
2014-05-04 09:13:22
阅读次数:
303
codechef的本题算法也不难,但是codechef喜欢大数据,动不动就过万过十万,输入输出处理不好就会超时。
就像本题最大数据可能达到15万个整数。普通输入输出铁定超时了。
这里使用fread和fwrite这两个函数,设置好buffer,速度还是相当快的,而且相对很多程序都比较简单的了。
主要注意:
每个buffer数据块和下一个buffer数据块之间的衔接,不能破坏了最终需要...
分类:
其他好文 时间:
2014-05-04 08:54:04
阅读次数:
268
HDU 3033 I love sneakers! (01背包+反分组背包)...
分类:
其他好文 时间:
2014-05-04 08:51:09
阅读次数:
229