03 2021 档案
摘要：采用分治法的排序算法，速度很快 稳定排序 时间复杂度：O(nlogn) 空间复杂度：O(n) 最好情况和最坏情况都是O(nlogn) #include<iostream> #include<vector> #include<algorithm> using namespace std; void G
阅读全文
摘要：快速排序是对于冒泡排序的改进 #include <iostream> #include <vector> #include <algorithm> using namespace std; int partition(vector<int> &arr, int left, int right) {
阅读全文
摘要：冒泡排序就是每迭代一次，将最大的值移到数组的最右边，重复arr.size()大小次数以后，数组按序排列，是稳定的排序算法 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ //数据处理 vec
阅读全文
摘要：希尔排序主要解决的插入排序遇到数据多，且数据不规律的问题，通过预先处理的方式，可以将数据大体上进行一次排序再使用插入排序，希尔排序里面回使用几次插入排序 #include<bits/stdc++.h> using namespace std; int main(){ //管理输入 int n; wh
阅读全文
摘要：插入排序 插入排序就是将数组分成两个部分，已经排序完成部分和待排序部门，其中Key值为下一个需要插入的值，需要判断的是key值与左边有序数列的大小，如果大于arr[i]且小于arr[i+1]，则插入到arr[i+1]的位置，将arr[i+1]以后所有的数，全部往后移动一位 #include<bits
阅读全文
摘要：早上:leetcode dp问题，三题刷了两题。 页表寻址（虚拟地址与物理地址的对应） 内存->内存块 进程->页号 逻辑地址%页表长度=偏移量 逻辑地址/页表长度=页号 32位二进制表示地址： 二级：前20位表示的页号（10+10）（PGD全局页目录表索引+PTE页表入口索引），后12位表示偏移量
阅读全文
