01 2021 档案

B-tree（B树）
摘要：参考博客 一、简介 B-tree即B树，B即Balanced（平衡）的意思。B树是为了实现高效的磁盘存取而设计的多叉平衡搜索树，多用于数据库中。B树的启发来源于二叉查找树，二叉查找树的特点是每个非叶子节点都只有两个孩子节点。这种结构会造成当数据量非常大时，二叉查找树的高度非常大，搜索算法从根节点向下 阅读全文
posted @ 2021-01-30 20:35 Peterxiazhen 阅读(2614) 评论(1) 推荐(0)
AVL树（带有平衡条件的二叉查找树）
摘要：一、给你一个数列{1,2,3,4,5,6}，要求创建一棵二叉排序树$BST$树，如下图所示。 该$BST$存在一些问题，如下： 左子树全部为空，从形式上看更像一个单链表； 查询比单链表慢，因为查询时还要比较左子树； 这个BST树是不平衡的，解决方案为改用平衡条件的二叉查找树（AVL）； 二、平衡二叉 阅读全文
posted @ 2021-01-28 11:17 Peterxiazhen 阅读(157) 评论(0) 推荐(0)
堆排序
摘要：一、堆排序的介绍 堆排序是利用堆这种数据结构而进行设计的一种排序算法，堆排序是一种选择排序。它最好、最坏、平均的时间复杂度均为O(nlogn)，并且是不稳定的。 堆是具有如下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；每个节点的值都小于或等于其左右孩子节点的值，称为小顶 阅读全文
posted @ 2021-01-26 18:22 Peterxiazhen 阅读(160) 评论(0) 推荐(0)
二叉搜索树BST
摘要：import java.util.EmptyStackException; /**example：一棵二查查找树 * 6 * 2 8 * 1 4 10 * 3 * **/ public class BinarySearchTree<AnyType extends Comparable<? super 阅读全文
posted @ 2021-01-23 11:19 Peterxiazhen 阅读(64) 评论(0) 推荐(0)
MySql的安装与配置
摘要：直接上链接 阅读全文
posted @ 2021-01-21 20:31 Peterxiazhen 阅读(35) 评论(0) 推荐(0)
pip下安装pytorch
摘要：1、登陆https://pytorch.org/get-started/locally/ 2、选择对应的版本，Package选pip 3、将command复制到cmd中，等待安装即可 阅读全文
posted @ 2021-01-21 20:00 Peterxiazhen 阅读(959) 评论(0) 推荐(0)
构建表达式树-（栈树、中序遍历）
摘要：import java.util.Stack; public class BinaryTreeExpression { public static void main(String[] args) { String[] str = {"a","b","+","c","d","e","+","*"," 阅读全文
posted @ 2021-01-20 11:52 Peterxiazhen 阅读(319) 评论(0) 推荐(0)
linux下修改普通用户的登录密码
摘要：转载 阅读全文
posted @ 2021-01-20 10:53 Peterxiazhen 阅读(291) 评论(0) 推荐(0)