线性表线性结构:最常用,最简单的一种数据结构,其中的数据元素是有序且是有限的...
分类：
其他好文 时间：
2015-04-23 09:39:40
阅读次数：
136
线性表线性结构:最常用,最简单的一种数据结构,其中的数据元素是有序且是有限的...
分类：
其他好文 时间：
2015-04-22 22:20:39
阅读次数：
141
题意：
给出m个区间 以及 每个区间的起点 、终点 、权值 m个区间会有重叠
要求从这些区间中选择若干个区间 ，使得这些所选区间的权值和最大
选择要求：1.所选区间无重叠部分 2.两个所选区间的间隔至少为r
思路：
线性结构上的DP 状态定义为： d[i] 代表 从前往后选择 选择到第i个区间时 选择第i个区间的最大权值
转移：
d[i] = max(d[j]+w[i]); 其...
分类：
其他好文 时间：
2015-04-21 00:27:17
阅读次数：
126
对于栈的理解，早就在上C++课的时候，程老师就给我们做过简单的介绍和使用，今年接触了数据结构这本书，有了一个全面的学习，不得不说是一本很难啃的一本书，但是为了写出更好的程序代码，这门课是在所难免的。
在数据结构中，栈是一类重要的抽象数据类型。从数据结构角度看，栈也是一种线性结构，属于线性表，其特殊性在于栈的基本操作是线性表操作的子集，它是操作受限的线性表。从数据类型角度看，它和线...
分类：
其他好文 时间：
2015-04-14 08:35:27
阅读次数：
202
线性结构、树型结构、图状结构和纯集合结构作为数据的四种结构，树型结构是一类重要的非线性结构。以二叉树为例了解一下树型结构的基本性质及用法：二叉树：每个节点至多有两棵子树，左子树和右子树，次序不可颠倒非空二叉树的第n层至多有2^(n-1)个结点深度为h的二叉树至多有2^h - 1 个结点完美二叉树（满...
分类：
其他好文 时间：
2015-04-13 22:37:56
阅读次数：
148
什么叫做序列化?将内存中的对象转换为线性结构的字符串(有时也称字节流),以便存储或者传输.这种对象转换为字符串的行为通常叫做序列化.内存中的任意数据结构都可以映射为一个字符串.序列化函数签名#pickle.dump(obj, file[, protocol])首先尝试将table对象序列化写入文件dbase中,写入方式是字节形式:table = {'a' : [1, 2, 3], 'b' : ['s...
分类：
编程语言 时间：
2015-04-13 18:58:46
阅读次数：
149
题意：
给定n个数，问你将他们修改成非增或非减序列的最小花费。最小花费的定义是
假设原数组为 a[1] a[2] a[3] .... a[n]
修改后数组为 b[1] b[2] b[3] .... b[n]
那么最小花费为|a[1]-b[1]|+|a[2]-b[2]|+| a[3] - b[3] |+.....| a[n] - b[n] |.
思路：
线性结构上的动态规划 定义状态d...
分类：
其他好文 时间：
2015-04-10 22:06:43
阅读次数：
125
顺序表要点顺序表是在计算机内存中以数组的形式保存的线性表，是指使用一组地址连续的存储单元依次存储数据元素的线性结构。顺序表的存储结构可表示如下：#define MAXSIZE 10typedef int ElemType;typedef struct { // 顺序表的结构类型 ElemType d...
分类：
编程语言 时间：
2015-04-10 19:46:41
阅读次数：
173
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”...
分类：
其他好文 时间：
2015-04-08 00:40:52
阅读次数：
579
图（Graph）是一种非线性结构图的特点（多对多），顶点之间的关系是任意的，图中任意两个顶点之间都可能相关，顶点的前驱和后继个数无限制。图：数据元素间存在多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。图的基本术语顶点：图中的数据元素。弧：若 ∈VR，则 表示从 v 到 w 的一条弧，且....
分类：
编程语言 时间：
2015-04-07 22:57:15
阅读次数：
137
