Tarjan算法分解强连通分量 算法思路: 算法通过dfs遍历整个连通分量,并在遍历过程中给每个点打上两个记号:一个是时间戳,即首次访问到节点i的时刻,另一个是节点u的某一个祖先被访问的最早时刻。 时间戳用DFN数组存储,最早祖先用low数组来存,每次dfs遍历到一个节点u,即让这两个记号等于当前时 ...
分类:
编程语言 时间:
2019-08-03 20:02:15
阅读次数:
102
问题描述:对于给定的含有n个元素的无序序列,求这个序列中最大和次大的两个不同元素。 问题求解分析(分治法):先给出无序序列数组a[low...high]。第一种情况为当数组中只有一个元素时,此时只存在一个最大值即为本身,次大值为负无穷,在这里我设置为-999999,第二种情况为数组中只有两个元素,此 ...
分类:
编程语言 时间:
2019-08-03 12:51:56
阅读次数:
166
视频压缩 Using ffmpeg to compress, convert, and resize videos ffmpeg -i input.mp4 -b 1000000 output.mp4 ffmpeg -i E:\ljjshouji\DCIM\Camera\20160707_184010 ...
分类:
其他好文 时间:
2019-08-03 12:49:49
阅读次数:
129
本章讲诉如何使用php-amqplib实现RabbitMQ。 环境:CoentOS,PHP 7 简单介绍一下php-amqplib php-amqplib是Advanced Message Queuing Protocol (AMQP)的一个PHP开源实现。高级消息队列协议(AMQP)是一个异步消息 ...
分类:
Web程序 时间:
2019-08-03 10:30:52
阅读次数:
340
用二分法求下面方程在(-10,10)之间的根:2x3-4x2+3x-6=0 编程思路:仿照二分查找,将区间划分为两部分,记录区间左右端点,得到中点。每次运算将中点带入方程: 结果>0:根应该向小一点的值拟合,high=mid; 结果<0:根应该向大一点的值拟合,low=mid; 对于跳出循环的条件, ...
分类:
其他好文 时间:
2019-08-02 18:15:52
阅读次数:
116
1. 选择一张图片 2. 使用Canvas压缩 3. 保存到本地 在线DEMOhttps://oktools.net/image-compress ...
分类:
编程语言 时间:
2019-07-31 11:04:08
阅读次数:
379
SUBMIT zhrr_pt0009 WITH pernr = wa_absencesdetails-pernr WITH pcurperc = 'X' WITH pnpstat2-low = '3' WITH abrp_cal = wa_absencesdetails-endda+4(2) WIT ...
分类:
其他好文 时间:
2019-07-30 18:55:45
阅读次数:
120
在运行环境 vagrant Ubuntu box 中安装 sass ,typescript等 安装需要的软件: 上面的 命令依赖 系统已安装好 , 上面的gem,npm命令在 windows的cmd中可以运行的 使用的是 Advanced 模板,修改 (如果是 Basic 模板,修改 文件),在 数 ...
分类:
其他好文 时间:
2019-07-28 13:32:32
阅读次数:
120
CSRF:跨站请求伪造攻击 Security:Low 级别分析 核心代码 输入数据,以便Burp代理获得请求参数 这里可以将第一行拿出来进行构造链接, http://202.100.10.129/dvwa/vulnerabilities/brute/?username=111&password=11 ...
分类:
其他好文 时间:
2019-07-27 18:26:05
阅读次数:
598