三期第三讲1.ls --help:查看帮助（man 命令） ；ls -l: 长格式形式； ls -i: 文件的inode节点； ls -t: 按修改时间排序； ls -a :显示隐藏文件； 2.文件管理命令：3.cat:查看文件内容、 tac:反向显示文件内容 rev: 查看文件内容(左右...
分类：
系统相关 时间：
2015-01-28 17:48:31
阅读次数：
280
题意：
n（10^5）个客人来到商店 给出了来的时间和买东西的单价 售货员每隔w分钟会睡觉 如果客人来的时候她在睡觉就把她叫醒但是不买东西 买东西的客人的购买个数为1、2、3、1、2、3…循环 问 w为多大时 卖出的东西平均价格最高
思路：
容易想到将客人按来的时间排序 然后算出他们的间隔时间 w必为其中某个间隔时间 即枚举n个w的可能
如果我们将间隔排序 那么对于某...
分类：
其他好文 时间：
2015-01-24 13:09:51
阅读次数：
238
用 'top -i' 看看有多少进程处于 Running 状态，可能系统存在内存或 I/O 瓶颈，用 free 看看系统内存使用情况，swap 是否被占用很多，用 iostat 看看 I/O 负载情况... 还 有一种办法是 ps -ef | sort -k7 ，将进程按运行时间排序，看哪个进程消....
分类：
其他好文 时间：
2015-01-20 19:58:18
阅读次数：
289
ls按时间排序输出文件列表首先，ls --help查看ls相关的与时间排序相关的参数：> ls --help|grep -E "time|sort"如果不指定 -cftuSUX 或 --sort 任何一个选项，则根据字母大小排序。 -c 配合 -lt：根据 ctime 排序及...
分类：
编程语言 时间：
2015-01-19 12:44:48
阅读次数：
178
Sorting In Linear Time
之前尝试过很多的排序算法, 都是基于比较的排序算法(base on comparing)
Collection of algorithm for sorting (part one)
http://blog.csdn.net/cinmyheart/article/details/39268783
Collection...
分类：
编程语言 时间：
2015-01-11 17:49:12
阅读次数：
295
用途：列表（List）显示目录内容 格式：ls [选项]... [目录或文件名]常用命令选项-l ：以长格式显示-a：显示所有子目录和文件的信息，包括隐藏文件-d：显示目录本身的属性-t: 按时间排序-A：类似于“-a”，但不显示“.”和“..”目录的信息-h：以更易读的字节单位（K、M等）显示.....
分类：
其他好文 时间：
2015-01-11 16:02:15
阅读次数：
177
昨天北师大新生赛的题，本弱做一做。。。
贪心题，按照结束时间排序进行贪心。
http://www.bnuoj.com/v3/problem_show.php?pid=44582
MLX的疯狂睡眠
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
J...
分类：
其他好文 时间：
2014-12-27 17:40:07
阅读次数：
309
任务安排类型的动态规划法计算。
思路1：
1 按照任务的结束时间排序
2 填表，使用一维表即可，表的值表示以当前时间点为结束时间，得到的最大效率。那么就得到状态转换方程：arr[i] = max (arr[i], arr[mt[i].st]+mt[i].ef)
其中mt[i].st代表当前任务的起止时间，mt[i].ef代表当前任务的效率。
3 那么当当前计算的时间点不是某任务的结束时间，改如何处理呢？可以直接把之前计算得到的最大效率填上来就可以。
4 还有最重要的处理特殊情况-很容易栽跟斗的地方： 如果两...
分类：
其他好文 时间：
2014-12-27 12:46:19
阅读次数：
115
本文讲述的决策树和计数排序的基本原理和实现方法，欢迎拍砖！...
分类：
编程语言 时间：
2014-12-24 16:24:00
阅读次数：
229
实现链表的nlgn时间排序，常数空间。想了想，符合那个时间复杂度的也就快排，堆，归并。一想到快排的最坏也是n方，就放弃了，堆的话貌似起码要组成堆要左右两个指针构建才比较方便。然后就觉得应该是要用归并了。还是看了JustDOIT大神的。自己也敲了一下。利用快慢指针找到中间，分成两个链表，然后递归，然后...
分类：
其他好文 时间：
2014-12-17 00:04:19
阅读次数：
268
