数据结构
往事随风,浮生若梦
这个作者很懒,什么都没留下…
展开
-
LeetCode--56
文章目录题目描述解题思路代码实现 题目描述 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和...原创 2019-12-19 11:17:27 · 115 阅读 · 0 评论 -
线索化二叉树前序、中序、后序遍历
文章目录节点信息前序线索化二叉树前序线索化二叉树遍历中序线索化二叉树中序线索化二叉树遍历后序线索化二叉树后序线索化二叉树遍历 节点信息 public class HeroNode { private int no; private String name; private HeroNode left; private HeroNode right; priv...原创 2019-12-06 22:12:19 · 2253 阅读 · 2 评论 -
逆波兰表达式计算器---中缀表达式转后缀表达式
package calc.PolandNotation; import calc.MCalc; import java.util.ArrayList; import java.util.List; /** * 逆波兰表达式 */ public class PolandCalc { public static void show(){ String suffixEx...原创 2019-08-21 14:49:31 · 139 阅读 · 0 评论 -
JAVA八皇后
public class Queue8 { //定义一个max表示共有多少个皇后 int max = 8; //保存8皇后的结果 int[] arr = new int[max]; static int judgecount =0; /** * 放置第n个皇后 */ public void check(int n){ ...原创 2019-08-22 15:35:02 · 248 阅读 · 0 评论 -
java递归实现全排列
public class FullArray { int max = 8; int[] arr = new int[max]; int count = 0; public void sort(int n){ if (n == max){ for (int i = 0; i < arr.length; i++) { ...原创 2019-08-22 16:50:26 · 275 阅读 · 0 评论 -
斐波那契查找出现的问题及解决方法
先看看斐波那契查找方法 斐波那契数列 1 1 2 3 5 8 13 21 … 斐波那契数列 的前一项f[k-1]/f[k] 随着k越来越大,这个值逐渐趋近黄金分割点0.618 如果查找的数据长度等于斐波那契数列的某一项数。则可以直接进行查找,否则 就需要将查找目标数组进行扩列,扩列数用目标数组高位填充 假设目标数组 1,2,3,4,5,6 数据长度为6 那么就需要进行扩列到8 即 1...原创 2019-09-01 09:55:00 · 690 阅读 · 0 评论