摘要：
题目链接：数字在排序数组中出现的次数 题意：统计一个数字在排序数组中出现的次数。 题解：最容易想到的就是暴力统计。O(n)。但是这题是有序数组，暗示我们可以用二分优化到O(logn)。 第一次二分k最先出现的位置，第二次二分k最后出现的位置，即 data[mid-1] == k, 此时最先出现的k就 阅读全文
摘要：
时隔多日的复更。 本鶸备考过程中整理了一下部分的数据结构的笔记以及严奶奶书上的代码。 不算全面，笔记有错的地方还请指出嗷QWQ。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 5 /*基本操作 6 InitList(&L); //构造一个空 阅读全文