2015年03月_淡淡的一抹

转载 Java基本数据类型

在移动开发中由于移动设备内存的局限性，往往需要考虑使用的数据类型所占用的字节数。下面简单介绍下Java中几种基本数据类型，以加深记忆。在Java中一共有8种基本数据类型，其中有4种整型，2种浮点类型，1种用于表示Unicode编码的字符单元的字符类型和1种用于表示真值的boolean类型。1.整型类型存储需求取值范围备注i

2015-03-25 15:21:31 338

原创选择排序-简单选择排序

package com.larry.sorting;import java.util.Arrays;public class EasySelectSort { private void easySelectSort(int s[]){ if(s == null) return; for(int i = 0; i < s.length; i++){ int index = i

2015-03-25 10:49:58 257

原创交换排序-快速排序

package com.larry.sorting;import java.util.Arrays;public class QuickSort { /** * 一趟排序，将一个元素放在最终位置 * @param s数组的某一部分，初始为整个数组 * @param first待排序的初始元素 * @param end待排序的末尾元素 * @return 该元素的最终位

2015-03-25 10:13:21 229

原创 Number of 1 Bits

1 题目描述 Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theHamming weight).For example, the 32-bit integer ’11' has binary representatio

2015-03-23 16:31:26 312

转载 Java内部类详解

Java内部类详解　　说起内部类这个词，想必很多人都不陌生，但是又会觉得不熟悉。原因是平时编写代码时可能用到的场景不多，用得最多的是在有事件监听的情况下，并且即使用到也很少去总结内部类的用法。今天我们就来一探究竟。下面是本文的目录大纲：　　一.内部类基础　　二.深入理解内部类　　三.内部类的使用场景和好处　　四.常见的与内部类相关的笔试面试题　　若有不正之处，请多谅解并欢迎

2015-03-18 16:50:13 334

转载浅析Java中的final关键字

浅析Java中的final关键字　　谈到final关键字，想必很多人都不陌生，在使用匿名内部类的时候可能会经常用到final关键字。另外，Java中的String类就是一个final类，那么今天我们就来了解final这个关键字的用法。下面是本文的目录大纲：　　一.final关键字的基本用法　　二.深入理解final关键字　　若有不正之处，请多多谅解并欢迎指正。　　请尊重作者劳动

2015-03-18 16:19:49 287

原创算法题-两个字符串的最大公共子串

题目：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如，query为“acbac”,text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字符序列，因此，返回结果应该为其长度3。请注意程序效率。解法：http://blog.sina.com.cn/s/blog_630622

2015-03-17 21:32:04 1232

原创算法题-写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。

package com.larry.test;class TreeNode{ int val; TreeNode lChild; TreeNode rChild; public TreeNode(int val){ this.val = val; lChild = null; rChild = null; }}public class Test { static

2015-03-17 18:11:28 544

原创 Java基础-java中的sleep()和wait()的区别

http://www.cnblogs.com/hongten/p/hongten_java_sleep_wait.html

2015-03-17 17:26:45 254

原创正则表达式

https://msdn.microsoft.com/zh-cn/library/ae5bf541%28v=vs.90%29.aspx

2015-03-17 15:37:29 248

原创交换排序-冒泡排序

package com.larry.sorting;import java.util.Arrays;/** * 冒泡排序 * @author admin * */public class BubbleSort { private int[] bubbleSort(int s[]){ if(s == null) return null; int sLen = s.leng

2015-03-16 16:16:31 254

原创插入排序算法-折半插入排序

折半插入排序和直接插入算法的唯一区别就是在向有序数组中比较的次数的减少，而移动的次数相同。package com.larry.sorting;import java.util.Arrays;/** * 折半插入排序 * @author admin * */public class BinaryInsertionSort { /** * 跳出条件是：low > high

2015-03-16 15:31:57 431

原创插入排序算法-希尔排序

package com.larry.sorting;import java.util.Arrays;/** * 希尔排序（从小到大） * @author admin * */public class HillSort { private int[] hillSort(int array[]){ int n = array.length; if(n == 0 || n =

2015-03-15 20:34:07 225

原创插入排序算法-直接插入排序

package com.larry.sorting;import java.util.Arrays;/** * 直接插入排序（从小到大） * @author admin * */public class DirectInsertionSort { private int[] directInsertionSort(int array[]){ int aLen = array

2015-03-15 20:32:45 330

ych4513979的专栏