笔记
Rw-chen
talk is not cheap.
展开
-
Java常用类
Java一些常用的类和方法原创 2022-11-23 15:44:11 · 141 阅读 · 1 评论 -
Java异常体系图
异常体系图。原创 2022-11-18 22:56:33 · 365 阅读 · 0 评论 -
Java常用类
jdk1.5后支持自动拆包解包,这些都存于包中。原创 2022-11-18 22:50:36 · 397 阅读 · 0 评论 -
KMP算法模板
【代码】KMP算法模板。原创 2022-11-09 20:46:40 · 220 阅读 · 0 评论 -
Java注解
写在注解上的注解。原创 2022-11-03 13:30:07 · 65 阅读 · 0 评论 -
ODT(old driver tree)例题
输入 n(≤2e5) 和 q(≤2e5)。初始有一个长为 n 的字符串 s,所有字符都是 1,s 的下标从 1 开始。个替换操作,每个操作输入 L,R (1≤L≤R≤n) 和 d (1≤d≤9)。你需要把 s 的 [L,R] 内的所有字符替换为 d。对每个操作,把替换后的 s 看成一个十进制数,输出这个数模 998244353 的结果。原创 2022-11-03 10:26:26 · 161 阅读 · 0 评论 -
Java类部类
成员内部类(没有static修饰)静态内部类(有stati修饰)原创 2022-10-29 16:51:03 · 488 阅读 · 0 评论 -
Java快速入门07
2.当一个类中有方法为。原创 2022-10-25 15:46:59 · 231 阅读 · 0 评论 -
Java快速入门06
大致按以下情况,静态(属性,变量)大于动态(属性,变量),父类大于子类,属性的定义优先于构造函数,优先级一样看定义顺序,先定义先执行。java代码执行顺序。原创 2022-10-23 21:20:26 · 88 阅读 · 0 评论 -
Java快速入门05
结论:静态代码块只会在类加载的时候运行一次,普通代码块每次new对象都会运行一次,且在构造方法之前。原创 2022-10-17 22:00:10 · 105 阅读 · 0 评论 -
关于c++一丢丢的编译知识
cpp的编译分为以下几部分。cpp的编译分为以下几部分。翻译 2022-10-11 14:57:44 · 101 阅读 · 0 评论 -
Java快速入门04
【代码】Java快速入门04。原创 2022-10-07 21:59:22 · 68 阅读 · 0 评论 -
Java快速入门03
java基本语法注意点原创 2022-09-24 14:21:13 · 119 阅读 · 0 评论 -
MySQL个人笔记
个人笔记,持续更新原创 2022-09-23 09:34:09 · 101 阅读 · 0 评论 -
Java快速入门02
【代码】Java快速入门02。原创 2022-09-03 18:53:05 · 186 阅读 · 0 评论 -
配置MyBatis(不用Maven)
mybatis初步学习原创 2022-09-03 12:36:47 · 1478 阅读 · 0 评论 -
一些常见的dos,cmd命令
常用的cmd指令原创 2022-09-02 23:51:20 · 126 阅读 · 0 评论 -
Java快速入门01
java笔记原创 2022-06-27 13:34:52 · 233 阅读 · 0 评论 -
手残画的图
当并查集做完路径压缩之后只会剩下两种情况根节点父节点是跟结点的结点原创 2022-04-03 16:27:55 · 80 阅读 · 0 评论 -
C++ 读入加速
c++的 cin,cout在没解除绑定读入速度很慢,加速的方法如下(注:加速后不能再与scanf,printf等混用)#include <iostream>using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); return 0;}...原创 2022-03-29 15:57:10 · 564 阅读 · 0 评论 -
星期的计算公式
原创 2022-01-03 19:08:27 · 413 阅读 · 0 评论 -
Codeforces 52C
C. Circular RMQ题目大意:好激动,带懒标记的上百行的线段树带A掉这道题,线段树真好玩,可以看出来是裸的带懒标记的线段树难点1:读入的时候怎么判断是3个数还是2个数,看快读最后有无读入空格,如果读入了space就等于1难点2:线段是环形的l <= r正常区间,l > r 就讲区间分成 1 ~ r, l ~ n, 读入的是0~n-1我们处理成1 ~ n难点3:线段树和懒标记,我也是初学者不会讲,找大佬学呗Ac code#include <bits/stdc原创 2021-12-18 22:04:04 · 382 阅读 · 0 评论 -
快速幂(一个简单快速适合整数幂次的运算)
引文快速幂为什么快速呢,应为它将幂次方O(N)的复杂度降到了O(log2N)O(N)的复杂度降到了O(log_2^N)O(N)的复杂度降到了O(log2N),主要思想是将指数转换成二进制表示,然后分解乘法,例如51005^{100}5100是100个5相乘,但任何一个整数都可以用二进制的形式表示,例如100=(1100100)100 = (1100100)100=(1100100), 所以5100=564∗532∗545^{100} = 5^{64} * 5^{32} * 5^45100=564∗53原创 2021-11-23 18:23:54 · 642 阅读 · 0 评论 -
二分常见的写法
二分常用于单调区间搜索答案,其作用是将O(N)O(N)O(N)的线性查找转化成O(logN)O(logN)O(logN)的二分查找常见的二分模板如下1.新手最开始学习理解的int binary_search1(int l, int r) //搜索某个值存在否 { while(l <= r) { int mid = l + r >> 1; int f = check(nums[mid]); if(f == 0) return mid; else.原创 2021-11-22 20:42:10 · 560 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法的总结
应用领域常用于在正权图中求单源最短路,经常是起点到其他点的最短路,最大路,或者是找通路中所有最大边中的最小边(最大),通路中所有最小的边的最大边(最小)等,视情况而定算法思想:Dijkstra算法是基于贪心来实现的,例如在求最短路时,有点(1~n)将起点1设为0,然后起点到其他点的值设为无穷,利用当前确定可达最短路来更新其他点,就是是点1到点x的距离是否比当前可达最短路点1到点t和点t到点x更远(有点像绕路比较),如果更远则更新,每次迭代可确定一个可达最近点,然后将其标记,那么n个点n-1次迭代原创 2021-11-22 12:22:01 · 1734 阅读 · 0 评论 -
快速读写模板
快读inline int read(int x) { int f = 1, x = 0; char c = getchar(); while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar(); } while(c >= '0' && c <= '9') { x = x * 10 + c - '0'; c = getchar(); } return f * x;}.原创 2021-11-17 10:14:48 · 195 阅读 · 0 评论 -
链式向前星(一个优秀的存储图的数据结构)
在学习图的存储的时候,我们通常会有邻接矩阵和邻接表两种选择,邻接矩阵好写但效率低,邻接表不好写写但效率高,这里有一种优秀的数据结构,那便是用静态链表头插法实现的链式向前星。先给出一下邻接矩阵可以看出有向图中有4个顶点4条边1 —> 21 —> 32 —> 43 —> 1那么用链式向前星该怎么存呢?字丑的见不得人啦,对于每个顶点u,我们都会有h[u]代表其指向的第一个边的idx,然后e[idx]是指边v,w[idx]指边u-v的权重,ne[idx]是指链上的下.原创 2021-11-16 19:10:07 · 1709 阅读 · 6 评论 -
Acwing 240食物链(带权并查集)
AcWing 240.食物链#include <iostream>using namespace std;//巧妙的利用余数的关系//种类0 : d[x] % 3 == 0//种类1 : d[x] % 3 == 1//种类2 : d[x] % 3 == 2//2 -> 1 -> 0 -> 2const int N = 5e4 + 10;int p[N], d[N];int find(int x){ if(x != p[x]) {.原创 2021-11-14 22:30:12 · 366 阅读 · 0 评论 -
树状数组入门(有被精简的树状数组所震撼到)
1264. 动态求连续区间和模板题,代码如下#include <iostream>using namespace std;const int N = 1e5 + 10;int tr[N], n, m;int lowbit(int x){ return x & -x;}int query(int x){ int sum = 0; for(int i = x; i; i -= lowbit(i)) sum += tr[i]; return sum;}原创 2021-11-07 20:13:29 · 71 阅读 · 0 评论 -
C++ cout 输出x位小数位数设置
fixed和setprecision的使用签到题原来我只会printf输出题目一次定下的位数,现在题目要求的小数位数会改变,所有就学习了一下C++的输出格式#include <bits/stdc++.h>using namespace std;int main(){ int n, x; cin >> n >> x; double ans = sqrt(n+1.0) - 1; // fixed 表示位数不够补零 //原创 2021-11-06 21:17:18 · 592 阅读 · 0 评论 -
素数筛选法(埃氏筛 欧拉筛)
质数筛选法文章目录质数筛选法前言一、埃氏筛 O(nloglogn)O(nloglogn)O(nloglogn)二、欧拉筛O(n)O(n)O(n)总结前言当需要大范围内的素数时,例如1e61e61e6以内时,我们就需要优秀的筛选法,如果是枚举(1 ~ n)数做朴素的判断x是否能被 2 ~ x\sqrt{x}x 中的数整除,x 从 2 ~ n, 复杂度就太高了,估算约O(2+3+...+n−1+n)O(\sqrt{2} + \sqrt{3} + ... + \sqrt{n-1} + \sqr原创 2021-11-05 12:55:46 · 371 阅读 · 0 评论 -
算数基本定理
*算数基本定理*任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积:这里P1<P2<P3…<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的,由陈述证明。此定理可推广至更一般的交换代数和代数数论。定理应用一个大于1的正整数N,如果它的标准分解式为:那么它的正因数个数为 :它的全体正因数之和为...原创 2021-11-05 10:07:45 · 246 阅读 · 0 评论 -
常用数据范围
vs 2010char(8bit) -128~127short(16bit) -32768~32767long&int(32bit) -2147483648~2147483647unsigned int(32bit) 0~4294967295long long(64bit) -9223372036854775807~9223372036854775808原创 2021-01-31 18:46:25 · 86 阅读 · 0 评论 -
奇淫技巧之整形数组偏移量
关于n[a]问题List item我们知道a[n]等价于*(a+n)List item由于加法交换律便可知*(a+n)等价于*(n+a)List item所以可推导出a[n]等价于n[a]这是第一篇CSDN请多多指教原创 2020-11-28 14:05:22 · 95 阅读 · 0 评论