排序问题 三
前面我们已经稍微的提到了快排，在这里会较详细的说一下快排，嘿嘿，或许不是很专业，话不多说。Let's go!
还是问一下，什么叫做快排？
快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过...
分类：
编程语言 时间：
2015-02-13 16:46:26
阅读次数：
142
题目：给定长度为n的整数数列 a0,a1,...,an?1a_0,a_1,...,a_{n-1}以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在，则输出0样例：输入
n = 10
S = 15
a = {5 , 1,3 ,5 ,10,7,4,9,2,8}
输出
2 （5 ,10)思路：尺取法通常的是保留数组的一对下标（开始到结束），然后根据实际情况交替移动。我们假设从i开...
分类：
其他好文 时间：
2015-02-13 16:39:24
阅读次数：
235
I/O流的概念
一、流
1、含义：流是一个处于传输状态的字节序列，是字节在对象之间的“流动”，流的操作包括输入与输出。
2、作用：提供了灵活而易于使用的输入、输出机制，输入输出是数据传送的过程，数据如流水一样从一个位置流向另一个位置。
二、常用的流
1、cin为标准输入流对象，与提取运算符>>连用，用于输入。
2、cout为标准输出流对象，与...
分类：
编程语言 时间：
2015-02-13 16:38:38
阅读次数：
163
1、作为“通配符”，类似Java中的*。如import scala.math._
2、:_*作为一个整体，告诉编译器你希望将某个参数当作参数序列处理！例如val s = sum(1 to 5:_*)就是将1 to 5当作参数序列处理。
3、指代一个集合中的每个元素。例如我们要在一个Array a中筛出偶数，并乘以2，可以用以下办法：
a.filter(_%2==0).map(2*_)...
分类：
其他好文 时间：
2015-02-13 16:37:56
阅读次数：
99
题意，给出一列数，要求所有上升子序列中序列和最大的。这回不是求长度了，但是还是相当基础的 dp 水题，只要用 dp [ q ] 记录以 第 q 个数 a [ q ] 为结尾的上升子序列的最大的和就可以了对于 q ，初始化 dp [ q ] = a [ q ] ，从最前面到 q遍历，若有第 i 个数 ...
分类：
其他好文 时间：
2015-02-13 16:14:03
阅读次数：
124
题意：给两个字符串，求这两个字符串的最长公共子序列的长度因为之前集训的时候做过，所以现在即使会做也并不是什么稀奇的事，依旧为了自己的浅薄感到羞愧啊```解法就是通过两个字符串的每个字符互相比较，根据比较情况相同与否确定递推关系：dp [ i + 1 ] [ j + 1 ] 表示匹配到 a 字符串的第...
分类：
其他好文 时间：
2015-02-13 16:12:18
阅读次数：
166
Parcel其翻译为“包袱”、“包裹”。在Android系统中Binder进程间通信（IPC）中经常使用到Parcel类对象来实现客户端和服务端的数据交互，而AIDL技术也是通过Parcel来实现交互。
查阅Android源码Parcel类，其中常用方法有
obtain() 获得一个新的parcel对象，相当于java中new一个对象
dataSize() 得到当前parcel对象的...
分类：
其他好文 时间：
2015-02-13 11:44:50
阅读次数：
257
Java 提供了一种对象序列化的机制，该机制中，一个对象可以被表示为一个字节序列，该字节序列包括该对象的数据、有关对象的类型的信息和存储在对象中数据的类型。将序列化对象写入文件之后，可以从文件中读取出来，并且对它进行反序列化，也就是说，对象的类型信息、对象的数据，还有对象中的数据类型可以用来在内存中新建对象。...
分类：
编程语言 时间：
2015-02-13 11:38:35
阅读次数：
211
write--->写字符串writelines--->写字符串序列（序列：一堆字符串，逗号隔开。例如：字典、列表、元组）file_obj.write(content_obj)content_obj+‘\n‘#me:如果不加\n则写入的内容不换行eg1:file_obj=open(‘test.txt‘,‘w‘)文件存在则打开，不存在则创建file_obj=open(‘tes..
分类：
编程语言 时间：
2015-02-13 01:43:41
阅读次数：
165
Havel-Hakimi定理算法定义：Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。4，判定过程：（1）对...
分类：
其他好文 时间：
2015-02-13 00:17:29
阅读次数：
221
