- 博客(11)
- 收藏
- 关注
原创 通讯录管理系统
在日常生活中,我们常常需要管理联系人的信息,例如姓名、性别、年龄、电话号码等。为了更好地管理这些信息,我们可以使用C++编程语言设计一个简单的通讯录管理程序。本文将介绍如何使用C++设计和实现一个基本的通讯录管理系统。
2023-08-22 21:54:25
76
1
原创 笔记——week15_python
解题思路:由于 nums1 内存有足够的空间来承载 nums2 中的元素,可以从后往前遍历,逐比较个 nums1 和 nums2 中的元素,然后将增加的元素放到 nums1 中的元素。在循环中,比较 s[left] 和 s[right]是否符合,如果符合,则将两个指针分别向中间移动一位。的值,如果等于c,则找到了解,返回True。注意,因为数组存在重复数字,如果中点和左端的数字相同,我们并不能确定是左区间全部相同,还是右区间完全相同。数组分布如下图,中间值在左递增区间,向右靠拢,在右边递增区间,向左靠拢。
2023-08-20 21:47:12
1004
1
原创 笔记——week2_c++
ASCII码包含字母、数字、通用符号、控制符等。基本的ASCII码的打印字符部分包括32~126(共95个)是字符:32是空格,其中48~57为0到9十个阿拉伯数字,65~90为26个大写英文字母,97~122号为26个小写英文字母,其余为一些标点符号、运算符号等。第127个字符表示的是键盘上的删除命令。
2023-08-14 08:13:08
61
原创 笔记——week14_python
观察事例,前两个子串的结尾字符都是该子串的最多字符且是该字符出现的最后一个位置,第三个字串的结尾时该字符出现的最后一个位置,无法再分。然后,从右到左遍历一次,如果前一个人的评分比当前人高,则分配更多的糖果给前一个人,数量取当前情况和加一的情况中的最大值。朵花,从贪心的角度考虑,应该在不打破种植规则的情况下种入尽可能多的花,然后判断可以种入的花的最多数量是否大于或等于。从左到右遍历一次,如果当前人的评分比前一个人高,则分配更多的糖果给当前人,数量为前一个人的糖果数加一。指针再次到达,则链表中存在环。
2023-08-13 22:08:36
93
1
原创 笔记——week13_python
可以观察到,旋转前后,原矩阵左上角的元素,会移动到右上角的位置,右上角的元素会移动到右下角的位置,右下角的元素会移动到左下角的位置,左下角的元素会移动到左上角的位置。然后,遍历矩阵,并将所有包含 0 元素的行和列的元素置为 0。具体地,我们从外部的一圈元素开始,每次遍历对应一圈的四个边,对四个边的元素进行位置交换。贪心算法:在不超过最大界限的范围内,可以达到的最大位置,若超过最大的右边界,则可以跳跃到最后一个下标。需要注意的是,当矩阵的维度为奇数时,最中间的一行和一列只包含一个元素,不需要进行位置交换。
2023-08-06 21:35:10
44
原创 笔记——week11
r 指针指向的位置表示非零元素应该放置的位置。这个算法首先对区间按照起始位置进行排序,然后遍历所有的区间,如果当前区间与结果数组中最后一个区间有重叠,则更新结果数组中最后一个区间的右边界为当前区间和最后一个区间的较大值,否则将当前区间加入到结果数组中。哈希函数的设计决定了键与索引之间的映射关系,一个好的哈希函数应该能够尽量均匀地将不同的键映射到不同的索引位置,从而减少冲突和碰撞。比较简单的动态规划,遍历整个数组,对于每个元素,有两种选择:将其添加到当前子数组中,或者从当前元素开始构成一个新的子数组。
2023-07-23 21:47:18
926
原创 leetcode刷题笔记——week9
考虑到数组结构是一部分递减,一部分递增,当目标值大于第一个值,,中间值大于目标值*(若存在就在中间小于,后面一段是小于它的例如4 5 6 0 1 2,target= 5 ,0 1 2一定小于目标值,如果mid的值是。开始是遍历了两遍整个数组,时间和空间都比较大,后来看了一下官方的题解是可以只用遍历一遍,自己又修改了一下,思路还是用数组记录行、列、小宫格中的数,而后判断是否重复。从右向左找到第一个降序序的位置,从右向左找到第一个大于其的数,交换两个数的位置,剩下的要递增排列。
2023-07-10 15:10:37
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人