<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[小码农]]></title><description><![CDATA[Gogogo]]></description><link>https://blog.youkuaiyun.com/fafajava</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fafajava]]></copyright><item><title><![CDATA[链表]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69945301</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69945301</guid><author>fafajava</author><pubDate>Mon, 10 Apr 2017 12:28:14 +0800</pubDate><description><![CDATA[链表和数组都是应用广泛的通用存储结构
数组：无序数组搜索效率低，有序数组插入效率低，数组创建后大小不可改变
链表：在表头插入删除O(1)，平均插入、删除O(N)（与数组相比不需要移动元素），链表大小可扩展
一般链表
package datastructure.c5.linklist.def;

public class Link {
	public int iData;
	public d]]></description><category></category></item><item><title><![CDATA[优先级队列]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69802632</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69802632</guid><author>fafajava</author><pubDate>Sun, 09 Apr 2017 10:22:25 +0800</pubDate><description><![CDATA[插入过程：外层循环当前所有元素，从最后一个到第一个，要插入的元素与当前循环元素比较，当前元素向后移位或退出循环
package datastructure.c4.queue.priority;

public class PriorityQ {
	private int maxSize;
	private long[] queArray;
	private int nItems;
	public]]></description><category></category></item><item><title><![CDATA[基于数组的循环队列和基于链表的队列]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69663672</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69663672</guid><author>fafajava</author><pubDate>Sat, 08 Apr 2017 00:20:42 +0800</pubDate><description><![CDATA[数据的插入和取出涉及对当前数据量nItems属性的修改，大量的插入、移除操作时，对nItems属性的操作可能影响性能，可参考不包含数据项个数属性的队列实现。
包含数据项个数属性的队列
package datastructure.c4.queue.queuedef;

public class Queue {
	private int maxSize;
	private long[] queAr]]></description><category></category></item><item><title><![CDATA[栈（基于数组和链表）]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69663623</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69663623</guid><author>fafajava</author><pubDate>Sat, 08 Apr 2017 00:05:12 +0800</pubDate><description><![CDATA[栈是一个概念上的辅助工具，提供限定性的访问方法，使程序易读且不易出错。时间复杂度为O(1)。
栈的数组实现
package datastructure.c4.stack.stackdef;

public class StackX {
	private int maxSize;
	private long[] stackArray;
	private int top;
	public Stac]]></description><category></category></item><item><title><![CDATA[插入排序]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69526005</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69526005</guid><author>fafajava</author><pubDate>Fri, 07 Apr 2017 13:27:46 +0800</pubDate><description><![CDATA[插入排序：
元素个数：n
外层循环：1
内层循环：x
过程：外层从第二个元素开始，到最后一个；0到out-1的元素已有序，内层循环从out位置向前找，将out位置元素插入到合适位置x，须将x到out-1之间的元素后移一个位置。
package datastructure.c3.sort.insertsort;

public class ArrayIns {
	private long[]]></description><category></category></item><item><title><![CDATA[选择排序]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69525761</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69525761</guid><author>fafajava</author><pubDate>Fri, 07 Apr 2017 12:44:55 +0800</pubDate><description><![CDATA[选择排序：
元素个数：n
外层循环：0
内层循环：out+1
过程：将out后面的所有元素与当前out元素值比较，保证out位置的元素是从out到最后的这些元素中最小的。
package datastructure.c3.sort.selectsort;

public class ArraySel {
	private long[] a;
	private int nElems;
	p]]></description><category></category></item><item><title><![CDATA[冒泡排序]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69525419</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69525419</guid><author>fafajava</author><pubDate>Fri, 07 Apr 2017 11:48:22 +0800</pubDate><description><![CDATA[冒泡排序算法简单，易理解，效率低
package datastructure.c3.sort.bubblesort;

public class ArrayBub {
	private long[] a;
	private int nElems;
	public ArrayBub(int max){
		a=new long[max];
		nElems=0;
	}
	public void i]]></description><category></category></item><item><title><![CDATA[数组算法时间复杂度]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69482134</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69482134</guid><author>fafajava</author><pubDate>Thu, 06 Apr 2017 20:57:54 +0800</pubDate><description><![CDATA[一些算法的时间复杂度


算法
时间复杂度




线性查找
O(N)


二分查找
O(logN)


无序数组的插入
O(1)


有序数组的插入
O(N)


无序数组的删除
O(N)


有序数组的删除
O(N)]]></description><category></category></item><item><title><![CDATA[有序数组]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/69475397</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/69475397</guid><author>fafajava</author><pubDate>Thu, 06 Apr 2017 20:47:03 +0800</pubDate><description><![CDATA[有序数组使用二分查找算法，查找速度比无序数组快，插入数据比无序数组慢，删除数据有序及无序数组都较慢。
package datastructure.c1.array.ordarray;

public class OrdArray {
	private long[] a;
	private int nElems;
	
	public OrdArray(int max){
		a=new long[]]></description><category></category></item><item><title><![CDATA[文件读取、复制]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51118854</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51118854</guid><author>fafajava</author><pubDate>Mon, 11 Apr 2016 08:57:38 +0800</pubDate><description><![CDATA[package io1;

import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;]]></description><category></category></item><item><title><![CDATA[RandomAccessFile文件读写操作]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51116459</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51116459</guid><author>fafajava</author><pubDate>Mon, 11 Apr 2016 00:19:16 +0800</pubDate><description><![CDATA[package practice.file01;

import java.io.File;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.util.Arrays;

/**
 * (1)java文件模型
 * 在硬盘上的文件是byte byte byte存储的，是数据的集合
 * (2)打开文件
]]></description><category></category></item><item><title><![CDATA[遍历目录方法]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51114318</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51114318</guid><author>fafajava</author><pubDate>Sun, 10 Apr 2016 18:51:01 +0800</pubDate><description><![CDATA[package practice.file01;

import java.io.File;
import java.io.IOException;

//列出File的一些常用操作，比如过滤，遍历等操作
public class FileUtils {
    
	/**
	 * 列出指定目录（包括其子目录）下的所有文件
	 * @param dir
	 * @throws IOExceptio]]></description><category></category></item><item><title><![CDATA[File类常用API学习]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51114157</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51114157</guid><author>fafajava</author><pubDate>Sun, 10 Apr 2016 18:12:35 +0800</pubDate><description><![CDATA[package practice.file01;

import java.io.File;
import java.io.IOException;

public class FileDemo {
//java.io.File类用于表示文件（目录），不能用于文件内容的访问
	
	public static void main(String[] args) throws IOException {]]></description><category></category></item><item><title><![CDATA[编码学习]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51112904</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51112904</guid><author>fafajava</author><pubDate>Sun, 10 Apr 2016 14:53:20 +0800</pubDate><description><![CDATA[package practice.encode;

import java.io.UnsupportedEncodingException;

public class EncodeDemo {

	public static void main(String[] args) throws UnsupportedEncodingException {
		String s="心情ABC";
		b]]></description><category></category></item><item><title><![CDATA[int、long、String类型数据与字节数组转换]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51112103</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51112103</guid><author>fafajava</author><pubDate>Sun, 10 Apr 2016 12:11:33 +0800</pubDate><description><![CDATA[package practice.converttobytes;

public class ConvertToBytes {
	//int型转换为byte[]
	public static byte[] int2Bytes(int a){
		byte[] arr=new byte[4];
		for(int i=0;i<arr.length;i++){
			arr[i]=(byte)((in]]></description><category></category></item><item><title><![CDATA[简单进制转换]]></title><link>https://blog.youkuaiyun.com/fafajava/article/details/51108377</link><guid>https://blog.youkuaiyun.com/fafajava/article/details/51108377</guid><author>fafajava</author><pubDate>Sat, 09 Apr 2016 23:24:26 +0800</pubDate><description><![CDATA[package practice.conversion;

public class ConversionExercise {

	public static void main(String[] args) {
        //十进制转换为其他进制
		System.out.println(Integer.toBinaryString(258));//转换为二进制
		System.out.]]></description><category></category></item></channel></rss>