摘要：
冒泡排序时间复杂度 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 阅读全文
摘要：
双向链表的图示 2. 操作图示双向链表头插法:双向链表尾插法：双向链表插入：在某个节点后面插入新的节点双向链表删除：头部删除方法双向链表删除:尾部删除双向链表删除:删除某个特定节点3 ADT3.1双向链表节点的声明class Link{ public long dData; public Link right;//指向下一个节点 public Link left;//指向上一个节点 ...}3.2 双向链表所包含的方法 1）遍历(前向遍历,后向遍历) 6.1.1 displayForward(); displayBac... 阅读全文
摘要：
1数据结构2 特点保持一个对链表最后一个元素的引用3 方法摘要class FirstLastList { // ------------------------------------------------------------- public boolean isEmpty() ; // true if no links // ------------O[1]------------------------------------------------- public void insertFirst(LinkNode dd) ;// insert at ... 阅读全文
摘要：
有序链表数据结构(同单链表)有序链表添加新的元素:头插法 :开始插入之前:开始插入之前:插入之后：链表元素个数>=1在某个特定元素后面添加元素:publicboolean insertAfter(LinkNode node1,LinkNode node2);有序链表删除特定数据元素:删除头节点：删除非头节点：有序链表的查找:Current 指针依次遍历有序链表直到找到目标数据项ADT//有序链表：单链表节点实现 实质为单链表public class SortedList { private static LinkNode first; //构造方法 用LinkNode数组初始化 有序链. 阅读全文