我要好offer之排序算法大总结

【我要好offer之排序算法大总结】的更多相关文章

我要好offer之排序算法大总结

1. 插入排序 (1) 直接插入排序 void StraightInsertionSort(std::vector<int>& num) { || num.size() == ) return; ; i < num.size(); ++i) { int tmp = num.at(i); ; && num.at(j) > tmp; --j) { num.at(j + ) = num.at(j); } num.at(j + ) = tmp; } } (2) 折半…

剑指offer 查找和排序的基本操作：查找排序算法大集合

重点查找算法着重掌握:顺序查找.二分查找.哈希表查找.二叉排序树查找. 排序算法着重掌握:冒泡排序.插入排序.归并排序.快速排序. 顺序查找算法说明顺序查找适合于存储结构为顺序存储或链接存储的线性表. 算法思想顺序查找也称为线形查找,属于无序查找算法.从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功:若扫描结束仍没有找到关键字等于k的结点,表示查找失败. 算法实现 int sequenceSearch(int a[], int valu…

排序算法大汇总 Java实现

一.插入类算法排序算法的稳定性:两个大小相等的元素排序前后的相对位置不变.{31,32,2} 排序后{2,31,32},则称排序算法稳定通用类: public class Common { public static int[] a = {48,62,35,77,55,14,35,98}; public static void swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } public s…

我要好offer之系统基础大总结

1. APUE Unix环境高级编程 (1) Unix基础知识: 内核->系统调用->shell和库函数->应用软件 (2) 文件I/O:read函数返回值.进程的文件描述符表.文件共享.inode.fcntl函数 (3) 文件和目录:文件类型(普通.目录.socket.FIFO.PIPE).文件系统(硬链接.软链接) (4) 标准I/O库:FIFE封装.最佳缓冲大小测试 (5) 进程环境:进程终止情况.longjmp.volatile用法 (6) 进程控制:fork(返回值.父子进程的…

我要好offer之概率题大总结

1. 利用等概率Rand5生成等概率Rand3 Rand5生成等概率Rand3 这个题目可以扩展为:利用等概率RandM生成等概率RandN (M > N) 这里,我们首先明白一个简单的知识点:如果 randN 可以等概率生成 [0, N) 之间的数假设 N = T的整倍数,那么我们可以直接使用 RandN() / (N / T) 来等概率生成 [0, T)之间的数比如说,Rand21可以等概率生成[0, 21)之间的数,那么 Rand21() / 3 就可以等概率生成 [0, 7)之间的数…

排序算法大荟萃——希尔（Shell）排序算法

1.基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组.所有距离为d1的倍数的记录放在同一个组中.先再各族中进行直接插入排序,然后取第二个增量d2<d1重复上述的分组和排序过程,知道所取的增量dt=1(dt<dt-1<...<2<1),即所有记录放在同一组中进行直接插入排序为止. 如:待排序文件有10个记录,则增量序列的取值依次为5,3,2,1.(增量d=(d+1)/2) 2.代码如下: void ShellSort1(int * data,int…

我要好offer之字符串相关大总结

1. str*系列手写代码 a. 一定要注意末尾'\0'的处理,切记切记 b. 一定要对输入做有效性判断,多用断言就是了 int Strlen(const char* str) { assert(str != NULL); const char* tmp = str; while (*tmp != '\0') { ++tmp; } return tmp - str; } char* Strcpy(char* dst, const char* src) { assert(dst != NULL &…