qq_24685471的博客

快速幂

了说明这个字符不可能出现在任何一个合法的子串中，这里说明可以直接跳过这个字符，检查排除它前面和后面的字符串。思考一下遍历过程中有没有可以优化的地方？如果已经发现某个字符的出现次数。寻找最长子串，其中每个字符的出现次数 >= k，返回这个最长子串的长度。所以想到用递归，先统计字符出现的次数，如果发现某个字符的出现次数。的，那么返回整条字符的长度即可。如果发现整条字符的出现次数都是。如果暴力遍历所有的子串是。

dijstra算法求不含负权边的最短路

leetcode 593题解

leetcode 592题解

解决git push提示fatal: unable to access ‘xxx.git/’:gnutls_handshake() failed: Error in the pull function.的错误由于此次实验需要用到github classroom 在一次提交的过程中发生了如下错误，搜索之后很多方法如出一辙但是并不解决问题，这里分享一个从StackOverflow上面的得到的可以解决的方法：I solved this modifying ~/.gitconfig adding the

排序算法归纳注：某些算法来源书籍或互联网，非本人发明，此贴仅作为笔记/* topic:排序算法合集 * time:2020/6/26 */#include<iostream>#include<algorithm>#define MAX 0x7FFFFFFFusing namespace std;void bubblesort();void mergesort();void MERGE(int a[],int p,int q,int r);void merge

leetcode 42 接雨水第一次遇到这个题目是在数据结构课题目里面完全不会写，上leetcode找到了双指针你的写法，后来又找到此题回顾。解法1 暴力解法能存下雨水，说明雨水左右的高度都是大于雨水的高度的，因此我们只需要找到每个空位左右分别哪个最高就好了。class Solution {public: int trap(vector<int>& height) { int left_max = 0,right_max = 0; int

开始写就真的像个傻子一样，每一步改怎么走，分了四个方向…class Solution {public: int minTimeToVisitAllPoints(vector<vector<int>>& points) { int count = 0; vector<vector<int>> temp...

今天看到《算法导论》中的 “归并排序算法”，里面讲到的设置“哨兵”很是巧妙，分享一下。这个算法，大致上就是将一个数组分成两块，一直分下去，知道每块都是顺序的，然后类似于抽牌，从两堆中抽牌，比较一下选择小牌放入相应的位置。#include<iostream>using namespace std;const int MAX = 0x7FFFFFFF;//定义一个无穷大void...

c 或c里面的无穷大今天看算法书，看到一个无穷大，但是c 里面没找到关于无穷大的定义，于是，将int类型最大设置为const int MAX = 0xFFFFFFF;这个时候我们就可以将MAX作为判断的条件了。同样的，如果对象是double型的我们也可以类似处理。...