摘要:
1. 线性表:n个数据元素的有序集合。 线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。 线性表是一个线性结构,它是一个含有n 阅读全文
摘要:
http://blog.csdn.net/xiaoxiaopengbo/article/details/51705954 转载自:http://blog.csdn.net/hguisu/article/details/7674195 1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插 阅读全文
摘要:
算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 阅读全文
摘要:
数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并能被计算机程序处理的符号的总称. 数据结构是相互之间存在一种或多种特定关系的数据元素的结合。 数据结构=数据元素+关系(结构); 数据在计算机中的表示称为数据的存储结构 任何一个算法的设计取决于选定的逻辑结构,而算法的实现依赖于采用 阅读全文
摘要:
来源:伯乐在线 链接:http://blog.jobbole.com/104313 GitHub 上的 Awesome 系列(资源大全系列),是一个汇总了优秀工具资源的大集合,并由 GitHub 社区用户持续维护和更新。初始的版本都是英文,伯乐在线组织整理了热门资源大全的中文版。目前,中文版的资源列 阅读全文