top

[BZOJ2109] [Noi2010]Plane 航空管制

不打扰是莪最后的温柔 提交于 2019-12-05 14:23:29
题目描述 Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所 有的航班需按某个顺序依次起飞(称这个顺序为起飞序列)。定义一个航班的起 飞序号为该航班在起飞序列中的位置,即是第几个起飞的航班。 起飞序列还存在两类限制条件: 第一类(最晚起飞时间限制):编号为 i的航班起飞序号不得超过 \(k_i\) ; 第二类(相对起飞顺序限制):存在一些相对起飞顺序限制(a, b) ,表示 航班 a的起飞时间必须早于航班 b,即航班 a的起飞序号必须小于航班 b 的起飞序号。 小X 思考的第一个问题是,若给定以上两类限制条件,是否可以计算出一个 可行的起飞序列。第二个问题则是,在考虑两类限制条件的情况下,如何求出每 个航班在所有可行的起飞序列中的最小起飞序号。 输入描述 Input Description 第一行包含两个正整数 n和m,n表示航班数目,m表示 第二类限制条件(相对起飞顺序限制)的数目。 第二行包含 n个正整数 \(k_1, k_2, „, k_n\) 。 接下来 m行,每行两个正整数

vue的路由组件挂载。

孤人 提交于 2019-12-05 14:15:55
vue通过多种方式可以将组件挂载到一个页面上。挂载方式有四种。其实也并不止四种。这里呢就简单的提四种方式去怎样挂载组件。 第一种就是作为标签形式挂载。前面也提到。 后面的就是一般的挂载组件和按需挂载组件懒加载挂载组件。用的比较多的就是后面的两种。 1.懒加载模式下的组件加载: 1)第一步还是先创建vue组件。可以创建在views和components中,都可以。不要求严格。 2)创建完成后就配置路由。   法一: const routes = [ { path: '/', name: 'top', component: () => import('../components/common/top') }]   法二: Vue.use(VueRouter)const top = r => require.ensure([], () => r(require('../components/common/top')), 'top')const routes = [ { path: '/', component: top }]   法三: import Top from '../components/common/top'Vue.use(VueRouter)const routes = [ { path: '/', component: Top }]

线上cpu使用率过高解决方案

故事扮演 提交于 2019-12-05 07:25:29
一个应用占用CPU很高,除了确实是计算密集型应用之外,通常原因都是出现了死循环。 下面我们将一步步定位问题,详尽的介绍每一步骤的相关知识。 一、通过top命令定位占用cpu高的进程 执行top命令得到以下结果: top命令查询结果 通过上图可以明显看出进程PID41843占用cpu过高,明显存在问题,定位到了进程id。当然如果你想只观察进程PID41843的CPU和内存以及负载情况,可以使用以下命令 top -p 41843 结果如下: top -p 41843命令执行结果 这里顺便解释下上图各个参数的意义,有利于读者更好的排查问题。 1.第一行是任务队列信息 top - 14:06:34 up 537 days, 6 min, 6 users, load average: 0.41, 0.45, 0.43 2.第二行为进程的信息 3.第三行为cpu信息 4.第四、五行为内存信息。 内容如下: 二、通过top命令定位问题进程中每个线程占用cpu情况 通过问题进程中每个线程占用cpu情况使用可以使用如下命令: top -p 41843 -H 查看进程PID41843的每一个线程占用CPU情况,如图。 top -p 41843 -H的执行结果 由上图明显可以发现,线程PID41892CPU占用率最高,接下来定位该线程的代码是否出现异常导致cpu占用过高。 三、通过jstack

SqlServer2005 查询 第5讲 top

