betaa

摘要： 1 Python配置 Anaconda(Python distribution) 免费开源的Python语言发行版本，Anaconda的包使用Conda管理 Conda是一个开源跨平台语言无关的包管理与环境管理系统 更新Conda： conda update conda 创建环境：（Conda默认安 阅读全文

摘要： 1044. Longest Duplicate Substring 本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为， 阅读全文

摘要： 根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod 阅读全文

摘要： #include <iostream> #include <cmath> #include <cstdlib> #include <cstring> #include <climits> #include <algorithm> #include <numeric> #include <utilit 阅读全文

摘要： // c[u] == 0 表示从来没有访问过 (从来没有调用过dfs(u)) // c[u] == 1 表示已经访问过，并且还递归访问过它的所有子孙 (即dfs(u)曾经被调用过，并已经返回) // c[u] == -1 表示正在访问 （即递归调用dfs(u)正在栈中，尚未返回) int c[max 阅读全文

摘要： TCP为什么是三次握手，而不是两次或四次？ TCP作为一种可靠传输控制协议，其核心思想：既要保证数据可靠传输，又要提高传输的效率，而用三次恰恰可以满足以上两方面的需求！ TCP可靠传输的精髓：TCP连接的一方A，由操作系统动态随机选取一个32位长的序列号（Initial Sequence Numbe 阅读全文

摘要： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如 阅读全文

摘要： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 分析：滑动窗口法，用一个map记录每个字符出现的位置索引，当该字符之前出现过且在当前窗口内，则窗口左端点要右移到该位置。 class Solution { public: int lengthOfLongestSubst 阅读全文

摘要： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 分析：归并排序，在归并的时候多加一行代码统计逆序对即可 class Solution { public: vector<int> a, t; int cnt = 0; voi 阅读全文

摘要： 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 分析：约瑟夫环问题，可以用循环链 阅读全文