一、模式定义 它定义了算法家族，分别封装起来，让它们之间可以相互替换，此模式让算法变化，不会影响到使用算法的客户。 二、模式分析 1.策略模式是一种定义一系列算法的方法，从概念上来看，所有这些算法完成的都是相同的工作，只是实现不同，它们可以以相同的方式调用所有算法，减少了各种算法类与是哟算法类之间的 ...
分类：
其他好文 时间：
2017-09-29 10:01:36
阅读次数：
144
算法select可以确认一个有n>1个不同元素的输入数组中第i小的元素。（如果n=1，则select只返回它的唯一输入数值作为第i小的元素。） 1.将输入数组的n个元素划分为n/5（向下取整）组，每组5个元素，则至多只有一组由剩下的n mod 5个元素组成。 2.寻找这n/5（向上取整）组中每一组的 ...
分类：
编程语言 时间：
2017-09-02 16:55:45
阅读次数：
194
1.1.BGP协议最佳路径选择算法BGP是一个路径矢量路由协议，也就是说，它的工作就是在自主系统间交换路由信息，以便发现访问互联网某处数据的最有效路径。每个BGP路由器通过邻居声名与周边的一个或多个路由器连接。一旦建立了邻居关系，这些BGP路由器之间就会相互交换路由信息。..
分类：
编程语言 时间：
2017-08-10 23:41:20
阅读次数：
411
对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说： (1)平方阶(O(n2))排序 各类简单排序:直接插入、直接选择和冒泡排序；(2)线性对数阶(O(nlog2n))排序 快速排序、堆排序和归并排序；(3)O(n1+§))排序,§是介于0和1之间的常数。 ...
分类：
编程语言 时间：
2017-08-02 00:44:06
阅读次数：
230
数据结构与算法 概念: a.数据结构只是静态的描述了数据元素之间的关系。 b.高效的程序需要在数据结构的基础上设计和选择算法。 ***高效的程序***=恰当的数据结构和合适的算法 算法的定义 a.算法是特定问题求解步骤的描述 b.在计算机中表现为指令的有限序列 ..
分类：
编程语言 时间：
2017-07-25 16:01:26
阅读次数：
168
sklearn特征选择和分类模型 数据格式： 这里。原始特征的输入文件的格式使用libsvm的格式，即每行是label index1:value1 index2:value2这样的稀疏矩阵的格式。 sklearn中自带了非常多种特征选择的算法。我们选用特征选择算法的根据是数据集和训练模型。 以下展示 ...
分类：
其他好文 时间：
2017-07-23 16:34:10
阅读次数：
302
1.定义： 在系统设计时，要实现一个功能有多种方式，每一种方式称为一个策略，我们可以根据不同的环境和条件 来选择不同的策略来完成该功能。例如去商场购物，平常是没有优惠的，采取的是普通的收费策略，但是当要 要进行促销活动时，就要采取打折的策略。策略模式是一种行为型模式。 2.模式的结构 (1)Clie ...
分类：
其他好文 时间：
2017-07-23 00:57:51
阅读次数：
251
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。 【项目 】置换-选择算法模拟 编敲代码，模拟置换-选择算法生成初始归并段的过程。 设大文件里的记录共同拥有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区能 ...
分类：
编程语言 时间：
2017-07-16 20:15:06
阅读次数：
136
一、 背景 1) 问题 在机器学习的实际应用中，特征数量可能较多，其中可能存在不相关的特征，特征之间也可能存在相关性，容易导致如下的后果： 1. 特征个数越多，分析特征、训练模型所需的时间就越长，模型也会越复杂。 2. 特征个数越多，容易引起“维度灾难”，其推广能力会下降。 3. 特征个数越多，容易 ...
分类：
编程语言 时间：
2017-07-07 10:07:55
阅读次数：
314
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。 【项目-1】置换-选择算法模拟 编敲代码，模拟置换-选择算法生成初始归并段的过程。 设大文件里的记录共同拥有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区 ...
分类：
编程语言 时间：
2017-06-26 14:59:57
阅读次数：
170
