无敌大牛牛无敌

分类

ACM(68) GitHub(1) Java学习(1) Python(40) SQL(2) Web前端(21) work(1) 代码那点事(4) 数据结构(40) 机器学习(1) 牛客21天训练（大二部）(7) 计算机组成原理(9) 计算机网络(1) 软件使用和环境搭建(15)

/ 注册

全部文章（共211篇）

B树和B+树的区别

From王道数据结构

2020-12-21

0 361

三种插入排序算法：直接插入排序、折半插入排序、希尔插入排序

一、直接插入排序空间复杂度：O(1) 时间复杂度：O(n^2) 稳定性：稳定适用性：顺序表和链表 //直接插入排序 void InsertSort1(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){ i...

2020-12-21

0 511

两种交换排序算法：冒泡排序和快速排序

一、冒泡排序空间复杂度：O(1) 时间复杂度：最好O(n)，最坏和平均为O(n^2) 稳定性：稳定适用性：顺序表、链表 //冒泡排序 void BubbleSort(int A[],int n){ for(i=0;i<n-1;i++){ flag=fals...

2020-12-21

0 331

两种选择排序算法：简单选择排序、堆排序

一、简单选择排序空间复杂度：O(1) 时间复杂度：O(n^2) 稳定性：不稳定适用性：顺序表、链表 //简单选择排序 void SelectSort(int A[],int n){ for(i=0;i<n-1;i++){ min=i; for(j=i+1;j<n;...

2020-12-21

0 495

归并排序

空间复杂度：O(n) 时间复杂度：O(nlogn) 稳定性：稳定 //归并排序 int *B=(int *)malloc((n+1)*sizeof(int)); //构造辅助数组B void Merge(int A[],int low,int high,int mid){ //二路归并 ...

2020-12-21

0 448

基数排序

空间复杂度：O(r)，r为队列的个数，同时也是基数的值，如果每位取值为0~9，则r=10 时间复杂度：O(d(n+r))，d为位数，比如每个数字有百位、十位和个位，则d=3，n为数字的个数，r为队列的个数稳定性：稳定

2020-12-21

0 325

原码的一位乘法和补码的一位乘法对比

来自王道计算机组成原理

2020-12-21

0 736

利用栈完成中缀表达式到后缀表达式的转换

From王道数据结构

2020-12-21

0 484

教你搞定补码不恢复余数除法中够减和商的关系

首先要清楚够减是什么概念，被减数的绝对值大于减数的绝对值称为“够减”。如：计算A（被除数）/B（除数）时，在后面的计算中余数为被除数，由补码的不恢复余数除法（加减交替法）我们可以知道，若A、B同号，则计算A-B得到余数R，若R与B同号，则说明|A|>|B|，亦说明够减商1，否则商0；若A、...

2020-12-21

0 1848

页式存储管理

页式存储管理为操作系统中的内容，但是在计算机组成原理中的虚拟存储器部分也用到了这一方式。分区式存储管理最大的缺点是碎片问题严重，内存利用率低。究其原因，主要在于连续分配的限制，即它要求每个作用在内存中必须占一个连续的分区。如果允许将一个进程分散地装入到许多不相邻的分区中，便可充分地利用内存，...

2020-12-21

0 762