top

[Luogu P5680][GZOI2017]共享单车

柔情痞子 提交于 2020-01-09 23:01:05
题目链接 之前没看懂题意就把这题扔了,现在一看是读错题意了 简化版题意 给出一颗树(这个图的最短路径生成树),每个点初始颜色为 \(0\) 两种操作: 将部分点颜色取反 给出一些点,建出虚树(边权为两点树上距离),求最小割边代价使得虚树上没有颜色为 \(1\) 的点与根联通 那这就很模板了: 设 \(f[x]\) 表示 \(x\) 子树的答案, \(c[x]\) 表示 \(x\) 的颜色,则有转移方程:(当 \(f[K]=0\) 时输出 \(-1\) ) \[ f[x]+=Val(x,y)\quad (c[y]=1)\\ f[x]+=\min (Val(x,y),f[y])\quad (c[y]=0) \] (注意以上方法没有考虑边权全为 \(0\) 但是答案不为 \(-1\) 的情况,不过好像没有这种数据,反正也不难特判就没管了) 时间复杂度 \(O((N+M)\log N+Qnum(\log num+\log N))\) (数据为什么这么小) 代码: #include <queue> #include <cstdio> #include <cctype> #include <vector> #include <cstring> #include <algorithm> inline char Getchar() { static char In[1<<22],*p1=In,

数据结构 C/C++ 链栈 ---- 复制即用

僤鯓⒐⒋嵵緔 提交于 2020-01-09 16:09:49
#include<stdio.h> typedef int datatype; typedef struct node //链栈的定义 { datatype data; struct node *next; }Stacknode,*Linkstack; Linkstack Init_Linkstack() //链栈置空 { return NULL; } int Empty_Linkstack(Linkstack top) //判断空栈 { if(top==NULL) return 1; else return 0; } Linkstack Push_Linkstack(Linkstack top,datatype e) //入栈 { Stacknode *s; s=malloc(sizeof(Stacknode)); s->data=e; s->next=top; top=s; return top; } Linkstack Pop_Linkstack(Linkstack top,datatype *e) //出栈 { Stacknode *p; if(top==NULL) {printf("链栈为空栈\n");return NULL;} else { *e=top->data; p=top; top=top->next; free(p); printf("出栈成功,出栈元素为%d

linux top 快捷键和常用操作

…衆ロ難τιáo~ 提交于 2020-01-08 19:35:44
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 快捷键说明 按键 说明 1 按数字1可以显示每个CPU核心使用情况 M 根据驻留内存大小进行排序(注意大小写,下同)大写的 R 键可以将当前的排序倒转(下同) R 将当前的排序倒转 P 根据CPU使用百分比大小进行 T 根据时间/累计时间进行排序 c 切换显示命令名称和完整命令行 i 忽略闲置和僵死进程。这是一个开关式命令。 f 更改显示内容通过 f 键可以选择显示的内容。按 f 键之后会显示列的列表,空格确定显示或者取消显示 a是切换 常用操作 命令 说明 top //每隔5秒显式所有进程的资源占用情况 top -d 2 //每隔2秒显式所有进程的资源占用情况 top -c //每隔5秒显式进程的资源占用情况,并显示进程的命令行参数(默认只有进程名) top -p 12345 -p 6789 //每隔5秒显示pid是12345和pid是6789的两个进程的资源占用情况 top -d 2 -c -p 123456 //每隔2秒显示pid是12345的进程的资源使用情况,并显式该进程启动的命令行参数 来源: oschina 链接: https://my.oschina.net/u/4193646/blog/3155014

SQL高级教程-TOP 子句

混江龙づ霸主 提交于 2020-01-08 06:42:28
TOP 子句 TOP 子句用于规定要返回的记录的数目。 对于拥有数千条记录的大型表来说,TOP 子句是非常有用的。 注释:并非所有的数据库系统都支持 TOP 子句。 SQL Server 的语法: SELECT TOP number|percent column_name(s) FROM table_name MySQL 和 Oracle 中的 SQL SELECT TOP 是等价的 MySQL 语法 SELECT column_name(s) FROM table_name LIMIT number 例子 SELECT * FROM Persons LIMIT 5 Oracle 语法 SELECT column_name(s) FROM table_name WHERE ROWNUM <= number 例子 SELECT * FROM Persons WHERE ROWNUM <= 5 原始的表 (用在例子中的): Persons 表: Id LastName FirstName Address City 1 Adams John Oxford Street London 2 Bush George Fifth Avenue New York 3 Carter Thomas Changan Street Beijing 4 Obama Barack Pennsylvania

TOP 子句

淺唱寂寞╮ 提交于 2020-01-08 04:34:29
TOP 子句 TOP 子句用于规定要返回的记录的数目。 对于拥有数千条记录的大型表来说,TOP 子句是非常有用的。 注释:并非所有的数据库系统都支持 TOP 子句。 SQL Server 的语法: SELECT TOP number|percent column_name(s) FROM table_name MySQL 和 Oracle 中的 SQL SELECT TOP 是等价的 MySQL 语法 SELECT column_name(s) FROM table_name LIMIT number 例子 SELECT * FROM Persons LIMIT 5 Oracle 语法 SELECT column_name(s) FROM table_name WHERE ROWNUM <= number 例子 SELECT * FROM Persons WHERE ROWNUM <= 5 原始的表 (用在例子中的): Persons 表: Id LastName FirstName Address City 1 Adams John Oxford Street London 2 Bush George Fifth Avenue New York 3 Carter Thomas Changan Street Beijing 4 Obama Barack Pennsylvania

【WPF学习】第七章 WrapPanel和DockPanel面板

