、思考致富的博客

排序算法汇总下图来自菜鸟教程：下面所有方法都有static关键字，因为测试的时候需要被main函数调用，故添加static。若需要c++版本的算法实现，可参考下面博文连接排序算法汇总—C++实现各个排序1、冒泡排序 // 冒泡排序 static void bubble_sort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { // n-1趟 for (int j = 0

综合面试一文章目录综合面试一什么是中断？DNS？虚拟存储技术中的请求分页机制有哪些字段？设计算法的思想？栈和队列的区别？栈区和堆区的区别？服务和协议的区别？多路复用技术？常见的多路复用技术是？为什么要进行流量控制？控制谁的流量？什么是中断？指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原来被暂停的程序继续运行。通俗点说就是停下当前的执行程序转而执行新的程序。DNS？域名系统，主要用于域名与IP之间的地址转换。端口号是53.

排序汇总1. 冒泡排序：2.直接插入排序：3. 希尔排序(改进的插入排序)：4. 选择排序：5. 快速排序：6. 归并排序：7. 计数排序(桶排序的一种)：8. 基数排序(桶排序的一种)：9. 堆排序：二分查找：

折半查找又称二分查找，它仅适用于有序的顺序表。查找成功，返回数组的下标，否则，返回-1。算法如下：//二分查找，返回找到数字的下标 int binary_search(vector<int> v,int key){//v为已经排好序的数组 if(v.size()==0){ return -1;//未找到 } int low = 0; int high = v.s...

struct TreeNode {//二叉树 int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};递归遍历写法：二叉树的递归遍历先序遍历：//先序遍历非递归 void preOrder2(TreeNode* roo...

struct TreeNode {//二叉树结构 int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};先序遍历：//先序遍历 void preOrder(TreeNode* root){ if(root!=NULL)...