摘要：
线性表(List) 线性表的顺序存储结构：用一段地址连续的存储单元依次存储 在任意时刻，List的长度 <= 数组的长度 List的存读时间复杂度为O(1)；插入删除时间复杂度为O(n)。 线性表的链式存储结构： List的存读时间复杂度为O(n)；插入删除时间复杂度为O(1)。 静态链表：... 阅读全文
摘要：
数据结构绪论： 逻辑结构： 是指数据对象中数据元素之间的相互关系。 集合结构： 集合结构中的元素除了桶属于一个集合外，没有其他关系。 线性结构： 一对一的关系 树形结构： 一对多的层次关系 图形结构： 多对多的关系 物理结构： 是指数据的逻辑结构在计算机中的存储形式 顺序存储结构： 存放在地址连... 阅读全文
摘要：
母函数，见杭电acm1028 #include int main() { int n, i, j, k; int ans[301], temp[301]; while(~scanf("%d", &n) && n) { for(i=0; i<=n; i++) { ans[i] = 1; ... 阅读全文
摘要：
母函数（Generating function) 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、... 阅读全文
摘要：
dp问题: ans[i] = max(ans[j]) + d[i]，循环条件：d[j] #include int main() { int d[1001], ans[1001]; int n, i, j, flag, rst; while(~scanf("%d", &n) && n) { f... 阅读全文