- 博客(23)
- 收藏
- 关注
原创 重生之我要学数据结构---动态数组
对于一开始我们就给我们的静态数组分配了空间,如果长时间不用,在内存中会长时间占据空间,因此可以参考设计模式中的懒汉式单例。并且可以对addLast方法进行发代码层面的优化,它可以调用add方法。实现迭代器要重写两个方法:hasNext()、Next()。既然是动态数组,扩容是必然的,所以我们的添加操作要考虑扩容。但是我现在不想在尾部添加,我想在哪加就在哪加。基本操作已经结束了,现在我们再思考之前的添加操作。接下来就是熟悉的增删改查环节了。接下来就是我们要封装遍历操作了。普通方式就是通过普通的循环遍历。
2023-07-27 22:23:37
154
原创 《操作系统真象还原》——踩坑之路
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
284
原创 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
165
原创 LeetCode_451_根据字符出现频率排序---C++实现
给定一个字符串 s ,根据字符出现的 频率 对其进行 降序排序。一个字符出现的 频率 是它出现在字符串中的次数。返回 已排序的字符串。如果有多个答案,返回其中任何一个。
2023-04-25 21:44:57
196
原创 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
72
原创 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
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人