排序算法
文章平均质量分 58
鲜果维他命
Don't be a programmer,to be a problem solver
展开
-
腾讯2020校园招聘笔试题解
第一题: 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S(m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么? 思路:这里直接dfs栈模拟即可 #include<bits/stdc++.h> using namespace std; string str原创 2021-11-30 22:46:29 · 422 阅读 · 0 评论 -
希尔排序 模板
希尔排序 希尔排序的快慢处于中等水平,我们知道插入排序的平均时间复杂度为O(n^2),但也取决于序列的混乱程度,越混乱插入排序越慢,为了减小混乱程度加快插入排序的速度,希尔排序就派上用场了(可以说希尔排序是插入排序的加速版) 希尔排序其实类似于插入排序,插入排序是要在间隔为1的为基础上选择未排序集合的第一个元素在已排序的元素集合间插入适当位置,而希尔排序则是不断以间隔G进行插入排序操作 间隔G不是随便取的间隔,是有规定的G={1,4,13,40,121…} G中每一个元素是前一个的3倍+1,G取到什么时候位原创 2020-10-27 19:14:16 · 215 阅读 · 0 评论