刷题
文章平均质量分 78
星回昭以烂
满窗旭日,似火骄阳,都是属于我的浩荡年华!
展开
-
JAVA优先级队列详解
JAVA优先级队列详解原创 2022-08-25 11:53:39 · 1332 阅读 · 1 评论 -
构建、打印二叉树JAVA
构建、打印二叉树JAVA原创 2022-08-23 16:07:08 · 661 阅读 · 0 评论 -
排序算法总结及JAVA代码实现
排序算法总结级JAVA代码实现原创 2022-08-18 16:35:00 · 294 阅读 · 0 评论 -
SQL常见题型总结
SQL常见题型总结原创 2022-08-17 13:09:49 · 1107 阅读 · 1 评论 -
ACM模式输入输出链表——JAVA
ACM模式输入输出链表JAVA写法原创 2022-08-12 23:03:07 · 767 阅读 · 0 评论 -
二分搜索算法
二分搜索算法解决三个问题原创 2022-08-05 18:14:46 · 64 阅读 · 0 评论 -
leetcode必刷——字典序
文章目录字典序排数字典序中第K小的数字今日推歌字典序排数386. 字典序排数 - 力扣(LeetCode) (leetcode-cn.com)迭代法实现DFS:满足了题目的复杂度要求!首先有n个数,那么肯定需要循环n次来计算每一个位置的字典数到底是多少。然后我们再用一个x表示在当前次数下应该是哪个字段数具体地:如果当前数*10<=n那么我们还可以继续按照10为一个步子继续遍历如果不能够那么说明我们已经走到了尽头,接下里是回头落到前面各个位置从0-9去填充数据然后x++,就是每原创 2022-04-18 17:45:18 · 675 阅读 · 0 评论 -
leetcode四杀——机器人路径系列
文章目录不同路径不同路径||迷路的机器人机器人的运动范围知识小点:Arrays.asList()今日推歌不同路径62. 不同路径 - 力扣(LeetCode) (leetcode-cn.com)状态转移方程:到达(x, y) 的路径数等于到达(x - 1, y)和(x, y - 1) 路径数之和dp定义:从(0, 0)到 (x, y)有 dp(x, y)条路径写法一:class Solution { public int uniquePaths(int m, int n) {原创 2022-04-15 17:09:56 · 847 阅读 · 0 评论 -
链表专题终极版(JAVA)
文章目录第一部分合并两个有序的链表合并K个有序链表链表中倒数最后K个结点删除链表的倒数第n个结点两个链表的第一个公共结点判断链表中是否有环链表中环的入口结点链表的中间结点删除链表的中间结点第二部分反转链表反转链表的前n个结点链表中指定区间反转链表中的节点每K个一组翻转第三部分删除链表中的节点删除链表中节点(无法访问头节点)给链表去重删除链表中的重复结点判断链表是否是回文结构链表的奇偶重排单链表排序链表相加今日推歌链表嘛,穿针引线,指针满天飞的那种。我们需要注意严防非法越界的问题!!!链表的题通常需要注原创 2022-03-15 23:02:45 · 971 阅读 · 1 评论 -
位运算专题(JAVA)
文章目录位运算习题1.不用加减乘除做加法2.二进制中1的个数3.数值的整数次方4.数组中只出现一次的两个数字5.求1+2+3+...+n今日推歌位运算JAVA位运算符有:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符。关于补码:计算机中存整数n是用补码存的:如果n为正数,则原码 = 补码 = 反码;如果n原创 2022-03-08 13:52:13 · 1028 阅读 · 0 评论 -
1027刷题小结
文章目录二维数组中的查找青蛙跳台阶旋转数组的最小数字旋转数组问题的进阶知识点——运行时间为对数的算法欧几里得算法折半查找快速的幂运算今日推歌二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。//二维数组a[][]//1.行数a.length//2.列数a[0].length也就是对每一行使用折半二分查找public boolean原创 2021-10-27 20:26:38 · 160 阅读 · 0 评论 -
二叉树的遍历及Java实现
文章目录二叉树的遍历二叉树节点定义中序遍历递归解法迭代解法Morris中序遍历前序遍历递归解法迭代解法后序遍历递归解法迭代解法今日推歌二叉树的遍历从根节点出发,按照某种次序依次访问二叉树中的所有的节点,使得每个节点被依次访问且只访问一次前序(根,左,右)中序(左,根,右)后序(左,右,根)层序:从根节点从上往下逐层遍历,同一层从左到右依次访问其实这个“前,中,后”就指的是根节点的访问位置次序!!!二叉树节点定义public class TreeNode { int val;原创 2021-10-25 21:40:51 · 178 阅读 · 0 评论 -
JAVA大数问题
目录大数求余问题1.循环求余法2.快速幂求余法剪绳子的大数问题今日推歌大数求余问题当求解x的a次幂时,可能会出现大数越界的问题,超出int32位,所以很多题目要求对结果进行1000000007的取余,这个数字在int32的范围之内1000000007的平方超出了int32的范围,但是在long64的范围之内思路:(a+b)%c=(a%c+b%c)%ca % c = ( a % c ) % c( a b ) % c = [ ( a % c ) ( b % c ) ] % c1.循环求余原创 2021-10-21 20:11:38 · 323 阅读 · 0 评论 -
近日刷题小结
文章目录动态规划引入:斐波那契数列1.递归解法2.动态规划解法基本概念具体步骤简化步骤计算机中的取模运算JZ 14-1剪绳子今日知识小点HashMap通过value获取对应的key:java中字符串与字符串数组的转换今日推歌动态规划引入:斐波那契数列1.递归解法public int fib(int n) { if(n<=1){ return n; }else{ return fib(n-1)+fib(n-2);原创 2021-10-21 00:27:41 · 127 阅读 · 0 评论 -
队列&二叉树(一)
文章目录队列Java Queue基本方法JZ 09:用两个栈实现队列:树的基本术语:二叉树基础知识:JZ 32 从上到下打印二叉树开胃小菜--力扣1(两数之和)今日知识小点今日推歌队列队列是一种特殊的表结构,它只允许在表的前端front进行删除操作,在表的后端rear进行插入操作,和栈一样。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIF原创 2021-10-13 20:38:06 · 360 阅读 · 0 评论 -
最大子序列和问题
最大子序列和问题给定一组序列,求子序列之和的最大值,其中这里的子序列要求是连续的,及求连续子数组最大和。穷举法最基本的想法就是列出所有的和然后取其最大即可。public static int maxSubSum1(int[] a){ int maxSum = 0; for(int i = 0; i < a.length; i++) { int temp = 0; for (int j = i; j < a.l原创 2021-09-25 13:36:46 · 174 阅读 · 1 评论