gaobohello1987-CSDN博客

原创排序算法（二）—归并排序（Merge sort)

Merge sort首先将需要排序的序列拆分成单独的可排序对象，然后将这些可排序对象两两进行归并，直到把它们再合并为一个排序好的序列为止。Merge sort不是in place排序，但是将Merge sort应用于链表（list)和数组的时候，两者的空间复杂度是不同的。应用于链表的时候空间复杂度更低。因此Merge sort更适用于链表。本文采用非递归的方式来实现Merge sort在队

2015-06-12 10:42:35 692

原创 “Network”游戏棋人机对弈的设计与实现（三）—让计算机走出合法步骤

计算机能够判断步骤是否合法后，就可以让计算机走出合法的步骤了。

2015-06-05 15:24:49 915 1

原创 “Network”游戏棋人机对弈的设计与实现（二）—判断步骤是否合法

人机对弈之前，计算机首先需要具备能够判断双方所走的步骤是否合法的功能，这里使用棋盘类GameBoard来实现相关的功能。首先将对弈的棋盘看成是一个8*8的二维数组，每一个单元格对应一个数组下标，并且单元格中存储该单元格中棋子的颜色。棋盘模型如图所示：棋盘类的总体代码：package gameboard;public class GameBoard { public fi

2015-06-05 14:06:52 794

原创 “Network”游戏棋人机对弈的设计与实现（一）—游戏规则

“Network”是由Sid Sackson在1992年设计的一种棋类游戏。棋盘是由8 *8=64个格子组成，如图所示：具体规则如下：（1）总共有两方进行对弈，分别是白方与黑方，每方都有10个棋子，其中最上和最下两排方格是黑方的老家，只有黑方可以把棋子放在这两行。同理最左和最右是白方的老家，只有白棋子可以放在这里。棋盘的四个顶点（图中标灰部分）不允许任何一方放棋子。（2）棋盘获

2015-06-05 10:18:29 847

原创排序算法（一）—插入排序（Insertion sort)

插入排序是排序算法中比较简单的算法，此算法的最坏时间复杂度是O（n^2），算是比较慢的算法了，其优点是空间上是in place的，只需要占用常量的额外存储空间。算法的python代码如下：def insertionSort(A): for j in range(len(A)): key = A[j] i = j-1 while i >

2015-05-20 11:33:19 592

有了算法的具体语句后，我们可以根据语句情况、编程语言、编译器等外部条件的情况算出一个算法的准确时间复杂度，通常这种精确的时间复杂度由于考虑的因素较多，因此表达式比较复杂（如：T(n) = 168n^3+65n^2+n+10000)，当外部条件改变时，如实现语言变化、执行算法的计算机不同等，式子中的常量系数也会发生变化。因此，即使是同一个算法，在不同条件时精确的时间复杂度也会不同，这就给衡量不同算法

2015-05-15 16:26:01 6169

原创一维Peak finding 算法

介绍一维数组的两种peak finding算法及其复杂度

2015-05-12 10:43:00 6185

原创 Android在另一个Activity里怎样finish()掉其他的acticity

static TaskHomeActivity instance; //在被finish掉的acticity中定义instance = this;//在被finish()掉的activity中的OnCreate()方法中写TaskActivity.instance.finish();//在其他的activity里面调用

2015-03-24 15:36:33 1164

原创双向链表的两种实现与封装性

