摘要: 二叉排序树——BST——Binary Sort(Search) Tree 二叉排序树的出现是为了解决数组的查询快,但是插入删除慢;而链表的插入删除快,但查询慢而引出的一种查询和插入删除都相对较快的一种数据结构。 介绍 二叉排序树:BST: (Binary Sort(Search) Tree), 对于 阅读全文
posted @ 2021-05-30 19:13 卡斯特梅的雨伞 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 插入排序——Insertion Sort——O(n^2) 插入排序的核心就是把带排序元素逻辑分割成一个有序表和无序表,再逐一将无序表中的元素按规则一个个加入到有序表中的过程。 public class InsertSort { public static void main(String[] arg 阅读全文
posted @ 2021-05-30 19:10 卡斯特梅的雨伞 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 前置问题 经典问题与算法 8皇后问题(92种摆法)——回溯算法 字符串匹配问题——KMP算法(取代暴力匹配) 汉诺塔游戏问题——分治算法 马踏棋盘算法也称骑士周游问题——图的深度优化遍历算法(DFS)+贪心算法优化 Josephu——约瑟夫问题(丢手帕问题) 修路问题——最小生成树(普里姆算法) 最 阅读全文
posted @ 2021-05-30 19:09 卡斯特梅的雨伞 阅读(656) 评论(1) 推荐(1) 编辑