随笔分类 -  数据结构与算法

摘要：本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个 阅读全文

摘要：1. 线性表：n个数据元素的有序集合。 线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。 线性表是一个线性结构，它是一个含有n 阅读全文

摘要：http://blog.csdn.net/xiaoxiaopengbo/article/details/51705954 转载自：http://blog.csdn.net/hguisu/article/details/7674195 1．栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插 阅读全文

摘要：算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 阅读全文

摘要：数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并能被计算机程序处理的符号的总称. 数据结构是相互之间存在一种或多种特定关系的数据元素的结合。 数据结构=数据元素+关系（结构）； 数据在计算机中的表示称为数据的存储结构 任何一个算法的设计取决于选定的逻辑结构，而算法的实现依赖于采用 阅读全文