2021年4月
2021-4-7 如何用rand5实现rand3和rand7
摘要： 因为这道题挂了我腾讯的初面！！！ #include<bits/stdc++.h> using namespace std; void fun1(vector<int> & count1); void fun2(vector<int> & count2); int main(){ vector<int 阅读全文
posted @ 2021-04-07 16:18 shenlei_blog 阅读(277) 评论(0) 推荐(0)
2021-4-6 SQL 索引(index)
摘要： #索引 ##什么是索引 索引是帮助MYSQL高效获取数据的数据结构 （排好序的快速查找数据结构） 一般来说索引本身也很大，不可能储存在内存中，以文件的形式存储在磁盘上。 ##索引优缺点 优点： 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快 数据的检索速度，这也 阅读全文
posted @ 2021-04-06 16:26 shenlei_blog 阅读(176) 评论(0) 推荐(0)
2021-4-6 C++内存分配
摘要： C++内存管理 C++内存管理分类 堆 进程调用了malloc后才会有堆区，程序运行过程中可以动态增加堆大小，从低地址向高地址增加，分配小内存时使用该区域（相对于内存映射区而言）， 栈 储存函数内局部变量，参数，函数返回值，返回地址，从高地址向低地址储存，函数执行结束时这些存储单元自动被释放。 自由 阅读全文
posted @ 2021-04-06 10:59 shenlei_blog 阅读(77) 评论(0) 推荐(0)
2021-4-1 C++ STL之unordered_map、set、unordered_set
摘要： unordered_map unordered_map底层实现是哈希表，所以不会根据key来排序 undered_map<T1,T2> um; //T1是key值，T2是value值，初始的时候 um 是空映射 unordered_map和map类似，都是存储的key-value的值，可以通过key 阅读全文
posted @ 2021-04-01 19:28 shenlei_blog 阅读(389) 评论(0) 推荐(0)
2021-4-1 C++ STL之map
摘要： Map Map的特点是增加和删除节点对迭代器的影响很小。对于迭代器来说，可以修改实值，而不能修改key map<T1,T2> m; //T1是key值，T2是value值，初始的时候 m 是空映射 插入方式：键值对的形式插入 采用创建pair的形式插入 采用make_pair的形式进行插入 采用大括 阅读全文
posted @ 2021-04-01 17:55 shenlei_blog 阅读(66) 评论(0) 推荐(0)
2021-4-1 海量数据查找TOPK问题
摘要： 问题：比如说1亿个数，找出前10000大的数怎么处理？ 算法思想：先用hash去重（解决内存问题），然后用二分法查找等查找数据只剩下1W+的时候，快排，取前10000个数据 阅读全文
posted @ 2021-04-01 16:13 shenlei_blog 阅读(70) 评论(0) 推荐(0)
2021年3月
2021-3-31 归并排序
摘要： 采用分治法的排序算法，速度很快 稳定排序 时间复杂度：O(nlogn) 空间复杂度：O(n) 最好情况和最坏情况都是O(nlogn) #include<iostream> #include<vector> #include<algorithm> using namespace std; void G 阅读全文
posted @ 2021-03-31 16:35 shenlei_blog 阅读(63) 评论(0) 推荐(0)
2020-3-30 快速排序思想和实现
摘要： 快速排序是对于冒泡排序的改进 #include <iostream> #include <vector> #include <algorithm> using namespace std; int partition(vector<int> &arr, int left, int right) { 阅读全文
posted @ 2021-03-30 17:10 shenlei_blog 阅读(46) 评论(0) 推荐(0)
2020-3-30 冒泡排序思想与实现
摘要： 冒泡排序就是每迭代一次，将最大的值移到数组的最右边，重复arr.size()大小次数以后，数组按序排列，是稳定的排序算法 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ //数据处理 vec 阅读全文
posted @ 2021-03-30 16:21 shenlei_blog 阅读(39) 评论(0) 推荐(0)
2020-3-30 希尔排序思想和实现
摘要： 希尔排序主要解决的插入排序遇到数据多，且数据不规律的问题，通过预先处理的方式，可以将数据大体上进行一次排序再使用插入排序，希尔排序里面回使用几次插入排序 #include<bits/stdc++.h> using namespace std; int main(){ //管理输入 int n; wh 阅读全文
posted @ 2021-03-30 14:26 shenlei_blog 阅读(37) 评论(0) 推荐(0)