第一种实现形式是比较普通常见的，链表有一个sentinal节点，由DLinkedListNode，DList类组成，具体实现如下：/* DList.java */package list;/** * A DList is a mutable doubly-linked list ADT. Its implementation is * circularly-linked an

2015-01-30 15:26:27 725

原创 PriorityQueue的BinaryHeap实现

PriorityQueue（优先队列）有很多应用场景，例如去听一场音乐会，假如票已经都卖完了，但是还有许多没票的人在排队等是否有人退票，如果有人退票，那么系统就需要把这张票分类给优先级最高的那个排队者（这里的优先级可以是排队的时间，或者交的钱多少等，这里的优先级条件对应priorityqueue中的key）。PriorityQueue的实现方法有多种，包括SortedList，UnSorted

2015-01-22 14:21:31 1377

转载 Java判断一个数是不是素数

[java] view plaincopyimport java.util.Scanner; //质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数 public class PrimeNumber { public static void main(String[] args) {

2015-01-09 16:10:47 752

原创 java中的super关键字

网上很多资料说super指向父类对象，感觉这种说法有误，看看下边的例子：Parent类：public class Parent { public void A(){ System.out.println("This is Parent A"); B(); } public void B() { System.out.println("This is Parent B

2014-12-31 15:53:29 391

原创两种双向链表的首项插入与删除效率比较

这里说的两种双向链表是指带“sentinel”与不带“sentinel”的，其中带"sentinel"的多了一个"sentinel"节点，以空间换取了时间。两种链表如下图：1.不带sentinel的：下面是构造方法以及在首项插入和删除方法，从代码中可以看出没有sentinel的DList在插入时需要处理链表为空的情况，删除的时候需要处理链表为空以及链表只有一个元素的情况，比较麻烦。

2014-12-26 15:21:43 1174

转载 android应用中去掉标题栏的方法

在android中去掉标题栏有三种方法，它们也有各自的特点。1.在代码里实现[java] view plaincopythis.requestWindowFeature(Window.FEATURE_NO_TITLE);//去掉标题栏记住：这句代码要写在setContentView()前面。2.在清单文件（mani

2014-12-25 14:57:33 365

原创 RunLengthEncoding与普通图像间的相互转换

有些大图像直接存储会很浪费磁盘空间，因此可以将普通图像转换成RunLengthEncoding编码，以压缩存储空间。将图像看成是一个二维数组，数组的每个元素代表图像的一个像素，其中存储了R（Red）、G（Green）、B（Blue）的具体值。RunLengthEncoding就是首先将图像的每行像素连接到一起，形成一个长的一维数组。然后将相邻的具有相同RGB值的像素合并到一块存储。例如下图是一个图

2014-12-23 16:52:16 2192

转载 Iterator的作用以及遍历LinkedList双向链表的效率

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：for(int i=0; i而访问一个链表（LinkedList）又必须使用while循环： while((e=e.next())!=null) { ... e.data(

2014-12-23 16:44:02 380

原创 android横竖屏切换时应用的生命周期

默认情况下切换横竖屏应用的生命周期先结束再开启，这样会导致程序终端，避免出现这种情况的方法是在AndroidManifest.xml中加入android:configChanges="orientation|keyboardHidden|screenSize".

2014-12-15 10:02:02 354

原创 android冒烟测试与单元测试

冒烟测试:adb shell monkey -p -v 单元测试:在AndroidManifest.xml文件中配置一下信息:在manifest节点下: android:name="android.test.InstrumentationTestRunner" android:targetPackage="需要测试的包名" />

2014-12-01 10:07:11 1430

原创 Sobel图像边界检测算法实现

实现算法有两个核心算法，一是为了处理边界的reflected方法，为了将原图像的边界点reflecte出来。另一个是实现Sobel算法的方法：具体见下边源码：首先是reflect方法： public PixImage reflect(){ int width = this.getWidth(); int height = this.getHeight(); int new

2014-11-28 09:48:21 670

原创图像模糊算法实现

将一幅图像看成是由像素组成的矩形，每个像素由R(Red),G(Green), B(Blue)三个值组成，图像模糊的原理就是算出每个像素相对于它相邻的多个元素的平均R,G,B值（每个R,G,B值分别处理), 其中边界点有六个相邻元素，内部点有9个相邻元素，顶点有4个相邻元素。可以对图像进行多次模糊。下面是核心算法实现： public PixImage boxBlur(int numIterati

2014-11-26 16:53:19 659

原创 Android的四种点击事件

android常用的四种响应按钮点击事件的方法有1.内部类2.匿名内部类3.布局文件夹定义Onclick属性,并在activity中声明方法（不提倡，代码与layout文件耦合度高）4.在主类中实现OncickListener接口,并在主类中实现未实现的方法(开发中用到的较多）1.内部类[java] vie

2014-11-26 10:33:42 410

转载 ViewPager 详解（一）---基本入门

前言：这两天研究研究ViewPager滚动功能，现在很多的app都有用到这个功能，我们的大虾米也有这个模块。要研究就彻底的研究研究，我从不满足于一个功能只是简单的应用，要学就学的彻底，所以我打算将ViewPager 分几篇写，研究的哪个程度就写到哪个程度吧。今天是第一篇，基本入门篇。相关文章：1、《ViewPager 详解（一）---基本入门》2、《V

2014-11-13 14:21:44 378

原创 java对象数组初始化

在对象数组初始化的过程中，

2014-11-13 11:04:38 700

转载 Android Fragment 真正的完全解析（下）

转载请标明出处：http://blog.csdn.net/lmj623565791/article/details/37992017上篇博客中已经介绍了Fragment产生原因，以及一些基本的用法和各种API，如果你还不了解，请看：Android Fragment 真正的完全解析（上）。本篇将介绍上篇博客提到的：如何管理Fragment回退栈，Fragment如何与Activity

2014-11-07 10:28:53 380

转载 Android Fragment 真正的完全解析（上）

转载请标明出处：http://blog.csdn.net/lmj623565791/article/details/37970961自从Fragment出现，曾经有段时间，感觉大家谈什么都能跟Fragment谈上关系，做什么都要问下Fragment能实现不~~~哈哈，是不是有点过~~~本篇博客力求为大家说明Fragment如何产生，什么是Fragment，Fragment生命周期，

2014-11-07 10:27:26 308

转载 Android之Adapter用法总结

1.概念 Adapter是连接后端数据和前端显示的适配器接口，是数据和UI（View）之间一个重要的纽带。在常见的View(ListView,GridView)等地方都需要用到Adapter。如下图直观的表达了Data、Adapter、View三者的关系：Android中所有的Adapter一览：由图可以看到在Android中与

2014-11-06 17:44:26 291

转载 java.lang.RuntimeException: Unable to instantiate activity ComponentInfo异常解决

不能实例化activity有如下三种情况：1.没有在Manifest.xml 清单中注册该activity，或者在创建完activity后，修改了包名或者activity的类名，而配置清单中没有修改，造成不能实例化。2.自己新建了一个包，而注册时候依然用的默认包，例如，默认包是com.ghg.Dao包,你新建了一个com.ghg.DaoImpl包，并在此包中写了个FirstActi

2014-11-06 14:10:54 475

原创 java MD5加密

public static String getEncryptPwd(String pwd) { MessageDigest messageDigest = null; try { messageDigest = MessageDigest.getInstance("MD5"); messageDigest.reset(); messageDigest.update(p

2014-10-31 14:05:40 358

原创大端（bigend)与小端（littleend)

大端：是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；

2014-10-24 09:09:36 2770

原创 Find the 5 repeated items in an array

Let A be an array of size n >= 6 containing integers form 1 to n - 5,inclusive,

2014-10-21 14:40:49 408

原创 Find the repeated item in an array

假设有一个N>=2个元素的数组，其中含有1到N-1个整数元素，

2014-10-21 13:57:41 373

原创随机选择数组元素并删除，直到删完为止（java实现）

import java.util.Random;public class RandomSelect { public static void selAndDel(Object[] A){ int delNum = 0; Random rand = new Random(); rand.setSeed(System.currentTimeMillis()); while

2014-10-21 10:49:20 1812

原创递归实现逆转数组（Java实现）

public class ReverseArray { public static void swap(int[] A, int a, int b){ int temp; temp = A[a]; A[a] = A[b]; A[b] = temp; } public static void reverseArray(int A[], int start, int end)

2014-10-20 11:54:23 2601

原创使用递归求数组最大值（java实现）

public class FindMax {static int max;public static int compare(int a, int b){if(a > b){return a;}return b;}public static int findMax(int[] A, int endIndex, int addtion){if(en

2014-10-20 10:06:04 1377

原创 HDFS API编程

1.配置环境变量：

2014-09-09 11:10:27 394

转载 hadoop 安装错误记录

Error: dl failure on line 864Error: failed /home/app/jdk1.7.0_21/jre/lib/i386/client/libjvm.so, because /home/app/jdk1.7.0_21/jre/lib/i386/client/libjvm.so: cannot restore segment prot after reloc:

2014-09-03 14:08:16 405

原创 Hadoop配置安装

自己做实验，用了两个笔记本装Hadoop，其中一个

2014-09-01 15:13:16 431

原创 HDFS中的shell操作

1.首先命令都是以hadoop fs 开头；2.

2014-08-05 10:41:57 532

原创 Hadoop伪分布式安装

1.进入hadoop压缩文件所在文件夹，

2014-08-04 13:40:10 448

原创 Linear Algebra--Length and Dot Products of Vectors

1.The dot product(inner product) of v = (v1,v2) and w = (w1,w2) is the num

2014-08-04 10:35:50 661

Hadoop MapReduce Cookbook

Hadoop权威指南（第三版）

空空如也