- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 python stdout操作
python脚本重定向方法： sys.stdout = open('pyslave.stdout', 'w', 0) sys.stderr = open('pyslave.stderr', 'w', 0)
2014-06-24 13:42:01
2940
原创 一道随机数算法题
给定一个函数rand（）能产生0到n-1之间等概率的随机数，问如何产生0到m-1之间等概率的随机数 分情况讨论： 1. m 取rand() 2. m > n时 按照1的思路，需要扩大能随机到数的空间，大于m即可，采用的办法是k*n + s。k = 0,1,2....m/n，s = 0,1,2....n-1。这样解空间就为（m/n + 1）*
2013-09-11 22:20:39
735
原创 关于朋友网六度人脉功能实现的猜测
世界上任意两个人之间最多经过6跳就能建立联系，朋友网貌似实现了这种查找。一个最直接的想法就是找最短路径，但是不管是Dijkstra还是Floyd算法都是O（n^3）。况且六度人脉的功能在使用时感觉并不是精确的，因此在实际中应该用某种近似的算法来实现。知乎上有人发帖进行讨论（http://www.zhihu.com/question/20010259 ），感觉两个idea比较靠谱：1. 从两端各
2013-09-11 22:15:13
1208
原创 多线程死锁
多线程中，如果有多个锁，死锁的问题经常发生，而且很难调试。大部分死锁都是由于加锁顺序不一致导致的，比如下面代码段： Lock L0, L1; void foo0() { L0.lock(); …. L1.lock(); …. L1.unlock(
2013-01-12 16:17:05
273
原创 程序员的十层楼
无意中读到一篇文章，感觉自己还很欠缺啊。源于各位共享。。。程序员的十层楼(1~3层)作者： 周伟明 自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。那么，到底中国的程序员水平比西方程序员水平差，还是中
2009-05-31 14:54:00
778
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人