qq_43115606的博客

深度优先遍历从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点， 可以这样理解：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。广度优先遍历广度优先遍历需要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点；import java.ut...

文章目录1. 二维数组中的查找 *2. 替换空格3. 从尾到头打印链表4. 重建二叉树 *5. 用两个栈实现队列6. 旋转数组的最小数字 *7. 斐波那契数列8. 跳台阶 *9. 变态跳台阶 *10. 矩形覆盖 *11. 二进制中1的个数12. 数值的整数次方 * (简单快速幂)13. 调整数组顺序使奇数位于偶数前面14. 链表中倒数第k个节点* (快慢指针)15. 反转链表16. 合并两个排序的...

文章目录10.1. 二叉树10.1.1 顺序存储二叉树10.1.2. 线索化二叉树10.2. 堆排序10.3. 赫夫曼树10.4. 赫夫曼编码10.5. 二叉排序树10.5. 平衡二叉树(AVL树)10.1. 二叉树数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低.链式...

文章目录9.1 哈希表的基本介绍9.2 google公司的一个上机题:9.1 哈希表的基本介绍散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。9.2 google公司的一个上机题:有一个公司,当有新...

文章目录8.1 常用查找算法8.2 线性查找算法8.3 二分查找算法8. 3 插值查找算法8.4 斐波那契(黄金分割法)查找算法8.1 常用查找算法顺序(线性)查找二分查找/折半查找插值查找斐波那契查找8.2 线性查找算法代码实现：public class SeqSearch { public static void main(String[] args) { in...

文章目录7.1 排序算法的介绍7.2 冒泡排序7.3 选择排序7.4 插入排序7.4 希尔排序7.5 快速排序:7.6 归并排序介绍:7.7 基数排序7.8 常用排序算法总结和对比7.1 排序算法的介绍排序的分类：内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序算法分类7.2 ...

文章目录6.1 递归需要遵守的重要规则6.2 递归-迷宫问题6.3 递归-八皇后问题(回溯算法)6.1 递归需要遵守的重要规则执行一个方法时，就创建一个新的受保护的独立空间(栈空间)方法的局部变量是独立的，不会相互影响, 比如n变量如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.递归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowErro...

[TOC]5.1 栈实现综合计算器(中缀表达式)思路分析代码实现public class Calculator { public static void main(String[] args) { String expression = "7*2*2-5+1-5+3-4"; // 15//如何处理多位数的问题？ //创建两个栈，数栈，一个符号栈 ArraySta...

文章目录4.1 单向环形链表应用场景4.1.1 Josephu(约瑟夫、约瑟夫环) 问题4.1 单向环形链表应用场景4.1.1 Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出...

文章目录3.1 稀疏sparsearray数组3.2 数组模拟环形队列3.1 稀疏sparsearray数组当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值。把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。代码实现：public class S...