• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

每天更新原创技术文章及教程,欢迎关注!

数据结构笔记总结(12.1)红黑树与2-3树

数据结构笔记总结(12.1)红黑树与2-3树
《算法导论》中的红黑树1、每个节点或者是红色的,或者是黑色的2、根节点是黑色的3、每一个叶子节点(最后的空节点)是黑色的4、如果一个节点是红色的,那么他的孩子节点都是黑色的5、从任意一个节点到叶子节点,经过的黑色节点是一样的2-3树满足二分搜索树的基本性质节点可以存放一个元素或者两个元素每个节点有2个或者3个孩子,2-3树是一棵绝对平衡的……继续阅读 »

Geekerstar 9个月前 (07-11) 388浏览 0评论0个赞

数据结构笔记总结(11.6)LR 和 RL

数据结构笔记总结(11.6)LR 和 RL
LL和RR将前两节的情况重新命名新插入的节点z在y左孩子的右侧(LR)首先对x进行左旋转,转为了LL的情况。新插入的节点z在y右孩子的左侧(RL)首先对x进行右旋转,转化成了RR的情况。代码实现// 平衡维护//LLif (balanceFactor > 1 && getBalanceFactor(n……继续阅读 »

Geekerstar 9个月前 (07-11) 387浏览 0评论0个赞

数据结构笔记总结(11.4)旋转操作的基本原理

数据结构笔记总结(11.4)旋转操作的基本原理
AVL树在什么时候维护平衡在二分搜素树中,如果要插入一个节点的话,需要从根节点开始一路下来,最终寻找到正确的插入位置,正确的插入位置都是叶子节点的位置。由于我们新添加一个节点才能导致整个二叉树不再平衡,相应的不平衡节点只有可能发生在从我们插入的位置开始,向父亲去找,因为是我们插入这个几点才破坏平衡性,那么它将反应在相应的父亲节点或祖先节点。所以维护平……继续阅读 »

Geekerstar 9个月前 (07-11) 300浏览 0评论0个赞

数据结构笔记总结(11.3)检查二分搜索树性质和平衡性

数据结构笔记总结(11.3)检查二分搜索树性质和平衡性
检查二分搜索树性质和平衡性这一小节我们再来做一个辅助工作,设置两个函数来判断当前的这个树是不是二分搜索树,同时是不是平衡二叉树。对于AVL树来说,它是对二分搜索树的一个改进,改进的是二分搜索树有可能退化成链表这种情况,因此引入了平衡因子的概念。AVL树要保证每个节点中左右子树的差不超过1,但是要注意AVL树同时也是一个二分搜索树,所以也要满足二分搜索树……继续阅读 »

Geekerstar 9个月前 (07-11) 346浏览 0评论0个赞

数据结构笔记总结(11.2)计算节点的高度和平衡因子

数据结构笔记总结(11.2)计算节点的高度和平衡因子
计算节点的高度和平衡因子在上一小节中,为了保持二分搜索树的平衡,对每一个节点应该记录一个高度值,通过高度值可以得到平衡因子这样一个值,根据平衡因子可以进行一些后续的操作来保持平衡。改进原来的二分搜索树代码我们先改进原来的BST二分搜索树的代码,让它可以记录节点的高度值并计算平衡因子。import java.util.ArrayList;p……继续阅读 »

Geekerstar 9个月前 (07-11) 404浏览 0评论0个赞

数据结构笔记总结(11.1)平衡二叉树和AVL

数据结构笔记总结(11.1)平衡二叉树和AVL
回忆二分搜素树的问题二分搜素树存在一个严重的问题,就是如果数据是顺序添加进二分搜素树的,如下图所示按照1,2,3,4,5,6,的顺序创建二叉树的话,整个二分搜素树将退化为一个链表,它会大大降低二分搜素树的效率。解决办法:在现有的二分搜素树基础上添加一定的机制使得二分搜素树能够维持平衡二叉树的性质AVL树这个名称是根据两个发明人的首字母缩写来命名的,……继续阅读 »

Geekerstar 9个月前 (07-11) 472浏览 0评论0个赞

简单的HTTP协议(2.8)使用 Cookie 的状态管理

简单的HTTP协议(2.8)使用 Cookie 的状态管理
HTTP 是无状态协议, 它不对之前发生过的请求和响应的状态进行管理。 也就是说, 无法根据之前的状态进行本次的请求处理。假设要求登录认证的 Web 页面本身无法进行状态的管理(不记录已登录的状态) , 那么每次跳转新页面不是要再次登录, 就是要在每次请求报文中附加参数来管理登录状态。不可否认, 无状态协议当然也有它的优点。 由于不必保存状态, 自然……继续阅读 »

Geekerstar 10个月前 (06-25) 311浏览 0评论0个赞

简单的HTTP协议(2.7)持久连接节省通信量

简单的HTTP协议(2.7)持久连接节省通信量
HTTP 协议的初始版本中, 每进行一次 HTTP 通信就要断开一次 TCP连接。以当年的通信情况来说, 因为都是些容量很小的文本传输, 所以即使这样也没有多大问题。 可随着 HTTP 的普及, 文档中包含大量图片的情况多了起来。比如, 使用浏览器浏览一个包含多张图片的 HTML页面时, 在发送请求访问 HTML页面资源的同时, 也会请求该 HTML……继续阅读 »

