linux的sleep()和usleep()的使用和区别 关键词： linux sleep() usleep() sleep函数 usleep功能把进程挂起一段时间， 单位是微秒（百万分之一秒）； 头文件： unistd.h 语法: void usleep(int micro_seconds...
分类：
系统相关 时间：
2014-10-11 00:50:44
阅读次数：
825
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板 就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题...
分类：
其他好文 时间：
2014-10-04 14:24:56
阅读次数：
129
说说：
这算是一道比较难的题目了，拖到今天终于搞定啦！题意是这样的，有如下这样一个棋盘：一个轮子从S出发开始运动，它有三个选择，沿原方向向前滚一格，或者在原地向左或向右转90度，并且无论是滚动还是转身都将耗时一秒。其中轮子由五种颜色组成，每滚动一个，与地面接触的颜色都将变换一次，如下图所示。假设开始的时候轮子停在S初，方向朝北，颜色为绿色，则能否到达目的地T，且颜色仍旧为绿色，求最短时间。
...
分类：
其他好文 时间：
2014-09-29 19:16:31
阅读次数：
169
ubuntu 查看网卡 数据包处理 速度
sar -l 1 10
首先要安装sar ，使用 apt-get install atsar
sar 命令中的 "-l"参数是 net-interf (general) ，参数 “1” 是每隔一秒统计一次，参数“10”是总共统计的次数。...
分类：
其他好文 时间：
2014-09-28 14:21:03
阅读次数：
202
最小费用最大流.....
建图:
源点 到 每栋楼 连容量为B,花费为0 的边
每个避难所 到 汇点 连容量为C,花费为0 的边
楼 到 避难所 连容量INF,花费 曼哈顿距离+1 的边
跑费用流后比较.... POJ 2175时限只有一秒.....会超时
Evacuation Plan
Time Limit: 10000MS
...
分类：
其他好文 时间：
2014-09-26 15:05:48
阅读次数：
330
人生中 第一次过了第一轮的一个电面虽然在这次电面中，我紧张到：人家问我先进先出的是什么我说stack啊，O(logn)的search是啥啊我说DFS啊。。虽然在下一秒我都自行纠正了。。不过。。多少还是希望自己以后能不要紧张。。。最近心理压力都很大。。。我不想我将来是个碌碌无为的人，我希望自己能够成....
分类：
其他好文 时间：
2014-09-26 11:36:38
阅读次数：
138
题意：
一个人拿着纸盒子往目的地走 正常情况下一秒走一格 可以原地不动躲在盒子里 也可以套着盒子三秒走一格 走路的原则是不能穿墙 而且地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必须套上盒子 问 最短多长时间到目的地
思路：
状态只有500*500（地图大小）*4（灯转的4个方向）个 暴搜即可 bfs时候要...
分类：
其他好文 时间：
2014-09-24 18:16:47
阅读次数：
172
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点，T终点
有起始方向分别向北N，东E，南S，西W的摄像头，可以检测的范围为自己+所指方向1格，每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯，移动需要花3秒，或者原地等一秒。
BFS优先队列
开3维 hash数组判重，第三维是在该点等待的时间，开到4即可（摄像...
分类：
其他好文 时间：
2014-09-22 17:44:13
阅读次数：
235
题目大意：hdu 5040 Instrusive
题目大意：给定一张图，Matt要从M移动到T取偷东西，N，W，S，E表示这些位置有监控器，字母表示这些监控器的初始方向，并且每一秒顺时针旋转90度。现在Matt每移动一格需要花一秒，但是如果当前他所在的位置或者他要去的位置被监控器监视，那么如果他要移动，就必须躲在箱子里移动，时间需要花费3秒。或者也可以选择不移动，躲在箱子里1秒，问说Matt...
分类：
其他好文 时间：
2014-09-22 17:06:32
阅读次数：
137
为了了解安卓计时器的用法，写了一个秒表的应用，正是这个秒表，让我对Android应用的速度大跌眼镜，我设置了一个计时器，10ms更新一次显示的时间，然后更标准的时间一比较发现，跑10s就有一秒的时间误差，我也是醉了，这也太慢了吧，我想这也是java不适合用来写速度要求高的程序的原因吧。最后我做了一个...
分类：
移动开发 时间：
2014-09-19 00:57:24
阅读次数：
367
