- 博客(28)
- 资源 (14)
- 收藏
- 关注
原创 java对象序列化
package com.zhiru;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.ObjectInputStream;import java.io.
2014-09-29 10:04:31 584
原创 我的Android项目之Tom伴你行
2014年9月22日星期一一. 项目简介基于Android平台开发的用于给外出旅游用户提供一个更好的生活体验的软件。它由地图导航,周边查询,天气查询,拍照上传等功能部分构成。也是通过调用webservice提供的接口实现各个功能。服务器端采用Tomcat+Access+MyEclipse的构建方式,搭建webservice并提供接口。二. 开发工具MyEclip
2014-09-24 09:17:16 1490
原创 java读取文本文件(每次读一行)
package com.zhiru;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;public class ReadDataFromFile { public static void main(String[] args
2014-09-23 20:28:04 3098
原创 排序算法的时间复杂度与稳定性
排序算法的时间复杂度与稳定性l 冒泡排序O(n2),稳定l 选择排序O(n2),不稳定l 直接插入排序O(n2),稳定l 希尔排序无精确下界,不稳定。l 快排O(nlog2n),不稳定l 堆排序O(nlog2n),不稳定l 归并排序O(nlog2n),稳定l 桶排序桶排序的空间复杂度为O(N+M),时间复杂度:O(n)
2014-09-21 16:44:16 590
原创 用两个栈实现队列
package com.zhiru;import java.util.Stack;/* * 用两个栈实现队列 */public class UseTwoStackConQueue { private Stack s1 = new Stack(); private Stack s2 = new Stack(); public void appendToTail(char c)
2014-09-16 16:50:51 518
原创 有关单链表的两个问题【遍历一次求中间节点,倒数第K个结点】
package com.zhiru;/* * 一个无附加头结点的单向链表示例 */public class LinkedList { private Node head; private Node cur; private int len;// 链表长度。 private class Node { public T val; public Node next; N
2014-09-10 19:22:57 914
原创 从一个实例看java,new一个对象时的初始化顺序
例子如下:package com.zhiru;class ADemo { private static int id; static { id = 0; System.out.println("id的值为" + id); } { System.out.println("进入实例初始化子句..."); } ADemo() { System.out.println
2014-09-10 09:27:53 2276
原创 二叉树层次序遍历
//二叉树的层次序遍历 public void Level(TreeNode r){ //定义一个队列 MyQueue queue=new MyQueue(); queue.enQueue(r); while(!queue.isEmpty()){ TreeNode tmp=queue.getFront(); queue.deQueue(); System.out
2014-09-09 22:30:20 950
原创 java网络编程-获取域名和ip地址
package com.zhiru;import java.net.InetAddress;import java.net.UnknownHostException;/* * 域名和ip地址获取 * Java中用InetAddress类获取域名和ip地址. */public class DNSAndIPAddress { public DNSAndIPAddress(){
2014-09-08 10:28:57 3022
原创 java网络编程—读取html存储到文件中
package com.zhiru;import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.URL;public class Look i
2014-09-08 10:00:00 1135
原创 java_最小的k个数
package com.zhiru;/* * 求一个序列中最小的k个数 */public class TopK { private int[] heap; private int currentSize; TopK(int[] a) { if (a != null) { heap = new int[a.length]; currentSize = 0; f
2014-09-07 15:49:04 1345
原创 写入内容到文件中
package com.zhiru;import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.io.OutputStream;public class WriteToFile { private String fName; WriteToFile(Stri
2014-09-07 11:21:36 493
原创 从文件中读取内容
package com.zhiru;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStream;public class ReadFromFile { pri
2014-09-07 11:20:14 597
原创 java列出指定目录下的文件
package com.zhiru;import java.io.File;/* * 列出指定目录下的文件 */public class StreamDemo { public static void main(String[] args) { // TODO Auto-generated method stub String fileName="D:"+File.sep
2014-09-07 10:35:16 580
原创 数据结构之计数排序
package com.zhiru;/* * 计数排序稳定的排序算法 * 时间复杂度:O(n+k)[输入元素是0-k之间的整数的时候] * */public class CountingSort { public static int[] sort(int[] a, int[] b, int k) { int len=a.length; //数组c用来记录待排序数组a中值等
2014-09-04 17:05:13 679
原创 java集合框架XXX与XXX的区别
1. HashMap与HashTable的区别HashMap是非同步的,HashTable是同步的。同步HashMap可用两种方法:(1):Collections.synchronizedMap(newHashMap());(2):ConcurrentHashMap()HashMapp允许null的key-value,而hashtable不可以迭代HashMap采用快速失败
2014-09-04 10:24:35 2021
原创 数据结构之桶排序
package com.zhiru;/* * 桶排序 * 思路:将读入数据序列放入不同的桶中, * 桶个数=数据中最大的数据+1; * 对每个桶进行排序【排序方法任意】 * 最后顺序输出各个桶中数据。 * 平均时间复杂度O(n*logn),最好时间复杂度O(n) * 空间复杂度O(N+M)N:代排序数据大小,M:桶个数. * 桶排序:用空间换时间. * 桶排序是稳定的排序算法。
2014-09-03 17:38:12 1527
原创 数据结构之快速排序
package com.zhiru;public class QuickSort { /* * 划分函数对快排是很重要的,在递归排序之前 * 进行划分,找出基准元素的位置【基准的初始值一般为第一个元素】。 */ public static int partition(int[]a,int low,int high) { int pivotVal=a[low]; int
2014-09-02 18:08:42 603
原创 数据结构之堆排序
package com.zhiru;/* * 堆排序 * 时间复杂度:O(n*log2n) * 空间复杂度:O(1) * 不稳定的排序算法 */public class HeapSort { private int[] heap; private int maxSize;// 堆的最大容量 private int currentSize;// 堆目前容量 private s
2014-09-01 17:35:36 614
原创 数据结构之二分搜索
package com.zhiru;public class BSearch { /* * 折半搜索算法 时间复杂度:O(log2n) 思路是:选取有序序列中间元素【mid=(low+high)/2】作为开始对比对象 * 若待搜索元素值大于中间元素值,则low=mid+1[在右半区间] 若其值小于中间元素值,则high=mid-1[在左半区间] */ public static
2014-09-01 16:15:26 546
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关注的人