一般情况:
[cpp]
view plaincopy
#include #include #include using namespace std; int a[1005],dp[1005],n; int LIS() { int i,j,ans,m; dp[1] = 1; ans = 1; for(i = 2...
分类:
其他好文 时间:
2014-07-20 09:28:19
阅读次数:
280
使用unserialize函数将数据储存到数据库的时候遇到了这个报错,后来发现是将gb2312转换成utf-8格式之后,每个中文的字节数从2个增加到3个之后导致了反序列化的时候判断字符长度出现了问题,所以需要使用正则表达式将序列化的数组中的表示字符长度的值重新计算一遍,代码如下:function m...
分类:
Web程序 时间:
2014-07-20 00:27:07
阅读次数:
227
[cpp]
view plaincopy
[cpp] view plaincopy
#include
#include
#include
using namespace std;
char s1[1000],s2[1000];
int len1,len2,dp[1000][1000],mark[...
分类:
其他好文 时间:
2014-07-19 23:38:20
阅读次数:
402
search_n
----------------------------------------------------------------------------------------
描述:在序列[first, last) 所涵盖的区间中,查找"连续 count 个符合条件之元素"所形成的子序列,
并返回迭代器 last
思路:
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是,找到了,如果不是,在当前元素后的区间重新找...
分类:
其他好文 时间:
2014-07-19 23:31:25
阅读次数:
355
next_permutation
-----------------------------------------------------------------------
描述: 取得 [first, last) 所标示之序列的下一个排列组合。如果没有,返回 false,有,返回true
思路:
从后往前
1.找两个相邻元素,令左端的元素为*i,右端的元素为*ii,且满足 *i < *ii
2.找出第一个大于 *i 的元素,令其为 *j,将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码:
t...
分类:
其他好文 时间:
2014-07-19 23:29:37
阅读次数:
383
Json.NEThttp://json.codeplex.com/Json.Net是一个读写Json效率比较高的.Net框架.Json.Net 使得在.Net环境下使用Json更加简单。通过Linq To JSON可以快速的读写Json,通过JsonSerializer可以序列化你的.Net对象。让...
分类:
Web程序 时间:
2014-07-19 23:02:05
阅读次数:
410
链接:http://vjudge.net/problem/viewProblem.action?id=49406
题意:根据给出的n,k,s求出n个数每个数都不大于k,和为s的序列(n个数每个都不同)的总情况数。
思路:
1.二进制枚举枚举出所有可能排列,并求和若和为s,则符合,否则不符合。
代码:
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-19 18:35:20
阅读次数:
203
数组元素的指针就是数组元素的地址。1、指向数组元素的指针C语言规定数组名(不包括形参数组名,形参数组并不占据实际的内存单元)代表数组中的首元素(即序列为0的元素)的地址。int a[10];int *p1,*p2;p1 = &a[0];p2 = a;p1和p2指向同一个数组a[10]。2、通过指针引...
分类:
编程语言 时间:
2014-07-19 18:14:49
阅读次数:
204
就一道中文题,就先看这道,是一道迷宫题,BFS可以解答,路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了,这时候正好感觉D题有些代码量,就做A B,A题是水题,B题其实也是水题,一开始没看懂题,写了一大坨代码,结果time limited!然后就沉下心去....
分类:
其他好文 时间:
2014-07-19 14:16:45
阅读次数:
292