待续

(a * b) % p = (a % p * b % p) % plong long fastPower(long long base, long long power) { long long result = 1; while (power > 0) { if (power % 2 == 0) { //如果指数为偶数 power = power / 2;//把指数缩小为一半 base..

1.段错误2.num &= (num - 1)

#include <bits/stdc++.h>using namespace std;//公因数int gcd(int a, int b){ int da = max(a,b); int xiao = min(a,b); if(da % xiao == 0) return xiao; else return gcd(xiao, da % xiao);}// 两个整数的最小公倍数等于两整数之积除以最大公约数 ...

1.快排void quick_sort(int s[], int l, int r){ if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { while(i < j && s[j] >= x) // 从右向左找第一个小于x的数 j--; if(i <

从合并两个有序数列开始

先写next[]数组的，依据的算法来自胡凡的《算法笔记》p457，要结合里面的图理解：首先要明白：1.缀能节省时间，缀越长节省的时间越多，我们要尽可能使用长缀2.前缀是从第一个往右，后缀是从最后一个往左推3next[末尾]表示前缀的最后一位，即前缀的长度。通常来讲，next[i]，i是后缀的下标，也是这个字串（也可以是某个字串的字串，无论如何，前缀一定是整个字串的首部）**给出...

新建链表，头节点插入法（我阔怜的面试）public ListNode reverseList2(ListNode head) { 3 ListNode dummy = new ListNode(-1); 4 ListNode pCur = head; 5 while (pCur != null) { 6 ListNode pNex = pCur.next; 7 pCur.next = dummy.

学习资料：https://wmathor.com/index.php/archives/1175/https://www.cnblogs.com/jason2003/p/9676729.html洗澡去了，改日码一份记忆模板：