最近算法课又学习了一遍动态规划，看了一些求子序列的问题，特意集中mark一下以作备忘.。最长上升子序列问题描述 对于给定的整数数组序列，若它的一个子序列的元素是升序排列的，则称这个子序列是一个上升子序列。问题要求对于一给定整数数组，要求找到一个它的最长上升子序列。算法实现 设A为给定的数组，...
分类：
其他好文 时间：
2015-02-02 17:39:12
阅读次数：
137
负载均衡，集群必须要掌握，下面介绍的负载均衡的几种算法。 1 、轮询，即所有的请求被一次分发的服务器上，每台服务器处理请求都相同，适合于计算机硬件相同。 2、加权轮询，高的服务器分发更多的请求。按照配置的权重分发请求，比如某台服务器一次给它两个请求处理。 3、随机分配。简单实用 4、最少连接，计算计...
分类：
编程语言 时间：
2015-02-02 15:33:06
阅读次数：
134
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类：
编程语言 时间：
2015-02-01 21:47:26
阅读次数：
264
最近研究IOS手机上登录的功能。由于加密方式使用SHA1算法。网上也没找到直接的例子，最终参照StackoverFlow上的大神，完成了加密实现。先上代码：//HmacSHA1加密；+(NSString *)HmacSha1:(NSString *)key data:(NSString *)data...
分类：
编程语言 时间：
2015-02-01 14:39:59
阅读次数：
178
在报表项目中，经常有多个报表的数据源计算方法有共同的部分。使用润乾集算报表，采用可挂接算法的方案时（参见http://blog.raqsoft.com.cn/?p=644），可以更方便地将这些共同部分用同一个脚本来完成，从而实现算法复用。算法复用的好处是：一个算法只实现一次，不会出现同一个算法多处实现导致不一致的情况。同时也避免一个算法实现很多次的重复劳动，减轻工作量。
下面通过...
分类：
其他好文 时间：
2015-01-27 13:26:05
阅读次数：
210
原文:SQL2000 MD5加密/***************************************************************************** * Name: T-SQL MD5算法实现 * Author: Rambo Qian * Create Dat...
分类：
数据库 时间：
2015-01-27 12:42:42
阅读次数：
242
实现原理先算出该点周围的矩形的四个点，然后使用经纬度去直接匹配数据库中的记录。
???//获取周围坐标
???public?function?returnSquarePoint($lng,?$lat,$distance?=?0.5){
?????????$ea...
分类：
编程语言 时间：
2015-01-26 15:21:49
阅读次数：
213
Java中与数组相关的算法，常用的有：冒泡排序、选择排序、和反转排序。
【冒泡排序】
1. 基本思想
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名之。
2. 算法
因此冒泡排序总的平均时间复杂度为 .
3. 算法实现...
分类：
编程语言 时间：
2015-01-26 00:07:50
阅读次数：
227
基本思想：二分法的一个前提是序列已经是有序的，然后将待查找值与序列的中点比较。根据比较结果，选择下一步比较的部分。二分查找（binary search）就是一个不断重复这一查找过程，直到找到这个值。算法复杂度：O（lgn）算法实现：一：迭代法int bin_search_iteration(int ...
分类：
编程语言 时间：
2015-01-23 21:23:08
阅读次数：
201
基本原理：比较相邻的元素。每一轮选出一个最大的元素，重复这个过程算法复杂度：O（n2）算法实现：void Bubblesort(int array[],int n){ int temp; for (int j = 0; j != n-1;++j) { for (int...
分类：
编程语言 时间：
2015-01-23 21:20:54
阅读次数：
220
