随笔分类 - 数据结构
摘要：归并排序 把数组不断从中间拆分，然后对前后两段分别排序，再将排好序的两部分合并在一起 如下图数组排序。—— 分治思想：把大问题分解为小问题来解决，这通常会用到递归。 由代码可知，归并排序就是将数组不断地从中间切开，然后对每份切开的前后排进行排序 两种不用额外空间的算法，在最坏时间复杂度上升到了O(n
阅读全文
摘要：算法是解决特定问题的步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法有助于理解数据结构，且程序设计 = 数据结构 + 算法 算法的特性：输入、输出、有穷性、确定性和可行性。 输入、输出： 算法具有零个或多个输入 算法至少有一个或多个输出 有穷性：指算法在执行有限的步
阅读全文
摘要：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 什么是数据 数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 需要明确：数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型
阅读全文
