public class SelectSort {
public static void selectSort(int [] a){
int min;
int temp;
if(a==null || a.length<=0){
return;
}
for(int i=0;i<a.length;i++){//外循环控制比较的次数,每...
分类:
编程语言 时间:
2014-11-08 15:19:48
收藏:
0 评论:
0 赞:
0 阅读:
162
Apriori算法是数据挖掘中频发模式挖掘的鼻祖,从60年代就开始流行,其算法思想也十分简单朴素,首先挖掘出长度为1的频繁模式,然后k=2
将这些频繁模式合并组成长度为k的频繁模式,算出它们的频繁次数,而且要保证其所有k-1长度的子集也是频繁的,值得注意的是,为了避免重复,合并的时候,只合并那些前k-2个字符都相同,而k-1的字符一边是少于另一边的。
以下是算法的Python实现:
__au...
分类:
编程语言 时间:
2014-11-08 15:19:08
收藏:
0 评论:
0 赞:
0 阅读:
379
最近一直在搞Java中的反射,遇到了小问题,所以总结下反射时调用方法需要注意的事项以及各种例子。
本例主要实现的功能有
* 1、没有参数的方法
* 2、一个参数的方法,没有返回值的方法
* 3、多个参数的方法
* 4、参数为数组的方法
* 5、参数为集合的方法
* 6、返回值为数组的方法...
分类:
编程语言 时间:
2014-11-08 15:18:38
收藏:
0 评论:
0 赞:
0 阅读:
320
当数据太大,内存要求紧,整数范围小时,存在不能用快排的情况,这时可用计数排序。
#include
#include
#include
inline int readint(){
char c=getchar();
while(!isdigit(c)) c=getchar();
int x=0;
while(isdigit(c)) {
x=x*10+c-'0...
分类:
编程语言 时间:
2014-11-08 15:17:28
收藏:
0 评论:
0 赞:
0 阅读:
343
Java 8 特性 – 终极指南 (原文:http://www.javacodegeeks.com/2014/05/java-8-features-tutorial.html )
编者注:Java 8出现在公众视野中已经有一段时间了,在这期间,种种迹象都表明Java 8是一个非常重要的版本。
我们已经在Java Code Geeks提供了很多丰富的...
分类:
编程语言 时间:
2014-11-08 15:17:18
收藏:
0 评论:
0 赞:
0 阅读:
411
#include
using namespace std;
//定义一个节点类
class Node{
public:
int data;
Node *next;
Node():next(NULL){}
Node(const int &value,Node *next_=NULL):data(value),next(next_){}
};
//定义一个单单链表
class Linklis...
分类:
编程语言 时间:
2014-11-08 15:16:28
收藏:
0 评论:
0 赞:
0 阅读:
205
先来看下本篇博客索要达到的效果:
找到源码下的gov.nasa.worldwind.util下的StatusBar.java文件,可以看到状态栏显示的信息主要包括视点高度以及对应空间点三维坐标以及是否使用网络等信息。在后续的开发中采用离线模式,因此不需要联网,也不显示网络状态信息。代码依次如下面几幅图所示:
修改完源代码后,将源代码文件导出为jar包,在我们的工程下引用即可。后...
分类:
编程语言 时间:
2014-11-08 15:16:18
收藏:
0 评论:
0 赞:
0 阅读:
459
数组a中含有N个元素,其元素属于[0,N]之间,且不存在重复的元素,请你找出数组中缺失的元素(因为[0,N]之间有N+1个元素,而数组只能存储N个元素,所以必然缺少一个元素)。其中对数组的操作满足下列的条件:不能在常数时间内读取数组中的元素,但是可以读取数组中元素的某一个bit值,能够在常数时间内交换数组的两个元素的位置。请设计一种算法使其能够在线性时间内找出数组中缺失的元素。(N=2^k)
A...
分类:
编程语言 时间:
2014-11-08 15:16:09
收藏:
0 评论:
0 赞:
0 阅读:
432
2. 交换排序—快速排序(Quick Sort)基本思想:1、选择一个基准元素,通常选择第一个元素或者最后一个元素。2、通过一趟排序将待排序的记录分割成独立的俩部分,其中一部分记录元素值均比基准元素值小,另一部分记录元素的值均大于基准元素值。3、此时基准元素在其排好序后的正确位置。4、然后分别对这俩...
分类:
编程语言 时间:
2014-11-08 15:10:58
收藏:
0 评论:
0 赞:
0 阅读:
209
JavaScript中的正则表达式在不同的浏览器中得到的结果可能会有差异,下面把正则表达式在五大主流浏览器(IE、Firefox、Chrome、Safari、Opera,以当前版本为准)之间的差异整理一下罗列出来。兰西县璩家摄影1. Firefox和Chrome会过度优化在循环(以及其中内嵌的函数定...
分类:
编程语言 时间:
2014-11-08 15:08:28
收藏:
0 评论:
0 赞:
0 阅读:
318
测试条件: 开启2个并行执行任务,往同一个StringBuilder对象写入值测试代码:static int maxNum = 1000000; static StringBuilder sbIsThreadSafe = new StringBuilder(); stat...
分类:
编程语言 时间:
2014-11-08 15:01:38
收藏:
0 评论:
0 赞:
0 阅读:
292
Metropolis Hasting Algorithm:MH算法也是一种基于模拟的MCMC技术,一个非常重要的应用是从给定的概率分布中抽样。主要原理是构造了一个精妙的Markov链,使得该链的稳态 是你给定的概率密度。它的优点,不用多说,自然是能够对付数学形式复杂的概率密度。有人说,单维的MH算法...
分类:
编程语言 时间:
2014-11-08 14:58:08
收藏:
0 评论:
0 赞:
0 阅读:
349
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, N...
分类:
编程语言 时间:
2014-11-08 14:55:58
收藏:
0 评论:
0 赞:
0 阅读:
573
1.java中,I/O是利用java.io包中的类和接口实现的。File是java.io包中最常用的类之一,它表示的是一个文件名(或目录名)。尽管File类提供一些方法来处理相应目录内的目录和文件,但是没有提供任何方法处理文件内容。也就是说,它没有提供任何途径来读写文件中包含的字节或字符。2.jav...
分类:
编程语言 时间:
2014-11-08 14:52:08
收藏:
0 评论:
0 赞:
0 阅读:
311
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类:
编程语言 时间:
2014-11-08 14:51:48
收藏:
0 评论:
0 赞:
0 阅读:
373
C++面试题1.是不是一个父类写了一个virtual 函数,假设子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成,仅仅事派生类没有訪问权限而已virtual可加可不加子类的空间里有父类的全部变量(static除外)同一个函数仅仅存在一个...
分类:
编程语言 时间:
2014-11-08 14:51:38
收藏:
0 评论:
0 赞:
0 阅读:
316
C++编程语言是一款应用广泛,支持多种程序设计的计算机编程语言。我们今天就会为大家具体介绍当中C++多态性的一些基本知识,以方便大家在学习过程中对此可以有一个充分的掌握。 多态性能够简单地概括为“一个接口,多种方法”,程序在执行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polym.....
分类:
编程语言 时间:
2014-11-08 14:50:08
收藏:
0 评论:
0 赞:
0 阅读:
378
最近,我在网上看了一些动态规划求字符串最长公共子序列的代码,但是无一例外都是处理英文字符串,当处理汉字字符串时,经常会出现乱码或者不正确的情况。 我对代码进行了修改,使用wchar_t类型存储字符串,能够正确的处理英文字符串和汉字字符串的最长公共子序列。代码如下:...
分类:
编程语言 时间:
2014-11-08 13:41:58
收藏:
0 评论:
0 赞:
0 阅读:
371
我们知道char类型变量可以存储一个字节的字符,它用来保存英文字符和标点符号是可以的,但是对于汉字、韩文以及日文这样的字符却不可以,因为汉字、韩文以及日文每一个文字都占据两个字节,为了解决这个问题,c++提出了wchar_t类型,称之为双字节类型,又称宽字符类型。...
分类:
编程语言 时间:
2014-11-08 13:41:38
收藏:
0 评论:
0 赞:
0 阅读:
363
MVC(Model View Control)模型-视图-控制器
MVC设计模式" title="java MVC设计模式" style="margin:0px; padding:0px; border:0px; list-style:none">
一、MVC与模板概念的理解
MVC本来是存在于Desktop程序中的,M是指数据模型,V是指用户界面,C则是...
分类:
编程语言 时间:
2014-11-08 13:41:18
收藏:
0 评论:
0 赞:
0 阅读:
268