很早之前就已经接触过快速排序算法了,面试当中也屡屡被问到,虽然明白其原理,但从未真正的用代码敲出来。写关于算法的代码之前一定要原理想明白,不然就是盲目,在参考有关资料及自己的沉思之后,写出如下代码,中间出现了一些bug,但都很快解决了如果有更好的优化算法,还请不吝赐教!!!!源代码:package com.zken.test;
/**
* @author iamzken
* 排序算法
*...
分类:
编程语言 时间:
2015-08-27 15:25:26
阅读次数:
150
矩阵相乘算法优化详解!在学习矩阵算法的相关操作时,矩阵相乘是最基础的算法,也是比较简单的算法,但是也是非常重要的算法。...
分类:
编程语言 时间:
2015-08-18 19:28:13
阅读次数:
141
粒子群优化算法是一种模拟鸟群社会行为的群体搜素算法。它分为全局最佳粒子优化和局部最佳粒子优化,对于全局最佳PSO,或者叫做gbestPSO,每个粒子的邻域都是整个群,其算法伪代码如下:创建并初始化一个n维的粒子群repeatfor每个粒子i=1,2,…ndo//设置个体最佳位置iff(i)<y..
分类:
编程语言 时间:
2015-08-16 23:23:03
阅读次数:
279
上节在
《机器学习之从logistic到神经网络算法》
中,我们已经从原理上介绍了神经网络算法的来源与构造,并编程实战了简单神经网络对于线性与非线性数据的分类测试实验。看过上节的可能会发现,上节实现的算法对于非线性数据的分类效果并不是非常完美,有许多值得优化的地方。而matlab作为一个科学计算软件,本身集成了非常多的优化算法,其中的神经网络工具箱就是其中一个优秀的工具箱,本节将以工具箱中的函数...
分类:
其他好文 时间:
2015-08-11 23:33:36
阅读次数:
6172
Levenberg-Marquardt算法基础知识(2013-01-07 16:56:17)转载▼什么是最优化?Levenberg-Marquardt算法是最优化算法中的一种。最优化是寻找使得函数值最小的参数向量。它的应用领域非常广泛,如:经济学、管理优化、网络分析、最优设计、机械或电子设计等等。根...
分类:
编程语言 时间:
2015-08-10 19:40:23
阅读次数:
467
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
编程语言 时间:
2015-08-07 23:37:09
阅读次数:
234
该题需要用数据结构来优化DP ,具体方法就是之前第八章讲的(用数据结构优化算法,紫书P241),使用一个数组和两个指针维护一个单调队列, 可以在O(n)的时间内求出滑动窗口中的最小值 。
有了这个优化我们就可以快速的求出dp[i-1][j](x-d
然而刘汝佳就是不这么做,他只用了一个指针,连维护优先队列的数组都没开,就“隐式的”求出了最小值 。
具体做法是:
1.先维护窗口左边界,别让指...
分类:
其他好文 时间:
2015-08-06 22:35:01
阅读次数:
154
启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被.....
分类:
编程语言 时间:
2015-07-22 09:20:36
阅读次数:
187