dropwatch使用前提: 1、首先内核必须大于等于2.6.30; 2、编译内核时应该加上“NET_DROP_MONITOR=y”; ...
分类:
其他好文 时间:
2020-02-09 16:20:31
阅读次数:
94
如题:本文主要说明对于区间有限制查询的一些解法(其实就两种) 问题1:给定一个数列,要求查询区间L—R中所有大于等于Va小于等于Vb的元素和 解法: 1.线段树套权值线段树 第一维维护区间,第二维作为权值线段树,维护值域在A—B之间的元素之和 每次查询就从第一维拉到对应区间,然后用Va和Vb确定在权 ...
分类:
其他好文 时间:
2020-02-08 09:15:39
阅读次数:
61
题目地址 题意:给定N K W,初始值为0,每次等概率从[1,W]中选一个数加上,大于等于K即停止,问 停止时 小于等于N的概率。 定义状态,dp[i]表示停止时数字为i的概率,所以答案就是dp[k]+dp[k+1]+...dp[n] 状态转移,因为每次只能选[1,W],而且是等概率,所以dp[i] ...
分类:
其他好文 时间:
2020-02-07 22:50:15
阅读次数:
123
什么是二叉堆 二叉堆本质是完全二叉树一种。分为最大堆和最小堆两种。 字面理解最大堆任何一个父节点的值都大于等于它左右孩子的值,最小堆则与之相反。 二叉堆的根节点叫做堆顶。最大堆的堆顶就是整个堆最大的数,最小堆则与之相反。 举个例子:最大堆 堆的操作 二叉堆的基本操作:插入,删除,查询。 1.插入 插 ...
分类:
其他好文 时间:
2020-02-06 21:33:03
阅读次数:
76
-- rownum关键字 : Oracle对外提供的自动给查询结果编号的关键字, 与每行的数据没有关系 -- rownum关键字只能做小于或小于等于判断, 不能做大于或大于等于判断 -- 分页查询模板 -- nowPage : 当前页数 -- pageSize : 每页显示的条数 select * ...
分类:
数据库 时间:
2020-02-06 20:09:51
阅读次数:
65
【题解】字母 (letter) 没有传送门。 【题目描述】 给定一个字符串 $\text{S}$,现取出 $\text{S}$ 的所有子串,并按字典序从小到大排序,然后将这些排好序的字符串首尾相接,记为字符串 $\text{T}$。共有 $\text{Q}$ 次询问,每次询问 $\text{T}$ ...
分类:
其他好文 时间:
2020-02-06 18:11:09
阅读次数:
84
1. gte: 代表的是大于等于,英文全称为:great than equal。举例:找到文章id大于等于3等文章,示例代码如下: 定义模型的示例代码如下: views.py文件中视图函数的示例代码如下: 打印出结果: , ] 原生sql语句为:SELECT .`id article title a ...
分类:
其他好文 时间:
2020-02-05 09:59:26
阅读次数:
111
1,自定义排序:多个关键字,从右向左一一排序 * 按颜色排序 * 按自定义序列排序 *两列中,列一个中间数,升序 * 打印标题行 * 选中,定位条件(可见),选择 * 数值筛选(大于等于),文本筛选(通配符) * 二次筛选 ***高级筛选,表头,同行且,不同行或 有公式则不能有正确的表头! ...
分类:
编程语言 时间:
2020-02-04 23:47:08
阅读次数:
93
查看官网文档 (2).MongoDB基本语法 1.查看所有数据库: show dbs 2.切换到数据库runoob: use runoob 3.创建集合(创建数据库): db.createCollection("user") 或是 db.user.insert({"name":"菜鸟教程","cla ...
分类:
数据库 时间:
2020-02-04 20:37:40
阅读次数:
86
本人巨懒就用了STL lower_bound会找出序列中第一个大于等于x的数 upper_bound会找出序列中第一个大于x的数 对于N个数求最长单调不上升子序列,使用一个数组f[]存下 然后使用一个栈dq,存储不上升序列 把f中的每个元素挨个加到d里面 如果a[i] > d[len],在dq中找到 ...
分类:
其他好文 时间:
2020-02-04 09:11:39
阅读次数:
101