接触的一些算法,搞不清楚搞得清楚的 列一个,大部分是最近看算法图解里边的算法,平常也经常用到,包括 二分查找,选择排序,快速排序,BFS DFS 动态规划 ...
分类:
编程语言 时间:
2017-06-25 17:48:32
阅读次数:
161
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小 ...
分类:
编程语言 时间:
2017-06-24 23:44:26
阅读次数:
398
php计算两个整数的最大公约数常用算法 <?php//计时,返回秒function microtime_float (){ list( $usec , $sec ) = explode ( " " , microtime ()); return ((float) $usec + (float) $s ...
分类:
编程语言 时间:
2017-06-22 13:16:31
阅读次数:
163
LR (一)认识Logistic回归(LR)分类器 实现原理 看以下链接 具体的实验代码 本地文件夹。 http://blog.csdn.net/suipingsp/article/details/41822313 GBDT:梯度提升决策树 FM ...
分类:
编程语言 时间:
2017-06-11 18:28:55
阅读次数:
133
贪心算法 贪心算法简介: 贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。 贪心算法每一步必须满足一下条件: 1、可行的:即它必须满足问题的约束。 2、局部最优:他是当前步骤中所有可行选择中最佳的局部选择。 3、不可取 ...
分类:
编程语言 时间:
2017-06-06 00:55:51
阅读次数:
303
动态规划算法: 基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是 ...
分类:
编程语言 时间:
2017-06-03 22:35:51
阅读次数:
264
当对象不馁引用的时候,这个对象就是死亡的,等待GC进行回收。 1.引用计数法 概念: 给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就增加1;当应用失效时,计数器值就减1;任何时刻计数器为0是对象就是不可能再被使用的。 但是: 主流的java虚拟机并没有选用引用计数器算法,其中一个最主 ...
分类:
编程语言 时间:
2017-05-09 15:43:00
阅读次数:
140
通过本篇文章可以对ML的常用算法有个常识性的认识,没有代码,没有复杂的理论推导,就是图解一下,知道这些算法是什么,它们是怎么应用的,例子主要是分类问题。每个算法都看了好几个视频,挑出讲的最清晰明了有趣...
分类:
编程语言 时间:
2017-05-07 21:59:31
阅读次数:
210
原文出处: 1. 白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇 2. 面试常用算法总结——排序算法(java版) 3. 常见排序算法小结 本篇主要整理了冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序,堆排序七种常见算法,是从上面三篇博文中摘抄整理的,非 ...
分类:
编程语言 时间:
2017-05-05 23:15:44
阅读次数:
215
什么是最短路径问题? 简单来讲,就是用于计算一个节点到其他所有节点的最短路径。 单源最短路算法:已知起点,求到达其他点的最短路径。 常用算法:Dijkstra算法、Bellman-ford算法、SPFA算法 多源最短路算法:求任意两点之间的最短路径。 常用算法:floyd算法 单源最短路径——Dij ...
分类:
编程语言 时间:
2017-04-30 18:35:31
阅读次数:
1006