Geekerstar 10个月前 (06-25) 286浏览 0评论0个赞

简单的HTTP协议(2.6)使用方法下达命令

简单的HTTP协议(2.6)使用方法下达命令
向请求 URI 指定的资源发送请求报文时, 采用称为方法的命令。方法的作用在于, 可以指定请求的资源按期望产生某种行为。 方法中有 GET、 POST 和 HEAD 等。下表列出了 HTTP/1.0 和 HTTP/1.1 支持的方法。 另外, 方法名区分大小写, 注意要用大写字母。在这里列举的众多方法中, LINK 和 UNLINK 已被 HT……继续阅读 »

Geekerstar 10个月前 (06-25) 277浏览 0评论0个赞

简单的HTTP协议(2.5)告知服务器意图的 HTTP 方法

简单的HTTP协议(2.5)告知服务器意图的 HTTP 方法
下面, 我们介绍 HTTP/1.1 中可使用的方法。GET : 获取资源GET 方法用来请求访问已被 URI 识别的资源。 指定的资源经服务器端解析后返回响应内容。也就是说, 如果请求的资源是文本, 那就保持原样返回; 如果是像 CGI(Common Gateway Interface, 通用网关接口) 那样的程序, 则返回经过执行后的输出结果。使……继续阅读 »

Geekerstar 10个月前 (06-25) 290浏览 0评论0个赞

简单的HTTP协议(2.4)请求 URI 定位资源

简单的HTTP协议(2.4)请求 URI 定位资源
HTTP 协议使用 URI 定位互联网上的资源。 正是因为 URI 的特定功能, 在互联网上任意位置的资源都能访问到。当客户端请求访问资源而发送请求时, URI 需要将作为请求报文中的请求 URI 包含在内。指定请求 URI 的方式有很多。除此之外, 如果不是访问特定资源而是对服务器本身发起请求, 可以用一个 * 来代替请求 URI。 下面这个……继续阅读 »

Geekerstar 10个月前 (06-25) 376浏览 0评论0个赞

阿里云主机与CentOS7实战(四)systemd简介1

阿里云主机与CentOS7实战(四)systemd简介1
Systemd初识Systemd是CentOS7新采用的一套管理体系,可以实现启动及进出服务管理等,对比CentOS6系统之前所采用sysVini体系,带来了很多突出的变化。Systemd变化Systemd会把这些不同的服务项定义为不同的单元,每个单元有不同的扩展名Systemd单元关于Systemd单元补充如果无扩展名,systemctl……继续阅读 »

Geekerstar 10个月前 (06-22) 447浏览 0评论0个赞

阿里云主机与CentOS7实战(二)ECS云服务构建

阿里云主机与CentOS7实战(二)ECS云服务构建
前提操作完成阿里云账户的实名认证完成账户充值付费模式按量计费:即先使用再付费,一般适用于有爆发业务量的应用或服务,例如临时扩展、临时测试、科学计算。包年包月:先付费再使用,一般适用于固定的7*24服务,如web服务等。阿里云节点BGP和专线概念介绍BGP 边界网管协议(Border Gateway Protocol)为了解决不同网络之间的差……继续阅读 »

Geekerstar 10个月前 (06-20) 666浏览 0评论0个赞

阿里云主机与CentOS7实战(一)阿里云ECS基础篇

阿里云主机与CentOS7实战(一)阿里云ECS基础篇
什么是云服务器ECS云服务器(Elastic Compute Service,简称ECS)是一种简单高效、处理能力可弹性伸缩的计算服务。虚拟机逻辑架构先了解一下虚拟机逻辑架构,如下所示:如果大家购买了一台ECS,就可以理解为你有一台虚拟机,存放在阿里云平台里面,操作系统是建立在物理机硬件之上,我们想要物理机的硬件工作的时候,都是通过操作系统进行管理……继续阅读 »

Geekerstar 10个月前 (06-18) 1186浏览 0评论0个赞

深入浅出MySQL数据库(四)数据类型、存储引擎、常用函数

深入浅出MySQL数据库(四)数据类型、存储引擎、常用函数
MySQL中的数据类型数值型整数型浮点型字符串类型CHAR效率高于VARCHAR,CHAR相当于拿空间换时间,VARCHAR拿时间换空间CHAR默认存储数据的时候,后面会用空格填充到指定长度;而在检索的时候会去掉后面空格;VARCHAR在保存的时候不进行填充,尾部的空格会留下TEXT列不能有默认值,检索的时候不存在大小写转换日期时间类型……继续阅读 »

Geekerstar 10个月前 (06-17) 382浏览 0评论0个赞

深入浅出MySQL数据库(二)数据表相关操作

深入浅出MySQL数据库(二)数据表相关操作
数据表相关操作思维导图数据表是数据库最重要的组成部分之一,数据是保存在数据表中。数据表由行(row)和列(column)来组成。每个数据表中至少有一列,行可以有零行一行或者多行组成。表名要求唯一,不要包含特殊字符,最好含义明确。创建表CREATE TABLE [IF NOT EXISTS] tbl_name( 字段名称 字段类型……继续阅读 »

Geekerstar 10个月前 (06-17) 456浏览 0评论0个赞

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00