#include#include#includeusing namespace std;void main(){ int begin=0; //子序列的开头 int end=0; //子序列的结尾 int newsum=0; //当前子序列最大值 srand((unsigned)time(NULL)...
分类：
其他好文 时间：
2015-04-01 21:33:15
阅读次数：
113
接口：Serializable??? 功能：启动序列化 ????????简介：类实现了这个接口就会是吸纳序列化； ????????功能描述：什么是序列化？就是把我们的对象转化为可存储的字节流，通过...
分类：
编程语言 时间：
2015-04-01 20:26:10
阅读次数：
158
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusing namespace std;int dp[10010];char s...
分类：
其他好文 时间：
2015-04-01 19:51:45
阅读次数：
149
选择排序的思路比较简单，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序虽然实现起来比较简单，但是效率也比较低， 为O(n2)。C语言的代码实现如下 ： 1 //选择排序的C语言实现 2 void selection_...
分类：
编程语言 时间：
2015-04-01 19:51:39
阅读次数：
205
最大的子序列和的问题： 给定整数A1，A2，...，An（可能有负数），求Σjk=i Ak 的最大值（为方便起见，如果所有整数均为负数，则最大子序列的和为0）。 这道题应该是比较基础的题目，有多种解法，时间复杂度也不尽相同，在这里就给大家介绍一种最有效的算法，其时间复杂度为O(n). 代码如下： 应...
分类：
其他好文 时间：
2015-04-01 19:50:56
阅读次数：
137
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6：问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数，其他的数顺序不变)。比如，从序列1,6,2,3,7,5中，可以选上升子序列1,2,3,5，也可以选出...
分类：
其他好文 时间：
2015-04-01 19:09:57
阅读次数：
163
摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
136、给出下面的二叉树先序、中序、后序遍历的序列？
答：先序序列：ABDEGHCF；中序序列：DBGEHACF；后序序列：DGHEBFCA。
补充：二叉树也称为二分树，它是树形结构的一种，其特点是每个结点至多有二棵...
分类：
编程语言 时间：
2015-04-01 17:48:39
阅读次数：
260
二分查找是我们经常会遇到的算法，思路清晰，代码简洁。二分查找要求序列有序，且支持随机存取，一般情况下我们讨论的序列不存在相同元素，则二分查找可以很熟练的表示如下：
int binsearch(int A[], int n, int target)
{
int left=0,right=n-1,res=-1;
while(left<=right)
...
分类：
其他好文 时间：
2015-04-01 17:46:37
阅读次数：
142
元组是不可变序列，通常用于存储异构数据的集合。range也是不可变序列，但只用于数字，通常用于for循环中。
构造元组
构造元组有以下方法：
1）用一对括号表示一个空元组：()；
2）在单个元素后跟逗号表示单个元素的元组：a,或者(a,)；
3）用逗号分隔的多个元素：a,b,c或者(a,b,c)；
4）用tuple()或者tuple(iterable)构...
分类：
编程语言 时间：
2015-04-01 17:43:48
阅读次数：
178
欢迎大家访问我的微博：http://weibo.com/u/2887401030快速排序的基本思想是：用过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可对这两部分继续排序，已达到整个序列有序的目的。直接来看代码：#include
#include
void printAll(int *a,int len)
{...
分类：
编程语言 时间：
2015-04-01 17:40:33
阅读次数：
176
