算法
玖玖玖_violet
某985在读研究生,学习ing
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
vector和unorder_map的使用
首先,,顾名思义,size表示当前有多少个元素,capacity是可容纳的大小。因为vector是顺序存储的,那么和数组一样,有一个初始容量,在vector里就是capacity。capacity必然大于等于size,每次扩容时会改变,具体大小和vector底层实现机制有关。如图所示,第一次测容量为0 0,此时没有分配内存。第二次1 1,使用v.push_bak(),插入一个vector的内容,v会自动扩充,原创 2024-03-11 11:20:55 · 713 阅读 · 0 评论 -
算法中常用知识
表达式的意思是对整数21473648取负,但是2147483648已经溢出了int的上限,所以定义为(-INT_MAX -1)。C中int类型是32位的,范围是-2147483648到2147483647。(1)最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN;(2)最严重的上溢是INT_MAX + INT_MAX :结果是-2;(3)最轻微的下溢是INT_MIN - 1:结果是是INT_MAX;(4)最严重的下溢是INT_MIN + INT_MIN:结果是0。原创 2024-03-05 14:42:15 · 497 阅读 · 0 评论 -
前缀和 + 哈希表优化
我们建立哈希表 mp\textit{mp}mp,以和为键,出现次数为对应的值,记录 pre[i]\textit{pre}[i]pre[i] 出现的次数,从左往右边更新 mp\textit{mp}mp 边计算答案,那么以 iii 结尾的答案 mp[pre[i]−k]\textit{mp}[\textit{pre}[i]-k]mp[pre[i]−k] 即可在 O(1)O(1)O(1) 时间内得到。给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数。原创 2024-03-04 10:22:12 · 541 阅读 · 0 评论 -
关于字符串向后移动(插入字符插入排序)
字符串插入、插入排序、插入数字原创 2022-11-24 09:01:52 · 652 阅读 · 0 评论
分享