- 博客(3)
- 收藏
- 关注
原创 区间树中区间重叠检测算法正确性的证明
最近遇到一个版本区间冲检测问题,这个问题描述如下: 给定一个版本区间[x,y],试问他是否与一个版本区间集合中的区间有重叠。在网上收集了一下相关资料,发现一个叫区间树的数据结构,网址 http://www.geeksforgeeks.org/interval-tree/ 对其有一个简单的介绍。首先在这里简单介绍下区间树:区间树每个节点按区间的左端点(所以区间的左端点
2015-04-26 19:13:38 1108
原创 Windows下Python科学计算的环境搭建
1.安装python,下载网址https://www.python.org/downloads/ 这个过程中遇到的问题可以参考别的网络资料。 2.安装NumPy.下载windows下面适合的包并双击安装即可。 运行一个例子 表明安装成功 3.安装matplotlib 下载点击安装
2015-04-12 22:38:15 600
原创 服务器性能调优-菜鸟初尝试
有时间后台服务会遇到cpu消耗过高的问题,这个时候需要找出到代码中导致高消耗的函数调用,予以优化。下面举个最简单的例子。 1.发现目标进程cpu过于繁忙并且VIRT值过大。 VIRT过大是因为目标进程attach了一块很大的共享内存,所以不是问题。但是cpu消耗有点大,现在每分钟包量不足13W,那么大约30W就会把cpu撑满,而我们服务器通常每分钟可以处理
2015-04-11 16:04:24 1869 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人