数据结构
wlittlefive
.....
展开
-
java循环链表实现魔术师发牌问题
package com.wisdombud.zyzx.report.start; import static java.lang.System.out; /** * 功能 : * date : 2018/5/10 * * @author : zcwang * @version : 0.0.4-snapshot * @since : JDK 1.8 */ public class...原创 2018-05-12 11:45:55 · 285 阅读 · 0 评论 -
java循环链表实现拉丁方阵
/** * 功能 : * date : 2018/5/12 * * @author : zcwang@wisdombud.com * @version : 0.0.4-snapshot * @since : JDK 1.8 */ public class Latin { public static void main(String args[]) { int...原创 2018-05-12 15:28:06 · 540 阅读 · 0 评论 -
根据中序和前序序列生成二叉树java递归实现
首先说下思路: 先给两个序列: 前序序列:1,2,4,8,5,3,6,7 中序序列:8,4,2,5,1,6,3,7 图脑补下吧 下面来分析下: 一、前序序列中的第一个肯定是根节点,知道了1是根节点后,我们去中序序列中找到1。 二、中序序列中1前面的 8,4,2,5 这4个肯定是左子树,6,3,7是右子树。 接下来关键的一步要想明白,我们要找到前序序列中的左子树的部分(这部分就是左子树...原创 2018-05-26 18:11:05 · 5004 阅读 · 0 评论 -
java多叉树层次遍历
java多叉树的层次遍历,我的树好像不太一样,看代码吧。代码中的LLQueue 就是一个单链表实现的队列。 思路与二叉树的层次遍历一样。遍历一层的时候,把下层的节点放到队列中。就是操作有点不同。 /** * 功能 : * date : 2018/5/28 * * @author : zcwang@wisdombud.com * @version : 0.0.4-snapshot ...原创 2018-05-28 23:13:55 · 4055 阅读 · 1 评论 -
图的DFS和BFS JAVA实现
图的深度优先遍历 和 广度优先遍历参考资料:印度一大哥写的 数据结构和算法的java版本 其中图用的 一个顶点的数组 和一个关系的数组表示import org.slf4j.Logger; import org.slf4j.LoggerFactory; import java.util.Stack; /** * 功能 : * date : 2018-06-19 09:57 * * ...原创 2018-06-19 11:38:20 · 1079 阅读 · 0 评论 -
LeetCode第一题
描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same...原创 2018-06-19 16:41:40 · 413 阅读 · 0 评论 -
java 最大连续子序列和
import org.slf4j.Logger; import org.slf4j.LoggerFactory; /** * 书上的例子,自己写一遍加深理解 * 功能 : 最大连续子序列之和 * 描述 :已知包含n个元素的数组,设计算法找出一个连续子序列A[i]....A[j],使其元素之和最大 * 例子: {-2,11,-4,13,-5,2} ->20; * date : 2...原创 2018-08-26 14:42:49 · 1955 阅读 · 0 评论 -
java循环链表实现魔术师发牌问题
package com.wisdombud.zyzx.report.start; import static java.lang.System.out; /** * 功能 : * date : 2018/5/10 * * @author : zcwang * @version : 0.0.4-snapshot * @since : JDK 1.8 */ public class...原创 2018-10-10 11:12:35 · 227 阅读 · 0 评论