排序、去重与离散化 1. 排序 1.1 快速排序 1. 快速排序 #include <bits/stdc++.h> using namespace std; const int N = 1000010; int q[N]; void quick_sort(int q[], int l, int r) ...
分类:
编程语言 时间:
2020-06-08 11:03:33
阅读次数:
68
前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类:
其他好文 时间:
2020-06-08 10:50:06
阅读次数:
59
场景需求:需要在指定的库里找出符合特定模式的key 首先是keys这个指令,它后面接上一个正则pattern,就能够找出这个实例中所有符合这个pattern的key,但是这个指令有两个缺陷: 1.没有offset和limit参数,一次性返回所有满足条件的key,当符合条件的key很多的时候,想想就头 ...
分类:
其他好文 时间:
2020-06-07 19:16:31
阅读次数:
142
一、环境搭建 靶场下载地址:http://vulnstack.qiyuanxuetang.net/vuln/detail/3/ DC IP:10.10.10.10OS:Windows 2012应用:AD域 WEB(初始的状态默认密码无法登录,切换用户 de1ay/1qaz@WSX 登录进去) IP1 ...
分类:
其他好文 时间:
2020-06-07 12:41:58
阅读次数:
392
KMP ? KMP算法每当一趟匹配过程中出现字符比较不等时,主串S中的i指针不需回溯,而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较。 ? KMP算法的主要核心其实就是next数组的求解 next数组求解 void GetNext(char *w, int n ...
分类:
其他好文 时间:
2020-06-06 21:46:50
阅读次数:
76
参考例程讲解 一、 Display显示DEMO: 1、 硬件: 图1.1 数码管模块原理图 由图1.1可知MCU通过DAT&CLK(I2C)两个引脚去控制数码管驱动IC,从而达到控制数码管的显示;打开TM1650/AIP650规格书, 图1.2 控制命令 我们知道TM1650/AIP650可以通过显 ...
分类:
其他好文 时间:
2020-06-06 16:52:10
阅读次数:
288
dp: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #def ...
分类:
其他好文 时间:
2020-06-06 10:42:55
阅读次数:
57
1 第一种方式写法 /* 1 输出信息到控制台: System.out.println(...); 2 在java中怎么接受键盘的输入呢? 先声明一下,这个代码看不懂很正常,因为这个代码是免现对象张杰学习之后才能够理解。 这个代码以后复制黏贴就行。 接收一个正整数怎么办? java.util.Sca ...
分类:
微信 时间:
2020-06-06 01:05:55
阅读次数:
243
#include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=12; const int M=1595323; const int mod=500009; int n,m,mp[N+5][N+5]; in ...
分类:
其他好文 时间:
2020-06-06 00:57:56
阅读次数:
52
最近和在北京的朋友老冯聊天,老冯说他要离开阿里了,我和老冯是在14年北京租房时认识的,当时老冯招租室友,我加了微信,约看房,后来才知道他也是个程序员,但是因为我那时没啥钱,最后和我另外一些做开发朋友一起合租了。虽然没有一起合租,但是都是程序员,都是一个方向的开发,也经常和老冯一起玩。关于老冯的详细介 ...
分类:
其他好文 时间:
2020-06-05 23:00:39
阅读次数:
103