数据结构
文章平均质量分 74
Code_Seeker
悟已往之不谏,知来者之可追。
展开
-
数据结构--树的遍历(前序)
前序遍历(DLR)前序遍历也叫做先根遍历、先序遍历,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。/二叉树游标前序遍历类public class MyBiTreePreIterator extends MyBiTreeIterator{ Stack stack = new原创 2016-04-28 10:52:39 · 750 阅读 · 0 评论 -
Data Structures and Algorithms-归并排序(个人java实现)
public class MertSort { //首先我们来理清归并的思路,就假设目前我们有2个数组(A,B数组均有序)需要归并到数组(C)当中,以下为原型, public static void mergTwoArray(int[] arrayA,int[] arrayB,int[] arrayC){ int sizeA = arrayA.length; int sizeB = ...原创 2018-06-08 22:24:00 · 262 阅读 · 0 评论 -
Data Structures and Algorithms-希尔排序(个人java实现)
package Sort;public class ShellSort { //希尔排序 public static int[] shellSort(int[] array){ int n = array.length; //确定步长 int h=1; while(3*h+1<n){ h=3*h+1; } int counter=1;//第几...原创 2018-06-08 20:28:52 · 184 阅读 · 0 评论 -
几种排序以及其时间复杂度
1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时间复杂度 O(n^2) 插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L原创 2017-06-08 21:15:47 · 2324 阅读 · 0 评论 -
图的邻接矩阵实现
//图类public class Graphic { //结点数组 二维数组 ArrayList nodes = new ArrayList();//结点数组 int[][] edges ;//图的二维数组 int unget =-1;// 节点之间没有连接的默认值 int numOfedges;//边的数量 public Graphic(int n) {原创 2017-03-31 10:51:27 · 369 阅读 · 0 评论 -
图的邻接矩阵类实现
//图类public class Graphic { //结点数组 二维数组 ArrayList nodes = new ArrayList();//结点数组 int[][] edges ;//图的二维数组 int unget =-1;// 节点之间没有连接的默认值 int numOfedges;//边的数量 public Graphic(int n) {原创 2017-03-31 10:49:41 · 337 阅读 · 0 评论 -
关于栈的应用-括号匹配问题的两种解题思路
1.解法1的思路是:先把字符串转换为数组,然后遍历数组,一旦遇到 左括号,则将它压入栈中,然后依次先对( [ {进行匹配顺序的判断,最后进行括号数量的判断,具体代码如下:public static void signCheck(String exp)throws Exception { MyStack stack = new MyStack(); String[] arr =原创 2016-12-05 11:21:21 · 1457 阅读 · 0 评论 -
学习注意点总结:持续更新~
1.在学习单链表并测试一个小游戏的过程中(击鼓传花),出现了String不能cast to int的问题 ,截图如下 解决办法是:Integer.parseInt();这个方法要仔细研究! 把字符串 转换成 INT,其他的(Double float等)也有类似的方法。一般用在 输入对话框因为输入对话框只认为输入为string当输入整数时需要这个转换。原创 2016-04-23 15:58:38 · 430 阅读 · 0 评论 -
数据结构--单向循环链表、双向循环链表
以下为具体变化:击鼓传花小游戏:package DoubleCycleLinkListDem;import org.w3c.dom.Node;public class Game {int num;int key;LinkList list = new LinkList();public Ga原创 2016-04-23 14:23:50 · 617 阅读 · 0 评论 -
数据结构--单链表
具体实现----------------------------------------------------------------------------------------------------------------------package LinkListDemo;public interface List {public int size();原创 2016-04-23 12:39:09 · 316 阅读 · 0 评论 -
Data Structures and Algorithms-快速排序(个人java实现)
package Sort;public class QuickSort { /* * 快排思路:找到1个基准值,然后进行一次(左右指针的判断)最后保证基准值左边都比基础值小, * 基准值右边都比基准值大,然后在对左右两边继续递归重复这个过程 */ public void display(int[] array){ for(int i=0;i<array...原创 2018-06-09 09:52:27 · 267 阅读 · 0 评论