https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组，所有二分找左界线和右界限。 while i <= j， 最终会在j < i 的时候停下来，所以是可以遍历到整 ...
分类：
其他好文 时间：
2021-03-01 13:44:35
阅读次数：
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-03-01 13:02:48
阅读次数：
0
偶数分频：通过计数器实现，进行N倍偶数分频，通过时钟触发计数器计数，当计数器从0计数到N/2-1时，输出时钟进行翻转，以此循环下去。（占空比为50%） 用于FPGA开发板进行简单的时钟分频，以下代码实现二分频和四分频，可根据实际需求改变参数输出需要的时钟。 `module clk(clk,sys_r ...
分类：
其他好文 时间：
2021-02-25 12:05:27
阅读次数：
0
https://codeforces.com/contest/1490/problem/G 二分循环几轮，再二分哪个位置刚好够。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) co ...
分类：
其他好文 时间：
2021-02-24 13:01:05
阅读次数：
0
快排的实现利用了二分查找法； 二分法是通过与中间值进行比较，每次缩小一半的区域； 快速类似于二分法，每次都在数组中选择一个基数，每一轮结束后，比该基数小的都位于该基数的左边，比该基数大的位于右边。然后再分别在左边的数组里，里面选一个基点和基点值，右边选择基点和基点值，这里就是用递归。 functio ...
分类：
编程语言 时间：
2021-02-24 12:48:35
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in ...
分类：
其他好文 时间：
2021-02-22 12:10:32
阅读次数：
0
C2 Guessing the Greatest （二分+构造） 题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值，设为$pos$，再次询问$pos$两侧判断最大 ...
分类：
其他好文 时间：
2021-02-20 12:36:33
阅读次数：
0
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类：
其他好文 时间：
2021-02-19 13:18:41
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
