- 博客(4)
- 收藏
- 关注
RSS订阅原创 2020-10-06
2020.10.5 leetcode每日一题之四数之和 我第一眼看到这道题目的时候，脑子里的第一个想法就是嵌套四层循环，虽然这样想很容易，代码编写也不困难，但是时间复杂度却很明显超标了（达到了O(n^4)）,后来看到大佬们的题解后才知道原来要用双指针消去一重循环。 思路大概是这样的，首先要对所有元素从大到小排序，然后固定前两个元素让第一个指针指向第二个元素后面一个元素，第二个指针指向最后一个元素，如果这四个元素的和大于target，那么第二个指针前移，如果和小于target，那么第一个指针后移，和等于ta
2020-10-06 19:16:03
47
1
原创 2020-09-23
ios::sync_with_stdio(false) c++自带的标准输入函数cin因为会先把输入放到缓存区然后再读取，所以在处理大量数据输入的时候会比较慢，而如果我们在主函数开头写下 ios::sync_with_stdio(false） 那么程序就会去掉放入缓存区的过程，从而节省了大量时间。 ...
2020-09-23 18:57:32
50
1
原创 2020-09-23
矩阵快速幂的用法 要讲矩阵快速幂，就要先了解快速幂是个啥玩意。比如说我们要求2的127次方，容易想到的做法是乘127次，也就是O(n)的时间复杂度，那么有没有效率更高的算法呢？答案是有的，那就是快速幂。 首先将127写成二进制串（1111111），所以就可以把2^127写成 2^64 × 2^32 × 2^16 × 2^8 × 2^4 × 2^2 × 2^1 可以看到这个式子从右到左，左边的因子是右边的因子的平方，这不就很方便我们列举这些因子了吗，下一个就是上一个的平方，剩下的工作就是选择那些我们需要的
2020-09-23 18:45:20
131
原创 KMP算法的一点心得
KMP算法 KMP算法最重要的就是得到 next 数组，以 next[j]=k 为例，在KMP算法里next数组的意思是下标为 j 的字符失配时模式串要后移到k的位置重新开始比较，在求 next 数组的过程中，我们也可以理解为是前 j 个字符中前缀和后缀的相等的最大长度。 void get_next(string str,int next[]) { int j=0,k=-1; next[0]=-1; while(j<str.length()) { if(k==-1||str[j]==str
2020-09-14 19:51:32
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人