快速排序是交换排序中的一种重要方法，是一种效率较高的原址排序，算法思想在很多问题中都可以借鉴，比如说找到一个长度为N的序列中第m大的元素。 理想的排序时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2) 基本原理 原理1.对于一个无序序列，从中任选出一个元素P作为参照元素，将关键字小于P的元素 ...
分类：
编程语言 时间：
2018-03-10 16:10:14
阅读次数：
306
篇首： 二叉堆是非常非常简单的数据结构，是入门级别的基础，但是我知道算法思想，没有去实践过（一般用到堆时直接STL的priority_queue），最近在刷刷基础且李总让我们总结算法，于是心血来潮手打一波二叉堆。（重要的事情说三遍：priority_queue是大根堆性质、priority_queu ...
分类：
其他好文 时间：
2018-03-10 00:20:53
阅读次数：
174
最小生成树的Prim算法 思想：采用子树延伸法 将顶点分成两类： 生长点——已经在生成树上的顶点 非生长点——未长到生成树上的顶点 使用待选边表： 每个非生长点在待选边表中有一条待选边，一端连着非生长点，另一端连着生长点 步骤： 步骤1）构造初始待选边表，任选一个顶点v作为初始生长点，对其余每个非生 ...
分类：
编程语言 时间：
2018-03-05 17:07:30
阅读次数：
225
作者：tornadomeet 出处：http://www.cnblogs.com/tornadomeet 欢迎转载或分享。但请务必声明文章出处。 （新浪微博：tornadomeet,欢迎交流！） 前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也能够当作是一个选择，不少计算机方向的 ...
分类：
编程语言 时间：
2018-03-04 19:57:28
阅读次数：
135
决策树算法在机器学习中算是很经典的一个算法系列了。它既可以作为分类算法，也可以作为回归算法，同时也特别适合集成学习比如随机森林。本文就对决策树算法原理做一个总结，上篇对ID3， C4.5的算法思想做了总结，下篇重点对CART算法做一个详细的介绍。选择CART做重点介绍的原因是scikit-learn ...
分类：
编程语言 时间：
2018-03-04 16:12:14
阅读次数：
235
算法思想 以起始点为中心向外层层扩展，直到扩展到终点为止。 算法主要步骤 1.构建二维数组weight存储无向图，weight[i][j]表示节点i到节点j的权值，即节点i到节点j的距离(下文以dij表示)。 2.构建数组shortpath，存储起始节点(0)到各节点最短距离，即d0j(j为所有节点 ...
分类：
编程语言 时间：
2018-03-04 01:10:02
阅读次数：
184
一、冒泡排序 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，依此类推，最后比较a[n-1]与a ...
分类：
编程语言 时间：
2018-02-27 23:47:19
阅读次数：
307
这周讲初级的greedy alorithm，greedy algorithm是一种算法思想，思路是每一步都做在当时看上去是最优的事情，那么很多步下来，最后得到的方案可能也是个比较不错的方案（虽然可能不是最优）。之前接触过的knapsack problem和dijkstra‘s algorithm都是 ...
分类：
其他好文 时间：
2018-02-27 19:33:19
阅读次数：
167
《算法导论》读书笔记之第7章 快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体 ...
分类：
编程语言 时间：
2018-02-25 14:32:29
阅读次数：
272
1.回溯法算法思想： 定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适用：有许多问题，当需要找出它的解 ...
分类：
编程语言 时间：
2018-02-24 11:41:30
阅读次数：
155
