huangs154

摘要： 阅读全文

摘要： ``` import java.io.*; import java.util.StringTokenizer; // 注意类名必须为Main class Main { public static void main(String[] args) { FastReader sc = new FastR 阅读全文

摘要： public boolean canFinish(int numCourses, int[][] prerequisites) { //每个点的入度 int[] d = new int[numCourses]; //邻接表定义 ArrayList<ArrayList<Integer>> list = 阅读全文

摘要： 1.创建一个选题 2.选题审核通过后变成加成员入阶段（其他成员可以加入） 3.当加入后进入到投票阶段 4.投票计数，根据票数和机构的评分来确定选题的“钥匙”持有人 5.钥匙持有人可以派发任务 最核心的触发器 CREATE TRIGGER keyHolder_triggerAFTER INSERT O 阅读全文

摘要： 差分：快速的求数组某一区间（l,r）,+x操作后的结果（O(1)时间复杂度），b[l]+x,b[r+1]-x,最后对差分数组进行前缀和运算即可还原原数组 原数组求差分数组：b[i]=a[i]-a[i-1] 差分数组求原数组 a[i]=b[i]+a[i-1] 阅读全文

摘要： KMP算法重点在于求next数组，理解next数组的含义。 next数组的作用是当某次子串和主串匹配失败时，迅速的判断出字串索引j应该等于多少，而不回退主串的索引i，从而减少时间复杂度，而其原理就是利用部分匹配和完成的，即在已经匹配过的字符串中，利用前缀尾缀部分匹配和完成加速匹配。 next[i]的 阅读全文

摘要： 在做力扣的时候，如果待处理字符串仅包含小写字母，我们可以使用一个int[26]的数组来代替hashmap，进而来统计次数啥的，都有不错的效果 然而在做返回处理时我们要根据遍历数组的下标i来返回对应的字符，如（0，1，2，3...对应a,b,c,d）,所以自然而然会想到（’a‘+i）的形式，然后这里发 阅读全文

摘要： 如力扣第46题 代码 由于形参传递的是一个引用，最后会变成空的list，所以我们在箭头二处复制一份值放入ans，所以值不会变 运行结果 正确的结果 错误的结果 阅读全文

摘要： 1.最原始的层序遍历 题目如下 思路：使用队列这种数据结构，先将根节点存入，然后依次判断队列是否为空，不为空就访问队头元素，将其左右孩子加入队列，在将其出队，依次进行下去，直到队列为空 代码实现如下 2.层序遍历变式1 题目如下 思路：之前是访问每个结点就判一次空，现在我们处理完一层之后再判一次空， 阅读全文

摘要： 结论：保留几位小数就就把double转化为string，保留x位，“%.xf” 阅读全文