cici_new_1987

该文被密码保护。 阅读全文

摘要： 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... 阅读全文

摘要： 栈使用中情况 初始情况栈顶特点：first in last out方法(数组实现的栈)方法操作图示应用:分隔符匹配满足通配符匹配条件的情形* {([])}* 验证步骤*1:便利输入字符串*2:遇到左边型符号--> ([{ 就押入栈内*3:遇到右边型符号--> )]} 就循环栈*4:弹出栈顶元素 : 4.1 不匹配条件一 : 弹出的栈顶元素与遍历到的元素不匹配 4.2不匹配条件二: 遍历到某个右边型符号 ,栈却为空( 没有左边型符号与之匹配) 4.3不匹配条件三: 字符串便利结束 栈却不为空(右边型符号有多余)单词逆序利用栈的特性:将输入的字符串内容转制.倒叙该字符串的内... 阅读全文

摘要： 代码节点：单链表节点LinkNode链表：单链表 -->额外方法：getIterator()public class IteratorLinkList extends List { static LinkNode first = null; public LinkNode getFirst(){ return first; } public void setFirst(LinkNode first) { IteratorLinkList.first = first; } public boolean isEmpt... 阅读全文

摘要： 图示数据结构循环链表添加新元素：当链表中没有任何元素时候当链表中已经存有至少一个元素的时候循环链表删除元素链表元素>1循环链表遍历元素ADT概要//链表节点为单链表节点private LinkNode currrent;//链表内节点个数public int nItems; // 返回最早插入的元素 public LinkNode peek() ;//找出指定节点public LinkNode find(int value);//添加新元素 在当前元素后插入新元素public void insert(LinkNode node);//删除当前元素的下一个元素public LinkNode 阅读全文