数据结构及算法
文章平均质量分 75
漏断人初静v
菜鸟渴望成为大牛。。。。。
展开
-
给定N个不同的字符,将这些字符全排列
/** * 给定N个不同的字符,将这些字符全排列,最终的结果将会是N!中。 * 如给定A,B,C三个不同的字符,则结果为ABC,ACB,BAC,BCA,CAB,CBA * @author acer */package pac01;import java.io.BufferedReader;import java.io.IOException;import java.io原创 2016-12-13 08:46:04 · 2168 阅读 · 0 评论 -
java判断括号匹配问题
package bulecup;import java.util.Stack;public class Demo01 { public static boolean isValidate(String s){ Stack a = new Stack(); for(int i=0 ; i<s.length(); i++) { char c = s.charAt(i);原创 2017-01-04 11:51:59 · 2401 阅读 · 0 评论 -
Excel地址转换
Excel是最常用的办公软件,每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为:“IU5”。事实上Excel提供了俩种地址表示方法,还有一种表示法叫做RC格式地址。如:第12行第4列表示为:“R12C4”,第5行第255列表示为:"R5C255"。任务:实现RC地址格式向常规格式的转换。例如:用户输入:2R12C4R5C255原创 2017-01-04 17:21:08 · 431 阅读 · 0 评论 -
自己实现一下ArrayList
java数据结构中数组列表,ArrayList的相关实现。package pac01;/*** 列表接口,定义一些列的操作**/public interface List{ //向列表的尾部添加指定的元素 public boolean add(T t); //在列表的指定位置插入新的元素 public void add(int index,T t); //将列表中的所有原创 2017-03-01 21:40:47 · 278 阅读 · 0 评论 -
java实现线性表
线性表的定义:线性表是n个类型相同的数据元素的有限序列。线性表中元素的个数N定义为线性表的长度。当N为0的时候定义为空表,在非空的线性表中每个数据元素在线性表中都有唯一确定的序号。线性结构是最简单最常用的结构:线性结构的特点是:在数据元素的有限集中,除第一个元素无直接前驱,最后一个元素无直接后续外,每个元素有且仅有一个直接前驱和一个直接后续。所以线性表和数组有点类似,线性表与数组之间的原创 2017-03-08 18:40:02 · 404 阅读 · 0 评论 -
java实现链接表
链接表: 1、基于节点的操作:在前面的对线性表抽象数据类型的操作中,其提供的操作主要是对线性表中的数据元素及其序号的。例如插入操作就是基于序号和元素进行的insert(int i,Object e); 是在序号为i的地方插入e,这种基于序号的操作实际上并不适合采用链表来实现,因为为了在链表中定位数据元素或序号,不得不沿着节点的引用,从链表前端开始扫描。它的时间复杂度O(n^2)。原创 2017-03-09 18:47:36 · 1196 阅读 · 1 评论 -
java实现栈
栈的定义及抽象数据类型: 栈(Stack):又称堆栈,它是运算受限的线性表,其限制是仅仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行插入,查找,删除等操作。表中进行插入删除操作的一端称为栈顶。 栈顶保存的元素称为栈顶元素。他有一个特性就是后进先出。 栈的实现方法也包括顺序存储实现以及链式存储实现。定义栈操作的接口:package 数据原创 2017-03-09 18:51:53 · 344 阅读 · 0 评论