![](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 · 420 阅读 · 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 · 249 阅读 · 0 评论 -
TCP协议那些事儿
TCP三次握手 / TCP四次挥手 / TCP优化方式原创 2020-08-16 22:14:45 · 204 阅读 · 0 评论 -
Hashmap的相关问题
哈希函数除留余数法:用关键字k除以某个不大于哈希表长度m的数p,将所得余数作为哈希表地址。index = hashCode % n;解决地址冲突由于相同索引的值不一定只有一个,所以需要解决地址冲突,其实这个是哈希表的核心问题:最经典的方式就是链地址法,将相同索引的值,通过拉链法挂在hash[index]后。保存数据有两种方式:数组和链表。数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。上面提到的链地址法,其实就是将数组和链表组合在一起,发挥了两者的优势,我们可原创 2020-07-07 20:53:34 · 200 阅读 · 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 · 4358 阅读 · 0 评论