Acwing学习
关注
分享
扫一扫
文章平均质量分 87
谢耳朵(wer~wer~)
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AcWing——数据结构习题
（同0不同1）对于暴力：O（n）两重循环（规定一个顺序，第二个数下标比第一个小）i<n;i++) //枚举第一个数j<i;j++) //找a0~ai-1找异或最大的Trie树解法：对于第一个数，直接插入树中，第二位数从最高位找起，先查找再插入，但是只有第一个数插入的分支，所以异或值最大就是与第一个数的异或值。原创 2025-06-30 04:45:00 · 406 阅读 · 0 评论 -
AcWing——数据结构3
对于字符串哈希，如STR:“ABCABC../”，则h[0]=0,h[1]="A",h[2]="AB",h[3]="ABC"...定义成小根堆的方式：priority_queue<int, vector<int>, greater<int>> q;不支持 lower_bound()/upper_bound()， 迭代器的++，--原创 2025-06-28 14:06:15 · 1116 阅读 · 0 评论 -
AcWing--数据结构1
用数组来模拟链表。这种实现链表的方式也叫。1.单链表写邻接表：存储图和树用来表示某个点的是多少；]用来表示某个点的是多少e和ne是用下标关联起来的如：head->3->5->7->9->空(下标从0开始，3的下标是0，以此类推，空的下标为-1）那么e[0]=3,ne[0]=1;原创 2025-06-07 14:18:27 · 1185 阅读 · 0 评论 -
AcWing习题课（一）（786、788、790、795、796、797、798）
本章的具体知识点可以看我前面的算法基础课2。原创 2025-06-06 15:19:46 · 993 阅读 · 0 评论 -
Acwing算法基础课3
返回n的二进制的从最低位开始数的第一位1及低位的所有数字（比如101010000就是返回10000），如果 x 的二进制表示是正数，那么 -x 的二进制表示就是 x 的补码,即x与x得补码进行与运算，比如101010000，即101010000&010110000，得10000。原创 2025-06-04 16:54:47 · 1132 阅读 · 0 评论 -
Acwing——算法基础课
快速排序的主要思想基于。规定：待排序数组为q，第一个数组元素下标是L，最后一个数组元素下标是R快速排序的原理：1.确定分界点。分界点可以是q[L]、q[(L+R)/2]、q[R]或者一个随机的数组元素2.调整范围，挑选出x（x是个值），使得第一个区间里的所有数都小于等于x，第二个区间里的所有数都大于等于x3.递归处理左右两个区间暴力解法：①开辟额外的数组空间a[]和b[]。原创 2025-06-02 15:20:21 · 1334 阅读 · 0 评论 -
AcWing--算法基础课2
存储举例：要存储一个大整数123456789，选择存储在一个数组中，数组下标从0开始，存入下标0的是数字9，以此类推。对于加法，先相加个位，得出结果和进位。用代码模拟：Ai+Bi+进位t（0或者1）原创 2025-06-02 21:33:04 · 891 阅读 · 0 评论