有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
1.简介(为啥需要导出为exe可执行程序) python写完的程序靠命令来执行，显得太专业，不符合python简单的特点（好吧，主要是太low） 代码给别人执行，别人没有你的python库也没法用（双击就能运行，方便大家，方便传播） 2.pyInstaller安装配置 会自动安装pyInstalle ...
分类：
编程语言 时间：
2019-08-10 17:14:30
阅读次数：
100
题意：给出一个无相图，然后q次新增加边，问在添加边的过程中桥的数目当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥思路：首先我们知道在给定一张图之后，不断添加边， ...
分类：
Web程序 时间：
2019-08-09 19:56:18
阅读次数：
132
介绍：关于sql注入的基础知识，我上篇文章也写过了，这篇就用靶机的漏洞环境来实践操作一下，所谓实践出真理嘛，我们这次试用的漏洞平台是DVWA，Github下载地址：DVWA关于一下注入的基本知识或者姿势，我会在实践中详解。实验：LOW等级先输入1看一下我们在加个单引号这里的搜索框为什么没有显示单引号呢？因为被url编码了一般的url编码其实就是那个字符的ASCII值得十六进制，再在前面加个%。具体
分类：
数据库 时间：
2019-08-09 15:58:14
阅读次数：
113
void tarjan(int u){ dfn[u]=low[u]=++num; stack[++top]=u; instack[u]=true; for(int i=hd[u];i;i=bl[i].nt){ if(!dfn[bl[i].to]){ tarjan(bl[i].to); low[u]=... ...
分类：
其他好文 时间：
2019-08-09 15:15:00
阅读次数：
73
测试人员希望程序员什么时间哪个版本修改该bug （1）Urgent 立即修改否则影响开发进度 （2）Veryhigh 本版本修改 （3）High 下个版本修改 （4）Medium 发布前修改 （5）Low 允许发布中存在的bug 优先级考虑的因素： A、严重程度：一般严重程度越高，优先级越高 B、缺 ...
分类：
其他好文 时间：
2019-08-08 00:48:58
阅读次数：
169
该bug对用户造成的影响有多大。（1）Urgent 死机重启等致命bug（2）Veryhigh 非常严重的bug（3）High 严重的bug（4）Medium 中等程度的bug（5）Low 小的bug ...
分类：
其他好文 时间：
2019-08-08 00:41:50
阅读次数：
139
一、概述 终于把公司的资产管理网站写完，并通过测试，然后上线。期间包括看视频学习、自己写前后端代码，用时两个多月。现将一些体会记录下来，希望能帮到想学django做web开发的人。大牛可以不用看了，小白的第一个项目，写的很low，不入眼。 二、过程 1. python自学断断续续都有好长的时间，总是 ...
分类：
编程语言 时间：
2019-08-07 19:22:17
阅读次数：
148
题意：给出一个无向图，然后你要输升序输出该图中 所有的桥。 思路：使用tarjan对桥的求法性质： 当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥。 如果v能上 ...
分类：
其他好文 时间：
2019-08-07 18:55:06
阅读次数：
104
Tarjan算法分解强连通分量 算法思路： 算法通过dfs遍历整个连通分量，并在遍历过程中给每个点打上两个记号：一个是时间戳，即首次访问到节点i的时刻，另一个是节点u的某一个祖先被访问的最早时刻。 时间戳用DFN数组存储，最早祖先用low数组来存，每次dfs遍历到一个节点u，即让这两个记号等于当前时 ...
分类：
编程语言 时间：
2019-08-03 20:02:15
阅读次数：
102
