![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技术积累
Ghost1898688
这个作者很懒,什么都没留下…
展开
-
关于组合和排列(C++)
这几天有做到笔试题,关于组合和排列的,现在做一下总结归纳。组合和排列是两个简单的模型,可以用于不同的题目中。 题目:假设有一个字符串“abc”,需要实现它的组合与排列。 在代码里,python有专门的库可以实现,而C++则需要自己写递归。 组合: 组合的左测游标代表该字母已经被选中,需要在右侧继续选择剩下的部分。在组合中,跳出循环的条件是最后想要的个数为0; 而它能够循环的精髓在于,还有需要取的数,左侧游标向右; //定义变量: //@m_Need,需要挑选的个数; //@m_Want,剩余需要的个原创 2020-08-24 14:10:46 · 432 阅读 · 0 评论 -
学习笔记:一文看懂Redis
Redis是一个开源的、基于内存的数据结构存储器,可以用作数据库、缓存和消息中间件。其实是一个C/S架构。Redis的Server是单线程服务器,基于Event-Loop模式来处理Client的请求。 目录集群主从复制redis数据结构:stringlistHASHsetSorted sets淘汰策略配置LRU算法近似LRU算法Redis3.0的优化Redis4.0使用LFU算法数据持久化RDBAOF两种方式共存RDB被动保存 -配置触发RDB的主动保存命令AOF 按照配置执行AOF方式 集群 clie.原创 2020-08-17 17:08:22 · 266 阅读 · 0 评论 -
TCP协议那些事儿
TCP三次握手 / TCP四次挥手 / TCP优化方式原创 2020-08-16 22:14:45 · 219 阅读 · 0 评论 -
Hashmap的相关问题
哈希函数 除留余数法:用关键字k除以某个不大于哈希表长度m的数p,将所得余数作为哈希表地址。 index = hashCode % n; 解决地址冲突 由于相同索引的值不一定只有一个,所以需要解决地址冲突,其实这个是哈希表的核心问题: 最经典的方式就是链地址法,将相同索引的值,通过拉链法挂在hash[index]后。 保存数据有两种方式:数组和链表。数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。上面提到的链地址法,其实就是将数组和链表组合在一起,发挥了两者的优势,我们可原创 2020-07-07 20:53:34 · 203 阅读 · 0 评论 -
关于八大排序算法(C++)
选择类排序:每一轮可以定下来一个数的位置 简单选择排序 时间复杂度:O(n^2) 空间复杂度:O(1) vector<int> SelectSort(vector<int>& nums) { for(int i=0;i<nums.size();i++){ int mini_num=i; //作为一个key //与key后面每个value进行比较 for(int j=i+1;j<nums.size();j++)原创 2020-06-30 17:04:18 · 4368 阅读 · 0 评论