随笔分类 -  算法

一些常用的算法实现
摘要:一、topK python实现   ~~~ def topk(k, lst): top = [0 for i in range(k)] 生成一个长度为K 的有序列表 for item in lst: 循环将要取 排行榜的列表 for i in range(k 1, 1, 1): if it 阅读全文
posted @ 2018-09-24 19:05 G1733 阅读(407) 评论(0) 推荐(0) 编辑
摘要:一、二分法插入排序 基本思路:每次将一个待排序的数记录下,按其顺序大小,用二分法找到合适位置插入到前面已经排序的字序列(从后向前找到合适位置),直到全部插入排序完为止。 1.1 C实现 ~~~ include include int arr_num[]; int length; void inser 阅读全文
posted @ 2018-08-24 15:09 G1733 阅读(882) 评论(0) 推荐(0) 编辑
摘要:一、直接插入排序 思路:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。 (从后往前比较,直到插完为止) 1.1 C实现 ~~~ include include int arr_num[]; int length; voin insert_sort 阅读全文
posted @ 2018-08-23 23:33 G1733 阅读(116) 评论(0) 推荐(0) 编辑
摘要:一、快排思想 快速排序可以理解为是对冒泡排序的一种改进,把一组数,按照初始选定的标杆(参照数), 分别从两端开始排序,左端'i'只要小于标杆(参照数)的数,右端'j'只要大于标杆(参照数)的数, i middle右端j先排,从右往左找,直到找到第一个比标杆(参照数)小的数就停下来。 而 i 从左往右 阅读全文
posted @ 2018-08-21 10:07 G1733 阅读(4315) 评论(0) 推荐(0) 编辑
摘要:二叉树三种遍历方式 1. 先序遍历:遍历顺序规则为【根左右】 先访问根节点,在左叶子,右叶子 2. 中序遍历:遍历顺序规则为【左根右】 3. 后序遍历:遍历顺序规则为【左右根】 例题 先序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 以中序遍历为例: 中序遍历 阅读全文
posted @ 2018-08-17 22:29 G1733 阅读(3449) 评论(0) 推荐(0) 编辑
摘要:一、二叉树常用性质 1. 在二叉树的第n层上最多有2 n-1个节点 。(n>=1) 2. 二叉树中如果深度为d(有k层),那么最多有2d-1个节点。(d>=1) 3. 二叉树按照从上到下从左到右依次编号,则若某节点编号为k,则其左右子树根节点编号分别为2k和2k+1; 4. 二叉树分类:满二叉树,完 阅读全文
posted @ 2018-08-16 17:26 G1733 阅读(566) 评论(0) 推荐(0) 编辑
摘要:###一、快速排序 快速排序可以理解为是对冒泡排序的一种改进,把一组数,按照初始选定的标杆(参照数),分别从两端开始排序,左端'i'只要小于标杆(参照数)的数,右端'j'只要大于标杆(参照数)的数, i >middle< j每一次排序循环条件为 i != j 左端I不等于j,每次排序,j先排,从右往 阅读全文
posted @ 2018-07-31 23:24 G1733 阅读(3087) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示