- 博客(14)
- 收藏
- 关注
RSS订阅原创 【C语言】扫雷详解
本文详细介绍了如何使用C语言设计和实现扫雷游戏，包括基本的二维数组布局、雷的位置初始化、玩家交互以及进阶的递归扩展功能，旨在帮助读者理解扫雷游戏的编程逻辑。
2025-05-06 19:31:09
843
原创 从零开始的Git学习之旅-分支管理
说了这么多，分支在实际中有什么用呢？假设你要实现一个新的功能，需要两周完成，第一周你完成了50%。如果你现在提交，因为代码没写完，别人没办法工作，如果等写完了在一次性提交，又存在丢失每天进度的风险。现在，有了分支就不用这样担心了。只需要创建一个自己的分支，别人看不到，自己还想提交就提交，等到开发完毕，一次性合并即可。这样，既完全，又不影响别人工作。
2025-05-01 21:47:55
729
原创 从零开始的git学习之旅-版本回退与撤销修改
Git能够管理文件的历史版本，这也是版本控制器的能力。如果某一天发现之前的工作中存在着大量的错误，那就可能需要从某个特定的版本重新开始，那就需要版本回退功能。同样，如果希望取消自己的某些代码，那就需要进行撤销修改。本文主要对这两种情况进行了介绍，同时还对删除文件进行了说明。
2025-04-19 18:35:47
957
原创 从零开始的git学习之旅-初识Git
自我学习过程中，需要使用Git的场景越来越多，因此有必要对其进行进一步的学习。本文主要介绍了对Git的初步认识,包括Git的基本操作与操作原理,理解工作区,暂存区,版本库的含义。
2025-04-12 19:22:58
969
原创 刷题日志(6)——二维前缀和
二维前缀和：目的是预处理出一个结构，以后每次查询二维数组任意范围上的累加和都是O(1)的复杂度。构建二维前缀和的过程相对模板化，因此熟练该过程是提高解题速度的关键。
2024-03-05 22:33:58
366
原创 刷题日志(5)——二分答案法
二分答案法通常用于解决优化问题，其中答案满足某种性质，并且存在一个可以比较的函数（通常称为检查函数），通过调整答案来满足或最大化/最小化这个性质。当使用条件满足时，二分答案法会是一种非常高效的方法。
2024-02-17 16:35:28
900
1
原创 刷题日志(4)——随机快速排序与随机选择算法
假设存在一片存储<=x的区域，一开始为空，变量a 记录了该区域的边界，当nums[i]<=x，将该元素放到该区域，同时，边界扩大，i++，当nums[i]>x时，区域不动i++,当遍历完成即完成目标。思路：定义两片区域，其边界分别用变量 a,b来存储，如果nums[i]<x，则将该元素放入小于x的区域，并且向右扩,i++，如果nums[i]=x,则i++，而若未命中，出现在>x区域，则<=x区域不管，再次在>x区域选择新x进行划分，之后同理直至找到第K大的数。），遍历完成后即达成目标。经典随机快排的缺点？
2024-02-11 20:57:44
1419
1
原创 刷题日志(3)——最大公约数与同余原理
实际上，当我们用K位的整数进行加/减，其时间复杂度为O(K)，我们当然可以认为O(32),O(64)为O(1）的时间，但乘/除？4.分析：首先 一个 int (+)/(-)/(*)/(/) int,我们可以认为其运算的时间复杂度为O(1)。为了方便说明，假设 a=2 ,b =3 , 则从1开始逐渐增多，显然第一个神奇的数字为2 ，第二个神奇数字为3，第三个为4。显然，这之中重复计算了既可以被2整除也可以被3整除的数 ：200/(2。=》从一个升序数组中，找到一个值为 F(x)=100 的数。
2024-02-08 10:36:07
878
原创 刷题日志(2)——前缀和
子数组求和，数组元素统计，区间操作等。其一般与哈希表一起使用。解决该类问题，最重要的是如何构造前缀信息，其中，构建某个前缀信息最早出现的位置是非常常用的技巧。对于前缀和，最关键的就是构建前缀信息，处理以上的构建方式，仍然有许多其他方式，比如：构建最晚出现位置，构建前缀和余数最晚出现位置，构建次数等等，进一步掌握需要做更多的题目来巩固！！！
2024-02-06 23:33:55
1825
原创 刷题日志(1)——滑动窗口
滑动窗口维持左右边界都不退回的一段范围，可以求解子数组/串的问题。关键找到窗口扩大/缩小情况下是否存在某种单调关系。如：缩小时和减少，扩大时和增大。缩小时次数增大，扩大时次数减小等。
2024-02-04 21:28:49
1343
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人