摘要：
这个方法叫做字符串前缀哈希法- - 先求出来每个前缀的哈希值 问题1：如何来定义某一个前缀的哈希值 把这个字符串看成是一个P进制的数 每一位上的字母的ascii码，就是这一位上的数 最后mod上一个很小的数，就映射到0 ~ Q - 1 这样就可以把一个字符串转换为一个数字 注意事项1： 一般情况下， 阅读全文
posted @ 2020-07-15 13:28
kyk333
阅读(361)
评论(0)
推荐(0)
摘要：
哈希表的时间复杂度近似O(1) 什么情况下需要用到哈希表 把一个庞大的值域，映射到一个较小的(10 ^ 5 ~ 10 ^ 6左右)值域 之前的离散化是一种极其特殊的哈希方式，之前的离散化需要保序的，需要保证单调递增 现在说的是一般意义的哈希 定义一个哈希函数h() 使得h(x)的值域属于0 ~ 10 阅读全文
posted @ 2020-07-15 12:12
kyk333
阅读(211)
评论(0)
推荐(0)
摘要：
这几道题目的运行结果是多少 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 cout << "1: " << 7 / 4 << endl; 5 cout << "2: " << (-7) / 4 << endl; 阅读全文
posted @ 2020-07-15 10:36
kyk333
阅读(953)
评论(0)
推荐(0)
摘要：
主要用在图论的Dijkstra算法 首先需要知道第k个插入的点是堆里面的哪个点 还需要知道堆里面的某个点是第几个插入的点 第j个插入的点是堆里面的k 堆里面的k是第j个插入的点 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int 阅读全文
posted @ 2020-07-15 08:01
kyk333
阅读(152)
评论(0)
推荐(0)
摘要：
对应到c++容器是优先队列 优先队列做法 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int n, m; 5 cin >> n >> m; 6 priority_queue<int, vector<int>, 阅读全文
posted @ 2020-07-15 06:44
kyk333
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号