
基础算法
文章平均质量分 86
基础算法,包括位运算,二分,排序,递归,动态规划,前缀树等算法
559Jiang
学生党
展开
-
二分查找算法【包括数组全局有序和局部有序的介绍,以及求局部最小值】
二分查找算法在一个无序数组中, 值有可能正, 负, 或者零, 数组中任由**两个相邻的数一定不相等.**定义局部最小:1.长度为1,arr[0]就是局部最小;2.数组的开头,如果arr[0] < arr[1] ,arr[0]被定义为局部最小。3.数组的结尾,如果arr[N-1] < arr[N-2] ,arr[N-1]被定义为局部最小。任何一个中间位置i, 即数组下标1~N-2之间, 必须满足arr[i-1] > arr[i]原创 2022-12-05 23:58:04 · 644 阅读 · 0 评论 -
位运算介绍、图解位运算相关题目【一个数字出现了K次,其他数字出现了M次,M > 1 K < M 找到出现了K次的数】【找到出现奇数次的数】等题目
位运算相关介绍,以及位运算算法相关题目实战,文字题解,用图片描述思路,代码实现原创 2022-12-03 00:04:07 · 568 阅读 · 0 评论