- 博客(62)
- 收藏
- 关注
RSS订阅
原创 图的存储、构造、遍历、应用（代码+注释+图片说明）
图的存储（邻接矩阵、邻接表）、构造、遍历（BFS、DFS）、应用（最小生成树Prim-Kruscal、最短路径BFS-Dijkstra-Floyd、拓扑排序、关键路径）
2023-01-24 22:34:23
658
原创 二叉树先序、中序、后序遍历（递归、非递归）及层次遍历以及二叉树线索化以及线索化二叉树六种遍历、并查集（代码演示+注释解析）以及一些真题介绍
二叉树先序、中序、后序遍历（递归、非递归）及层次遍历以及二叉树线索化以及线索化二叉树六种遍历、并查集（代码演示+注释解析）以及一些真题介绍
2023-01-15 22:29:47
1730
原创 探讨计算机内存管理：分页与分段的地址空间维度差异（为什么分页机制中逻辑地址空间是一维的，而分段机制中逻辑地址空间是二维的？）
在计算机系统中，内存管理是一个至关重要的组成部分，而分页机制和分段机制是两种常见的内存管理方式。一个引人疑惑的问题是：为什么分页机制中逻辑地址空间是一维的，而分段机制中逻辑地址空间是二维的呢？在本文中，我们将深入探讨这个问题，并解释这两种不同的地址空间维度。
2023-11-14 19:15:12
524
原创 使用std::clamp函数判断圆和矩形是否重叠
std::clamp函数是C++标准库中的一个函数模板，用于限制给定值的范围在指定的上下限之间。std::clamp接受三个参数：value、lo和hi。它返回一个被限制在[lo, hi]范围内的值。如果value小于lo，则返回lo；如果value大于hi，则返回hi；否则返回value。本文介绍了如何使用C++标准库中的std::clamp函数来判断给定圆和矩形是否重叠。我们首先了解了题目的描述，然后详细介绍了std::clamp函数的用法。
2023-06-25 11:37:23
1047
2
原创 面试题 16.19. 水域大小
本篇博客我们讨论了 LeetCode 上的面试题 16.19 水域大小。我们介绍了问题的背景和详细描述，并给出了两种解决方案，分别使用深度优先搜索（DFS）和广度优先搜索（BFS）。我们给出了具体的代码实现，并对解决方案进行了详细的解释。希望这篇博客对你理解和解决这道问题有所帮助。如果你有任何疑问或建议，请随时在评论区提出。
2023-06-22 12:21:06
621
原创 ip数据报计算首部检验和
需要注意的是，在计算IP数据包首部检验和时，应该将源地址和目的地址转换成网络字节序，即大端序。网络字节序是一种规范化的字节序，用于在网络中传输数据，它的顺序与我们平时使用的主机字节序是不同的。当我们在使用互联网进行数据传输时，数据可能会被篡改或者损坏。为了保证数据传输的可靠性和完整性，计算IP数据包首部检验和是一种非常重要的校验机制。本文将会介绍计算IP数据包首部检验和的方法。首先，我们需要了解IP数据包首部的结构。
2023-05-05 00:08:15
5866
3
原创 并发事务问题（脏读、不可重复读、幻读）
数据库的脏读和写脏数据是数据库事务中一个非常重要的概念。在多用户的数据库系统中，为了避免数据不一致，数据库系统需要支持事务的隔离级别。而脏读和写脏数据是隔离级别中的最低级别，意味着事务可以读取或写入未被提交的数据。
2023-04-06 11:04:04
762
原创 [LeetCode]面试题 17.05. 字母与数字
思路：每个字母对应1，数字对应-1，寻找长度为0的子数组。其中的更新方法就是遍历，找到相同的sum，sum之间的所有数便是一个新的子数组，判断是否更新最大子数组即可。返回该子数组，若存在多个最长子数组，返回左端点下标值最小的子数组。若不存在这样的数组，返回一个空数组。给定一个放有字母和数字的数组，找到最长的子数组，且包含的字母和数字的个数相同。
2023-03-12 00:07:30
109
原创 【LeetCode】1247. 交换字符使得字符串相同(超级简单的算法，击败100%)
当你s1和s2不等时，无非就是yx或者xy，要获得最小交换次数，那么我们在此次交换最好解决下次的交换问题。如果有x0个xy，且x0为偶数,则xy的交换次数为x02。如果有y0个xy，且y为偶数,则xy的交换次数为y0/2。如果两者同时为奇数，则只需要记录（x0-1+y0-1）/2+2次交换。xy奇偶不同，则必不可能相同，直接返回-1。
2023-02-25 14:49:42
492
原创 【LeetCode】1669. 合并两个链表
链表插入，这里也有个疑问，在while循环中使用break，我内存节省了很多，按道理我时间也会节省不少啊，为什么消耗更多的时间。
2023-01-30 10:39:07
90
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人