素数表在算法中经常会用到，所以掌握一种高效求解素数表的算法是很有必要的。
这里介绍一种算法：筛法。筛法的时间复杂度我不太清楚，但我知道是接近于 O(n) 的，比一般的求解素数的算法效率要高很多，其基本思想如下：
1、要得到 2 — n 之间的所有素数，先记录下 2 — n 之间的所有整数，用集合表示 A = { 2 , 3 , 4 , 5 , 6 …… n }
2、创建一张素数表 P...
分类：
其他好文 时间：
2014-05-22 12:21:52
阅读次数：
201
简介
List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获取元素。
成员函数
复制控制
list::list()
...
分类：
编程语言 时间：
2014-05-22 11:44:49
阅读次数：
433
查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
最近把平时在项目中常用到的数据库分页sql总结了下。大家可以贴出分页更高效的sql语句。sqlserver分页第一种分页方法需用到的参数:pageSize
每页显示多少条数据pageNumber 页数 从客户端传来totalRecouds 表中的总记录数 select count (*) from ...
分类：
数据库 时间：
2014-05-22 04:21:33
阅读次数：
348
http://www.cnblogs.com/jiejnan/archive/2012/05/18/2507476.html简介：
当需要对 Linux?文件系统进行高效率、细粒度、异步地监控时，可以采用
inotify。可利用它对用户空间进行安全、性能、以及其他方面的监控。至于inotify的基本...
分类：
系统相关 时间：
2014-05-22 02:46:44
阅读次数：
530
网站优化：1、数据库优化1）数据库设计方面（1）设计良好的数据库结构，允许部分数据冗余（2）选择合适的表字段数据类型和存储引擎，适当的添加索引2）数据库代码方面（1）书写高效率的SQL（2）尽量避免join查询3）数据库主从读写分离2、页面静态化1）全站静态化，cms系统，如dedecms2）部门页...
分类：
Web程序 时间：
2014-05-22 02:00:25
阅读次数：
278
语音技术是研究用数字信号处理技术和机器学习方法对语音信号进行处理的一门学科。语音技术的目的:
得到某些参数以便高效传输或存储；或者是用于某种应用，如人工合成出语音、辨识出讲话者、识别出讲话内容、进行语音增强等。
语音编码：在保持可以接受的失真的情况下，采用尽可能少的比特数表示语音。脉冲编码调制(PC...
分类：
其他好文 时间：
2014-05-21 21:53:13
阅读次数：
320
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间...
分类：
其他好文 时间：
2014-05-21 14:32:35
阅读次数：
335
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
