lph-China的博客

秋招总结。文章目录二叉树二叉树的构建以及三种遍历方式二叉树的打印二叉树的节点查找二叉树的序列化二叉树的镜像二叉树的路径二叉树的子结构二叉树的平衡二叉搜索树二叉搜索树的构建二叉搜索树的遍历二叉搜索树的节点二叉搜索树转链表红黑树平衡二叉树二叉树​ 二叉树是每个结点最多有两个子树的树结构。 一棵深度为k，且有 2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此

01易位构词定义：如果对调字符，使得单词w变成单词v，那么w就是v的易位构词。输入：['le', 'chien', 'marche', 'vers', 'sa', 'niche', 'et', 'trouve', 'une', 'limace', 'de', 'chine', 'nue', 'pleine', 'de', 'malice', 'qui', 'lui', 'fait', ...

02KMP模式匹配定义：给定一个长度为n的字符串s和一个长度为m的待匹配模式字符串t，我们希望找到t在s中第一次出现时的下标i。当t不是s的子串时，返回值应该是-1。输入：lalopalalali lala输出：6复杂度： O(m+n)算法：#coding=utf-8""" 算法：KMP模式匹配 作者：lph-China 时间：201...

03Rabin-Karp模式匹配定义：给定一个长度为n的字符串s和一个长度为m的待匹配模式字符串t，我们希望找到t在s中第一次出现时的下标i。当t不是s的子串时，返回值应该是-1。输入：lalopalalali lala输出：6复杂度： 一般为O(m+n)，最差为O(mn)算法：#coding=utf-8""" 算法：Rabin-Karp模式匹配 ...

04Manacher定义：如果字符串s的第一个字符等于最后一个字符，而第二个字符又等于倒数第二个字符，以此类推，那么该字符串就是一个回文字符串。“最长回文字符串”就是要找到一个最长子串，同时该子串是一个回文字符串。输入：babcbabcbaccba输出：abcbabcba复杂度： O(n)算法：#coding=utf-8""" 算法：字符串的最长回文子串M...

05列文斯登距离定义：给定两个序列x和y，需要多少次增、删、改的操作，才能把x变成y？输入：AUDI，LADA输出：3复杂度： O(nm)算法：#coding=utf-8""" 算法：列文斯登距离 作者：lph-China 时间：2019/7/5"""def levenshtenin(x, y): n = len(x) ...

06哈夫曼编码复杂度： O(nlogn)算法：#coding=utf-8""" 算法：哈夫曼编码 作者：lph-China 时间：2019/7/15"""def huffman(freq): h = [] for a in freq: heappush(h, (freq[a], a)) while len(...

07欧拉路径算法：#coding=utf-8""" 算法：欧拉路径 作者：lph-China 时间：2019/7/17"""def eulerian_tour_undirected(graph): P = [] Q = [0] R = [] next = [0] * len(graph) see...