所谓计数排序,就是建立在计数上的排序。 计数排序不以比较为基础,所以可以打破比较排序$O(nlogn)$的复杂度下界。 我们只要计算出比$i$小的数字有多少个,就可以知道$i$在数据里的排名。然后根据排名,我们就可以反造一波排好序的数据了。 我们用$rk[i]$记录第$i$个数据的排名,$sum[i ...
分类:
编程语言 时间:
2018-09-14 23:05:44
阅读次数:
171
一、打开靶机ip出现如下界面: 随便点一下,点到test链接,访问了如下url:http://192.168.109.131/cat.php?id=1,这里出现了一个id,常规思路这个位置可能有sql注入。然后看其他链接,都差不多,直到点到Admin的链接时,出来一个后台。 二、SQL注入先行 既然 ...
分类:
数据库 时间:
2018-09-14 20:35:55
阅读次数:
222
上下界网络流问题对于每一条边、都有流量上下限的限制 而普通的网络流就只有上限限制 下面分别给出几种经典上下界网络流问题的模板 参考博文Ⅰ、参考博文Ⅱ 1、无源汇的上下界可行流 实际也就是能否找出一个循环流、使得每个点的流入总流量 == 流出总流量 对于原图的每一条边在网络流中容量应当为 (上界 - ...
分类:
其他好文 时间:
2018-09-14 20:00:32
阅读次数:
225
Description We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent differ ...
分类:
其他好文 时间:
2018-09-14 16:02:11
阅读次数:
155
排序是任何语言都会使用到的功能之一,然成果排序的算法有很多,对空间的要求及其时间效率也不尽相同。本文章以Java语言示例,通过对空间要求、时间效率要求,来对比各种排序算法的使用场景。
分类:
编程语言 时间:
2018-09-13 00:01:24
阅读次数:
234
双击打开Quartus软件你将看见如下界面,你可以重新创建一个工程或打开原有工程进行再次设计,本次实例以重新建立工程为例,选择create a new project,对弹出的对话框点击下边的next。 在工程路径页面添加你的工程路径、名字,需要注意的是不能包含有中文。如果你之前创建过工程则可以选择... ...
分类:
其他好文 时间:
2018-09-12 22:59:01
阅读次数:
234
我还想把它当成一道数学题做,但是发现代码实现太繁琐。直接搜索肯定会超时的,所以我要确定遍历的区间。区间的上界我找到了,但是我无法准确的确定区间下界。所以我觉得这个方法不靠谱,就看了题解。 题解用的预处理,先把所有十万以内的正整数都遍历一遍,得到离i最近的以i为最小生成元的数t。以t为下标,将i赋值给 ...
分类:
其他好文 时间:
2018-09-12 14:01:34
阅读次数:
138
一、root 密码重置换 当忘记root 密码后,可以按照以下方法重置 root 密码 1.重启动电脑,出现如下界面,按 上 下 键盘, 选择 (core)--再按e 2.在下图linux16行中,将ro这两个字母修改为rw init=/sysroot/bin/sh 3.修改结果如下图所示,按ctr ...
分类:
其他好文 时间:
2018-09-12 14:00:16
阅读次数:
137
1.下载 首先,在官网下载 JDK:Oracle 官网 如上图所示,在 Oracle 官网下载 JDK,有一点需要注意,那就是在咱们下载合适的 JDK 之前,需要先点击“标记1”所在的按钮,选择接受。否则的话,直接点击 JDK 进行下载的时候,将会弹出如下界面: 下载之前,需要先选择“Accept ...
于初学者来讲在写发送邮件代码时常见的错误有SMTPAuthenticationError535,有点懵逼,检查用户名,密码正确就是报错, 想当年笔者也是这么过来的,现在就给大家分享一下个人经验: 一,发邮件代码如下,为了能让初学者看懂,把步骤也给清楚的标记了。 二,运行后会抛出SMTPAuthent ...
分类:
编程语言 时间:
2018-09-09 15:11:28
阅读次数:
133