数据结构
让你淋的开心
一个有梦想的学生
展开
-
java基础之自定义队列实现
package shujujiegou;/** * Created by lcc on 2017/6/21. */public class DuiLie<T> { public static void main(String[] args) { DuiLie<String> lcc = new DuiLie<String>(); lcc.add("shu原创 2017-06-21 15:56:54 · 294 阅读 · 0 评论 -
数据结构之双向列表实现
双向列表,这里无论删除还是增加都需要特别注意头节点与尾节点。package shujujiegou;/** * Created by lcc on 2017/6/30. */public class BidirectionalList { public static void main(String[] args) { BidirectionalList list =原创 2017-06-30 10:53:25 · 320 阅读 · 0 评论 -
数据结构之二叉数的实现
1、二叉树的建立 首先,我们采用广义表建立二叉树(关于广义表的概念,请查看百科的介绍:http://baike.baidu.com/view/203611.htm) 我们建立一个字符串类型的广义表作为输入: String expression = “A(B(D(,G)),C(E,F))”;与该广义表对应的二叉树为: 写代码前,我们通过观察二叉树和广义表,先得出一些结论: 每当遇到字母,将原创 2017-06-23 17:01:10 · 415 阅读 · 0 评论 -
数据结构之顺序表排序问题
问题: int[] a = {4, 2, 9, 1, 11, 6, 7, 8, 9}; 这几个数以第一个数4为标准,大于4的全部在4的右边,小于等于4的全部在4的左边。代码实现1:package shujujiegou;/** * Created by lcc on 2017/6/28. */public class shunlistyidong { public stat原创 2017-06-28 16:53:37 · 806 阅读 · 0 评论 -
数据结构之 KMP算法
package shujujiegou;/** * Created by lcc on 2017/7/6. */public class Kmp { public static void main(String[] args) { String str1 = "aabaaacabcaaabaa"; String str2 = "abcabab";原创 2017-07-11 14:11:00 · 187 阅读 · 0 评论 -
数据结构之迷宫问题
//迷宫用数组表示public int[][] ditu() { int[][] mg = new int[10][10]; mg[0][0] = 1; mg[1][0] = 1; mg[2][0] = 1; mg[3][0] = 1; mg[4][0] = 1; mg[5][0] =原创 2017-07-04 17:25:28 · 302 阅读 · 0 评论 -
数据结构之递归数字全排列
描述给定几个数 如 1,2,3 求这几个数的全排列思想递归,大问题转换小问题代码package shujujiegou;/** * Created by lcc on 2017/7/6. */public class Quanpailie { public static void main(String[] args) { Quanpailie aa = new Qua原创 2017-07-06 13:51:14 · 482 阅读 · 0 评论 -
数据结构之深度优先与广度优先算法
图: 邻届表表示图: 代码:package com.tu;/** * Created by lcc on 2017/7/25. */public class DFSyuBFS { public static void main(String[] args) { DFSyuBFS dFSyuBFS = new DFSyuBFS (); Linjiebi原创 2017-07-25 14:09:44 · 354 阅读 · 0 评论