调整(tweak) 【问题描述】 已给定一个 N个点 M条边的有向图，点编号为1到N，第i条边为 （ui，vi）， 权值为 wi。 你可以进行一次操作，使得任意条边的权值变成非负整数。要求进行尽量少的操作次数，使 得点 1到点 N的最短路径长度变成 c。 题目保证， c小于在未进行任何操作之前的原图 ...
分类：
其他好文 时间：
2019-05-26 18:01:05
阅读次数：
252
原文：https://blog.csdn.net/a519395243/article/details/77942913 1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只 ...
分类：
编程语言 时间：
2019-05-26 13:08:08
阅读次数：
112
一眼区间$dp$。那么我们就可以先把所有的区间离散化， 然后状态就是$dp(l,r)$表示我们现在考虑第$l$位到第$r$位最多的不相交区间个数。 我们肯定是找到以$l$为开头的一个区间，然后把原区间$(l,r)$分成$(l,mid)$和$(mid,r)$两部分，这样就可以走到下一层的$dp$。如果 ...
分类：
其他好文 时间：
2019-05-26 00:09:35
阅读次数：
162
方式一 已经下载了第三方包到本地，需要把这个包导入到IDEA工程中 step1：给项目添加第三方jar包 step2：找到第三方jar包的路径 step3:选择要把jar包添加到项目的哪个模块中 step4:添加成功 ...
分类：
其他好文 时间：
2019-05-25 13:04:49
阅读次数：
102
文件上传第一式（禁JS） （1）来到第一关，我们查看源代码： 上图可以发现，上传的限制代码块写在js函数内，因此我们可以考虑将js的开关禁掉，直接上传木马的方式，其实，似乎也可以不禁js，直接burp抓包后修改图片类型，一样可以上传成功。 （2）上传一句话木马.php <?php eval($_PO ...
分类：
Web程序 时间：
2019-05-25 12:48:46
阅读次数：
190
一、ACL的使用场合：允许或禁止对路由器或来自路由器的telnet访问；QOS与队列技术；策略路由；数据速率限制；路由策略；端口流镜像；NAT。二：规则总结： 1、按照由上到下的顺序执行，找到第一个匹配后既执行相应的操作(然后跳出ACL) 2、每条ACL的末尾隐含一条deny any的规则 3、AC ...
分类：
其他好文 时间：
2019-05-24 15:51:34
阅读次数：
139
读取指定位的数据 int x=bitRead(0x81,7); //0x81从右向左依次为第0位到第15位，第2个参数为第7位的1复制给x,使x=1 把数据写到指定位 int x=13; //x=B1101 bitWrite(x,2,0); //x=B1001=9 ，把0放到x中的第2位 Seria ...
分类：
其他好文 时间：
2019-05-24 01:09:16
阅读次数：
150
1.使用函数 range() 创建一个数字列表 console: 我们发现，它并不会打印数字5，因为 range() 函数，它会打印从第一个参数开始，到第二个参数时结束，因此输出不包含第二个值（本例子是5）。 如果要打印1 到 5 则需要使用 range(1,6)。 如果想要将range() 函数的 ...
分类：
编程语言 时间：
2019-05-23 23:24:17
阅读次数：
278
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。classSolution:"""一个二叉搜索树BST满足：max(左子树)<根节点<min(右子树)由于题目给出的是一个后序遍历，那么序列的最后一个元素就应该是根节点。因此我们从BST的定义出发，遍历整个序列，找到第一个大于根节点的元素k，
分类：
其他好文 时间：
2019-05-23 23:08:02
阅读次数：
130
题目链接： "戳我" ~~我竟然还有脸发出这样一篇题解.......~~ 其实我是暴力水过去的，，就从一个点开始，找它两边的数和它异或，不断更新答案。如果一侧找到第二个比它大的数，就break掉...... 正解是可持久化01trie，~~但是我写出锅了，正在咕咕咕，写出来了之后一定update~~ ...
分类：
其他好文 时间：
2019-05-23 00:27:12
阅读次数：
98
