刚开始觉得 24 题都是板子，不屑于写题解，结果第 6 道就教我做人了……orz 按照惯例，“机器人路径规划问题”是假题，不写。 另外，网络流 24 题的全称是“网络流与线性规划 24 题”，所以里面有些题不需要网络流也可以解决，怎么简单怎么来。 约定：用有序对 \((cap,cost)\) 表示这 ...
分类：
其他好文 时间：
2020-06-08 19:11:58
阅读次数：
58
排序、去重与离散化 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
