m0_60337039的博客

常见的排序算法归并排序// 递归函数void merge_sort_recursive(int arr[], int reg[], int start, int end) { if (start >= end) return; int len = end - start, mid = (len >> 1) + start; // int mid = (end - start) >> 1 + start; i

常见的数据结构数据结构的分类按照逻辑结构分类线性结构：每个节点的前驱节点和后继节点最多只能有一个。树形结构：前驱节点最多只能有一个。后继节点可以有多个图形结构：每个节点的前驱节点和后继节点都可以有多个按照存储结构分类顺序存储链式存储索引存储散列存储常见的线性数据结构  顺序表、链表、顺序栈、链式栈、循环队列、链式队列等顺序表和链表栈顺序栈链式栈队列链式队列循环队列...

常见算法二分查找二分查找的适用场景：数组元素有序且不重复循环条件： left <= right中间位置计算： mid = left + ((right -left) >> 1) （ 位运算 >> 1 即 除法运算 / 2）左边界更新：left = mid + 1右边界更新： right = mid - 1返回值： mid 或 -1实例：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入