02 2019 档案

URL中 # (hash)的含义
摘要：url中#(hash)的含义hash 属性是一个可读可写的字符串，该字符串是 URL 的锚部分（从 # 号开始的部分）1.“#”代表网页中的一个位置。其右面的字符，就是该位置的标识符比如： http:... 阅读全文
posted @ 2019-02-27 20:24 如是说 阅读(10351) 评论(2) 推荐(4) 编辑
哈弗曼树的理解和实现(Java)
摘要：哈弗曼树概述哈弗曼树又称最优树，是一种带权路径长度最短的树，在实际中有广泛的用途。哈弗曼树的定义，涉及路径、路径长度、权等概念。哈弗曼树可以用于哈弗曼编码，用于压缩，用于密码学等。哈弗曼树的一些定义路径：从树中的一个结点到另一个结点之间的分支构成这两个结点的路径，路径... 阅读全文
posted @ 2019-02-23 14:13 如是说 阅读(261) 评论(0) 推荐(0) 编辑
树、森林和二叉树的转换
摘要：森林转二叉树把每棵树转换为二叉树第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。转换规则：兄弟相连，长兄为父，孩子靠左。树转二叉树加线。在所有的兄弟结点之间加一条线。去线。树中的每个结点，只保留... 阅读全文
posted @ 2019-02-22 13:42 如是说 阅读(623) 评论(0) 推荐(0) 编辑
后序线索化二叉树（Java版）
摘要：前面介绍了前序线索化二叉树、中序线索化二叉树，本文将介绍后序线索化二叉树。之所以用单独的一篇文章来分析后序线索化二叉树，是因为后序线索化二叉树比前序、中序要复杂一些；另外在复习线索化二叉树的过程中，大部分讲解数据结构的书籍中都是以中序线索化为例，在网上搜索... 阅读全文
posted @ 2019-02-22 11:36 如是说 阅读(8493) 评论(0) 推荐(1) 编辑
线索二叉树的理解和实现(Java)
摘要：线索二叉树的基本概念我们按某种方式对二叉树进行遍历，将二叉树中所有节点排序为一个线性序列，在该序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结点有且仅有一个直接后继结点。在有N个节点的二叉树中需要利用N+1个空指针添加线索，这是因为在N... 阅读全文
posted @ 2019-02-22 11:14 如是说 阅读(1492) 评论(0) 推荐(0) 编辑
彻底理解线索二叉树
摘要：一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利用原来的空链域... 阅读全文
posted @ 2019-02-21 14:01 如是说 阅读(26197) 评论(2) 推荐(4) 编辑
链式二叉树的实现(Java)
摘要：定义树节点：package 链式二叉树;public class TreeNode { private Object data; private TreeNode left; private TreeNode right; public TreeNode() { ... 阅读全文
posted @ 2019-02-19 21:14 如是说 阅读(426) 评论(0) 推荐(0) 编辑
数和二叉树的基本概念和类型
摘要：一、二叉树的基本概念二叉树：二叉树是每个节点最多有两个子树的树结构。根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有... 阅读全文
posted @ 2019-02-19 19:47 如是说 阅读(1186) 评论(0) 推荐(0) 编辑
数据结构：广义表的实现(Java)
摘要：广义表的简单理解在这篇博文中：https://blog.csdn.net/lishanleilixin/article/details/87364496，在此不做赘述。Java实现广义表：package 广义表;import java.util.Stack;publi... 阅读全文
posted @ 2019-02-19 19:12 如是说 阅读(1110) 评论(0) 推荐(0) 编辑
laravel5.7 前后端分离开发 实现基于API请求的token认证
摘要：转载自：https://blog.csdn.net/wei_yalin/article/details/86559513 最近在学习前后端分离开发，发现 在laravel中实现前后台分离是无法无法使用 CSRF Token 认证... 阅读全文
posted @ 2019-02-16 20:40 如是说 阅读(2371) 评论(0) 推荐(1) 编辑
对称矩阵与压缩存储算法（java实现）
摘要：package 数组和矩阵;public class DuiChenJuZhenYaSuo { int[] arr; int order; //矩阵的阶数 int n; //压缩后一位数组的个数 public DuiChenJuZhenYaSuo(int order... 阅读全文
posted @ 2019-02-15 15:29 如是说 阅读(709) 评论(0) 推荐(0) 编辑
数据结构-数组与压缩矩阵
摘要：转载自：https://blog.csdn.net/zwx19921215/article/details/84303646 数组的定义数组是由n(n>1)个具有相同数据类型的数据元素a1...an组成的有序序列，且该序列必须存... 阅读全文
posted @ 2019-02-15 15:25 如是说 阅读(1840) 评论(0) 推荐(0) 编辑
数据结构基础 ---- 数组的理解和实现(Java)
摘要：什么是数组数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素，每个元素受n(n>= 1)个线性关系的约束，每个元素在n个线性关系中的序号i1, i2, ....., in称该元素的下标，可以通过下标访问该数据元素。数组可以看成是线性表的推广，其特点是结构中... 阅读全文
posted @ 2019-02-15 15:22 如是说 阅读(482) 评论(0) 推荐(0) 编辑
Java实现BF算法
摘要：package 串的算法;public class BF { public static void main(String[] args) { String a = "aaabbaaaccssdd"; String b = "acc"; System.out.p... 阅读全文
posted @ 2019-02-14 15:10 如是说 阅读(1021) 评论(0) 推荐(0) 编辑
队列的理解和实现(二) ----- 链队列(java实现)
摘要：什么是链队列链队是指采用链式存储结构实现的队列，通常链队用单链表俩表示。一个链队显然需要两个分别指示队头和队尾的指针，也称为头指针和尾指针，有了这两个指针才能唯一的确定。package 链队列;public class LinkQueue { class Elemen... 阅读全文
posted @ 2019-02-13 20:37 如是说 阅读(364) 评论(0) 推荐(0) 编辑
队列的理解和实现(一) ----- 循环队列(java实现)
摘要：什么是队列我们都知道栈是先进后出的一种线性表，与之相反的是，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端进行删除。举个例子来说，在生活中我们买东西需要进行排队，最先排队的可以最早的离开队伍，而排在最后面的需要最后离开队伍。在队列当中，允许插入的一... 阅读全文
posted @ 2019-02-13 20:01 如是说 阅读(1632) 评论(0) 推荐(0) 编辑
栈的理解和代码实现(java)
摘要：从数据结构的角度来看，其实栈也是线性表。特殊性在于栈和队列的基本操作是线性表操作的子集，栈是操作受限制的线性表。栈的定义栈是限定仅在表尾进行插入或者删除操作的线性表。对于一个栈来说，表尾端有着特殊的含义，称为栈顶，表头端称为栈底，不含元素的空表称之为空栈，栈又称为后进... 阅读全文
posted @ 2019-02-12 16:02 如是说 阅读(1490) 评论(0) 推荐(0) 编辑
Ubuntu下增加eclipse菜单图标并配置java path(解决点击图标不能启动eclipse的问题)
摘要：Ubuntu下增加eclipse菜单图标Ubuntu的菜单图标在/usr/share/applications目录下。1. 在/usr/share/applications目录下新建eclipse.desktop在文件如添加如下内容:[Desktop Entry]Na... 阅读全文
posted @ 2019-02-11 20:01 如是说 阅读(499) 评论(0) 推荐(0) 编辑