- 博客(11)
- 收藏
- 关注
RSS订阅原创 c月赛——入门赛第一场
接下来n行，每行一个长度为m的二进制字符串。一行一个长度为m的二进制串，表示答案。创建一个字符串，每次输入都拆开异或.用字符串存放输入，把每一位与数组异或。输入：共一行，第一行一个正整数n。输出：一行一个数，表示结果对取。给你n个长度为的字符串。第一行两个数字n,m。
2024-03-23 18:32:21
155
原创 哈希冲突
如果使用普通哈希，可能会发生哈希值重复，称为哈希冲突假设我们用哈希算法，通过哈希值进行了n次比较，每次比较错误率为1/M,则总错误率为1−1−M1n错误率M=1/p,当n=1e7时，带入得知总错误率为1%，一般情况下有20组数据，错误率为20%出题人往往，设置特殊的数据，让哈希冲突的概率提高。如何解决呢？
2024-03-23 14:19:39
455
原创 字符串哈希
哈希的计算是单方面的（a->b ,b-!->a)过程：一行数：1 4 70分别取余7.将余数放到对应位（数组中）上1%7=14%7=470%7=0像这样存放，我们查找一个数存不存在的时间复杂度近似为。
2024-03-23 13:47:45
188
原创 ST表（A Magic Lamp）
2.如果最高位无上升序列，则删除最高位数字。1.从最高位开始遍历，删除上升序列的最后一个。但 是 如 果 删 除 ‘ 6 ’ ，结果为 151708。一般我们想到的是直接删最大值‘7’，结果为165108。求一个数删除m位数字的最小值，且不允许更改数字顺序。把[l,r]分成两部分，两个区间可能会重叠但不影响。3.遍历m次，每次删除符合1或2要求的数。（下标）一定包含在[1，m+1]中。设这个数为1651708 m为1。若干行，每行包含一个整数和m;删除m个数，就是保留n-m个数。最小的结果，无前导零。
2023-12-11 21:54:54
656
1
原创 树 状 数 组
树状数组是一个完全二叉树的变形树状数组用O(logn)时间来求一个数组中任意前缀和，并且能修改 O(logn)。空间复杂度为O(n)可以推出这样一个规律：X的末尾有几个0，则相加2^(0的个数 )个数c总结公式ciai−2k1ai−2k2.......ai。
2023-12-11 21:52:57
1323
原创 A Magic Lamp
2.如果最高位无上升序列，则删除最高位数字。如987654321。1.从最高位开始遍历，删除上升序列的最后一个。但 是 如 果 删 除 ‘ 6 ’ ，结果为 151708。一般我们想到的是直接删最大值‘7’，结果为165108。求一个数删除m位数字的最小值，且不允许更改数字顺序。3.遍历m次，每次删除符合1或2要求的数。（下标）一定包含在[1，m+1]中。设这个数为1651708 m为1。若干行，每行包含一个整数和m;删除m个数，就是保留n-m个数。最小的结果，无前导零。保留第二个数包含在[
2023-11-22 22:17:10
32
原创 S T L
STL（Standard Template Library）最早由美国计算机科学家Alexander Stepanov在20世纪80年代初期提出，他在那个时候正在工作的Hewlett-Packard公司（HP）的实验室中，编写了一些与计算机科学相关的程序。Stepanov认为，程序员需要一种通用的编程模式，能够更加方便地实现各种数据结构和算法。在此基础上，他开始着手设计一种新的C++库，这就是STL的雏形。
2023-11-03 12:00:00
37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人