数据结构
Lugf768
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记-常用十大算法
目录二分查找算法(非递归)二分查找算法(非递归)介绍二分查找算法(非递归)代码实现分治算法分治算法介绍分治算法的基本步骤分治算法最佳实践-汉诺塔汉诺塔游戏的代码实现:动态规划算法动态规划算法介绍应用场景-背包问题思路分析和图解图解分析代码实现KMP算法KMP算法介绍KMP算法最佳应用-字符串匹配问题字符串匹配问题思路分析图解代码实现贪心算法贪心算法介绍贪心算法最佳应用-集合覆盖代码实现贪心算法注意事项和细节普里姆算法普里姆算法介绍普里姆算法最佳实践(修路问题)克鲁斯卡尔算法克鲁斯卡尔算法介绍克鲁斯卡尔算法图原创 2020-07-18 09:51:03 · 287 阅读 · 0 评论 -
数据结构学习笔记-递归(八皇后问题)
八皇后问题(回溯算法) 八皇后问题介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 八皇后问题算法思路分析 第一个皇后先放第一行第一列 第二个皇后放在第二行第一列、然后判断是否OK, 如果不OK,继续放在第二列、第三列、依次把所有列都放完,找到一个合适 继续第三个皇后,还是第一列、第二列……直到第8个皇后也能放在原创 2020-07-06 16:02:09 · 202 阅读 · 0 评论 -
数据结构学习笔记-排序算法
排序算法-目录排序算法排序的分类:算法的时间复杂度算法的空间复杂度冒泡排序选择排序插入排序希尔排序快速排序归并排序基数排序常用排序算法总结和对比 排序算法 排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 排序的分类: 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行 排序。 常见的排序算法分类 算法的时间复杂度 度量一个程序(算法)执行时间的两种方法 事后统计的原创 2020-07-06 15:52:31 · 154 阅读 · 0 评论 -
数据结构学习笔记-前缀、中缀、后缀表达式
数据结构-前缀、中缀、后缀表达式前缀表达式(波兰表达式)中缀表达式后缀表达式(逆波兰表达式)逆波兰计算器 前缀表达式(波兰表达式) 从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 和 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果 例如: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 , 针对前缀表达式求值步骤如下: 1、从右至左扫描,将6、5、4、3压入堆栈 2、遇到+运原创 2020-07-03 15:52:49 · 427 阅读 · 0 评论