2026年4月4日
最短路径
摘要： 源点（source）到终点（destination）所有路径中权值和最少的一条路径 非连通图和带负值圈的连通图不存在最短路径 阅读全文
posted @ 2026-04-04 09:58 mofei1116 阅读(2) 评论(0) 推荐(0)
链式前向星
摘要： 链式前向星是邻接表存储结构的一种变体结构，静态链表模拟链表，插入边模拟链表的头插 阅读全文
posted @ 2026-04-04 09:37 mofei1116 阅读(4) 评论(0) 推荐(0)
种类并查集
摘要： 扩展域并查集，可以维护两种及以上的关系 阅读全文
posted @ 2026-04-04 09:35 mofei1116 阅读(2) 评论(0) 推荐(0)
单调栈
摘要： 从栈底到栈顶，元素的值单调增加（递增栈）或单调减小（递减栈），多用于求解左右大小边界问题 阅读全文
posted @ 2026-04-04 09:28 mofei1116 阅读(2) 评论(0) 推荐(0)
链表相关
摘要： 链表逆转 双指针 pre指针指向上一个节点，cur指向当前节点，用temp指向cur的下一个节点 cur的next指向pre 让pre指向cur，再cur指向temp cur为空退出循环 void reverseLinkedList(listNode *head){ listNode *pre=nu 阅读全文
posted @ 2026-04-04 09:21 mofei1116 阅读(3) 评论(0) 推荐(0)
高精度
摘要： 用字符串存储，模拟四则运算 为了方便个位对齐，把字符串倒着转化到另一个int数组中，高位补零（初始化为0），数组中的元素代表原数中的某一位，输出需要倒序输出 阅读全文
posted @ 2026-04-04 09:16 mofei1116 阅读(2) 评论(0) 推荐(0)
2026年4月3日
快速幂
摘要： 任何正整数都可以写成若干个2^i 相加的形式（十进制转二进制） 阅读全文
posted @ 2026-04-03 23:43 mofei1116 阅读(3) 评论(0) 推荐(0)
质数筛法
摘要： 暴力，埃氏筛法，欧拉筛法 阅读全文
posted @ 2026-04-03 23:31 mofei1116 阅读(3) 评论(0) 推荐(0)
前缀和&差分
摘要： 前缀和数组和储存数据的数组长度一样，一般用来对数组预处理，多用于求区间和； 差分是前缀和的逆运算，多用于实现区间修改 阅读全文
posted @ 2026-04-03 23:05 mofei1116 阅读(2) 评论(0) 推荐(0)