zhenlanghuo

颜值控 知识的搬运工

shell脚本 学习笔记

变量 定义变量 my_name="zhenlanghuo" #变量名和等号之间不能有空格for file in `ls /etc` #用for语句给变量赋值 使用变量 echo $your_name echo ${..


Linux 常用命令操作

查看文件内容 cat 连接文件并打印到标准输出设备上,经常用来显示文件的内容 当文件较大时,文本在屏幕上迅速闪过(滚屏),用户往往看不清显示的内容。因此一般用more等命令分屏显示。 cat m1 在屏幕上显示文件ml的内容cat m1 m2 ..


AVL平衡二叉树的实现

普通的二叉查找树在插入有序的数据的时候会退化为链表,查找的时间复杂度退化为O(n)。而平衡二叉树在插入数据的时候一直保持二叉树的平衡,从而保证查找的时间复杂度维持在O(logn)。 平衡二叉树的定义一棵平衡二叉树是其每个结点的左子树和右子树的高度最多相差1的二叉查找树(空树的高度为-1)。..


正、反向代理,负载均衡,URL重写

正向代理与反向代理 正向代理概念正向代理是一个位于客户端和目标服务器之间的代理服务器(中间服务器)。为了从原始服务器取得内容,客户端向代理服务器发送一个请求,并且指定目标服务器,之后代理向目标服务器转交并且将获得的内容返回给客户端。正向代理的情况下客户端必须要进行一些特别的设置才能使用。 使用..


分布式一致性算法 Raft

raft 算法学习笔记&个人理解 概述Raft 论文对 raft 的描述:“raft是一种为了管理复制日志的一致性算法”;在我的理解中,分布式系统通常都会对数据进行复制备份来达到容错的目的(因为数据会复制到集群中的不同机器中,当某一台服务器宕机后,可以通过请求别的服务器来获取相同的..


动态规划题集及题解

记录做过的的动态规划的题目不定期更新 最长递增子序列 面试常考算法题(九)-经典动态规划1-牛客网 [编程题]最长递增子序列-牛客网 题目对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度,这里的子序列定义为这样一个序列U1,U2…,其中Ui ..


IO中的同步异步、阻塞非阻塞

上一篇已经讲了同步异步和阻塞非阻塞各自的区别,这一篇来讲一下IO中的同步异步、阻塞非阻塞 UNIX中的5种IO模型 摘自:《UNIX网络编程 卷1》第6章 一个输入操作通常包括两个不同阶段:(1)等待数据准备好;(2)从内核向进程复制数据。 下面我们来看看不同的IO模型,这两个阶段是怎么..


同步异步、阻塞非阻塞的区别

最近看面经的时候看到说BIO、NIO、AIO的区别,查了下发现BIO是同步阻塞的、NIO是同步非阻塞的、AIO是异步非阻塞的,这时候我就懵逼了,同步还能非阻塞[尼克扬问号脸]?然后好好地查了一下同步异步的区别、阻塞非阻塞的区别和同步异步与阻塞非阻塞的区别。 同步与异步同步和异步关注的是消息..