- 博客(7)
- 收藏
- 关注
RSS订阅原创 离散化以及最近公共祖先
Acwing的知识点这个知识点回答了我之前一直想问的问题就是 我们会经常使用 把数字映射到数组上 然后统计数组出现次数 用空间换时间但是 如果坐标很大呢?10^9这种坐标开不起咋办但是数字有很少 你比如1000个数字所以 我当时想 有没有一种 办法能直接hash 这1000个数字 变成1-1000**好了 现在方案来了 离散化!!!他比unordered_map好的点在于他是有序的 他是按照坐标大小来map的当然 map不就是有序的吗 那确实哈哈哈 AA。
2023-05-02 18:23:44
44
原创 代码随想录 一星期总结 4.16-4.23
使用大顶堆 记住是大顶堆 为什么是大顶堆 因为能够这样就可以只需要排k个数。思路就是访问到你的时候先不访问只是用null标记 然后按照所需的方向去遍历。这是必须要会的 因为hr 考到了遍历方式 一定会问你会不会使用非递归方式。以上按照自己的顺序,记住栈的顺序是反的, 所以上面对应的遍历应该是。使用栈也有一个很统一的方式去模拟前中后序遍历。感觉很不容易啊 第三个星期差点没坚持下来。可以再开个系列记一记这些八股的东西。创建一个堆 如果要求 前k个小数。单调队列 按照董晓老师的写法。如果是 求 前k个大数。
2023-04-23 22:55:43
46
原创 代码随想录 一星期总结 4.8-4.15
上星期说到:字符串优化思想 是 当你匹配失败时 能不能利用前面已经匹配过的字符串的信息那么KMP给出的答案是next数组next数组就是一种实现 next[i] 表示 s[0…i]的最长相等前后缀的前缀的下标现在对一个模式串求出了他的next数组在已经有next数组的情况下 如何进行对字符进行一个匹配呢?首先假设一个情况主要记住1:j代表 已经匹配过的字符下标 因此初始化为 -12:通过判断 j+1是否与 s[i]匹配。
2023-04-18 00:29:00
38
原创 代码随想录 一星期总结 3.31-4.7
首先 三种结构体然后 在用了在三数之和以及四数之和那里使用了 multimap 因为要查重但是还是超时了 用双指针不会超时 multimap的查找就是 equal_range(key)这里是返回一个 pair pair.first 是首个迭代器 pair.second 是尾部迭代器字符串哈希在acwing 那里也看了 是一个非常厉害的方法尤其是处理好了 每个字符串之后 找每个字串的哈希值是1(但是 用unordered_map也是一样的 哈哈哈哈)
2023-04-08 00:52:41
53
1
原创 pat 链表专题（2）做题总结
这是今天做的第二题添加链接描述 题目就不列出来了 题目大意： 给你一些节点 让你把有效节点的key从小到大排序输出 然后 每个节点的next都是后面节点的address 不难 sort里面cmp函数写一下就行 问题是 第五个测试点我没过 因为我没有注意到这个count的问题，就是这个有效节点的问题 有效节点的个数很关键。因为不全是有效的，所以结构体里面有个inlist 也因为可能一个有效节点都没有...
2019-10-31 21:11:29
147
原创 pat 链表专题（1）做题总结
PAT 链表专题 （1） 今天写了两道题，讲道理 这两道题看上去 我都觉得非常简单 但是 事实告诉我 这两道题 我花了许多时间 而且还没做对 [这是第一题A1032 Sharing](https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920) ...
2019-10-31 20:12:01
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人