一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问...
分类：
编程语言 时间：
2015-08-05 23:58:04
阅读次数：
168
归并排序：原理与C语言实现参考：白话经典算法系列之五 归并排序的实现1. 容易对有序数组A,B进行排序。2. 为了使得A,B组内数据有序：可以将A，B组各自再分成二组。3. 经过不断分组，当分出来的小组只有一个数据时(有序)，合并相邻二个小组。这样通过先递归的分解数列，再合并数列就完成了归并排序。代...
分类：
编程语言 时间：
2015-08-02 00:50:39
阅读次数：
187
一、C4.5 C4.5，是机器学习算法中的一个分类决策树算法，它是决策树(决策树也就是做决策的节点间的组织方式像一棵树，其实是一个倒树)核心算法ID3的改进算法，所以基本上了解了一半决策树构造方法就能构造它。决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。二、The k-...
分类：
编程语言 时间：
2015-07-26 20:31:24
阅读次数：
144
43. 蛤蟆的数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra )算法
本篇名言：“辛勤的蜜蜂永没有时间悲哀。--
布莱克”
这次来看下Dijkstra )算法。还是老方法，先原理，后实现。代码来自网络。
欢迎转载，转载请标明出处：
1. 最短路径
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 管道铺设、...
分类：
编程语言 时间：
2015-07-24 20:48:57
阅读次数：
273
说话人自适应技术 (Speaker Adaptation ,SA)；非特定人 (Speaker Independent ,SI)；特定人 (Speaker Dependent ,SD) 『SA+SI』自适应凡是分类：批处理式、在线式、立即式 | 监督 无监督自适应经典算法：基于最大后验概率 (Max...
分类：
其他好文 时间：
2015-07-23 23:12:34
阅读次数：
298
数学建模Google免FQ镜像汇总,改hosts上谷歌-科研,数学建模比赛必备数学建模十大经典算法漫谈http://www.madio.net/forum-160-1.html 数学中国经验分享Androidhttp://hukai.me/android-training-course-in-ch....
分类：
移动开发 时间：
2015-07-19 14:56:38
阅读次数：
242
前言 在机器学习经典算法中，决策树算法的重要性想必大家都是知道的。不管是ID3算法还是比如C4.5算法等等，都面临一个问题，就是通过直接生成的完全决策树对于训练样本来说是“过度拟合”的，说白了是太精确了。由于完全决策树对训练样本的特征描述得“过于精确” ,无法实现对新样本的合理分析, 所以此时它不....
分类：
编程语言 时间：
2015-07-11 16:20:16
阅读次数：
220
1. 问题描述 找出数组中第k大的数，注意：数组为无序数组。
2. 方法与思路 是一道经典算法题。解法也有好几种，一种是先进行排序，然后取出第k大的数；由于排序算法最快效率为O(nlogn)O(nlogn)，所以整体效率为O(nlogn)O(nlogn)。二是使用优先队列，SLT中有优先队列的用法，内部是以堆的方式实现。时间效率也比较高，O(nlogn)O(nlogn)。
class...
分类：
其他好文 时间：
2015-06-29 10:19:30
阅读次数：
97
题目一：public class testClockwiseOutput { //顺时针打印一个矩阵 @Test public void test(){ int[][] num = new int[100][100]; int n = 4; int count =1; for(int i=0;i=....
分类：
编程语言 时间：
2015-06-26 00:14:04
阅读次数：
127
