排序思路：整个算法从最下面的元素开始，对相邻的元素进行比较，经过交换使得较小的元素在较大的元素之上，经过对每个元素的两两比较，最后最小的元素被移到前面的位置。算法实现：public class BubbleSort { public static void bubbleSort(int arr...
分类：
编程语言 时间：
2015-07-26 11:00:38
阅读次数：
118
HashMap原理
HashMap是Map的一个常用的子类实现。其实使用散列算法实现的。
HashMap内部维护着一个散列数组(就是一个存放元素的数组)，我们称其为散列桶，而当我们向HashMap中存入一组键值对时，HashMap首先获取key这个对象的hashcode()方法的返回值，然后使用该值进行一个散列算法，得出一个数字，这个数字就是这组键值对要存入散列数组中的下标位置。
那么得知了下...
分类：
编程语言 时间：
2015-07-25 22:58:43
阅读次数：
250
对于二叉树的三种遍历方式，它们的难易程度是不一样的，最简单的是先序遍历，其次是中序遍历，最难的是后序遍历方式。但是最难的后序遍历方式，却可以通过最简单的先序遍历方式的变形实现，然后把遍历的结果逆序一下就搞定了。哈哈，物极必反啊！先看一个最简单的后序的遍历方法的实现，利用先序遍历方式的变形，然后逆序v...
分类：
编程语言 时间：
2015-07-25 18:23:55
阅读次数：
219
什么是Spark
Spark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架，Spark基于map reduce算法实现的分布式计算，拥有Hadoop MapReduce所具有的优点；但不同于MapReduce的是Job中间输出和结果可以保存在内存中，从而不再需要读写HDFS，因此Spark能更好地适用于数据挖掘与机器学习等需要迭代的ma...
分类：
其他好文 时间：
2015-07-25 09:29:52
阅读次数：
140
原文参考地址：http://blog.sina.com.cn/s/blog_7b8a637f010142if.html1) assigned 主键由外部程序负责生成，无需Hibernate参与。2) hilo 通过hi/lo 算法实现的主键生成机制，需要额外的数据库表保存主键生成历史状态。3) .....
分类：
Web程序 时间：
2015-07-25 00:09:33
阅读次数：
140
这个demo代码是去年写的。结构不好，测试代码和8个排序算法的function全部写在一起了。那几句测试用的代码其实写一遍就可以了，但去年的我写了8次。我的天。完全没有java该有的味道。懒于再重写了，这里重点是总结排序算法。实现代码什么的能看就行。package day07;import java...
分类：
编程语言 时间：
2015-07-22 22:21:11
阅读次数：
123
什么是决策树其实网络上有着很多说明决策树的文章，比如参考资料中的1和2，主要是因为这个机器学习的方法实在太经典了，有着很多不同的算法实现，包括最早的由Quinlan在1986年提出的ID3算法、1993年同样是Quinlan提出的C4.5算法以及由Braiman等人在1984年提出的CART算法。尽...
分类：
其他好文 时间：
2015-07-22 06:53:59
阅读次数：
161
作为应用广泛的一种统计模型(尤其是在自然语言处理(NLP)中),隐马尔科夫模型是非常值得一说的，本文就隐马尔科夫模型的原理和应用介绍进行说明。由于隐马尔科夫模型有着很多不同的具体算法实现，本文暂时跳过这部分内容，算法部分会另外写成一篇博文。马尔科夫链在语言模型及其实现中，我曾经简单地提到过马尔科夫链...
分类：
其他好文 时间：
2015-07-22 06:53:15
阅读次数：
159
next数组用于存储模式串中元素为j位置的最大重叠度。//KMP算法实现字符串匹配 //#include #include using namespace std; void compute_next(int* next,char const*p,int len){ int j=0; ...
分类：
编程语言 时间：
2015-07-20 20:57:34
阅读次数：
150
1.数学定义 定义：对于n阶矩阵A，如果有一个n阶矩阵B,使 AB=BA=E 则说矩阵A是可逆的，并把矩阵B称为A的逆矩阵. 定理：若矩阵A可逆，则|A|≠0. 定理：若|A|≠0，则矩阵A可逆，且 A-1=1/|A|*A*2.算法实现 1)矩阵的行列...
分类：
其他好文 时间：
2015-07-20 19:08:48
阅读次数：
120
