06 2025 档案
摘要:黑马程序员 MySQL数据库入门到精通,从mysql安装到mysql高级、mysql优化全囊括 https://www.bilibili.com/video/BV1Kr4y1i7ru 进阶篇 存储引擎 索引 SQL优化 视图/存储过程/触发器 锁 InnoDB引擎 MySQL管理 存储引擎 MySQ
阅读全文
摘要:黑马程序员 MySQL数据库入门到精通,从mysql安装到mysql高级、mysql优化全囊括 https://www.bilibili.com/video/BV1Kr4y1i7ru 要学的内容:SQL、事务、存储引擎、索引、SQL优化、锁、日志、主从复制、读写分离、分库分表 连接数据库(默认):m
阅读全文
摘要:八皇后问题 在 8×8 格的国际象棋棋盘 上摆放 8 个皇后,要让任意两个皇后不能互相攻击,也就是不能处于 同一行、同一列或同一斜线(包括正斜线、反斜线 ) ,需找出所有满足条件的摆法 。 第一个皇后先放第一行第一列 第二个皇后放在第二行第一列、然后判断是否 OK,如果不 OK,继续放在第二列、第三
阅读全文
摘要:递归和回溯 递归需要遵守的重要规则 执行一个方法时,就创建一个新的受保护的独立空间 (栈空间) 方法的局部变量是独立的,不会相互影响,比如 n 变量 如果方法中使用的是引用类型变量 (比如数组),就会共享该引用类型的数据. 递归必须向退出递归的条件逼近,否则就是无限递归,死龟了 😃 当一个方法执行
阅读全文
摘要:中缀表达式转换为后缀表达式 思路: 初始化两个栈:运算符栈 s1 和储存中间结果的栈 s2; 从左至右扫描中缀表达式; 遇到操作数时,将其压入s2; 遇到运算符时,比较其与 s1 栈顶运算符的优先级: (1) 如果 s1 为空,或栈顶运算符为左括号 “(”,则直接将此运算符入栈; (2) 否则,若优
阅读全文
摘要:前缀表达式的计算机求值 从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 和次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果 例如: (3 + 4)×5 - 6对应的前缀表达式就是- × +
阅读全文
摘要:转载自:https://www.bilibili.com/video/BV1zXTizMEzP/ 《我希望这会是你最后一个关于大学的视频》 作者:世界三傻 感谢你点进这个文档,也许你是因为时间不足才来到这里,但我还是希望各位能够看到视频的最后,也许会有比文字更多的力量和感受😊 文档及视频结尾会有参
阅读全文
摘要:栈实现综合计算器 思路: 通过一个index值遍历表达式 如果发现是数字,直接入栈 如果发现是符号, 如果符号栈为空,则入栈 如果符号栈不为空,则比较当前操作符的优先级:如果当前操作符的优先级小于等于栈中的操作符,就需要从数栈中pop出两个数,再从符号栈中pop出一个符号,进行运算,将得到结果,入数
阅读全文
摘要:环形链表(约瑟夫环) Josephu 问题为:设编号为 1,2,…n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 n=5,即有
阅读全文
摘要:链表 分为带头节点的链表和没有头结点的链表 单链表 //(带头结点) public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江",
阅读全文
摘要:数组模拟环形队列 用来避免普通队列的“假溢出”问题。 思路:front与rear变量含义调整:front直接指向队列第一个元素,rear指向最后一个元素的后一个位置。空出一个空间作为约定。front和rear的初始值都变为0。 为什么要空出一个位置?用牺牲一个存储空间换取状态判断的唯一性。 空队列:
阅读全文
摘要:队列 数组模拟队列 front = -1; 指向队首前一个位置 rear = -1; 指向最后一个元素 import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { A
阅读全文
摘要:数据结构与算法(Java) 稀疏数组和队列 稀疏sparse array数组 其中,[0]的行即原始数组的行数,[0]的列即原始数组的列数,[0]的值即原始数组中非0数的个数。 其他的,分别记录非0数的行列序号和值。 二维数组转稀疏数组的思路 遍历原始的二维数组,得到有效数据的个数sum 根据sum
阅读全文
摘要:柏码JavaSE学习笔记 面向过程篇 Java程序基础 程序代码基本结构 注释 变量与常量 基本数据类型 计算机中的二进制表示 整数类形 浮点类型 字符类型 布尔类型 运算符 赋值运算符 算术运算符 括号运算符 自增自减运算符 位运算符 关系运算符 逻辑运算符 流程控制 代码块与作用域 选择结构 循
阅读全文
摘要:3217. 从链表中移除在数组中存在的节点 已解答 中等 提示 给你一个整数数组 nums 和一个链表的头节点 head。从链表中移除所有存在于 nums 中的节点后,返回修改后的链表的头节点。 示例 1: 输入: nums = [1,2,3], head = [1,2,3,4,5] 输出: [4,
阅读全文
摘要:206. 反转链表 已解答 简单 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[]
阅读全文