随笔分类 -  数据结构

摘要：1.思路分析 2.代码实现 1 // 二分查找法 2 public class BinarySearch { 3 public static void main(String[] args) { 4 int[] arr = {1, 4, 7, 9, 11, 15, 22, 27, 33, 48, 5 阅读全文

摘要：1.基础排序的介绍 2.基数排序的基本思想 图解： 假设给[53,3,542,748,14,214]排序 3.代码实现 1 // 基数排序 2 public class RadixSort { 3 public static void main(String[] args) { 4 // int[] 阅读全文

摘要：1.快速排序简介 2.原理 3.图解排序过程 4.代码实现 1 import java.util.*; 2 import java.io.*; 3 4 public class Quick { 5 6 public static void main(String[] args)throws Exce 阅读全文

摘要：昨天学习了下八皇后问题的递归写法，觉得很有意思，贴上来小结一下。这个问题可以通过二维数组的穷举来计算结果，但是用一维数组看起来更巧妙，代码也很简洁。 数组的0下标表示第0行，1下标表示第1行......依次类推。 按照一般穷举的思路，我们从棋盘的[0,0]坐标开始摆放皇后，这个坐标可以通过arr[0 阅读全文

摘要：先简单介绍几个概念: 1.前缀表达式 2.中缀表达式 3.后缀表达式 4.中缀表达式转后缀表达式的流程: 代码实现: 用于计算中作为存储结构的栈: package com.vi.algorithm.stack; import com.vi.algorithm.linear.LinkList; // 阅读全文

摘要：package com.vi.stack; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 将中缀表达式转成后缀表达式 * @author vi * */ public class In 阅读全文

摘要：1 /** 2 用类封装数组实现数据结构 3 一个数据结构必须具有以下基本功能： 4 5 ①、如何插入一条新的数据项 6 7 ②、如何寻找某一特定的数据项 8 9 ③、如何删除某一特定的数据项 10 11 ④、如何迭代的访问各个数据项，以便进行显示或其他操作 12 */ 13 14 public c 阅读全文

摘要：二叉树 1.二叉树定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想 阅读全文