第三次开 \(KMP\) 的坑，加油！这是板子题： P3375 【模板】KMP字符串匹配 这是板子： #include<bits/stdc++.h> using namespace std; int j,kmp[1000005]; string s,p; int main() {cin>>s>>p;for(int i=1;i<p.length();i++){while(j&&p[i]!=p[j]) j=kmp[j];kmp[i+1]=p[i]==p[j]?++j:0;}j=0;for(int i=0;i<s.length();i++){while(j&&s[i]!=p[j]) j=kmp[j];j+=s[i]==p[j];if(j==p.length()) printf("%d\n",i-p.length()+2);}for(in...
在 oracle 中有很多函数可以实现排序的功能，但是不尽相同。下面一一解说。 row_number函数 功能：可实现分组排序，为数据行添加序号，多用于分页查询。 语法：row_number() over(partition by column order by column desc) select *,row_number() over(partition by id order by score desc) as rank from Score; 注意：当存在相同成绩的学生时，row_number() 会依次进行排序，序号不相同，例如：1、2、3、4、5…… row_number()...
基数排序学习笔记 时间复杂度 \(O(C)\) ，其中 \(C\) 表示需要排序的数的值域 实现方式 1.处理出 \(1\) ~ \(n\) 之间每个数的出现次数并做前缀和 2.从后往前枚举每个数，以前缀和作为其排名，并使这个数的前缀和减 \(1\) //数据个数,值域,原数组,前缀和数组,第 i 个数的排名 int n,m,a[N],s[M],rk[N]; void mysort(){//预处理每个数的个数for(int i=1;i<=n;i++)s[a[i]]++;//获取前缀和for(int i=1;i<=m;i++)s[i]+=s[i-1];//获取排名...
目录 题目：[剑指 Offer 34. 二叉树中和为某一值的路径](https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/)题目分析初始解答：学习他人：方法一:方法二：方法三： 总结刷题日期：19:5414 星期一2021年4月12日个人刷题记录，代码收集，来源皆为leetcode 经过多方讨论和请教，现在打算往Java方向发力 主要答题语言为Java题目： 剑指 Offer 34. 二叉树中和为某一值的路径 难度中等165 输入一棵...
顺序存储二叉树的概念 简单来说是将数组以二叉树的形式进行前、中、后序遍历。 这在堆排序中有所应用 代码 package tree;/*** 顺序存储二叉树*/ public class ArrBinaryTreeDemo {public static void main(String[] args) {int[] arr={1,2,3,4,5,6,7};ArrBinaryTree arrBinaryTree=new ArrBinaryTree(arr);System.out.println("前");arrBinaryTree.preOrder();System.out.println("中");arrBinaryTree.midOrder();System.out.pri...
目录 题目：[剑指 Offer 07. 重建二叉树](https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/)初始解答：学习他人：方法一：方法二：方法三： 总结刷题日期：20:4827 星期一2021年3月15日个人刷题记录，代码收集，来源皆为leetcode 经过多方讨论和请教，现在打算往Java方向发力 主要答题语言为Java题目： 剑指 Offer 07. 重建二叉树 难度中等360 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前...