- 博客(23)
- 收藏
- 关注
RSS订阅原创 重生之我要学数据结构---动态数组
对于一开始我们就给我们的静态数组分配了空间，如果长时间不用，在内存中会长时间占据空间，因此可以参考设计模式中的懒汉式单例。并且可以对addLast方法进行发代码层面的优化，它可以调用add方法。实现迭代器要重写两个方法：hasNext()、Next()。既然是动态数组，扩容是必然的，所以我们的添加操作要考虑扩容。但是我现在不想在尾部添加，我想在哪加就在哪加。基本操作已经结束了，现在我们再思考之前的添加操作。接下来就是熟悉的增删改查环节了。接下来就是我们要封装遍历操作了。普通方式就是通过普通的循环遍历。
2023-07-27 22:23:37
223
原创 《操作系统真象还原》——踩坑之路
vgaromimage: file=/usr/local/share/bochs/share/bochs/VGABIOS-lgpl-latest，路径要注意，跟上面- -prefix=/usr/local/share/bochs \指令中的路径一样，我的都是/usr/local/share/bochs，然后后面的都一样。这里注意一下，在- -prefix=/usr/local/share/bochs \ 命令中，将/usr/local/share/bochs换成自己的路径。
2023-05-12 16:14:23
421
原创 LeetCode_657_机器人能否返回原点---C++实现
移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。注意：机器人“面朝”的方向无关紧要。“R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。
2023-04-25 22:05:46
226
原创 LeetCode_451_根据字符出现频率排序---C++实现
给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序。一个字符出现的 频率 是它出现在字符串中的次数。返回 已排序的字符串。如果有多个答案，返回其中任何一个。
2023-04-25 21:44:57
287
原创 LeetCode_11_盛最多水的容器---C++实现
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明：你不能倾斜容器。
2023-04-05 00:16:56
109
原创 LeetCode_167_两数之和2---输入有序数组---C++实现
numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
2023-04-05 00:05:31
70
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人