- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表，栈，队列，单调栈，单调队列，KMP算法
概念：每一个结点只知道旁边的点，通过传递的方式遍历链表。单向链表（用数组模拟，用结构体模拟的话new比较慢，数组虽然会导致一点空间浪费，但很快）//e数组存值，ne数组存指针（即这个下标对应的结点指向哪）void init() //创建链表，hp是头指针，ind是标记目前数组用到哪里hp = -1;ind = 0;void add_to_head(int x) //在链表头插入结点e[ind] = x;
2024-01-01 12:30:01
848
原创 双指针算法，位运算，离散化和区间合并
如x=1101000，~x=0010111，~x+1=0011000（可以发现原数x从右往左第一个1的位置在~x+1中变成1）x&（~x+1）=0001000=1000。while (l < r && k[j[r]]>1) //l要向右移动至该数出现的次数小于等于1。//r每向右移，l,r围成的区间就多包一个数，这个数的次数要加一。//l每右移一位，区间就少了一个数，减去该数次数。
2023-12-29 21:41:40
383
1
原创 快速排序，归并排序，二分
/这里l和r都可，因为l，r重叠。当x取a[(l+r)/2]时（因为向下取整，所以会“向左靠”，），递归区间划分要以（l，hou）和（hou+1，r）。//三次方根符号不变，x / tmp确定符号，l r都行，因为重合。当x取a[(l+r+1)/2]时（“向右靠”），递归区间划分要以（l，hou-1）和（hou，r）
2023-12-28 13:11:56
374
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人