07 2013 档案
摘要：汉诺塔有点意思递归的灵魂是什么？今晚我和你约会,请告诉我答案....汉诺塔 得不到答案,我就吃掉你......
阅读全文
摘要：递归原理递归，很多语言都支持递归，它的本质就是利用栈去实现的。这里讨论用栈去实现递归，就是为了更深刻的理解递归的本质，同时也更深的理解了栈等数据结构的用法。1 递归效率递归VS循环循环可以实现递归 但是循环效率更高递归概念上更易理解2 递归和栈递归===栈=来实现===>非递归可相互转化的三类解决方案栈 循环 递归原理例子1public class Test { public static void main(String[] args) throws IOException { System.out.println("Please input a value which is
阅读全文
摘要：public static String getString()throws IOException{ InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); String s =br.readLine(); return s;}public static int getInt() throws IOException{ String s = getString(); return Integer.parse...
阅读全文
摘要：希尔排序时间效率: 排序概述:希尔排序不像快速排序和其他时间复杂度为O[N*logN]的排序算法那么快.因此对非常大的文件排序,它不是最优的选择.但是希尔排序比选择排序和插入排序这种时间复杂度为O[N^2]的排序算法还是要快得多.希尔排序由来:插入排序的缺陷基于插入排序，插入排序...
阅读全文
摘要：冒泡排序时间复杂度 O(n^2)比较次数(见下) (N^2-1)/2 交换次数(平均为比较次数的一半) 均正比于N^2 每趟排序把最大项赶到最边缘位置(Outer处).选择排序比较次数(见下) 正比于N^2交换次数N每趟排序把最小项赶到最左边边缘位置(outer 处)插入排序效率O[O^2]比较次数MAX(N^2-N)/2比较次数AVG(N^2-N)/4复制次数基本等于比较次数优点如果数据基本有序 时间为 O(N)因为while循环条件为假算法比较冒泡排序不推荐选择排序<-- 数据量小 交换数据耗时〉比较数据耗时选择排序 <--最好的简答排序
阅读全文
摘要：简单数组的数据模式数组删除[A1]面向对象化的数组有序数组特点1：二分查找二分查找流程[最终结果 lowerBound>upperBound]二分插入:使用二分查找方法的思路进行数组元素的添加.算法步骤1 没有元素直接插入2 高位低位准备工作3 进入while(true)循环,为新数据项确立下标 3.1 计算中间位 3.2 高位小于低位立即退出循环/中间位等于新数据项立即退出循环3.3 divide range 3.3.1 处理右半边数组—新数据项大于中间位 3.3.1.1处理数组下标边界情况 à符合条件退出循环 3.3.1.2判断中间位+1 是否大于新数据项 à符合
阅读全文
摘要：队列使用中情况初始情况特点：first in first out应用到双端链表的方法: insertLast尾插法 deleteFirst 头删法做循环处理 队列的方法操作队列的插入队列的方法 public void insert(long j); // put item at rear(back) of queue//-------------------------------------------------------------- public long remove() ; // take item from front of queue//-------------------
阅读全文
摘要：package com.cici.common;import java.io.BufferedReader;import java.io.InputStreamReader;public class SystemIn { public static int readInt(){ BufferedReader br = null; try{ br = new BufferedReader( new InputStreamReader( System.in) ) ; String line = br.readLin...
阅读全文
