![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 63
一路向东_
浙大优营,南科大预推免录取,放弃保研,数竞数类国二,一名数学专业的腾讯后台工程师,热爱数学、热爱编程、热爱音乐。
展开
-
PTA 睡前速刷(C++ & Java)
但是这里会发现一个问题,就是中序我们按深度遍历如何能知道当前层的数目呢,可以用“填充法”,不管有没有子节点,只有有这一层就当满二叉树填了,最后输出判断即可(但是这里的N最大30,2的29次方去填一个数组太大了,所以这里用map去存,不过要按键顺序输出就得用TreeMap)// 首次进入distance是大值,因此会直跑到这里,按now值即源点更新,那么首次的distance就是直接距源点最近的值,那么下个递归必须就是这个值,再从后续第二最近第三最近扩散。——JAVA实现(只能跑过22/25,哎)原创 2023-09-25 14:44:21 · 463 阅读 · 0 评论 -
从双栈思想到空间O(1)
LC238. 除自身以外数组的乘积,思路渐变。原创 2023-01-31 21:27:26 · 175 阅读 · 0 评论 -
最小子数组、最大子矩阵,快速了解滑动窗口
从一道基础算法题快速了解滑动窗口,再一道竞赛题加深对滑动窗口的理解。原创 2023-03-31 17:18:52 · 214 阅读 · 0 评论 -
LRU算法和LFU算法
LRU算法和LFU算法原创 2023-04-21 00:10:50 · 421 阅读 · 0 评论 -
图片压缩及最小m段子序列和算法
图片压缩及最小m段子序列和算法原创 2023-05-31 15:50:53 · 302 阅读 · 0 评论 -
那些常见的算法“面筋”I
1. 怎么判断链表是否有环2. LRU算法3. 数组中第K大个元素4. K个一组翻转链表5.三数之和6. 最大子数组和原创 2023-07-06 21:11:50 · 291 阅读 · 0 评论 -
那些常见的算法“面筋”II
买卖股票的最佳时机(贪心 / DP)最长回文子串(中心扩散法)二叉树的锯齿形层序遍历(层序遍历+记忆)二叉树的最近公共祖先(DFS)全排列(简单记忆+搜索)原创 2023-07-11 02:13:46 · 317 阅读 · 0 评论 -
循环赛日程表算法实现
循环赛日程表算法实现(全,2^k与全情况)原创 2023-05-12 10:55:07 · 1057 阅读 · 0 评论 -
十大排序-OTW为序
十大排序原创 2023-07-07 11:15:12 · 765 阅读 · 0 评论 -
常用的负载均衡算法(NGINX篇)
常用的负载均衡算法(NGINX篇)原创 2023-08-09 21:44:58 · 410 阅读 · 0 评论 -
编写程序从输入端读取字符序列,使用先序递归方法建立二叉树(C++)
编写程序从输入端读取字符序列,使用先序递归方法建立二叉树(C++)原创 2022-10-29 09:58:28 · 545 阅读 · 0 评论 -
各种常见树
树原创 2022-10-28 10:44:03 · 196 阅读 · 0 评论 -
并查集-JAVA
并查集-java原创 2022-10-08 15:57:10 · 224 阅读 · 0 评论 -
编写程序,使用满二叉树编号方式建立二叉树(C++)
编写程序,使用满二叉树编号方式建立二叉树(C++)原创 2022-10-29 10:00:32 · 1112 阅读 · 0 评论 -
2022年第十三届蓝桥杯JAVA B组题目
试题 A: 星期计算本题总分:5 分【问题描述】已知今天是星期六,请问 2022 天后是星期几?注意用数字 1 到 7 表示星期一到星期日。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。试题 B: 山本题总分:5 分【问题描述】这天小明正在学数数。他突然发现有些正整数的形状像一座“山”,比如 123565321、145541,它们左右对称(回文)且数位上的数字先单调不减,后单调不原创 2022-04-09 14:07:52 · 6429 阅读 · 14 评论 -
蓝桥杯备考冲刺 直线,杨辉三角,路径
题目一 : 2021年蓝桥杯填空题——直线C:直线【问题描述】 在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。 给定平面上 2 × 3 2 × 32×3 个整点 ( x , y ) ∣ 0 ≤ x < 2 , 0 ≤ y < 3 , x ∈ Z , y ∈ Z {(x,y)|0 ≤ x < 2,0 ≤ y < 3, x ∈ Z,y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z,即横坐标原创 2022-04-06 22:14:17 · 1006 阅读 · 0 评论 -
N皇后 II - n皇后问题的解决方案数
题目:n皇后问题 研究的是如何将 n个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。示例 1:输入:n = 4输出:2示例 2:输入:n = 1输出:1提示:1 <= n <= 9class Solution { int count = 0; //记录总数 int max = 0; //记录总的皇后数,即输入的n in..原创 2022-02-08 20:41:58 · 482 阅读 · 0 评论 -
整数反转-技巧
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/.原创 2022-02-08 20:26:13 · 1235 阅读 · 0 评论 -
蓝桥杯-最少砝码(2021题)
问题描述你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意 小于等于NN的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。样例输入7样例输出3样例说明33个砝码重量是1、4、61、4、6,可以称出11至77的所有重量。1 = 1;1=1;2 = 6 − 42=6−4(天平一边放66,另一边放44);3 = 4 ...原创 2022-02-06 02:12:52 · 5601 阅读 · 3 评论 -
N皇后-java语言(简单递归回溯算法)
n皇后问题 研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的n皇后问题 的解决方案。每一种解法包含一个不同的n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1:输入:n = 4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释:如上图所示,4 皇后问题存在两个不同的解法。示例 2:...原创 2022-02-05 10:33:09 · 1089 阅读 · 0 评论 -
蓝桥杯-数字三角形(新)
题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100),表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。原创 2022-02-04 11:59:07 · 369 阅读 · 0 评论 -
PTA (Advanced Level) 模拟题(3小时速通,熟悉PAT甲模式使用,参考自y总)
PTA (Advanced Level) 字符串处理原创 2023-08-26 16:10:50 · 1373 阅读 · 0 评论