- 博客(10)
- 收藏
- 关注
原创 自平衡二叉查找树总结
1.概念在介绍自平衡二叉查找树之前,先说一下二叉树,这里就简单列一下概念来自《数据结构和算法分析》二叉树:是一棵树,每个节点不能多于两个儿子二叉查找树:树中所有项都可以被排序,即树中每个节点x,它的左子树所有项都小于x,它的右子树所有项都大于x。自平衡的二叉查找树:根据某些平衡条件保证树的深度(avl和红黑树)2AVL树AVL树严格保障树的高度达到某种条件:左子树和右子树高度相差不能大于1。但是每次插入或者删除的时候都有可能破坏平衡条件,解决的方法是树的旋转。树的旋转1.左旋
2020-07-02 14:43:57
185
原创 docker安装以及相关环境搭建
1.docker安装这里推荐查看官方文档1.安装yum-utils软件包sudo yum install -y yum-utilssudo yum-config-manager \ --add-repo \ https://download.docker.com/linux/centos/docker-ce.repo2.安装DOCKER引擎sudo yum install docker-ce docker-ce-cli containerd.io3.启动Doc
2020-06-20 13:34:38
117
原创 liunx安装redis(单机)
1.安装gcc插件yum install gcc -y2.安装tcl插件yum install tcl -y3.下载redis链接:5.0.5 点击下载 提取码:3smx4解压tar -zxvf redis-5.0.5.tar.gz进入解压目录5.make编译make MALLOC=libcmake install6.启动redis-server &查看运行状态:ps -ef|grep redis运行成功!...
2020-06-03 19:56:00
88
原创 二叉堆学习总结
1二叉堆基本性质1.二叉堆用数组表示,对于任意位置i上面的元素,左儿子的位置是2i,右儿子的位置是2i+1。所以每个节点的父亲位置是在i/2s上面。如下图(来自数据结构与算法分析)2.根节点永远小于叶子节点,或者说,在一个堆中,对于每一个节点X,X的父亲中的关键字小于X中的关键字,根节点除外(它没有父亲)。2二叉堆基本操作1添加(插入)在下一个位置创建一个空穴,判断空穴的父亲是否大于插入的元素,如果是,则交换位置。如果不是,返回此处位置,将插入元素放入此位置之中。如图在树中插入元素14:代码
2020-05-09 11:19:46
175
原创 log的使用
项目总是出现意想不到的情况需要单独处理日志,记录一下log的理解log的设计设想如果是自己实现一个日志系统,只能用io来写改怎么设计呢?需要满足1.日志可以打印到任何位置如:控制台,文件,邮件等2.日志可以用任何格式:如文本、html等3.日志可以区别产生的来源,如不同class、不同package、产生的日志有所区别(如文件不同)这三点也是相互不影响的,换句话说是...
2020-03-26 16:27:10
302
原创 vue环境记录(windows+liunx)
首先搭建node环境:点击下载msi版本运行即可,安装完毕后检查是否安装完成node -v npm -v安装没问题后先安装cnpmnpm install -g cnpm --registry=https://registry.npm.taobao.org然后安装vue框架cnpm install -g vue-cli可以自己创建vue项目:vue init ...
2020-02-11 00:00:42
92
原创 liunx安装java环境及运行
1.下载官网下载jdk 这里以 1.8 为例 地址:下载地址下载 rpm和gz两种方式,我这里选择的是gz压缩包的方式。rpm是安装包的方式,两种方式都可。2.解压tar -zxvf xxx.tar.gz # 进行解压mv jdk1.8.0_211 jdk1.8 # 重命名 可选3.配置环境变量/etc/profile 编辑此文件添加:export JAVA...
2019-06-28 12:03:31
332
原创 数据结构散列自学笔记1
数据结构-散列散列数据结构的目的散列的一些定义散列函数的选择关键字为整数关键字为字符串解决冲突的方式分离连接法散列数据结构的目的常数时间进行插入,删除,查找的结构。但是会丢失任何元素的排序,以及位置的信息。在后面我将用自己的几种实现来测试常数时间的运行。散列的一些定义散列表:固定大小的数组,来存储数据,每个数据有对应的关键字来进行查找,每个存放的数据通过关键字映射到散列表进行存储散列函数...
2019-03-11 17:06:58
236
原创 微信小程序开发记录(1)
1.开发准备首先是小程序注册和开发工具下载,地址如下: 注册小程序 开发工具下载 主要 参考官方文档 写的比较清楚 官方文档2.建立连接首先 建立小程序 与服务器的连接(登录)官方流畅图:简单描述:客户端获取code 传给服务器, 通过用小程序信息和code 传给微信服务器,返回session_key+openid 服务器生成3rd_session 为key session_key+op
2017-06-24 16:28:06
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人