鲁棒局部加权回归算法参考文献:(1) Robust Locally Weighted Regression and Smoothing Scatterplots (Willism_S.Cleveland)(2) 数据挖掘中强局部加权回归算法实现 (虞乐,肖基毅)R实现#Robust Locally ...
分类:
其他好文 时间:
2015-06-09 15:21:42
阅读次数:
494
最近打算往互联网方向发展,研究了下集群的负载均衡。其实早就应该去了解学习了。如有理解不到位的地方,还望各大神指出。
负载均衡算法是集群在调度时,选择具体调度和分发方式的逻辑。
目前流行和常用的算法有:轮询算法,Hash算法,Session,最小连接数,最大空闲等。
1、轮询算法:
实现方式:把每一次的用户请求,按顺序循环分配给集群内部的一台服务器。优点是算法简洁,无状态。
2、权...
分类:
编程语言 时间:
2015-06-09 10:01:30
阅读次数:
252
Java Collection Framework:Java集合框架
在Java语言中,Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架。
Javav程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创造出来一些对象,然后直接应用就可以了。大大提高了编程效率。
...
分类:
编程语言 时间:
2015-06-08 17:25:31
阅读次数:
131
常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。
在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。
一是稳定性
所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。
二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。
三是空间复杂...
分类:
编程语言 时间:
2015-06-08 11:40:43
阅读次数:
240
STL模板库中有大量迭代器实现,这些迭代器隔离了算法实现与访问接口,我们也可以编写属于自己的迭代器。STL中的迭代器均继承至一个通用迭代器接口:template struct iterator { typedef _Category iterator_category; //迭代器类型 typ...
分类:
编程语言 时间:
2015-06-08 11:23:40
阅读次数:
119
Openssl的DH实现在crypt/dh目录中,各个源码如下:(1) dh.h
定义了 DH 密钥方法数据结构以及各种函数。(2) dh_asn1.c
DH密钥参数的DER 编解码实现。(3) dh_lib.c
实现了通用的 DH 函数,设计层面的。(4) dh_gen.c
实现了生成 DH 密钥参数。(5) dh_key.c
实现openssl 提供的默认的DH_METHOD,实...
分类:
编程语言 时间:
2015-06-08 09:50:40
阅读次数:
151
#第一题就餐问题
defcheck_lunch(num,time,input):
foriinrange(num):
if((i+1)%time!=0andinput[i]!=(i+1)%time):
input[i]=0
elif((i+1)%time==0andinput[i]!=time):
input[i]=0;
returninput
num=11;
#第二题输入联想
defauto_complete(str,tmp):
arr=str.split(‘‘)
n=le..
分类:
编程语言 时间:
2015-06-02 15:27:29
阅读次数:
176
希尔排序又称“缩小增量排序”。它的基本思想如下:先将整个待排记录序列分成若干个子序列分别进行直接插入排序,等到整个序列中的记录“基本有序”了,再对全体记录进行一次直接插入排序。算法实现:我们这里简单处理增量序列:增量序列d={n/2,n/4,n/8....1}n为要排序数的个数。即:先将要排序的一组...
分类:
编程语言 时间:
2015-06-02 11:08:01
阅读次数:
214
引文:由于之前讲过了朴素贝叶斯的理论Stanford机器学习[第五讲]-生成学习算法第四部分,同时朴素贝叶斯的算法实现也讲过了,见机器学习算法-朴素贝叶斯Python实现。那么这节课打算讲解一下朴素贝叶斯算法的具体计算流程,通过一个具体的实例来讲解。PS:为了专注于某一个细节,本章节只抽取了视频的一部分来讲解,只讲解一个贝叶斯算法的计算流程,关于视频里面的具体内容请参考下面的视频链接。讲解的实例是一...
分类:
编程语言 时间:
2015-06-01 18:56:18
阅读次数:
172
实现某一个功能有多种算法或者策略,我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。例如:超时收银员根据普通客户还是Vip客户来选择是否打折,类图由下所示策略模式的优点有:1. 将策略分开,每一种策略可以独立变化,而且提供了一个策略管理类,。2. 提供继承的方式来封装算法,实现了动态...
分类:
其他好文 时间:
2015-06-01 16:37:21
阅读次数:
119