数据结构
文章平均质量分 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 · 829 阅读 · 0 评论 -
面试问题---综合面试(一)
综合面试一 文章目录综合面试一什么是中断?DNS?虚拟存储技术中的请求分页机制有哪些字段?设计算法的思想?栈和队列的区别?栈区和堆区的区别?服务和协议的区别?多路复用技术?常见的多路复用技术是?为什么要进行流量控制?控制谁的流量? 什么是中断? 指计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后又返回原来被暂停的程序继续运行。 通俗点说就是停下当前的执行程序转而执行新的程序。 DNS? 域名系统,主要用于域名与IP之间的地址转换。端口号是53.原创 2020-05-17 20:50:39 · 600 阅读 · 0 评论 -
排序算法汇总---C++实现各个排序
排序汇总 1. 冒泡排序: 2.直接插入排序: 3. 希尔排序(改进的插入排序): 4. 选择排序: 5. 快速排序: 6. 归并排序: 7. 计数排序(桶排序的一种): 8. 基数排序(桶排序的一种): 9. 堆排序: 二分查找:原创 2020-03-04 15:47:24 · 198 阅读 · 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 · 116 阅读 · 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 · 93 阅读 · 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 · 109 阅读 · 0 评论