一，socket 模块
套接字包括两类：服务器，客户机，
创建一个套接字后让它等待连接
服务器：
import socket
s = socket.socket()
port = 1234
host = socket.gethostname()
print host
s.bind((host,port))
s.listen(5)
while True:
get,addr = s...
分类：
编程语言 时间：
2014-05-02 21:59:57
阅读次数：
444
题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift，变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类：
其他好文 时间：
2014-05-02 21:29:31
阅读次数：
345
图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来，在很多情况下，也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。在过去年里受到国内外学者的广泛关注，产生了数以百计的阈值选取方法，但如同其他图像分割算法一样，没有一个现有方法对各种各样的图像都能得到令人满意的结果。在分类方法中，基于直方图的二值算法都从不同的科学层次提出了各自的实施方案，并且这类方法都有着一些共同的特点：简单、算法容易实现和执行速度快。...
分类：
其他好文 时间：
2014-05-02 21:25:11
阅读次数：
405
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
题目：大意是说 有n个台子，编号1-n，开始时，有一只猴子站在编号1的台子上，猴子可以自由地蹦到两侧的台子上，每次i移动话费的时间是一秒，有个人每秒钟仍一个盘子到其中的一个台子上，问在猴子移动次数不超过t的情况下，猴子能接到的最多的盘子数。
方法：一个dp的题目，原来看到过，还不会做，直到最近在做dp的题目，才解决了这个题目。
使用一个三维数组dp[i][j][k]，i代...
分类：
其他好文 时间：
2014-05-02 20:24:27
阅读次数：
326
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
leetcode， Jump Game ， 递推求解...
分类：
其他好文 时间：
2014-05-02 05:10:22
阅读次数：
181
