数据结构
夏沐_lk
这个作者很懒,什么都没留下…
展开
-
数据结构 常见的时间复杂度耗费时间
原创 2019-08-30 23:09:03 · 447 阅读 · 0 评论 -
数据结构与算法 二叉树之中序遍历
(1)递归实现中序遍历 (2)数据遍历次序 (3)思路 (4)实现原创 2019-09-04 21:42:41 · 284 阅读 · 0 评论 -
数据结构与算法 二叉树之先序遍历
(1)二叉树遍历策略 (2)递归实现二叉树的先序遍历 (3)迭代实现二叉树先序遍历版本1: (4)实例 (5)迭代算法优化思路 实现 实例 ...原创 2019-09-04 21:09:56 · 526 阅读 · 0 评论 -
数据结构与算法 数学表达式结果计算算法
实现算法思路:分别定义两个栈,用于存储运算符和运算数,按照一定的优先级从两个栈中存入或者取出数值或计算符,用于表达式的计算,最后输出结果。 实现: 优先级表 ...原创 2019-09-03 22:48:56 · 1104 阅读 · 0 评论 -
数据结构与算法 栈的应用(栈混洗)
(1)含义 (2)判别是否是栈混洗原创 2019-09-03 22:02:53 · 645 阅读 · 0 评论 -
数据结构与算法 栈应用(括号匹配)
(1)实例 (2)构思 (3)实现: (4)分析原创 2019-09-03 21:42:24 · 469 阅读 · 0 评论 -
数据结构与算法 栈的应用(进制转换)
(1)栈的特性:先进后出 (2)应用种类 (3)第一种类型,进制转换: 案例: 实现:原创 2019-09-03 21:11:40 · 715 阅读 · 0 评论 -
数据结构与算法 插入排序
(1)实例 (2)实现原创 2019-09-03 19:15:27 · 148 阅读 · 0 评论 -
数据结构与算法 选择排序(列表)
(1)思路 (2)实现原创 2019-09-03 16:40:42 · 248 阅读 · 0 评论 -
数据结构与算法 归并排序原理
(1)归并排序原理 (2)代码实现 (3)代码案例 基本实现: 性能分析:原创 2019-09-03 14:09:39 · 255 阅读 · 0 评论 -
数据结构与算法 插值查找
(1)插值查找原理(注意轴点mi的计算公式) (2)插值查找案例 (3)插值查找性能分析 (4)查找算法比对原创 2019-09-03 10:47:44 · 272 阅读 · 0 评论 -
数据结构与算法 优化二分查找
(1)改进思路 (2)实现 (3)约定功能: (4)优化: (5)证明正确性:原创 2019-09-02 22:48:57 · 179 阅读 · 0 评论 -
数据结构与算法 Fibonacci查找
(1)思路与原理 由于二分查找思路中,在中间点取值以后,首先判断需要找的值是否比中间值小,如果成立则向左查找,如果不成立,则判断需要找的值是否比中间值大,这样向左转向的成本比向右转向的成本更小(原理见上一博文: ),因此针对这个特点可以进行改进。图中fib指的是菲波拉契数列。 (2)实现 (3)实例 (4)分析(这种查找方法的优势) ...原创 2019-09-02 22:30:28 · 243 阅读 · 0 评论 -
数据结构与算法 数组的动态扩容思想
静态空间管理: 优化1:动态空间管理思路: 优化2:在原数组上固定大小扩容: 优化3:容量加倍扩容:原创 2019-09-02 21:42:43 · 415 阅读 · 0 评论 -
数据结构与算法 删除有序数组中的重复元素思想
原始思路(循环判断,单个删除): 优化1(批量删除): 优化2(循环一次,将不同的元素向前复制):原创 2019-09-02 21:28:04 · 265 阅读 · 0 评论 -
数据结构与算法 递归案例(菲波拉契数列计算)
递归案例: 时间复杂度分析:由下图可知计算fib(67)的时间复杂度在1天左右,fib(92)时间复杂度在3世纪左右,效率极低。 优化方案: 上述代码中:【n--】需要修改为【--n】: public static int fib(int n) { int f = 0; int g = 1; while (0 < --n) { g = g + f; ...原创 2019-09-02 19:13:51 · 323 阅读 · 0 评论 -
数据结构 冒泡排序及其优化
转自:https://www.cnblogs.com/jingmoxukong/p/4302718.html,如有侵权,马上删除!! 优化1:见上述链接,使用Boolean判断是否还需要交换位置,从而尽早结束循环。 优化2:当一个排序数组的前半部分是乱序,后半部分的顺序是有序的,没必要对后半部分进行排序,此次就可以将结尾的角标移至乱序部分的最后一个的位置上,从而减少循环总量。例如如下案例:我们...转载 2019-09-02 17:36:22 · 149 阅读 · 0 评论 -
数据结构 查找数组中最大的两个整数(思想)
题目: 算法思想1: 算法思想2: 算法思想3:递归+分治原创 2019-09-02 17:32:53 · 246 阅读 · 0 评论 -
数据结构与算法 二叉树之层次排序
(1)实现 (2)实例原创 2019-09-04 21:54:14 · 520 阅读 · 0 评论