算法编程
文章平均质量分 94
记录一些编程算法和平时刷题的总结体会
忆殇DR
程序猿的路,该一个人慢慢走,个中滋味,只有自己最懂……
展开
-
基于python的排序算法实现(直接和折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序)
最近因为找实习的需要,对常见的几大类排序算法做了基于python的实现,特地拿出来和大家分享,也欢迎看到的朋友如果发现里面有bug的话积极提出,共同进步文章目录1. 插入排序1.1 直接插入排序1.2 折半插入排序1.3 希尔排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 简单选择排序3.2 堆排序4. 归并排序首先给一张各种常见排序算法的性能比较的表,如下图:...原创 2020-03-31 17:26:54 · 690 阅读 · 0 评论 -
给定二叉树的先序序列和中序序列构建二叉链表
过程其实很简单:先在先序子序列中找到当前子树的根节点,即先序子序列的第一个节点就是当前子树根节点在中序子序列中找到当前根节点的位置,并返回下标根据中序子序列中的当前子树根节点的位置,得到子树的左子树和右子树根据当前子树的左右子树,分别得到其在先序子序列和中序子序列中的开始索引和结束索引根据得到的索引,判断左右子树是否为空,如果不为空则返回第一步继续执行,如果为空直接返回。在二叉链表...原创 2019-11-04 16:33:18 · 3208 阅读 · 0 评论