摘要：
中心扩展法 在计算回文子串个数时，首先能想到的算法是枚举子串的起始和结束端点，然后检查该子串是否为回文子串，这种算法的时间复杂度为$O(n^3)$，这个效率在主串较长的情况下，复杂度是很高的，因此基于回文子串的特性，存在一种更优的算法：中心扩展法 中心扩展法基于回文串的特殊性质，回文串是一个对称的字 阅读全文
摘要：
好路径数目 题目描述 给你一棵 n 个节点的树（连通无向无环的图），节点编号从 0 到 n - 1 且恰好有 n - 1 条边。 给你一个长度为 n 下标从 0 开始的整数数组 vals ，分别表示每个节点的值。同时给你一个二维整数数组 edges ，其中 edges[i] = [ai, bi] 表 阅读全文
摘要：
TrieTree(字典树) 定义 TrieTree,，字典树，又叫前缀树，单词查找树，是一种针对字符串前缀进行维护的数据结构，给定一个字符串集合构建的前缀树，可以在树中查找字符串或者字符串的前缀。 分析 一般情况下，字符串仅有小写字母构成，以下分析仅考虑包含小写字母的字符串，前缀树每个节点最多有26 阅读全文
摘要：
操作系统知识点总结 1.进程和线程以及他们的区别 **进程：**进程是对运行时程序的封装，是系统进行资源调度和分配的基本单位，实现操作系统的并发。 **线程：**线程是进程的子任务，是CPU调度和分配的基本单位。 一个程序至少拥有一个进程，一个进程至少拥有一个线程，线程依赖于进程而存在。进程执行时拥 阅读全文
摘要：
多数元素 题目描述： 给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于$\lfloor n/2\rfloor$的元素。 你可以假设数组是非空的，并且给定数组总是存在多数元素。 示例1： 输入：[3,2,3] 输出：3 示例2： 输入：[2,2,1,1,1,2,2] 输出： 阅读全文
摘要：
只出现一次的数 题目描述： 给定一个非空整数数组，除了某个元素只出现一次外，其余元素均出现两次。找出那个只出现一次的元素。 ***tips：***要求线性时间复杂度，常数空间复杂度。 示例1： 输入：[2,2,1] 输出：1 示例2： 输入：[4,1,2,1,2] 输出：4 Solution： 不规 阅读全文
摘要：
最长回文子串 题目描述： 给你一个字符串s，找到s中最长的回文子串 示例1： 输入：s = “babad” 输出：“bab” 示例2： 输入：s = ”cbbd“ 输出：“bb” tips： 1 ⇐ s.length ⇐ 100 s仅由数字和英文字母组成 题解： 方法一：动态规划 对于回文串s，在s 阅读全文
摘要：
海明码（汉明码） 概念 汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，当计算机存储或移动数据时，可能会产生数据位错误，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）。——百度百科 阅读全文
摘要：
用JAVA实现一个时钟 用图形库绘制表盘，然后用事件处理机制刷新窗口，反复重绘，让表针转动起来 import java.awt.*; import java.awt.event.*; import javax.swing.*; import java.awt.geom.*; import java. 阅读全文
摘要：
AtCoder Beginner Contest 187 A - Large Digits Solution #include <iostream> #include <algorithm> using namespace std; inline int get(int x) { int ans = 阅读全文