问题描述：给定n个整数，求其中第k小的数。 分析：显然，对所有的数据进行排序，即很容易找到第k小的数。但是排序的时间复杂度较高，很难达到线性时间，哈希排序可以实现，但是需要另外的辅助空间。 这里我提供了一种方法，可以在O(n)线性时间内解决Top k问题。关于时间复杂度的证明，不再解释，读者可以查阅 ...
分类：
编程语言 时间：
2016-04-25 19:19:50
阅读次数：
506
解释型与预编译型 1、传统的数据库，存储过程有comp的过程，IQ不做。 2、！！！存储过程性能吞吐量要比直接查询降一半。 3、IQ内部，多个语句会分析并转换成存储过程去执行。所以语句多一次执行，语句少直接逐句执行。 4. 使用索引 简化条件 选择算法 join group 行数 cpu disti... ...
分类：
数据库 时间：
2016-04-19 17:33:51
阅读次数：
299
常采用特征选择方法。常见的六种特征选择方法： 1）DF(Document Frequency) 文档频率 DF:统计特征词出现的文档数量，用来衡量某个特征词的重要性 2）MI(Mutual Information) 互信息法 互信息法用于衡量特征词与文档类别直接的信息量。 如果某个特征词的频率很低，
分类：
编程语言 时间：
2016-03-22 00:38:56
阅读次数：
160
一.最大值与最小值 最多3*(n / 2)次比较 二.在最坏情况下 找到n个元素第二小 http://blog.csdn.net/mishifangxiangdefeng/article/details/7983809 三.线性选择算法
分类：
其他好文 时间：
2016-03-13 15:51:11
阅读次数：
229
在一个n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。 使用选择算法，可以在Θ(n)时间内找到第i个顺序统计量 对序列A进行划分，使得[s...p-1] < [p] < [p+1...e] 如果p==i，则返回A[p] 如果p>i，对[s...p-1]重新划分，反之对[p+1...e]
分类：
其他好文 时间：
2016-02-24 22:42:05
阅读次数：
221
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目 】置换-选择算法模拟
编写程序，模拟置换-选择算法生成初始归并段的过程。
设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68
内存工作区可以容纳5个记录，输出产生的归并段文件。
在模拟中，输入文件数据和输出的归并段数据...
分类：
编程语言 时间：
2015-12-10 19:46:00
阅读次数：
131
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目-1】置换-选择算法模拟
编写程序，模拟置换-选择算法生成初始归并段的过程。
设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68
内存工作区可以容纳5个记录，输出产生的归并段文件。
在模拟中，输入文件数据和输出的归并段...
分类：
编程语言 时间：
2015-12-10 19:44:22
阅读次数：
161
java SE 排序 sort 冒泡 选择 算法 快速 基数 基本
分类：
编程语言 时间：
2015-12-06 12:58:02
阅读次数：
252
CSAIndividual.py 1 import numpy as np 2 import ObjFunction 3 4 5 class CSAIndividual: 6 7 ''' 8 individual of clone selection algorithm 9 ...
分类：
编程语言 时间：
2015-10-06 23:42:51
阅读次数：
429
七层OSI和四层TCP/IP参考模型：应用层：最高层，提供用网络与用户应该软件之间的接口服务，如HTTP,FTP,SMTP,POP3表示层：负责数据格式变换，加密，压缩，恢复等会话层:用于组织两个会话进程之间的通信传输层：提供端到端服务；TCP/UDP网络层：通过路由选择算法为分组通过子网选..
分类：
系统相关 时间：
2015-09-30 18:16:05
阅读次数：
328
