关于冒泡排序的工作原理有几种，有的资料说是第k+x个位置与第k个位置比较（x>0的自然数），符合交换条件就交换。有的资料说是第k+1个位置与第k个位置比较。 我刚查资料总结了一下。我觉得既然是冒泡，那就应该所有元素每一趟排序就应该最多往上冒一层。不可能是从水底直接冒到水面。 所以正确的排序思想应该是 ...
分类：
编程语言 时间：
2016-11-30 17:24:43
阅读次数：
165
### 贪心算法总结 ##poj1328> 贪心算法使用点：> 雷达覆盖距离最大为d 的岛屿，也就是以岛屿为圆心，d为半径与海岸线的相交的区间为该雷达的可在范围> 尽可能少的雷达：每个岛屿都有一个上述的圆和一个雷达可在的区间范围，区间范围重叠的岛屿可共用一个雷达 ##poj1700>贪心算法使用点： ...
分类：
编程语言 时间：
2016-11-30 02:14:39
阅读次数：
138
机器学习&数据挖掘 前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着 ...
分类：
编程语言 时间：
2016-11-28 07:50:05
阅读次数：
254
下面让我们一起来见识一下swift中基于Array的扩展的冒泡排序，选择排序和快速排序吧。 1.冒泡排序 冒泡排序再基础不过了，这里就不再讲其原理了，实在不会可以看下百度百科冒泡排序 既然冒泡排序避免不了数组中两个数据交换，先写一个交换函数 // 交换数组中i和j两个位置的数据 extension ...
分类：
编程语言 时间：
2016-11-27 12:01:09
阅读次数：
234
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
一、串行JDK1.5前的默认算法缺点是只有一个线程，执行垃圾回收时程序停止的时间比较长语法-XX:+UseSerialGC新生代、老年代使用串行回收新生代复制算法老年代标记-压缩示例图测试代码 //-Xmx20m -Xms20m -Xmn2m -XX:+UseSerialGC -XX:+PrintG... ...
分类：
编程语言 时间：
2016-11-25 12:13:04
阅读次数：
348
总结下自己对插入排序的理解。
插入排序算法思想：每趟将一个元素，按照其关键字的大小插入到它前面已经排序的子序列中，依此重复，直到插入全部元素。
插入排序包括：直接插入排序、二分插入排序以及希尔排序...
分类：
编程语言 时间：
2016-11-21 02:10:55
阅读次数：
211
最近两个月多次面试的过程中发现自己对算法的相关知识涉猎甚少，也逐渐的开始了解到算法的重要性。现在逐步对一些常用算法进行整理和归类，与大家分享的同时也能慢慢的减少自己的盲区。 1.快速排序： 快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据 ...
分类：
编程语言 时间：
2016-11-15 16:38:09
阅读次数：
185
前言 本篇文章继续我们的微软挖掘系列算法总结，前几篇文章已经将相关的主要算法做了详细的介绍，我为了展示方便，特地的整理了一个目录提纲篇：大数据时代：深入浅出微软数据挖掘算法总结连载，有兴趣的童鞋可以点击查阅，本篇我们将要总结的算法为：Microsoft顺序分析和聚类分析算法，此算法为上一篇中的关联规 ...
分类：
编程语言 时间：
2016-11-14 09:53:02
阅读次数：
279
前言 本篇文章继续我们的微软挖掘系列算法总结，前几篇文章已经将相关的主要算法做了详细的介绍，我为了展示方便，特地的整理了一个目录提纲篇：大数据时代：深入浅出微软数据挖掘算法总结连载，有兴趣的童鞋可以点击查阅，在开始Microsoft 神经网络分析算法之前，本篇我们先将神经网络分析算法做一个简单介绍， ...
分类：
编程语言 时间：
2016-11-14 09:49:01
阅读次数：
275
