1 /*对于一条满足条件的直线,向下移,直到触碰一条线段的下端点,仍然经过其它线段,该直线仍然满足条件 2 即以一条线段的下(上)端点作为直线上的一点,求为了经过一条线段的最小、最大斜率值(mink,maxk),直线斜率要求满足 3 max(mink1,mink2,…,minkn) 7 #inclu... ...
分类:
其他好文 时间:
2018-04-05 01:33:43
阅读次数:
592
Data: /*33 2 1#11 4 7 10 13 16 19 22 25 2831 33 35 37 39 41 43 45 47 4951 53 55 57 59 61 63 65 67 69#22 5 8 11 14 17 20 23 26 2932 34 36 38 40 42 44 4 ...
分类:
其他好文 时间:
2018-04-04 21:02:54
阅读次数:
360
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始 ...
分类:
其他好文 时间:
2018-03-29 16:06:31
阅读次数:
182
标红的为用的比较多的1.根据访问IP统计UVawk '{print $1}' access.log|sort | uniq -c |wc -l2.统计访问URL统计PVawk '{print $7}' access.log|wc -l3.查询访问最频繁的URLawk '{print $7}' access.log|sort | uniq
分类:
其他好文 时间:
2018-03-25 15:58:01
阅读次数:
280
迎着一面矩形的大旗一刀斩下,如果你的刀够快的话,这笔直一刀可以切出两块多边形的残片。反过来说,如果有人拿着两块残片来吹牛,说这是自己迎风一刀斩落的,你能检查一下这是不是真的吗? 注意摆在你面前的两个多边形可不一定是端端正正摆好的,它们可能被平移、被旋转(逆时针90度、180度、或270度),或者被( ...
分类:
其他好文 时间:
2018-03-24 19:29:49
阅读次数:
719
一、递归方程 按照分治的思想,可以将一个递归的复杂度写成递归方程 一、解递归方程--猜然后证明 该方法又称为代入法,步骤如下: 1、猜解的形式 2、数学归纳法证明正确 例子: 我们假设有如下递归式: 我们猜其解为T(n)=O(nlgn),然后对递归式进行替换,得 特别注意:我们替换之后得出的结果必须 ...
分类:
编程语言 时间:
2018-03-24 14:26:17
阅读次数:
205
一、系统的目录结构;1、tree命令用来显示文件的目录结构(用命令:yuminstall-ytree安装此命令),-L指定查看的层次:tree-L3目录,我们可以用man命令来查看tree的详细用法。2、文件目录结构/bin//sbin//usr/bin//usr/sbin/:用来储存系统命令的文件目录/boot/:系统启动相关文件目录(Grub)/dev/:设备文件目录(鼠标、键盘、CD)/et
分类:
其他好文 时间:
2018-03-23 11:41:30
阅读次数:
158
占个坑,等自己数学好一点以后再来重新把这个题写一遍 "附上链接" 附上大牛代码: c++ include include define INF 99999999 define ll long long using namespace std; struct line { int x, y1, y2; ...
分类:
其他好文 时间:
2018-03-20 21:43:03
阅读次数:
510
题目链接 分析 : 就是一个 0/1 背包,但是需要记录具体状态的转移情况 这个可以想象成一个状态转移图,然后实际就是记录路径 将状态看成点然后转移看成边,最后输出字典序最小的路径 这里有一个很巧妙的做法 先将所有的硬币升序排序(这一点很重要) 然后在这一条件下,假设当前状态是考虑第 i 个硬币,前 ...
分类:
其他好文 时间:
2018-03-20 20:46:29
阅读次数:
161
L3-004. 肿瘤诊断 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式: 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切 ...
分类:
其他好文 时间:
2018-03-20 18:03:44
阅读次数:
225