- 博客(7)
- 收藏
- 关注
RSS订阅原创 哈希——字符串
字符串哈希一共有三种，自然溢出法，单哈希，双哈希，本文用一个例题来解释。 字符串哈希： 将一段字符串进行加密，比较常用的是进制转化，将每一个字符看成一个进制，转化成一个base进制，比如把一个数由二进制变成十进制，转化完之后的那个数就是那个字符串的hash值。 洛谷的P3370题： 自然溢出法(常用)： 顾名思义，就是利用溢出这一特性来进行的，代码： #include<iostream> #include<string.h> #inc...
2022-02-20 17:19:31
1278
原创 22.2.04【学习记录】链表(单链表)
链表和数组是两个基本的数据结构，两者各有各的优点。 数组： 1.时间复杂度为O(1)的指定位置查找，例如想找到数组中第四个元素，直接数组名[3]就可以找到。 2.时间复杂度为O(n)对数组成员进行增添和删减。 链表： 1.时间复杂度为O(1)对数组成员进行增添和删减。 2.时间复杂度为O(n)的指定位置查找。 链表的概念： 链表其实就像一个绳子连着两个物体一样，然后一直连下去。 链表的创建： 链表的结构类型就是由结构体变量组成的，链表就是由这么很多个结构体变量连接而成的，我们
2022-02-04 22:43:42
815
原创 22.1.30学习记录
第三周打卡 1.单调栈的应用。 可将时间复杂度n2的优化为n，当题目求解过程中，具有单调的性质的时候，单调栈的作用就体现了出来，模板题：Awing131. 2.数组或队列多关系的维护。 利用多个队列对多组人员实现排队，插队，删除等操作。 3.三队列（数组）对优先队列的实现。 优先队列的本质是堆排序的实现，是nlogn的复杂度，三队列（数组）实现后转化为n的时间复杂度例题：Awing：132。 ...
2022-01-30 22:19:07
362
原创 22.1.23学习记录
第二周已经过去，总结下本周的学习。 1.离散化的排序。 这个相当于桶排序的思想， 但又是一个桶排序的一个加强版 ，桶排序的不足就是数组不能开的太大，但如果题目所涉及的n不是很大，就可以将数据进行离散化的操作，例题，Acwing103. 2.对顶堆模型。 创建一个大根堆和小根堆，进行动态维护，使之维持在一个临界点，比如，中位数。 3.贪心。 贪心我觉得是个很难的算法，很难得证明，只能靠猜测，这周接触到一种贪心：对一个区间的起始点或者终点进行贪心。 4.reverser翻转函数。 顾名思义，就是
2022-01-23 21:55:37
364
原创 1月16学习总结
经过一周的学习，我学到了很多知识。 1.认识到了位运算和快速幂，快速幂的思想可以应用到很多地方，比如两个数之间相乘在模一个数的类似的问题，可以很好的解决。 2.前缀和与差分，差分以前学长讲过，但只是初略的了解了一下，这次之后我认识差分更多的使用的场景，如，只要是对一个区间的进行加上或者减去一个数就是使用差分，前缀和和差分是可以相互转换的。 3.递推与递归，思想很重要，也别是与dfs的联系，非常的密切，但是只适用数据范围小的情况，大数据不能够使用，现在还没有很熟练的运用，以后继续加油。 4.二分，二分
2022-01-16 17:56:42
187
原创 Catch That Cow
Catch That Cow Time Limit:2000MS Memory Limit:65536K Total Submissions:191205 Accepted:58049 Description Farmer John has been informed of the location of a fugitive cow and w...
2021-11-30 14:29:42
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人