快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。int quickSort(i...
分类:
编程语言 时间:
2015-04-16 21:29:51
阅读次数:
158
题意:给出一列数,在这个序列里面找到一个连续的严格上升的子串,现在可以任意修改序列里面的一个数,问得到的子串最长是多少看的题解,自己没有想出来假设修改的是a[i],那么有三种情况,1.a[i]>a[i-1],那么求出向左能够延伸的最长的长度2.a[i] 2 #include 3 #inclu...
分类:
其他好文 时间:
2015-04-16 21:21:24
阅读次数:
117
题意:画图案所的问题,给出一个3 × 3拨号盘中的几个数字作为活跃点,问由活跃点能组合多少种解锁方式,并输出它们。一个合法的解锁方式包含以下几点:一个方案中由一些点构成,每个点在按顺序触摸的时候都是第一次被触摸到,称这些点为活跃点。如果在连接A,B两点的时候经过了另外的点,那么这个点必须出现在序列中...
分类:
其他好文 时间:
2015-04-16 21:21:03
阅读次数:
114
using Newtonsoft.Json;
using Newtonsoft.Json.Converters;
//把Json字符串反序列化为对象
目标对象 = JsonConvert.DeserializeObject(JSON字符串, typeof(目标对象));
//把目标对象序列化为Json字符串
string Json字符串 = JsonConvert.Seriali...
分类:
Web程序 时间:
2015-04-16 19:59:04
阅读次数:
185
题目链接: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
DP 第一问比较水……a[i]-=i 以后就变成最长不下降子序列问题了,第二问这个结论好神奇,考试的时候怎么破?大胆猜想,不用证明?TAT 题解:http://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411没有将a[0]置为-I.....
分类:
其他好文 时间:
2015-04-16 19:48:03
阅读次数:
253
今天在运行项目时报错:Caused by: org.apache.xerces.impl.io.MalformedByteSequenceException: 3 字节 UTF-8 序列的字节 3 无效。at org.apache.xerces.parsers.AbstractSAXParser.p...
分类:
其他好文 时间:
2015-04-16 19:34:21
阅读次数:
172
Json.Net是一个读写Json效率比较高的.Net框架.Json.Net 使得在.Net环境下使用Json更加简单。通过Linq To JSON可以快速的读写Json,通过JsonSerializer可以序列化你的.Net对象。让你轻松实现.Net中所有类型(对象,基本数据类型等)和Json的转...
函数原型#include
long int random(void);
void srandom(unsigned int seed);
srandom
该函数传递下来的参数作为种子,用于random返回随机数。如果种子不变,那么每次random产生的随机序列也是一样的。如果不给srandom传递参数,则种子默认为1。
random
使用种子产生随机序列,随机数的范围是0...
分类:
其他好文 时间:
2015-04-16 15:53:02
阅读次数:
86
类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留...
分类:
编程语言 时间:
2015-04-16 15:40:52
阅读次数:
186