码迷,mamicode.com
首页 >  
搜索关键字:序列    ( 40963个结果
快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。int quickSort(i...
分类:编程语言   时间:2015-04-16 21:29:51    阅读次数:158
Codeforces 447 C DZY Loves Sequences【DP】
题意:给出一列数,在这个序列里面找到一个连续的严格上升的子串,现在可以任意修改序列里面的一个数,问得到的子串最长是多少看的题解,自己没有想出来假设修改的是a[i],那么有三种情况,1.a[i]>a[i-1],那么求出向左能够延伸的最长的长度2.a[i] 2 #include 3 #inclu...
分类:其他好文   时间:2015-04-16 21:21:24    阅读次数:117
ZOJ 3861 Valid Pattern Lock
题意:画图案所的问题,给出一个3 × 3拨号盘中的几个数字作为活跃点,问由活跃点能组合多少种解锁方式,并输出它们。一个合法的解锁方式包含以下几点:一个方案中由一些点构成,每个点在按顺序触摸的时候都是第一次被触摸到,称这些点为活跃点。如果在连接A,B两点的时候经过了另外的点,那么这个点必须出现在序列中...
分类:其他好文   时间:2015-04-16 21:21:03    阅读次数:114
Asp.Net中使用Newtonsoft.Json转换,读取,写入
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(dp)
题目链接: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
【BZOJ】【1049】【HAOI2006】数字序列
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
关于用xercesImpl包解析xml文件遇中文报错问题
今天在运行项目时报错: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
C# 使用Newtonsoft.Json序列化自定义类型
Json.Net是一个读写Json效率比较高的.Net框架.Json.Net 使得在.Net环境下使用Json更加简单。通过Linq To JSON可以快速的读写Json,通过JsonSerializer可以序列化你的.Net对象。让你轻松实现.Net中所有类型(对象,基本数据类型等)和Json的转...
分类:Windows程序   时间:2015-04-16 17:09:12    阅读次数:887
使用srandom和random产生伪随机序列
函数原型#include long int random(void); void srandom(unsigned int seed); srandom 该函数传递下来的参数作为种子,用于random返回随机数。如果种子不变,那么每次random产生的随机序列也是一样的。如果不给srandom传递参数,则种子默认为1。 random 使用种子产生随机序列,随机数的范围是0...
分类:其他好文   时间:2015-04-16 15:53:02    阅读次数:86
C++ STL算法系列 unique
类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留...
分类:编程语言   时间:2015-04-16 15:40:52    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!