Greedy. 证明： Let's say we have job 1, 2, ..., n, and they have time and fine as t1, f1, t2, f2, ..., tn, fn and they are in the order of t1/f1 <= t2/f2 ...
分类：
其他好文 时间：
2017-07-09 10:58:04
阅读次数：
168
deff1(a,b,stop):ifa==stop:print(a)returnTrueelifb==stop:print(a,b,sep="",end="\n")returnTrueelifa>stop:print("无效的输入")returnFalseelse:ifa==0:print(a,b,sep="\n")c=a+bprint(c)ifc<stop:f1(b,c,stop)f1(0,1,144)
分类：
编程语言 时间：
2017-07-07 10:15:14
阅读次数：
215
写在前面的话： 对于文字的单行以及多行显示，应该是经常用到的一个功能了，看下文吧~ pc 端： 1. 单行限制（兼容所有浏览器） 这里加了一个 鼠标移入时显示全部 的效果： 效果图： chrome，firefox，ie（各ie） 2. 多行限制 1）限制行数，不显示省略号，样式见如下 .f1 2）限 ...
分类：
移动开发 时间：
2017-07-06 16:55:50
阅读次数：
205
方法1：awk使用两遍[root@oldboy~]#ifconfigeth0|awk‘NR==2{print$2}‘|awk-F":"‘{print$2}‘
10.0.0.5方法2：hostname命令[root@oldboy~]#hostname-I
10.0.0.5方法3：cut命令[root@oldboy~]#ifconfigeth0|grep‘inetaddr‘|cut-d":"-f2|cut-d""-f1
10.0.0.5方法4：sed命令[root@ol..
分类：
其他好文 时间：
2017-07-05 21:06:32
阅读次数：
200
linux终端 linux有6个终端 alt+f1 -f6 切换各个终端 这样有个好处，可以用多个终端同时做事情，一个终端死掉，也可以换另外的终端 cd / 根目录 ls 蓝色的目录 白色是文件 cd bin ls 很多linux命令存放的目录 绿色 可执行文件 蓝色 符号链接 etc目录 重要的配 ...
分类：
系统相关 时间：
2017-07-03 22:37:39
阅读次数：
235
1、写一个脚本脚本可以接受一个以上的文件路径作为参数；显示每个文件所拥的行数；显示本次共对多少个文件执行了行数统计。#!/bin/bash
forfilein$*;do
lines=`wc-l$file|cut-d‘‘-f1`
echo"$filehas$lineslines."
done
echo"$#files."
运行结果：
[root@mylinuxtest]#sh1.sh/e..
分类：
系统相关 时间：
2017-07-03 21:01:42
阅读次数：
345
1. grep最简单的用法，匹配一个词：grep word filename 2. 能够从多个文件里匹配：grep word filename1 filenam2 filename3 3. 能够使用正則表達式匹配：grep -E pattern f1 f2 f3... 4. 能够使用-o仅仅打印匹配 ...
分类：
其他好文 时间：
2017-07-02 19:44:58
阅读次数：
184
1.什么是多态 多态是同一个行为具有多个不同表现形式或形态的能力。 多态性是对象多种表现形式的体现。 现实中，比如我们按下 F1 键这个动作： 如果当前在 Flash 界面下弹出的就是 AS 3 的帮助文档； 如果当前在 Word 下弹出的就是 Word 帮助； 在 Windows 下弹出的就是 W ...
分类：
编程语言 时间：
2017-07-02 15:19:14
阅读次数：
165
题目： https://loj.ac/problem/6157 分析： 这种树上异或，一般是采用分位考虑，但是这题即使分位，也会发现非常不好处理 这里考虑维护一个点到其根的路径的异或值 用并查集去检测m个测试 若s和t不在一个并查集内： 挑出s的根f1，t的根f2，father[f1]=f2，并且发 ...
分类：
其他好文 时间：
2017-07-01 20:54:41
阅读次数：
207
