个人记录
weixin_58428691
铁道蒟蒻
展开
-
Java中split分割带空格的字符串 \t \n \r \f 及 \s 的区别
Java中split分割带空格的字符串 \t \n \r \f 及 \s 的区别 详!!!原创 2022-12-12 14:01:18 · 5313 阅读 · 0 评论 -
最近公共祖先lca基础 + 倍增进阶
我们定义int[][] fa = new int[maxn][maxn] , 不同于基础模板的int[] fa = new int[maxn],倍增优化使用二维数组,多出来的一维存放。好家伙,这么大的数据,这一组数据就是故意来卡暴力求解的,看来我们得在基础模板上加一些优化,这时候倍增优化就来了。对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u和v的。fa[now][i]=fa[fa[now][i-1]][i-1]可以理解为:now结点的第。原创 2022-11-27 15:58:04 · 245 阅读 · 0 评论 -
二分查找算法基础 及 进阶 详解 上边界与下边界
二分查找算法基础 及 进阶 详解原创 2022-11-24 13:33:52 · 462 阅读 · 0 评论 -
java算法竞赛图论必备技能->链式前向星 及 三种常见图的存储方式
与其说java,不如说几乎所有算法竞赛中链式前向星是必不可少的技巧。其用途就是使用最少的空间来存储图,同时加快遍历速度。比如下面这组数据第一行为三个正整数 n, m, s。第二行起 m 行,每行三个非负整数 ui, vi, wi,表示从 ui 到 vi 有一条权值为 wi 的有向边。4 6 11 2 22 3 22 4 11 3 53 4 31 4 4这里先讲一下邻接表和邻接矩阵,若直击链式前向星请看最后面部分。原创 2022-11-22 13:06:11 · 547 阅读 · 0 评论 -
java在竞赛&刷题中的快速输入和输出StreamTokenizer&PrintWriter
java在竞赛&刷题中的快速输入和输出StreamTokenizer&PrintWriter原创 2022-10-28 14:26:08 · 937 阅读 · 0 评论 -
java在竞赛中的StackOverFlow问题
java在算法题中遇到的statckoverflow问题原创 2022-10-28 13:56:34 · 442 阅读 · 0 评论 -
最近公共祖先模板(倍增思想
个人学习笔记:最近公共祖先原创 2022-10-20 23:54:05 · 122 阅读 · 0 评论 -
学习笔记:拓扑排序c++两种模板
各人学习笔记原创 2022-09-21 19:09:20 · 667 阅读 · 1 评论 -
关于windows下的_128int阉割版写法
个人学习记录原创 2022-09-08 11:15:21 · 165 阅读 · 0 评论 -
线性动态规划之 求最长上升子序列
最长上升子序列原创 2022-08-25 21:38:11 · 88 阅读 · 0 评论 -
算法笔记:while(cin>>a[i++])与while(scanf(“%d“,&a[i++])!=EOF)注意事项
算法笔记原创 2022-08-22 23:56:47 · 756 阅读 · 0 评论 -
个人学习记录:快速排序模板
快速排序个人模板原创 2022-08-21 19:14:11 · 91 阅读 · 0 评论 -
个人学习记录:归并排序模板
项目场景:提示:这里简述项目相关背景:例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大)问题描述提示:这里描述项目中遇到的问题:例如:数据传输过程中数据不时出现丢失的情况,偶尔会丢失一部分数据APP 中接收数据代码:@Override public void run() { bytes = mmInStream.read(buffer); mHandler.obtainMessage(READ_DATA, b原创 2022-08-21 18:24:56 · 92 阅读 · 0 评论 -
java数据离散化模板
import java.io.*;import java.util.*;public class Main { static int n; static int[] list; public static void main(String[] args) throws IOException { n=nextInt(); list=new int[n+1]; for(int i=1;i<=n;i++){ .原创 2022-05-16 23:27:00 · 344 阅读 · 2 评论