- 博客(55)
- 资源 (14)
- 收藏
- 关注
原创 数据结构之希尔排序
package com.zhiru;/* * 希尔排序的思路就是: * 1.用一个间隔gap将待排序序列划分为gap个子序列。 * 2.所有距离为gap的元素放在同一个子序列中 * 3.对各个子序列进行直接插入排序。 * 4.然后缩小间隔gap[gap=(gap/3+1)] * 5.重复子序列划分和直接插入排序. * */public class ShellSort { p
2014-08-30 16:56:56 576
原创 数据结构之归并排序
package com.zhiru;/* * 归并排序在概念上较为简单 * 它的排序思路就是 * 将原序列不断的折半划分,直到划分为单个的元素。 * 然后将划分的序列归并。 */public class MergeSort { // merge函数就是用来归并a序列中有序的左子序列和右子序列, // 将它们归并到b中。 public static void merge(int
2014-08-30 16:54:20 533
原创 java线程间协作【wait(),notifyAll()】
package com.zhiru;/* * 线程协作的一个例子【wait(),notifyAll()】 * Cooker类负责做饭【做饭时不能吃饭】 * Customer类负责吃饭【吃饭时不能做饭(好像不对。。。)】 *对food的控制权在两个类之间来回传递 */import java.util.concurrent.ExecutorService;import java.uti
2014-08-30 09:42:21 592
原创 大数乘法
package com.zhiru;public class BigDataMutiply { public static void bigDataMutiply(String a, String b) { if (a != null && b != null) { int aLen = a.length(); int bLen = b.length(); int
2014-08-29 21:23:01 636
原创 数据结构之哈希表
package com.zhiru;/* * 哈希表 * 哈希表是一种直接计算元素存储地址的一种方法 * 它在关键码与存储位置之间直接建立的映像 * 处理冲突的方法中开散列法优于闭散列法 * 除留余数法做散列函数优于其他类型方法。 * */public class HashTable { private int divisor;// 除数[最接近表大小的质数],这个例子中
2014-08-29 20:05:24 504
原创 java volatile关键字
package com.zhiru;/* * volatile关键字 * 用于声明简单类型变量, * 那么对它们的操作就是原子级别的 * 但是当volatile修饰的变量的值与该变量以前的值相关 * 此时volaitle关键字不起作用 */public class VolatileDemo extends Thread { private volatile static in
2014-08-29 11:25:54 550
原创 数据结构之图【深搜,广搜】
package com.zhiru;import java.util.Queue;import java.util.LinkedList;public class MyGraph { private int maxVertices;// 最大顶点数 private int numVertices;// 当前顶点数 private int numEdges;// 当期边数 pri
2014-08-28 21:02:55 735
原创 数据结构之最小堆
package com.zhiru;/* * 最小堆例子 * 优先级队列的各种实现中堆是最高效的一种 * 把一个关键码的集合按照完全二叉树的顺序存储在一个一维数组中, * 且满足:K[i]<=K[2i+1]&&K[i]<=K[2i+2](就是最小堆) * 即最小堆根节点上的值是最小的。 * 或者K[i]<=K[2i+1]&&K[i]<=K[2i+2](最大堆) */public
2014-08-27 16:17:01 749
原创 数据结构之循环链表
package com.zhiru;/* * 循环链表例子 */public class CircularList { private LinkNode first, last;// 头尾指针. CircularList() { first = new LinkNode(); last = null; } CircularList(int d) { first
2014-08-26 19:52:37 499
原创 大数相加
package com.zhiru;/* * 大数加法。 */public class BigDataAdd { public static boolean isDigit(String s) { int i = 0; boolean res = false; while (i < s.length()) { char x = s.charAt(i); if
2014-08-26 09:51:27 536
原创 java NIO简记
速度的提高由于:通道和缓冲区。 唯一与通道交互的缓冲器:ByteBuffer 怎么定义通道:FileChannel fc=new FileOutputStream(“data.txt”).getChannel(); 复制文件:FileChannel in=new FileInputStream(“data.txt”).getChannel();FileChannel
2014-08-25 20:26:26 577
原创 数据结构之二叉搜索树
package com.zhiru;import java.util.Random;/* * 二查搜索树 * 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点(no duplicate nodes)。 参考:维基百科二叉搜索树
2014-08-23 17:19:02 646
原创 数据结构之二叉树创建与遍历
package com.zhiru;public class BinaryTree1 { private TreeNode root;// 根节点 private char refValue;// 输入停止标志值. public BinaryTree1() { root = null; } public BinaryTree1(char[] x, char[] y) {
2014-08-23 11:03:40 596
转载 反转字符串
public static void reverse(char[] a) { if (a != null) { int len = a.length; for (int i = 0; i < len / 2; i++) { a[i] ^= a[len - i - 1]; a[len - i - 1] = (char) (a[i] ^ a[len - i - 1]);
2014-08-22 21:37:55 505
原创 数据结构之冒泡排序和选择排序
public static void bubbleSort(int[] a) { int i, j; int len = a.length; // 外循环作用就是缩小每次内循环的长度。 // 内循环每次上浮一个最大元素到顶端,总共上浮n-1次,即可排好序。 for (i = 0; i < len - 1; i++) { // 内循环每次把当前序列中最大的元素上浮至顶端
2014-08-22 21:35:25 549
原创 数据结构之插入排序
package com.zhiru;public class MySort { // 插入排序算法 @SuppressWarnings("null") public static void sort(int[] a) { if (a != null || a.length > 0) { int len = a.length;// 乱序序列总长度 for (int i =
2014-08-22 21:30:10 475
原创 java利用HashMap统计文件中的单词数
public class TestList { public static String read(String fileName) { StringBuilder sb = new StringBuilder(); try { BufferedReader in = new BufferedReader(new FileReader(new File( fileNam
2014-08-22 21:28:15 2013
原创 java遍历HashMap的方法
Iterator> it=map.entrySet().iterator(); while(it.hasNext()){ System.out.println(it.next()); } System.out.println();
2014-08-22 21:18:58 416
原创 TIJ学习笔记-异常
java异常1. 什么是异常:阻止当前方法或作用域继续执行的问题。2. 异常分类Throwable是一切异常或错误的根类。一切皆可抛。Error和Exception是Throwable是的两个子类。Error:应用程序不应试图捕获的严重问题[编译时和系统错误]。交由jvm处理。Exception:可以被抛出的基本类型。它分为两类CheckedException和Unc
2014-08-20 10:58:02 644
原创 数据机构之优先级队列
package com.zhiru;/* * 优先级队列例子 * 基于数组实现 * ---------------------------- * 编号 1 2 3 4 5 * 优先权20 0 10 30 15//值小的优先权大 * 顺序 2 3 5 1 4 */public class PQueue
2014-08-19 16:32:04 690
原创 数据结构之队列
package com.zhiru;/* * 队列 * 一种先进先出的数据结构 * 属于逻辑结构 * 下面的示例是基于数组的线性结构的队列 */public class MyQueue { private int maxSize; // 队头指针 private int front; // 队尾指针 private int rear; private int[] qu
2014-08-18 17:48:31 416
原创 插入排序
package com.zhiru;public class MySort {// 插入排序算法@SuppressWarnings("null")public static void sort(int[] a) {if (a != null || a.length > 0) {int len = a.length;// 乱序序列总长度for (int i
2014-08-18 15:35:03 493
原创 java内部类总结
1. 什么是内部类java内部类就是在一个类的类定义中在定义一个类。2. 内部类的分类1) 普通内部类:2) 局部内部类(定义在方法体中)3) 嵌套内部类(用static修饰的内部类)4) 匿名内部类(没有名字的通过return来获取指向基类对象引用的内部类)3. 为什么需要内部类内部类有效的实现了多继承。内部类可以有多个实例,每个实例都有自己的状
2014-08-18 10:57:12 560
原创 TIJ学习笔记-嵌套类
package com.zhiru;/* * 嵌套类示例 */public class Parcel11 { // 嵌套类定义 /* * 1.嵌套类是在class关键字前加 static修饰符的内部类(个人理解) * 2.普通内部类对象隐式的保存了一个指向外围类对象的引用。 * 3.嵌套类不同的是:1)创建嵌套类的对象,不需要创建外围类对象. * 2)不能在嵌
2014-08-18 10:04:02 577
原创 TIJ学习笔记-内部类
package com.zhiru;/* * 内部类对象可以访问外部类对象的的所有成员。 * 内部类拥有访问外部类的所有元素的访问权。 *///接口负责设计,其实现类负责实现.interface Selector { boolean end(); Object current(); void next();}public class Sequence { priv
2014-08-18 09:43:29 483
原创 TIJ学习笔记-匿名类
package com.zhiru;/* * 匿名类示例 *///创建匿名类的基类class Wrapping { private int val; public Wrapping(int x){ val=x; } public int value(){ return val; }}public class Parcel8 { //在方法体中创建一个没有名字的继
2014-08-18 09:34:09 530
原创 java 实现线性表之顺序存储
package com.zhiru;public class MyArrayList { private int[]data; private int length; private int maxLength=100; MyArrayList(int size){ if(size<100){ length=0;
2014-08-16 16:58:59 499
原创 java.util.Arrays使用例子
package zhiru.com;import java.util.Arrays;public class TestArrays { private int[] myArray; TestArrays(int[]a){ if(a!=null){ myArray=new int[a.length]; for(int i=0;i<a.length;i++){ myAr
2014-08-16 11:45:10 1038
原创 java Set Map使用例子
package com.zhiru;import java.util.HashSet;import java.util.LinkedHashSet;import java.util.Map.Entry;import java.util.Set;import java.util.Map;import java.util.HashMap;import java.util.Iterator
2014-08-16 11:22:12 739
jsp+servlet简单分页实现
2015-04-12
jsp_servlet登录注册例子
2014-12-09
我的java项目之生活旅游APP
2014-09-24
Android模拟串口与笔记本通信
2014-08-12
Git-1.9.4-preview20140611.exe
2014-08-01
基于android的智能聊天机器人
2014-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人