算法
奔跑吧人生
记录、反思遇到的每一个有趣的问题的分析解决过程
展开
-
排序算法(归并)
归并排序 基本描述 归并排序是将一个数组拆分成两半分别排序,然后把两个已经排好序的结果归并起来。它有两种基本的实现,一种是自顶向下,这种需要递归,从上到下,不断拆分,把拆分的结果进行归并。另外一种是自底向上,先从最底层按照每两个元素进行归并,再分别按照4,8,16…个一层层向上归并,直到把整个数组归并。 基本的归并算法 归并算法就是把两个有序的数组进行归并(merge)。就是从两个数组的左边开始...原创 2019-06-23 17:24:49 · 256 阅读 · 0 评论 -
符号表:二叉查找树的简单学习
所有学习内容全部来自于《算法》第四版 简单概述 二叉查找树是符号表的一种实现。 符号表,又称为字典,或者索引之类的。主要目的就是讲一个键和一个值联系起来,能够通过键增删改查等操作。 符号表有二叉查找树、红黑树以及散列表的实现。基于这些算法,能够扩展出很多应该用。 符号表API定义 主要实现如下方法: key的话需要继承于Comparable。 public interface Symbol...原创 2019-09-08 21:34:05 · 176 阅读 · 0 评论