冒泡排序： 第一轮：从下标0到n-1(n 是数组长度)，如果前一个元素比后一个元素大，那么，相邻的两两交换，最后数组中最大的元素放在最后一个位置上。 第二轮：从标0到n-2,重复上过程，这样第二大的元素，就放在了倒数第二个位置上。 。。。。。。。 选择排序： 第一轮：从下标0到n-1,找出最小元素的 ...
分类：
编程语言 时间：
2017-12-08 22:50:22
阅读次数：
206
一、如何判断对象是否死亡 1.引用计数算法 2.可达性分析算法 二、垃圾回收算法 1.标记 - 清除算法 2.复制算法 3.标记-整理算法 4.分带收集算法 总结： 1.如何判断对象是否存死亡？ 2.垃圾收集算法有哪些？ ...
分类：
编程语言 时间：
2017-11-21 18:45:15
阅读次数：
186
字符串匹配算法总结(转) 查找——图文翔解RadixTree（基数树） ...
分类：
编程语言 时间：
2017-11-17 13:29:46
阅读次数：
162
生命不息，学习不止，昨天学了两个算法，总结一下，然而只是略懂，请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序？ 其实完全可以从字面意义上理解，dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络，并经过灵魂画师xhk的一发魔改。 好的，这张图的dfs序显然为A-B-D-E-G- ...
分类：
其他好文 时间：
2017-10-27 20:40:39
阅读次数：
257
前言：周末闲来无事，在七月在线上看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。 一、字符串 java：String内置类型，不可更改。（如需更改可考虑：Stri ...
分类：
编程语言 时间：
2017-10-23 01:06:57
阅读次数：
289
1.给定数组[1,1,1,2,2,2,4,5,6,4,2,1] 很多时候，需要针对该数组创建一个给不包含重复元素的新数组。 这时，为了避免占用额外的空间去统计新数组的长度素，我们可以通过求解旧数组中最大值的方法来求解长度。 例如该数组中最大值为6.那新数组的长度则最大为7.即0-6. 当然这个数组可 ...
分类：
编程语言 时间：
2017-10-19 16:02:54
阅读次数：
166
http://blog.csdn.net/myjava_024/archive/2008/11/04/3220319.aspx 冒泡排序 冒泡排序是最慢的排序算法。 在实际运用中它是效率最低的算法。 它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。 它是O(n^2)的算法 ...
分类：
编程语言 时间：
2017-10-13 00:26:12
阅读次数：
164
1、集成学习概述 1.1 集成学习概述 集成学习在机器学习算法中具有较高的准去率，不足之处就是模型的训练过程可能比较复杂，效率不是很高。目前接触较多的集成学习主要有2种：基于Boosting的和基于Bagging，前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森 ...
分类：
编程语言 时间：
2017-10-10 22:01:01
阅读次数：
242
前言：排序在算法中的地位自然不必多说，在许多工作中都用到了排序，就像学生成绩统计名次、商城商品销量排名、新闻的搜索热度排名等等。也正因为排序的应用范围如此之广，引起了许多人深入研究它的兴趣，直至今天，排序算法已经出现了很多种。本篇博文主要介绍常见的八种排序算法，总得来说，不同的排序算法在不同的场景下 ...
分类：
编程语言 时间：
2017-10-06 00:04:04
阅读次数：
294
