在静态链表第 i 个位置前插入数 val //从备用链表中获取新节点 int my_malloc(static_list_link *L) { int t = L[0].next; //定义 t 为备用链表第一个节点 L[0].date--; //备用节点个数减一 if(t) L[0].next = L[t].next; //如果 t 不为空备用节点前进一个节点 return t; //返回新节点 } //插入 bool Insert(static_list_link *L, int i, int val) { if(i < 1 || i...

定义一个结构体 struct static_list_link { int date; int next; };初始化，List[0]为备用链表头节点，L[MAX - 1]为有数据的链表头节点 void Initial(static_list_link *L) { L[0].date = MAX - 2; //备用节点个数 L[MAX - 1].date = 0; //真实节点个数 L[MAX - 1].next = 0; // 0 表示空节点，说明链表为空 for(int i = 0; i < MAX - 2; i++) L[i]...

给你一个排列，输出下一次排列思路： 下一个全排列也就是大于目前的数的集合中，最小的那一个组合例：输入：1 2 3 4 5 5输出：1 2 3 5 4 void swap(int a[], int &i, int &j) { a[i] = a[i] ^ a[j]; a[j] = a[i] ^ a[j]; a[i] = a[i] ^ a[j]; } void all_sort(int a[], int n) { int max; // max 表示从右到左第一个局部最大值 for(int i = n - 1; i >...

把 n 以内的素数存入数组 b 中void PrimeMap(int n, int b[]) { int a[n]; int x = 0; memset(a, 0, sizeof(a)); //初始化清零 for(int i = 2; i <= n; i++) { if(!a[i]) b[x++] = i; //如果没被筛选，则为素数存入数组 b 中 for(int j = 0; i * b[j] <= n; j++) { //循环将素数的倍数筛掉 a[b[j] * i] = 1; ...

对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。 给定一个整数数组A及它的大小n，请返回最短子数组的长度。 测试样例：[1,5,3,4,2,6,7],7返回：4 class ShortSubsequence { public: int findShortest(vector<int> v, int n) { int R = 0; //定义 R 表示需要排序的最右边界 int max = v[0]; //表示目前最大值 for(int i = 0; i < n - 1; i++) { ...

在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子串“CHN”的个数。子串的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。 #include <iostream> using namespace std; int main() { string s; getline(cin, s); int t1 = 0, t2 = 0, t3...

一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到这两个数 思路： 分两组，每组都只有一种奇数个数的数void GetOdd(int arr[], int len, int ans[]) { //数组 ans 储存结果 int eor = 0; for(int i = 0; i < len; ++i) eor ^= arr[i]; int ano = 0; //储存其中一个结果 int temp = eor & (~eor + 1); //保留 eor 最右边的 1 ，其他位全置为 0 赋值给 temp for(int ...

一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到这一个数int GetOdd(int arr[], int len) { int eor = 0; for(int i = 0; i < len; ++i) eor ^= arr[i]; return eor; }

前提：数组有序 例： 1 2 2 2 2 3 4 5 6 7 8 大于等于 2 最左的位置为1int BS_NearlyLeft(int arr[], int len, int val) { int ans = len - 1; //存储最优情况 int L = 0; int R = len - 1; int mid = 0; while(L <= R) { mid = L + ((R - L) >> 1); if(arr[mid] >= val) { //大于等于再往左找 ...

数组有序，大小为 n ，从小到大，判断是否存在 valbool BS_Exist(int arr[], int len, int val) { if(len == 0) return false; int L = 0; int R = len - 1; int mid; while(L <= R) { mid = L + ((R - L) >> 1); //求中点 if(arr[mid] == val) return true; if(arr[mid] < val) L = m...

void swap(int arr[], int i, int j) { int t = arr[i]; arr[i] = arr[j]; arr[j] = t; } void InsertSort(int arr[], int len) { for(int i = 1; i < len; i++) { for(int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; --j) { swap(arr, j, j + 1); } }...

void swap(int arr[], int i, int j) { int t = arr[i]; arr[i] = arr[j]; arr[j] = t; } void BubbleSort(int arr[], int len) { for(int i = len - 1; i > 0; --i) { for(int j = 0; j < i; ++j) { if(arr[j] > arr[j + 1]) swap(arr, j, j + 1); } } }

void swap(int arr[], int i, int j) { int t = arr[i]; arr[i] = arr[j]; arr[j] = t; } void SelectSort(int arr[], int len) { for(int i = 0; i < len - 1; ++i) { int MinIndex = i; //表示最小的数的那个索引 for(int j = i + 1; j < len; ++j) { MinIndex = arr[MinIndex] ...

整表删除单链表void ListClear(ListLink *List) { ListLink *p = List ->next; //定义一个指针 p 指向第一个节点 ListLink *q; //定义一个指针 q while(p) { //循环释放每一个节点 q = p ->next; free(p); p = q; } size = 0; //节点个数重置为 0 List ->next = nullptr; //头指针指向空 }