概念： 字典树（TrieTree），是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。字典树主要包含两种操作，插入和查找。 模板： 字符串trie模板 #include <algor
题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解 思路： 将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解 1 # include<iostream> 2 # include<bits/stdc++.h> 3 us
给定长为 \(n\) 的序列 \(a_1,\cdots,a_n\)，\(m\) 次询问区间 \([L,R]\)，求其所有子区间的绝对众数之和。 \(n,m\le 10^6\)，\(1\le a_i\le n\)，时限 \(8.0\text{s}\)。 若固定绝对众数是 \(x\)，要求多少个子区间的 \(2[a_i=x]-1\) 之和 \(>0\)，取前缀和之后问题就是区间顺序对计数。 优
1.public class TestOpe04{ 2. public static void main(String[] args){ 3. int a = 5; 4. a++;//理解为：相当于 a=a+1 操作 5. System.out.println(a);//6 6. 7. a = 5; 8.
问题 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 解决 //1、遍历统计（双指针）,时间复杂度O(n^3) class Solution { public int countSubstrings(String s) { int low
例题 原题链接：https://www.acwing.com/problem/content/790/ 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 暴力解法 不推荐，两重循环遍历，O(n^2)的复杂度，容易T
咕咕咕。 D. Color with Occurrences 题意 给定文本串\(t\)，和\(n\)个模式串\(s_i\)。 初始时\(t\)的每个字符都是黑色的，如果\(t\)的某个子串和\(s_i\)相等，则可以通过一次染色将这个子串中的字符都染成红色。 一个模式串可以用多次，\(t\)中的一个字符可以被染色多次，红色的字符再次
java的底层是c++写的 java跨平台：java编写的跨平台在mac,windows,linux都可以运行 java依靠jvm实现跨平台，每个系统有自己版本的jvm JRE与JDK区别 JRE：是java程序的运行时环境，包含JVM和运行时间所需的核心类库； JDK：是Java程序开发工具包，包含JRE和开发人员使用的工具； 我们想要运行一个
How to Install Notepad++ Editor on Ubuntu Notepad++ is one of the best text and source code editors developed for the Microsoft Windows platform. Notepad++ is an open-source code editor that is much better than the standard Windows text ed
1、k-means聚类 在论文中可以画流程图来降重（文字算法描述容易重复且太冗长） 2、k-means++算法
public static void main(String[] args) { int[] a = {4, 1, 5, 6, 7, 3, 230}; int temp = 0; // 判断走多少次 for (int i = 0; i < a.length-1; i++) { boolean flag = false; for (int j = 0; j < a.length - 1 - i; j++) {
题意 一个球场，可以看作 \(10^5\times10^5\) 的矩形，每个位置都是一个整点。一个位置 \((x,y)\) 位于球场内当且仅当 \(x\in[0,10^5]\and y\in[0,10^5]\) 。 有 \(n\) 个可能捣乱的黑粉，第 \(i\) 个在位置 \((x_i,y_i)\) 上，速度为 \(v_i\)，即一秒内可能跑到任意一个距原来位置曼哈顿距
题目链接 1269. 打鼹鼠 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。 洞口都在一个大小为 \(n\) 的正方形中。 这个正方形在一个平面直角坐标系中，左下角为 \((0,0)\)，右上角为 \((n-1,n-1)\)。 洞口所在的位置都是整点，就是横纵坐标都为
#include <bits/stdc++.h> #define debug(x) std::cerr << "Line: " << __LINE__ << \ "," << #x << "=" << x << "\n" using ll = long long; constexpr in
5.1.主从复制的实现环境:MySQL 8.0 、centos8 #主节点[root@master ~]#yum install mysql-server -y [root@master ~]#vim /etc/my.cnf.d/mysql-server.cnf[mysqld]server-id=8log-bin [root@master ~]#systemctl restart mysqld [root@master ~]# mysql -uroot #查看二进制文件和
4.数据库授权magedu用户，允许192.168.1.0/24网段可以连接mysql 第一台主机上：[root@centos8-8 ~]# hostname -I192.168.1.8 [root@centos8-8 ~]# mysql -uroot -pMmagedu0! (root@localhost) [(none)]> use mysql; (root@localhost) [mysql]> show databases;+--------------------
https://www.luogu.com.cn/problem/P1106 将字符串中出现递减的数删去（s[i]>s[i+1])此时删去i位置的那个比较大的数 使用erase函数快 循环操作n次结束 #include <bits/stdc++.h> using namespace std; string s; int n, min_idx; char min_first; int main() { cin >> s;
比赛链接： https://ac.nowcoder.com/acm/contest/33188 A.Ancestor 题意： 已知两棵有 \(n\) 个节点的树 \(A\) 和 \(B\)，每个节点都有自己对应的权重，有一个长为 \(k\) 的序列 \(x\)，表示树中的关键节点，第 \(i\) 轮删除 \(x_i\) 这个关键节点，问 \(A\) 树中剩余关键节点的最近公共祖先的
并发与竞争 并发与竞争的提出 对于全局变量区域，不同的任务（线程）可能会访问变量区的同一变量，这种对于同一内存访问的情况，就是并发情况。而对于这种并发的问题，会引入竞争。 int a = 1; a++; 对于全局变量int a，对于其操作加1操作。 并发与竞争机理 假设有两个或者两个以上的线程A，线程B
白棋是ai，最后ai走赢了。 根据博弈算法的一个AI。遍历深度6层，下子很慢。其实我是从别人的代码里复制的算法，改到自己上面用了。 这个博弈算法 class GameAI { /// <summary> /// 符合条件的落子点（周围有棋子） /// </summary> /// <param na
因为最近刚刚入职，所以要学习很多的东西，没有多少时间来刷题和学习。最近刚刚忙完一阵，回归刷题。因为转了GO，所以以后刷题用go和java各刷一遍 452. 用最少数量的箭引爆气球 思路：首先按照气球的起始位置排序。i和j，遍历气球。从i到j个气球的尾部如果都包括第j个气球的尾部，那么j++，否则i=
Kućice 题目链接：luogu P8031 题目大意 二维平面上有一些点，保证不存在重合的点和散点共线。 求每一个点集的凸包包含的点数的和。 思路 考虑如果每一个凸包都包含了每一个点，那答案是多少：\(n2^{n}\) 考虑减去不合法的，考虑是怎样的一种情况。 考虑枚举一个点，考虑它不在哪些点集中 不
LeetCode 建图 + 并查集 + （筛法求质数） 如果暴力的建图，跑dfs最大连通图，建图会成为瓶颈，O(n^2)。 但是考虑到，A、B两数，A、B分别与其非1非自身的因数相连，如果A、B之间联通，那么A、B相互联通的那个点为公因数。可以将时间复杂度从依赖数据量的大小转移到依赖数据按数据范围。 即建图时，遍
Java基础 编译和运行 在java文件路径下打开cmd javac命令将java文件编译成class文件 javac 文件名.java java命令运行程序 java 文件名 注意的点 类名和Java文件名要保持一致 语法 注释 注释并不会被执行，是给我们写代码的人看的 注释分三种 单行注释 //注释内容 多行注释 /*
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2： 输入：grid = [[1,2
