1. int *str = NULL; #define NULL ((void *)0) 空指针实质上是有指向的指针,但它指向的地址是很小的地址,约定俗成为地址0. 2. void *void * 类型指针,这个类型指针指向了实实在在的存放数据的地址,但是该地址存放的数据的数据类型我们暂时不知道. ...
分类:
编程语言 时间:
2019-01-17 12:51:47
阅读次数:
225
http://acm.hdu.edu.cn/showproblem.php?pid=3790 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每 ...
分类:
其他好文 时间:
2019-01-16 22:53:48
阅读次数:
201
例1, CF736C 大意:给定树, 可以选一些点涂黑, 求使得所有点到最近的黑点距离不超过k的方案数 注意到最近的黑点可能在子树外也可能在子树内, 这里可以分两种情况讨论 假设$f_1[x][i]$为$x$子树的黑点到$x$的最近距离为i的方案$f_2[x][i]$为$x$子树中还有若干点没有匹配 ...
分类:
其他好文 时间:
2019-01-16 22:52:43
阅读次数:
179
JavaScript的引入方式 直接编写 导入文件 注意:建议 js 内容放在 body 的最后 JavaScript 变量命名规则 1 声明变量时不用声明变量类型. 全都使用var关键字; 2 一行可以声明多个变量.并且可以是不同类型; 3 声明变量时 可以不用var. 如果不用var 那么它是全 ...
分类:
编程语言 时间:
2019-01-16 15:04:44
阅读次数:
228
" 传送门 " Description 我们知道,求任意图的最大独立集是一类NP完全问题,目前还没有准确的多项式算法,但是有许多多项式复杂度的近似算法。 例如,小 C 常用的一种算法是: 1. 对于一个 $n$ 个点的无向图,先等概率随机一个 $1\ldots n $的排列 $p[1\ldots n ...
分类:
编程语言 时间:
2019-01-16 10:23:30
阅读次数:
217
Debug Sampler可以产生所有JMeter变量和属性的样本,可以在View Tree Result的响应中查看变量的值,此取样器在调试脚本阶段可以很方便的看到变量的值,在正式运行脚本的过程中应该删除。 下面测试Debug Sampler获取JMeter变量。 1.首先在Test Plan中新 ...
分类:
其他好文 时间:
2019-01-15 22:04:12
阅读次数:
303
js 是弱类型语言; 面向对象有三个特征: 封装 继承 多态 找寻机制 -> 原型链; 链:作用域链 -> 原型链; 继承的限制 => 只有在使用构造函数和原型编程时可以使用继承; 1.克隆是继承; 2.权限式继承; 构造函数的继承:function Father(name, age, money) ...
分类:
其他好文 时间:
2019-01-15 20:03:31
阅读次数:
200
原文:https://www.jianshu.com/p/b221b790cb1e https://linux-audit.com/blocking-ip-addresses-in-linux-with-iptables/ iptables删除规则 So if you would like to d ...
分类:
系统相关 时间:
2019-01-15 16:58:53
阅读次数:
707
简介 LCT是一种数据结构, 可以维护树的动态加边, 删边, 维护链上信息(满足结合律), 单次操作时间复杂度 $O(\log n)$.(~~不会证~~) 思想类似树链剖分, 因为splay可以换根, 用splay维护重链, splay的中序遍历即为链按深度从小到大遍历的结果. 注意区分splay和 ...
分类:
其他好文 时间:
2019-01-15 11:58:36
阅读次数:
164