邮差的信 提交于 2019-12-04 17:47:47
今天我们来说sql命令中得参数top top top【 最前面若干个记录,专属于SqlServer2005的语法,不可移植到其他库。oracle中是用rownum<6来实现输出前5行记录。】 下面我们引入一个题目来分析一下这个top参数 请查询在scott这个库中的emp表的前三条记录 select top 3 * from emp // --这里的top 3是指前3条记录,*是指所有字段的值 // -- 所以在执行的时候首先会找到emp表,然后开始查询表中的 //-- 第一条记录,发现符合top 3 这个参数的特质,于是就输出 //-- 这条记录的所有字段的值 //--然后开始查询第二条记录......一直这样查询下去,直到查询 //--到第四条记录的时候 //--发现不符合这个top 3这个参数的特征,于是 //--就,不进行输出了,也不在进行下一条记录的查询了 下面我们来看一下上面这一条sql命令所执行的结果 我们可以发现只输出了前emp表的前三条记录 top还可以和百分比的结合的来使用。 例如 select top 15 percent * from emp //--这里我们可以把top 15 percent作为一个整体 //-- 表示输出emp表的前%15个记录 //-- 注意:如果表的前%15不是一个整数的话 // -- 就进位 //-- 假如emp表有14条,那么14

《啊哈算法》读后总结(上)

