随笔分类 - 算法与数据结构
摘要：栈和堆的区别 数据结构上 堆是父节点与子节点关系的完全二叉树，栈是一种FI LO 操作系统上 堆为按需申请、动态分配，例如 C 中的 malloc 函数，内存中的空闲空间并不是连续的，而是不同程序占用了不同的一块一块的内存，即使是同一个程序也可能占用了不同地方的多块内存。 栈则是程序运行时自动拥有的
阅读全文
摘要：适用 有序数组 思想 定义起点下标beg，和终点下标end，每次对比中间值（beg+end）/2的大小，目标<中间值调整end，目标值>中间值调整beg，直到beg>end或目标值与中间值相等返回 代码实现 def binary_find(val, arr): if not arr: return
阅读全文
摘要：常见排序算法一览表 快速排序 原理 数组中随机选一个基准元素，采用分治思想，筛选出小于基准值的的元素组成数组A和大于基准值的元素组成数组B，再将A，B分别进行选基准比较分出小于基准的数组C和大于基准的数组D，这算两个轮回，进行多轮操作直到新数组元素个数小于2。 代码 def quickSort(ar
阅读全文
