- 博客(18)
- 收藏
- 关注
RSS订阅转载 URL中 # (hash)的含义
url中#(hash)的含义hash 属性是一个可读可写的字符串，该字符串是 URL 的锚部分（从 # 号开始的部分）1.“#”代表网页中的一个位置。其右面的字符，就是该位置的标识符比如： http://www.example.com/index.html#print就代表网页index.html的print位置。浏览...
2019-02-27 20:24:00
1183
原创 哈弗曼树的理解和实现(Java)
哈弗曼树概述哈弗曼树又称最优树，是一种带权路径长度最短的树，在实际中有广泛的用途。哈弗曼树的定义，涉及路径、路径长度、权等概念。哈弗曼树可以用于哈弗曼编码，用于压缩，用于密码学等。哈弗曼树的一些定义路径：从树中的一个结点到另一个结点之间的分支构成这两个结点的路径，路径长度：路径上的分支数目称为路径长度。树的路径长度：从树根到每一个结点的路径长度之和，我们所说的完全二叉树就是这种...
2019-02-23 14:12:34
251
转载 树、森林和二叉树的转换
树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）  ...
2019-02-22 13:42:20
154
转载 后序线索化二叉树（Java版）
前面介绍了前序线索化二叉树、中序线索化二叉树，本文将介绍后序线索化二叉树。之所以用单独的一篇文章来分析后序线索化二叉树，是因为后序线索化二叉树比前序、中序要复杂一些；另外在复习线索化二叉树的过程中，大部分讲解数据结构的书籍中都是以中序线索化为例，在网上搜索也很少有详细讲解前序、后序线索化的文章，对于使用Java语言编写的代码更是凤毛麟角，因此决定把个人的理解过程记录下，并分享给有需要的...
2019-02-22 11:35:35
1983
2
原创 线索二叉树的理解和实现(Java)
线索二叉树的基本概念我们按某种方式对二叉树进行遍历，将二叉树中所有节点排序为一个线性序列，在该序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结点有且仅有一个直接后继结点。在有N个节点的二叉树中需要利用N+1个空指针添加线索，这是因为在N个节点的二叉树中，每个节点有2个指针，所以一共有2N个指针，除了根节点以外，每一个节点都有一个指针从它的父节点指向它，所以一...
2019-02-22 11:13:44
262
转载 彻底理解线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。...
2019-02-21 14:01:24
577
原创 链式二叉树的实现(Java)
定义树节点：package 链式二叉树;public class TreeNode { private Object data; private TreeNode left; private TreeNode right; public TreeNode() { this.data = null; this.left = null; this.right = n...
2019-02-19 21:13:32
426
转载 数和二叉树的基本概念和类型
一、二叉树的基本概念二叉树：二叉树是每个节点最多有两个子树的树结构。根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点度：节点拥有的子树数。上图中，13的度为2，46的度为1，28的度为0。树的深度：从根节点...
2019-02-19 19:47:09
180
原创 数据结构：广义表的实现(Java)
广义表的简单理解在这篇博文中：https://blog.csdn.net/lishanleilixin/article/details/87364496，在此不做赘述。Java实现广义表：package 广义表;import java.util.Stack;public class Test { public final int TAG_TABLE = 1; public ...
2019-02-19 19:11:40
540
转载 laravel5.7 前后端分离开发 实现基于API请求的token认证
转载自：https://blog.csdn.net/wei_yalin/article/details/86559513 最近在学习前后端分离开发，发现 在laravel中实现前后台分离是无法无法使用 CSRF Token 认证的。因为 web 请求的用户认证是通过Session和客户端Cookie的实现的，而前后端分离的应用无法通过API请求将Cookie 和&...
2019-02-16 20:39:53
1351
原创 对称矩阵与压缩存储算法（java实现）
package 数组和矩阵;public class DuiChenJuZhenYaSuo { int[] arr; int order; //矩阵的阶数 int n; //压缩后一位数组的个数 public DuiChenJuZhenYaSuo(int order) { this.n= order * (order + 1) / 2; this.arr = new i...
2019-02-15 15:28:49
892
转载 数据结构-数组与压缩矩阵
转载自：https://blog.csdn.net/zwx19921215/article/details/84303646 数组的定义数组是由n(n>1)个具有相同数据类型的数据元素a1...an组成的有序序列，且该序列必须存储在一块地址连续的存储单元中。1.数组中的数组元素就有相同的数据类型2.数组是一种随机存取结构，给定一组下标就可以访问与其对...
2019-02-15 15:25:24
1378
原创 数据结构基础 ---- 数组的理解和实现(Java)
什么是数组数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素，每个元素受n(n>= 1)个线性关系的约束，每个元素在n个线性关系中的序号i1, i2, ....., in称该元素的下标，可以通过下标访问该数据元素。数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型。（注：出自数据结构严蔚敏c语言版第二版第四章）数组的存储方...
2019-02-15 15:22:06
231
原创 Java实现BF算法
package 串的算法;public class BF { public static void main(String[] args) { String a = "aaabbaaaccssdd"; String b = "acc"; System.out.println(bfFind(a, b, 3)); } public static int bfFind...
2019-02-14 15:10:02
1182
原创 队列的理解和实现(二) ----- 链队列(java实现)
什么是链队列链队是指采用链式存储结构实现的队列，通常链队用单链表俩表示。一个链队显然需要两个分别指示队头和队尾的指针，也称为头指针和尾指针，有了这两个指针才能唯一的确定。package 链队列;public class LinkQueue { class Element { Object data; Element next; public Element() { ...
2019-02-13 20:37:00
216
原创 队列的理解和实现(一) ----- 循环队列(java实现)
什么是队列我们都知道栈是先进后出的一种线性表，与之相反的是，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端进行删除。举个例子来说，在生活中我们买东西需要进行排队，最先排队的可以最早的离开队伍，而排在最后面的需要最后离开队伍。在队列当中，允许插入的一端称为队尾，而允许删除的一段称为队头。和栈与线性表类似，队列也分为顺序队列和链队列。普通队列所存在的问题在使用数组实现的...
2019-02-13 20:01:10
598
原创 栈的理解和代码实现(java)
从数据结构的角度来看，其实栈也是线性表。特殊性在于栈和队列的基本操作是线性表操作的子集，栈是操作受限制的线性表。栈的定义栈是限定仅在表尾进行插入或者删除操作的线性表。对于一个栈来说，表尾端有着特殊的含义，称为栈顶，表头端称为栈底，不含元素的空表称之为空栈，栈又称为后进先出的线性表，简称 LIFO（Last In First Out）结构。也就是说后存放的先取，先存放的后取，这就类似于我们要...
2019-02-12 16:02:24
157
原创 Ubuntu下增加eclipse菜单图标并配置java path(解决点击图标不能启动eclipse的问题)
Ubuntu下增加eclipse菜单图标Ubuntu的菜单图标在/usr/share/applications目录下。1. 在/usr/share/applications目录下新建eclipse.desktop在文件如添加如下内容:[Desktop Entry]Name=EclipseComment=c project manage softwareExec=/opt/j...
2019-02-11 20:01:22
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人