随笔分类 -  数据结构与算法

学习笔记
查找算法
摘要：查找算法 在java中，我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找算法 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。思路：如果查找到全部符合 阅读全文
posted @ 2021-01-29 23:28 晚风花间寺中人 阅读(30) 评论(0) 推荐(0)
快速排序
摘要：快速排序 快速排序法介绍: 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 pub 阅读全文
posted @ 2021-01-26 00:54 晚风花间寺中人 阅读(50) 评论(0) 推荐(0)
希尔排序
摘要：希尔排序 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是： {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5, 阅读全文
posted @ 2021-01-26 00:16 晚风花间寺中人 阅读(44) 评论(0) 推荐(0)
插入排序
摘要：插入排序 算法介绍 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 算法思想 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过 阅读全文
posted @ 2021-01-25 23:23 晚风花间寺中人 阅读(53) 评论(0) 推荐(0)
选择排序
摘要：选择排序 基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换， 第二 阅读全文
posted @ 2021-01-25 22:43 晚风花间寺中人 阅读(33) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下 阅读全文
posted @ 2021-01-25 22:01 晚风花间寺中人 阅读(82) 评论(0) 推荐(0)
回溯法求八皇后
摘要：回溯法求八皇后 八皇后问题介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 死亡8皇后小游戏 求解思路 第 阅读全文
posted @ 2021-01-15 01:53 晚风花间寺中人 阅读(218) 评论(0) 推荐(0)
递归-迷宫问题
摘要：递归问题 看个实际应用场景，迷宫问题(回溯)， 递归(Recursion) 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归调用机制 打印问题 //输出什么? public static void test(int n) 阅读全文
posted @ 2021-01-14 01:04 晚风花间寺中人 阅读(125) 评论(0) 推荐(0)
前缀、中缀、后缀表达式(逆波兰表达式)
摘要：前缀、中缀、后缀表达式(逆波兰表达式) 前缀表达式(波兰表达式) 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 举例说明： (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 前缀表达式的计算机求值 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的 阅读全文
posted @ 2021-01-14 00:12 晚风花间寺中人 阅读(435) 评论(0) 推荐(0)
栈实现综合计算器(中缀表达式)
摘要：栈实现综合计算器 使用栈来实现综合计算器-自定义优先级[priority] 请输入一个表达式 计算式 7*2*2-5+1-5+3-4 点击计算 简化思路: 3+2*6-2 30+2*6-2 7*2*2-5+1-5+3-4 使用栈完成表达式的计算 思路 通过一个 index 值（索引），来遍历我们的表 阅读全文
posted @ 2021-01-12 23:42 晚风花间寺中人 阅读(80) 评论(0) 推荐(0)
用数组实现栈
摘要：数据结构与算法-栈 栈的介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称 阅读全文
posted @ 2021-01-12 22:14 晚风花间寺中人 阅读(320) 评论(0) 推荐(0)