算法学习
文章平均质量分 63
小易I
这个作者很懒,什么都没留下…
展开
-
JZ8 二叉树的下一个结点
JZ8 二叉树的下一个结点原创 2023-02-18 13:09:24 · 163 阅读 · 1 评论 -
JZ3、JZ5、JZ7
JZ3、JZ5、JZ7原创 2023-02-17 16:26:14 · 180 阅读 · 0 评论 -
JZ42 连续子数组的最大和
JZ42 连续子数组的最大和原创 2023-02-15 17:46:48 · 150 阅读 · 0 评论 -
JZ79 判断是不是平衡二叉树
JZ79 判断是不是平衡二叉树原创 2023-02-14 18:05:46 · 130 阅读 · 0 评论 -
JZ50、JZ57、JZ56
JZ50、JZ57、JZ56原创 2023-02-13 21:12:48 · 260 阅读 · 0 评论 -
JZ28、JZ39、JZ40
JZ28、JZ39、JZ40原创 2023-02-08 12:13:51 · 299 阅读 · 0 评论 -
JZ55 二叉树的深度、JZ27 二叉树的镜像
JZ55 二叉树的深度、JZ27 二叉树的镜像原创 2023-02-05 17:38:44 · 62 阅读 · 0 评论 -
JZ32 从上往下打印二叉树
JZ32 从上往下打印二叉树原创 2023-02-03 15:53:28 · 51 阅读 · 0 评论 -
JZ52 两个链表的第一个公共结点
JZ52 两个链表的第一个公共结点原创 2023-02-02 12:22:40 · 52 阅读 · 0 评论 -
JZ25、JZ24
JZ25、JZ24原创 2023-02-01 14:12:01 · 55 阅读 · 0 评论 -
JZ23 链表中环的入口结点
JZ9 用两个栈实现队列原创 2023-01-30 23:26:56 · 57 阅读 · 0 评论 -
JZ9 用两个栈实现队列
JZ9 用两个栈实现队列原创 2023-01-29 20:15:43 · 54 阅读 · 0 评论 -
JZ21 调整数组顺序使奇数位于偶数前面(一)
JZ21 调整数组顺序使奇数位于偶数前面(一)原创 2023-01-28 15:52:53 · 55 阅读 · 0 评论 -
JZ18 删除链表的节点
JZ18 删除链表的节点原创 2023-01-27 21:17:20 · 54 阅读 · 0 评论 -
HJ56、HJ58、JZ4、JZ6、JZ15、JZ17几道题
HJ56、HJ58、JZ4、JZ6、JZ15、JZ17几道题原创 2023-01-26 23:54:30 · 675 阅读 · 0 评论 -
HJ48 从单向链表中删除指定值的节点
HJ48 从单向链表中删除指定值的节点原创 2023-01-20 22:30:44 · 71 阅读 · 0 评论 -
HJ14 字符串排序
HJ14 字符串排序原创 2023-01-19 19:47:56 · 107 阅读 · 0 评论 -
HJ13 句子逆序
HJ13 句子逆序原创 2023-01-18 17:44:19 · 48 阅读 · 0 评论 -
HJ11 数字颠倒
HJ11 数字颠倒原创 2023-01-17 11:27:23 · 73 阅读 · 0 评论 -
HJ5 进制转换
HJ5 进制转换原创 2023-01-16 11:21:36 · 334 阅读 · 0 评论 -
HJ4 字符串分隔
HJ4 字符串分隔原创 2023-01-15 11:39:04 · 101 阅读 · 0 评论 -
HJ37 统计每个月兔子的总数
HJ37 统计每个月兔子的总数原创 2023-01-14 16:30:16 · 98 阅读 · 0 评论 -
HJ51 输出单向链表中倒数第k个结点
HJ51 输出单向链表中倒数第k个结点原创 2023-01-13 15:00:03 · 133 阅读 · 0 评论 -
几道基础的二叉树、树的题
LeetCode144、145、94、559、589、590简单题原创 2023-01-12 16:32:20 · 464 阅读 · 0 评论 -
HJ23 删除字符串中出现次数最少的字符
HJ23 删除字符串中出现次数最少的字符原创 2023-01-12 11:07:01 · 255 阅读 · 0 评论 -
HJ12 字符串反转
HJ12 字符串反转原创 2023-01-11 20:04:18 · 78 阅读 · 0 评论 -
HJ10 字符个数统计
HJ10 字符个数统计原创 2023-01-10 22:44:25 · 132 阅读 · 0 评论 -
HJ2 计算某字符出现次数
HJ2 计算某字符出现次数原创 2023-01-09 15:10:26 · 64 阅读 · 0 评论 -
HJ1 字符串最后一个单词的长度
字符串最后一个单词的长度原创 2023-01-08 21:12:44 · 70 阅读 · 0 评论 -
【算法很美】贪心策略与动态规划习题
插个眼,后续再继续理解理解…贪心策略与动态规划1. 贪心策略硬币支付问题快速渡河问题区间调度问题区间选点问题区间覆盖问题字典序最小问题2. 几个背包相关问题最优装载问题部分背包问题乘船问题3. 动态规划01背包问题钢条切割问题数字三角形问题(滚动数组)最长公共子序列问题完全背包问题最长递增子序列问题1. 贪心策略硬币支付问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一原创 2022-04-07 00:29:51 · 129 阅读 · 0 评论 -
【算法很美】深入递归 (下)深度优先搜索DFS问题
深搜、回溯、剪枝深度优先搜索DFS2.1 无死角搜索I数独游戏部分和水洼数目2.2 回溯和剪枝n皇后问题素数环困难的串小结一些使用2.1 无死角搜索I数独游戏你一定听说过“数独”游戏。如下图所示,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输原创 2022-04-06 11:30:00 · 148 阅读 · 0 评论 -
【算法很美】深入递归 (上)双管齐下解决递归问题
深入递归 【上】双管齐下解决递归问题1.1 “逐步生成结果”类问题之数值型上楼梯机器人走方格硬币表示1.2 "逐步生成结果"类问题之非数值型合法括号非空子集字符串(集合)全排列1.3 封闭形式的直接解(这部分以后再补...)汉诺塔移动次数斐波那契数列第n项上楼梯深搜、回溯、剪枝递归有更强的表达力1.1 “逐步生成结果”类问题之数值型上楼梯题源 👉 CC150走楼梯有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,原创 2022-04-05 09:00:00 · 130 阅读 · 0 评论 -
【算法很美】数学问题
数学问题一些使用1 巧用进制-天平称重问题2 Nim游戏Nim游戏阶梯Nim博弈3 必备求和公式4 欧几里得算法欧几里得算法欧几里得算法扩展——裴蜀公式应用:一步之遥(蓝桥杯决赛题)5 模运算模运算一些概念求解模线性方程(线性同余方程ax ≡ b(mod n)的解)应用:青蛙的约会应用:模的逆元(特殊的同余方程)应用:同余方程组6 素数素数测试埃式筛法7 快速幂运算两种快速求法矩阵运算求解斐波那契一些使用将10进制的数字n转为k进制:String s = Integer.toString(n, k)原创 2022-04-01 00:15:40 · 457 阅读 · 0 评论 -
【算法很美】字符串问题(上)
字符串问题 上一、字符串之形一些小注意点· 1. 判断字符串有无重复字符· 2. 翻转字符串· 3. 变形词问题· 4. 替换字符串中的空格· 5. 压缩字符串6. 判断两字符串的字符集是否相同7. 旋转词8. 将字符串中按单词翻转9. 去掉字符串中连接出现的k次的010. 回文字符串11. 最短摘要的生成一、字符串之形一些小注意点Java中String类型是不可变的,可变字符串StringBuffer是可以的。char型要用单引号 `` ; String 要用双引号 “ ”。获取Str原创 2022-03-27 10:30:00 · 98 阅读 · 0 评论 -
【算法很美】多维数组与矩阵
多维数组与矩阵1. 多维数组基础题● 顺时针打印二维数组● 零所在行列清零● Z字型打印矩阵2. 复杂解● 边界为1的最大字方阵● 编程返回子数组最大累加和● 求子矩阵最大累加和● 矩阵运算一、矩阵的加法与减法二、矩阵与数的乘法三、矩阵与矩阵的乘法1. 多维数组基础题● 顺时针打印二维数组一圈一圈的打印,每圈以 每圈左上角坐标和右下角坐标 为边界。public static void print(int[][] matrix) { int leftUpRow = 0, leftUpCo原创 2022-02-28 22:43:18 · 281 阅读 · 0 评论 -
【算法很美】递归、查找、排序 (下)
例题4. 例题● 小白上楼梯(递归设计)● 旋转数组的最小数字(改造二分法)● 在有空字符串的有序字符串数组中查找● 最长连续递增子序列(部分有序)● 设计一个高效的求a的n次幂的算法● 调整数组顺序使奇数位于偶数前面● 第 k 个元素● 超过一半的数字● 最小可用ID● 合并有序数组● 逆序对个数● 排序数组中找和的因子● 需排序的最短子数组● 小顶堆与topK问题● 所有员工年龄排序● 数组能排成的最小数(特殊排序)● 字符串(数组)的包含5. 一些补充树的一些知识点Java自带的类库4. 例题●原创 2022-02-25 00:46:45 · 433 阅读 · 0 评论 -
【算法很美】递归、查找、排序 (上)
递归、查找、排序 上1. 递归简单基础题(练习三个步骤)基础题(重复中的变化,变化中的重复)● 斐波那契数列● 最大公约数● 递归进行插入排序● 汉诺塔🔺2. 查找二分查找3. 排序冒泡排序选择排序插入排序希尔排序快速排序(分治)● 一遍单向扫描法● 双向扫描分区法● 三指针分区法归并排序(分治)堆排序计数排序桶排序基数排序1. 递归找重复找到一种划分方法找到递推公式或者等价转换找变化在变的量一般是作参数的找边界简单基础题(练习三个步骤)求n的阶乘public c原创 2022-02-23 00:33:18 · 237 阅读 · 0 评论 -
【算法很美】位运算
位运算1. 基本数据类型2. 运算符位运算符移位运算符3. 判断奇偶数4. 获取二进制位是1还是05. 例题例1:找出唯一成对的数例2:找出落单的数例3:二进制中1的个数例4:是不是2的整数次方例5:将整数的奇偶位互换例6:0~1间浮点实数的二进制表示例7:出现k次与出现1次1. 基本数据类型逻辑类型boolean整数类型byte 8位(取值范围 -27~27-1)short 16位(取值范围 -215~215-1)int 32位(取值范围 -231~231-1)long原创 2022-01-22 00:03:50 · 343 阅读 · 0 评论