数据结构 研究数据结构有什么用？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三 ...
分类：
编程语言 时间：
2017-05-06 10:13:23
阅读次数：
221
1.面向对象程序设计（oop）：是一种计算机编程架构。oop的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成。优点：重用性，灵活性和扩展性。 2.类构成了实现C++面向对象程序设计的基础。 结构化程序设计：程序=算法+数据结构 面向对象程序设计：对象=算法+数据结构 程序=对 ...
分类：
其他好文 时间：
2017-04-30 22:49:02
阅读次数：
123
树链剖分是一种应付树上修改和查询的算法（数据结构），要求树的形态不发生改变（改变的要用LCT维护） 树剖可以解决如下问题：路径修改（查询），子树修改（查询），单点修改。 其实有的题目DFS序即可，还有的要用点分治会明显方便一些。 本模板支持：输入p,q，查询p，q的路径上的权值和，给定p,w，将p子 ...
分类：
其他好文 时间：
2017-04-20 22:45:55
阅读次数：
178
对于计算机相关专业的学生来说，我们学习了很多的专业课程，像编程语言、算法、数据结构、编译原理、软件工程等。很多学生都会有这样的疑问：我学了这么多的课程有什么用呢？在工作中有多少会真正被应用到呢？也就是说，大家都觉得理论和实践之间有着不可逾越的鸿沟。 在粗略的浏览过这本书后，我对这些方面渐渐有了一些浅 ...
分类：
其他好文 时间：
2017-04-09 13:42:10
阅读次数：
148
本周先看了《构建之法》的第一章。 这一章介绍的理论和知识点有计算机科学的领域、软件的特性、软件工程、软件工程与计算机科学的关系，还向我们详细介绍了软件工程的定义与组成部分。 其中有三个推论： 程序=数据结构+算法 软件=程序+软件工程 软件企业=软件+商业模式 由此可知，程序（算法、数据结构）是基本 ...
分类：
其他好文 时间：
2017-04-09 09:48:27
阅读次数：
128
对于计算机相关专业的学生来说，我们学习了很多的专业课程，像编程语言、算法、数据结构、编译原理、软件工程等。很多学生都会有这样的疑问：我学了这么多的课程有什么用呢？在工作中有多少会真正被应用到呢？也就是说，大家都觉得理论和实践之间有着不可逾越的鸿沟。也就是说，大家都觉得理论和实践之间有着不可逾越的鸿沟 ...
分类：
其他好文 时间：
2017-04-08 22:39:43
阅读次数：
139
基本原理 对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，知道最后一个记录插入到有序序列中为止。 程序如下 程序结果 算法分析 ...
分类：
编程语言 时间：
2017-03-27 15:52:07
阅读次数：
143
/***********冒泡排序算法的实现*********************/#include<stdio.h>voidprintln(intarray[],intlen){inti=0;for(i=0;i<len;i++){printf("%d",array[i]);}printf("\n");}voidswap(intarray[],inti,intj){inttemp=array[i];array[i]=array[j];array[j]=temp;}/342..
分类：
编程语言 时间：
2017-03-09 01:13:51
阅读次数：
136
部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
