都说算法是程序员的内功，在3年码农生涯中，虽然日常也会看一些算法题（自己也会写写代码去实现）但毕竟没有好好整理，希望能督促在自己写博客的时候可以好好整理下。此篇随笔背景：是因为看了一篇公众号的文章）URL：http://mp.weixin.qq.com/s?__biz=MzI1MTIzMzI2MA==&mid=2650560059&idx=1&sn=8e9285e79a19c84ec3667a595533d30e&scene=4#wechat_redirect） 就想用C#实现一下这篇文章里的内容。 游程编码图示...
编程实现哈希存储算法的简单实现实例。通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。如果时间长了对哈希算法的理论知识不够了解，可以先阅读前面转载的两篇文档：字符串哈希到整数函数，算法 ：http://blog.csdn.net/hzhsan/article/details/25552153Hash算法冲突解决方法分析 ：http://blog.csdn.net/hzhsan/article/details/25555127// 假设现在要实现一个存储学生信息的...
import numpy as np import sklearn.datasets #加载原数据import matplotlib.pyplot as plt import random#点到各点距离def PointToData(point,dataset):a = np.multiply(dataset - point,dataset - point)# print(‘a‘,a)distence = np.sqrt(a[:,0]+a[:,1])return distence#选择初始的k个中心簇def startpoint(k,dataset):m, n = np.shape(dataset)index1 = random.randint(0,len(dataset) - 1)A = [] # 初始的k个中...
前段时间为准备百度面试恶补的东西，虽然最后还是被刷了，还是把那几天的“战利品”放点上来，算法一直是自己比较薄弱的地方，以后还要更加努力啊。下面用Python实现了几个常用的排序，如快速排序，选择排序，以及二路并归排序等等。复制代码 代码如下:#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): """ 直接插入排序 """ size = len(seq) for i in range(1,size): tmp, j = seq[i], i while j...
聚类是将相似对象归到同一个簇中的方法，这有点像全自动分类。簇内的对象越相似，聚类的效果越好。支持向量机、神经网络所讨论的分类问题都是有监督的学习方式，现在我们所介绍的聚类则是无监督的。其中，K均值（K-means）是最基本、最简单的聚类算法。在K均值算法中，质心是定义聚类原型（也就是机器学习获得的结果）的核心。在介绍算法实施的具体过程中，我们将演示质心的计算方法。而且你将看到除了第一次的质心是被指定的以外，...
一个自己或间接调用自身的算法叫递归算法。 1、求阶乘n! 第一步：递推表达式 f(n) = {1,n*f(n-1)} 前者：当 n=0(递归终止条件) 后者：n>0 第二步：清楚返回值是什么 调用f(0) 返回值为 1 调用f(1) 返回值为 1*f(0) 调用f(2) 返回值为 1*f(1) 调用f(3) 返回值为 1*f(2) 依次类推 调用f(n) 返回值为 n*f(n-1) ...
继上两篇文章介绍聚类中基于划分思想的k-means算法和k-mediod算法本文将继续介绍第二种基于划分思想的k-mediod算法-----clara算法clara算法能够说是对k-mediod算法的一种改进,就如同k-mediod算法对k-means算法的改进一样.clara(clustering large application)算法是应用于大规模数据的聚类.而其核心算法还是利用k-mediod算法.仅仅是这样的算法弥补了k-mediod算法仅仅能应用于小规模数据的缺陷.clara算法的核心是,先对大规模数据进行...
构造算法与自上而下逐步完善：实例研究2(标记控制重复)下面将全班平均成绩问题一般化，考虑如下问题：开发一个计算全班平均成绩的程序，在每次程序运行时处理任意个成绩数。在第一个全班平均成绩例子中，成绩个数(10)是事先预置的。而本例中，则不知道要输入多少个成绩，程序要处理任意个成绩数。程序怎么确定何时停止输入成绩呢?何时计算和打印全班平均成绩呢?一种办法是用一个特殊值作为标记值(sentinelvalue)，也称信号值(signa...
构造算法：实例研究1(计数器控制重复)要演示如何开发算法，我们要解决几个全班平均成绩的问题。考虑下列问题：班里有10个学生参加测验，可以提供考试成绩(0到100的整数值)，以确定全班平均成绩。全班平均成绩等于全班成绩总和除以班里人数。计算机上解决这个问题的算法是辅人每人的成绩，进行平均计算，然后打印结果。下面用伪代码列出要执行的操作，指定这些操作执行的顺序。我们用计数器控制重复(counter-conttrolled repetition...
最大期望算法（EM）K均值算法非常简单（可参见之前发布的博文），详细读者都可以轻松地理解它。但下面将要介绍的EM算法就要困难许多了，它与极大似然估计密切相关。1 算法原理不妨从一个例子开始我们的讨论，假设现在有100个人的身高数据，而且这100条数据是随机抽取的。一个常识性的看法是，男性身高满足一定的分布（例如正态分布），女性身高也满足一定的分布，但这两个分布的参数不同。我们现在不仅不知道男女身高分布的参数，甚...
#coding:utf-8import math import copy import numpy as np import matplotlib.pyplot as pltisdebug = True#指定k个高斯分布参数，这里指定k=2。#注意2个高斯分布具有相同方差Sigma，均值分别为Mu1,Mu2。#共1000个数据#生成训练样本，输入6,40,20,2 #两类样本方差为6，#一类均值为20，一类为40#随机生成1000个数defini_data(Sigma,Mu1,Mu2,k,N):#保存生成的随机样本global X #求类别的均值global Mu #保存样本属于某类的概率glob...
测试背景及环境说明阿里云ECS主机配置: 4C8Groot@zabbix-master:~# grep -i "model name" /proc/cpuinfo model name : Intel(R) Xeon(R) CPU E5-2650 v2 @ 2.60GHz model name : Intel(R) Xeon(R) CPU E5-2650 v2 @ 2.60GHz model name : Intel(R) Xeon(R) CPU E5-2650 v2 @ 2.60GHz model name : Intel(R) Xeon(R) CPU E5-2650 v2 @ 2.60GHz root@zabbix-master:~# root@zabbix-master:~# free -mtotal used...
反向传播算法基于多元函数链式法则，以下记录多元函数链式法则的证明与反向传播算法的实例推演。多元复合函数的求导法则（多元链式法则）定义 如果函数$u=\varphi(t)$及$v=\psi(t)$都在点$t$可导，函数$z = f(u,v)$在对应点$(u,v)$具有连续偏导数（重点），那么复合函数$z = f[\varphi(t),\psi(t)]$在点$t$可导，且有：$\displaystyle \frac{\mathrm{d}z}{\mathrm{d}t} = \frac{\partial z}{\partial u}\frac{\mathrm{d}u}{\ma...
动态规划属于不好理解的计算机基本算法之一。需要经过多次实践，才能体会其精妙之处。其精妙的地方在于：降低运算量。下面通过实例理解动态规划解题思路。实例一：求数组的最大连续和子数组。参考文章用动态规划来解，首先得考虑状态和状态转移方程。如果我们把题述数组看成序列，那么是不是可以用序列DP来考虑呢？ 我们不妨考虑一个这样的序列：1，-3，5，-2，4 a[i]表示这个序列的第 i 个元素，dp[i]表示最后一个元素是a[i]的最...
Des 加密相关类介绍： SecureRandom 这个类是继承自java.util.Random 这个类 SecureRandom 这个类的构造器有三种，下面例举两种： SecureRandom()构造一个实现默认随机数算法的安全随机数生成器 (RNG)。 SecureRandom(byte[] seed)构造一个实现默认随机数算法的安全随机数生成器 (RNG)。 DESKeySpec 这个类是用来使用原始秘钥来生成秘钥的秘钥内容 DESKeySpec 有两个构造函数： DESKeySpec(byte[] key) 创建一个 DESKeySpec 对象，...