心已入冬 提交于 2019-12-04 16:05:26
阅读时间 :2019.10.31-2019.11.11 阅读心得 : 这本书早有耳闻,但是一直没有落实去看,最近在给自己充电,于是把这本书看了一遍。总体来说,这本书写得很生动有趣,比较适合零基础的人入门,对于我来说内容有些简单(因为我本科已经接触过一些算法,里面的有些内容我之前已经掌握)。但是,这本书除了算法之外,带给我最大的帮助就是更加熟悉了一点C,因为我的C语言不太好,一直都是学习java,比较逃避C,但是在学习这本书的时候,我把里面出现的所有代码都自己消化并手写了一遍,虽然里面的代码十分浅显,但是一本书写下来,我已经对C没有那么恐惧了。所以,我从心里很喜欢这本书。希望想要入门的小伙伴也能把这本书好好看一看。 阅读总结 : 【这本书一共有九章,第九章是一个思路引领,前八章是妥妥的干货。在这里我对这本书的内容,结合自己的理解做一些记录,方便日后能够复习】 第一章:排序 (有多重要大家心里都知道,不会排序的人生是不完整的人生~) 1.桶排序 说实话,我是在这本书里第一次接触桶排序,之前学的排序算法上来都是直接选择、插入、快速、合并,看了这本书才知道还有桶排序这个神奇宝贝哈哈哈。桶排序堪称最快最简单的排序,它的原理是定义一个数组book[]来标记数字是否出现。比如我们现在要对从1到99之间的若干数字进行排序,那么就定义一个数组book[],每出现一个数字 i,就让对应的book[i

顶部下拉菜单制作笔记

微笑、不失礼 提交于 2019-12-04 15:16:05
HTML <body>部分代码部分: <div class="wrap0"> <div class="top w1260 " id="top"> <div class="top-right fr"> <ul class="menu"> <li class="call"> <div class="text"> 电话 <span></span> </div> <div class="details">嘿嘿</div> </li> <li class="team"> <div class="text">合作伙伴 <span></span> </div> </li> </ul> </div> </div> </div> 第一步,初识样式: wrap0 -> 设置100%宽度,28高度,背景颜色:#fafafa,1px的下边框颜色#eee ul.menu>li -> 设置左浮动,位置相对定位 ul.menu>li.call -> 设置不同子元素的宽度 ul.menu>li.team ->设置不同子元素的宽度 ul.menu>li div.text用来放置默认显示的菜单内容 ul.menu>li div.text -> 设置文字居中,行高28px,颜色,字体14px ul.menu>li div.text span ->设置下拉箭头的样式 ul.menu>li div.text span{

Altium Designer16 如何分别导出TOP层和BOTTOM层

帅比萌擦擦* 提交于 2019-12-04 13:29:59
本人因为期末大作业缘由,需要分别导出一副PCB图的顶层和底层,并打印出来,在最后打印层的时候出了一点问题,就是无论怎么选择都是 一直导出顶层的PDF,无法导出底层的PDF ,最终解决办法如下: 0.首先看PCB图所有层和TOP层以及BOTTOM层: 1.开始导出PDF文件,首先点击File,选择PDF 2.点击Next 3.选择导出PCB文件的PDF,选择导出的地址和文件名称,然后点击Next 4.继续Next 5.选择要导出来的层,需要那层就把那层放到第一,当前我们选择的是BOTTOM层,文件已经我导出来了,后面会发出来,这里我们选择导出TOP层 6.点击右边的下拉条,找到这一列中的TOP层 7.然后点击Move Up,把这个层放到第一,然后点击Next 8.选择导出灰度的PDF,然后点击Next 9.选择导出后是否打开PDF,还有是否加入到项目中去,之后选择Finish 最后我们打开导出后的PDF,可以发现是的确导出了对应的单独的层。之前我以为只要点击到对应的层就可以导出,后来发现一直导出TOP层 来源: https://www.cnblogs.com/structmooc/p/11867667.html

[14/11/19] 杂题|块内操作

北慕城南 提交于 2019-12-04 12:30:54
题面: 分析:既然是求期望,总的方案数为 \(n^2\) ,求出来的期望又要乘一个 \(n^2\) ,则题意可简化为 \(\sum_i^n\sum_j^n w[i][j]\) ,其中定义 \(w[i][j]\) 表示在连接 \(i,j\) 的链中出现过的不重复的黑恶势力数,再定义 \(d(i,j)\) 表示连接 \(i,j\) 的链。    为了简化题目,我们认为这个图为一棵树 (本来就是) ,任意找个点为根,而将黑恶势力认为是每条边上的颜色。那么显而易见,这棵树满足每个节点有且仅有一条父边 (废话) ,并且每条边都只有一种颜色而不是五颜六色的($By $ \(XZY\) 巨佬所以不是废话),即每个点唯一对应一种颜色,不妨假设每个点的颜色为它父边的颜色。    根据这个性质,我们可以很快有一个初步的容斥想法。考虑这么一张图。    对于整张图我们难以操作判断贡献,但如果我们以一种固定的颜色 \(A\) ,把这种颜色的边全部断开,那么这棵树就会变成多个不相联通的块, 而对于每一个块,块内所有颜色为 \(A\) 的边都没有贡献。换句话说,对于这个块来说,颜色 \(A\) 是没有贡献的。    即上图,对于每个绿色的块 \(S\) 内, \(中出现了红色边\sum^{S.card}_i \sum^{S.card}_j [d(i,j)中出现了红色边]=0\) 。    

CSS定位

99封情书 提交于 2019-12-04 12:06:56
定位 将盒子定在某一个位置,所以定位也是在摆放盒子,按照定位的方式移动盒子 定位=定位模式+边偏移 定位模式用于指定一个元素在文档中的定位方式。边偏移则决定了该元素的最终位置 定位模式 定位模式决定了元素的定位方式,它通过css的position属性来设置,其值可以分为四个: 值 语义 static 静态定位 relative 相对定位 absolute 绝对定位 fixed 固定定位 边偏移 边偏移就是定位的盒子移动到最终位置。有top、bottom/left、right四个属性 边偏移属性 示例 描述 top top:80px; 顶端偏移量,定义元素相对于其父元素上边线的距离 bottom bottom:80px; 底部偏移量,定义元素相对于其父元素下边线的距离 left left:80px; 左侧偏移量,定义元素相对于其父元素左边线的距离 right right:80px 右侧偏移量,定义元素相对于其父元素右边线的距离 静态定位static 元素默认的定位方式,无定位的意思 选择器{ position:static; } 静态定位按照标准流特性摆放位置,他没有边偏移 静态定位在布局中很少使用 相对定位reative 元素在移动位置的时候,是相对于它原来的位置来说的 选择器{ position:relative; } 特点: 他是相对于自己原来的位置来移动的

JavaScript基础笔记

旧城冷巷雨未停 提交于 2019-12-04 11:08:08
顶级对象:window onload = function(){} getElementById('nav').offsetHieght //获取div=nav元素,距离html顶部元素的距离,同类型的还有offsetLeft,offsetRight.offsetBottom 页面滚动事件: <body><div class="top" id="top"></div><div class="nav" id="nav"></div><div class="main-body" id="menu"> <img src="images/img1.jpg" alt=""></div><div class="footer"></div><script type="text/javascript"> /*页面滚动事件*/ window.onscroll = function () { if(document.documentElement.scrollTop >= document.getElementById('top').offsetHeight ){ document.getElementById('nav').className = 'nav navfix' document.getElementById('menu').style.marginTop="40px" }else{