- 博客(11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 哈希表相关
这道题需要判断一个数是否出现，这个元素就要作为key，有key对应的是value,value用来存下标。通过一些转换将其它的类型转化为int，作为哈希表的索引，得到的值大于哈希表的大小，就对其取模。unordered_map：哈希表 ，key无序，key不可重复，O（1）map中的存储结构{key：数据元素，value：数组元素对应的下标}multimap:红黑树， key有序，key可重复，O（logn）（1）数组的大小是受限的，如果元素太少，哈希值太大，会造成内存浪费。
2023-10-17 09:31:37
46
原创 const知识详解
const位于*的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；const位于*的右侧，const就是修饰指针本身，即指针本身是常量。或者 int const *ptr；（1）const作为返回值，也就是返回值不能作为左边被修改。(2) 指针所指向的内容是常量不可变。(1) 指针本身是常量不可指向的。（1）const修饰函数的形参。3、在函数中使用const。1、、const修饰指针。4、类中使用const。(3) 两者都不可变。
2023-09-20 19:17:30
59
1
原创 链表基本知识
这个的注意点是需要有一个节点来保存前一个节点。在尾插的时候需要判断头节点是否为空；无论是否有头节点，头指针都不为空。1、关于是否有头节点的区别。4、在当前位置插入结点。2、创建链表并初始化。
2023-09-19 10:39:40
52
原创 构造函数与初始化
1、构造函数不需要像别的函数一样进行调用，只需要实例化对象就会自行调用。这种有参数的构造函数需要在构造的时候输入的时候需要输入参数。，每个成员变量后面跟着一个放在括号中的初始值或表达式。2、利用构造函数初始化链表。
2023-09-19 10:31:41
62
原创 分治法例题
编写一个程序，以不多于3n/2的平均比较次数，在一个有n个整数的顺序表A中找出最大值和最小值的整数。要求使用的附加空间尽量少。要求写出可执行的程序。若干子问题较小而容易被解决则直接解决，否则再继续分解为更小的子问题，直到容易解决。将原问题分解为若干规模较小，相互独立，与原问题相同的子问题。将已求解的各个子问题的解，逐步合并为原问题的解。
2023-09-19 00:12:41
55
原创 力扣整数转罗马数字
若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。例如 XIV可视作 X−I+V=10−1+5=14\texttt{X}-\texttt{I}+\texttt{V}=10-1+5=14X−I+V=10−1+5=14。例如 XXVII可视作 X+X+V+I+I=10+10+5+1+1=27。
2023-08-16 21:04:12
48
1
原创 力扣回文数
1、这道题的限制点在于题目给出了x的范围，那么如果我们直接反转的话可能遇到溢出的问题，为了避免这个问题，我们的做法是将其反转一半，比如1221，那么我们就把后面的变成12 和前面的一半来进行比较。然后将字符串分割为数组，只需要循环数组的一半长度进行判断对应元素是否相等即可。由于整个过程我们不断将原始数字除以 10，然后给反转后的数字乘上 10，所以，现在的问题是，我们如何知道反转数字的位数已经达到原始数字位数的一半？
2023-08-16 20:42:26
46
1
原创 力扣第二题/移动窗口
如果说pos[s[end]==0,那么说明这个数字没有重复，但是如果不等于零，那就说明重复了，需要移动，，请你找出其中不含有重复字符的。
2023-08-14 17:40:24
38
原创 力扣第一题
这是一个命名空间（namespace）中的类定义，通常在LeetCode上的问题解答中用来组织代码。：这是一个使用哈希表（unordered_map）实现的键值对集合，用于存储已经遍历过的元素及其索引。：如果找到匹配的键，代码会返回一个包含两个索引的整数数组，这两个索引指向能够相加得到目标值的两个元素。：如果循环结束后仍然没有找到匹配对，代码会返回一个空的整数数组。：这是一个条件语句，判断哈希表中是否找到了匹配的键。：这是类中的一个方法，接受一个整数数组。：这是一个循环，遍历数组中的每个元素。
2023-08-14 16:51:27
88
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人