摘要: 树形结构中最重要的就是二叉树,很多经典的算法与数据结构其实都是通过二叉树演变而来。 二叉树:一种特殊的树形结构,每个节点至多只有两颗子树 满二叉树:除叶子结点外每个结点都有左右两个子结点 完全二叉树:除最后一层之外的结点个数达到最大,并且最后一层结点都连续靠左排列 二叉搜索树: 1.如果它的左子树不 阅读全文
posted @ 2020-12-13 20:46 以战止殇 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 贪心算法:在求解问题时,总是做出在当前看来做好的选择,所以它是局部最优解,试图通过局部最优推出全局最优。需要注意的是贪心算法没有固定的算法框架,算法设计的关键是选择贪心策略,其必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。 常见的用贪心算法解决的问题,比如教师排课系统, 阅读全文
posted @ 2020-12-13 20:45 以战止殇 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 整理一下常见的排序算法。 1、插入排序 插入排序是基础的排序之一,插入排序的过程,脑补打扑克,分成两部分:一部分是手里的牌(已经排好序),一部分是要拿的牌(无序)。这种往一个有序的集合里面插入元素,插入后序列仍然有序这就是插入排序算法思路。 public static void main(Strin 阅读全文
posted @ 2020-12-13 20:43 以战止殇 阅读(67) 评论(0) 推荐(0) 编辑