pyhton的列表和元组，说白了其实就是一种数据结构，只是在python当中更加方便的去操作而已。。
1、序列
其实字符串就是采取序列的方式的：
string = "hello"
print string[0]
结果为：h
对比其他编程语言，python还有一个负值索引的概念：...
分类：
编程语言 时间：
2014-07-22 23:04:53
阅读次数：
343
OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
序列化是将对象状态转换为可保持或传输的形式的过程。序列化的补集是反序列化，后者将流转换为对象。这里就对非WCF的一些序列化技巧抛个砖
分类：
Web程序 时间：
2014-05-01 21:42:55
阅读次数：
542
题目：寻找最长上升自序列。
代码：
#include
#include
#include
#include
using namespace std;
struct node
{
int w,s; //重量，速度
int num; //编号
int t; //用来记录当前编号...
分类：
其他好文 时间：
2014-05-01 17:17:32
阅读次数：
285
import com.google.gson.ExclusionStrategy;
import com.google.gson.FieldAttributes;
/**
*Gson序列化对象排除属性
*调用方法：
*String[] keys = { "id" };
*Gson gson = new GsonBuilder().setExclusionStrategies(new Jso...
分类：
其他好文 时间：
2014-04-30 22:22:38
阅读次数：
610
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104)，s代表总能量，e表示一次操作的消耗...
分类：
其他好文 时间：
2014-04-30 22:13:40
阅读次数：
261
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
1.用例图是对用户需求的期望
2.而类图是对系统的静态描述，包括类图和对象图，其中对象图是类图的实例化
3.接下来表述动态描述的动作图。动作图分为状态图、活动图和交互图。各自的区别是，状态图侧重于变化结果的描述，而活动图侧重动作行为过程的描述。交互图比较容易区分与前两者，它是对侧重于过程内部用例的关系描述。交互图根据不同的角度进行划分，又分为序列图和协作图。前者侧重于不同的时间序列而后者侧重于对象之间的关系，两者可以相互转化。
4.实现图是从实现的角度对系统进行描述。其中分为构件图和部署图。构件图是从软件构...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
369
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