混江龙づ霸主 提交于 2020-01-07 22:31:52
  显然,只使用StackPanel面板还不饿能帮助用户创建出实用的用户界面。要设计出最终使用的用户界面,StackPanel面板还需要与其他更强大的布局容器协作。只有这样才能组装成完整的窗口。   最复杂的布局容器是Grid面板,后面几章会进行介绍。在介绍Grid面板之前,有必要首先看一下WrapPanel和DockPanel面板,它们是WPF提供的两个更简单的布局容器。这两个布局容器通过不同的布局行为对StackPanel面板进行补充。 一、WrapPanel面板   WrapPanel面板在可能的空间中,以一次一行或一列的方式布置控件。默认情况下,WrapPanel.Orientation的属性设置为Horizontal;控件从左向右进行排列,再在下一行中排列。但可将WrapPenel.Orientation的属性设置为Vertical,从而在多个列中放置元素。   下面的示例中定义了一系列具有不同对齐方式的按钮,并将这些按钮放到一个WrapPanel面板中: <Window x:Class="WrapPanelLayout.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006

bootstrap里模态框调用后禁止页面滚动

不打扰是莪最后的温柔 提交于 2020-01-07 02:26:57
首先我们需要判断模态框是否已经被调用,这里使用bootstrap里提供的方法: // 监听点击事件,来触发页面是否滚动 // 定义两个函数,来禁止滚动和释放页面滚动 $ ( '.modal' ) . on ( 'show.bs.modal' , function ( e ) { stopScroll ( ) ; } ) $ ( '.modal' ) . on ( 'hidden.bs.modal' , function ( e ) { scrolling ( ) ; } ) /** * @method stopScroll 禁止页面滚动 * return 无 */ function stopScroll ( ) { // 定义一个函数来给body添加fixed属性 fixedBody ( ) ; // 为了兼容移动端,我们还需要做一下判断 var bodyWidth = $ ( 'body' ) . width ( ) ; // 并且给body添加modal-open类 $ ( 'body' ) . addClass ( 'modal-open' ) ; // 判断如果是移动端 if ( bodyWidth > 768 ) { // 移动端padding-right记得设置为17px. } } /** * @method scrolling 还原页面滚动 * return 无 */

top命令的详解

狂风中的少年 提交于 2020-01-06 21:49:04
top命令详解 top命令是显示linux进程信息 top视图分为两部分:操作系统资源概况信息和进程信息。首先分析资源概况中各个参数的含义,再来分析下进程信息中各个参数含义。 第一行 18:47:06 是操作系统当前时间 up 1:50 运行1个小时50分钟 users 上图是3个用户在线 load average:平均负载 第二行 tasks:任务进程 total:系统当前的进程数 running: 当前正在运行的进程数 sleeping 当前睡眠中的进程数 第三行 cpu(s):%Cpu(s) 表示CPU使用百分比,按照时间占用计算,单位s us: 用户空间占用CPU时间百分比,如果是多核,这个数值表示占用的平均百分比,可以按1进行多核统计和平均统计切换 sy: 内核空间占用CPU时间百分比,如果是多核,同上 ni 用户进程空间内改变过优先级的进程占用CPU时间百分比 id: 空闲时间占用CPU百分比 wa: 等待输入输出的CPU时间百分比 hi: CPU服务于硬件中断的CPU时间百分比 si: CPU服务于软件中断的CPU时间百分比 注:时间占用百分比=该种类型操作消耗CPU时间/top刷新间隔时间。top 3s刷新一次,用户空间进程在这3s内使用了CPU 1.5s,那么us等于50%=1.5s/3s st:这一显示项单位为百分比

[转帖]监控 Linux 系统的 7 个命令行工具

我们两清 提交于 2020-01-06 18:12:14
监控 Linux 系统的 7 个命令行工具 https://linux.cn/article-5898-1.html 这里有一些基本的命令行工具,让你能更简单地探索和操作Linux。 Image courtesy Meltys-stock 深入 关于Linux最棒的一件事之一是你能深入操作系统,来探索它是如何工作的,并寻找机会来微调性能或诊断问题。这里有一些基本的命令行工具,让你能更简单地探索和操作Linux。大多数的这些命令是在你的Linux系统中已经内建的,但假如它们没有的话,就用谷歌搜索命令名和你的发行版名吧,你会找到哪些包需要安装(注意,一些命令是和其它命令捆绑起来打成一个包的,你所找的包可能写的是其它的名字)。如果你知道一些你所使用的其它工具,欢迎评论。 我们怎么开始 须知: 本文中的截图取自一台 Debian Linux 8.1 (“Jessie”),其运行在 OS X 10.10.3 (“Yosemite”)操作系统下的 Oracle VirtualBox 4.3.28 中的一台虚拟机里。想要建立你的Debian虚拟机,可以看看我的这篇教程——“ 如何在 VirtualBox VM 下安装 Debian ”。 Top 作为Linux系统监控工具中比较易用的一个,top命令能带我们一览Linux中的几乎每一处。以下这张图是它的默认界面,但是按“z

无缝滚动

你。 提交于 2020-01-06 04:55:12
Html代码: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>banner</title> <!-- <script type="text/javascript" src="http://apps.bdimg.com/libs/jquery/1.9.1/jquery.min.js"></script> --> <script type="text/javascript" src="js/jquery-1.11.1.min.js"></script> <script type="text/javascript" src="js/jquery.SuperSlide.2.1.1.js"></script> <title>SuperSlide - SuperSlide组合应用基础示例</title> </head> <body> <style type="text/css"> /* css 重置 */ *{margin:0; padding:0; list-style:none; } body{ background:#fff; font:normal 12px/22px 宋体; } img{ border:0; } a{ text-decoration:none; color:#333; } a