FP Growth算法利用了巧妙的数据结构，大大降低了Aproir挖掘算法的代价，他不需要不断得生成候选项目队列和不断得扫描整个数据库进行比对。为了达到这样的效果，它采用了一种简洁的数据结构，叫做frequent-pattern tree(频繁模式树)。...
分类：
编程语言 时间：
2014-06-18 12:22:01
阅读次数：
495
USB设备插入时，内核会读取设备信息，接着就把id_table里的信息与读取到的信息做比较，看是否匹配，如果匹配，就调用probe函数。USB设备拔出时会调用disconnect函数。URB在USB设备驱动程序中用来描述与USB设备通信时用到的基本载体和核心数据结构。...
分类：
系统相关 时间：
2014-06-18 11:51:03
阅读次数：
443
2014.06.17 01:04简介： 冒泡排序是O(n^2)级别的交换排序算法，原理简单，属于必知必会的基础算法之一。思路： 排序要进行N轮，每一轮从尾部逐个向前扫描，遇到逆序对就进行交换。确保每一轮把最小的元素交换到前面去。这个过程好比水中的气泡向上飘，所以叫冒泡排序。代码非常简单，所以语言.....
分类：
编程语言 时间：
2014-06-17 23:20:33
阅读次数：
268
package com.he.list;
public class Collections {
public static ArrayList mergeList(ArrayList l1, ArrayList l2) {
ArrayList l = new ArrayList();
int l1_length = l1.getLength();
int l2_length = ...
分类：
其他好文 时间：
2014-06-17 22:53:46
阅读次数：
247
2014.06.17 01:37简介： 插入排序是最常用的O(n^2)级别的交换排序算法。之所以最常用，是因为它和选择排序、冒泡排序相比，有着自己的优势。描述： 如果数组的前i - 1个元素已经排好序，你要将第i个元素插入到其中，使得前i个元素变得有序。为了找到应该插入的位置，我们从后向前扫描，.....
分类：
编程语言 时间：
2014-06-17 21:30:02
阅读次数：
254
2014.06.17 06:42简介： 基数排序是一种非比较算法，通过多轮的分配与合并来排序整个数组。应用范围比较窄，根据Wikipedia的说法，它只适合整数排序。描述： 基数排序和桶排序有点类似，都是将元素按照特定依据分配到多个桶中。但它和桶排序的区别，在于它要进行不止一次的分配与合并。每次.....
分类：
编程语言 时间：
2014-06-17 21:27:20
阅读次数：
392
package entity;import java.util.Date;import com.mongodb.BasicDBList;import com.mongodb.DBObject;public class CommonEditEntity { /** 数据库中查询记录结果 */ pri....
分类：
数据库 时间：
2014-06-17 19:57:53
阅读次数：
295
最简单的不相交集的实现，来自MAW的《数据结构与算法分析》。代码：class DisjSet: def __init__(self, NumSets): self.S = [0 for i in range(NumSets+1)] def SetUnion(self, S,...
分类：
编程语言 时间：
2014-06-17 15:17:56
阅读次数：
265
前言 我相信有很多像我一样的小菜朋友在纠结，写程序就像记一本流水账，偶尔用点基础数据结构改进一下程序效率，这完全看不到技术的存在，看不到成长，在下不才，愿做一个敢出头的小菜，分享一下我的体悟，欢迎各路大神来指点、敲打。 正文：我观象山多妩媚 象山本无奇，多情观之现妩媚。 对我们的程序也是这样的，同....
分类：
其他好文 时间：
2014-06-17 15:02:57
阅读次数：
246
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了.....
分类：
编程语言 时间：
2014-06-17 14:26:16
阅读次数：
203
