![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
、那年雪天
这个作者很懒,什么都没留下…
展开
-
排序算法汇总---Java实现各个排序
排序算法汇总下图来自菜鸟教程:下面所有方法都有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原创 2022-03-01 19:43:09 · 839 阅读 · 0 评论 -
面试问题---综合面试(一)
综合面试一文章目录综合面试一什么是中断?DNS?虚拟存储技术中的请求分页机制有哪些字段?设计算法的思想?栈和队列的区别?栈区和堆区的区别?服务和协议的区别?多路复用技术?常见的多路复用技术是?为什么要进行流量控制?控制谁的流量?什么是中断?指计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后又返回原来被暂停的程序继续运行。通俗点说就是停下当前的执行程序转而执行新的程序。DNS?域名系统,主要用于域名与IP之间的地址转换。端口号是53.原创 2020-05-17 20:50:39 · 606 阅读 · 0 评论 -
排序算法汇总---C++实现各个排序
排序汇总1. 冒泡排序:2.直接插入排序:3. 希尔排序(改进的插入排序):4. 选择排序:5. 快速排序:6. 归并排序:7. 计数排序(桶排序的一种):8. 基数排序(桶排序的一种):9. 堆排序:二分查找:原创 2020-03-04 15:47:24 · 205 阅读 · 0 评论 -
查找---二分查找
折半查找又称二分查找,它仅适用于有序的顺序表。查找成功,返回数组的下标,否则,返回-1。算法如下://二分查找,返回找到数字的下标 int binary_search(vector<int> v,int key){//v为已经排好序的数组 if(v.size()==0){ return -1;//未找到 } int low = 0; int high = v.s...原创 2020-03-01 20:12:42 · 122 阅读 · 0 评论 -
二叉树的非递归遍历
struct TreeNode {//二叉树 int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};递归遍历写法:二叉树的递归遍历先序遍历://先序遍历非递归 void preOrder2(TreeNode* roo...原创 2020-02-29 17:33:02 · 108 阅读 · 0 评论 -
二叉树的递归遍历
struct TreeNode {//二叉树结构 int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};先序遍历://先序遍历 void preOrder(TreeNode* root){ if(root!=NULL)...原创 2020-02-29 17:27:50 · 114 阅读 · 0 评论