
杂
IamFiora
人一能之,己百之;人十能之,己千之。果能此道矣,虽愚,必明;虽柔,必强。
展开
-
简述
好久没碰过csdn,博客统一发布到个人网站了个人网站地址:www.liuyewei.com原创 2021-01-26 00:24:33 · 178 阅读 · 0 评论 -
红黑树理解
参看文章:红黑树理解:https://www.jianshu.com/p/e136ec79235c二叉查找树理解:http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml原创 2019-09-17 17:27:24 · 172 阅读 · 0 评论 -
常用的HTTP状态码
HTTP状态码表示HTTP协议所返回的响应的状态100:继续 客户端应当继续发送请求。客户端应当继续发送请求的剩余部分,或者如果请求已经完成,忽略这个响应。101: 转换协议 在发送完这个响应最后的空行后,服务器将会切换到在Upgrade 消息头中定义的那些协议。只有在切换新的协议更有好处的时候才应该采取类似措施。102:继续处理 由WebDAV(RFC 2518)扩展的状态码,代表处...转载 2018-11-14 22:00:10 · 215 阅读 · 0 评论 -
字符串中括号配对检查(java实现)
题目描述对于一行代码(字符串),里面可能出现大括号“{}”、中括号“[]”和小括号“()”,请编程判断改行代码的括号嵌套是否正确。“()”,“({})”,“printf(‘Hello Netease’)”等都是括号使用的正确方法,“(}”,”print(Hello Netease]”则是错误的范例。输入描述输入包含一行,为一行包含括号的字符串(字符串长度不超过1000)输出描述...原创 2018-11-02 11:32:50 · 2123 阅读 · 3 评论 -
linux的组成
linux一般由内核、shell、文件结构和实用工具4个主要部分组成。内核是所有组成部分中最为基础、最重要的部分。1.linux内核内核(Kernal)是整个操作系统的核心,管理着整个计算机的软硬件资源。内核控制整个计算机的运行,提供相应的硬件驱动程序、网络接口程序,并管理所有程序的执行。内核提供的都是操作系统最基本的功能。linux内核源代码主要是用C语言编写的,linux内核采用比...转载 2018-10-24 10:27:54 · 447 阅读 · 0 评论 -
AVL树,红黑树,B树,B+树原理及应用总结
二叉查找树简介二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质:任意节点左子树不为空,则左子树的值均小于根节点的值. 任意节点右子树不为空,则右子树的值均大于于根节点的值. 任意节点的左右子树也分别是二叉查找树. 没有键值相等的节点.局限性及应用一个二叉查找树是由n个节点随机构成,所以,对于某些情况,二叉查找树会退化成一个有n个节点的线性链.如...转载 2018-10-25 16:25:51 · 363 阅读 · 0 评论 -
二叉树基础概念总结
一、树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。树具有的特点有:(1)每个结点有零个或多个子结点(2)没有父节点的结点称为根节点(3)每一个非根结点有且只有一个父节点(4)除了根结点外,每个子结点可以分为多个不相交的子树。 树的基本术语有:若一个结点有子树,那么该结点称为子树根的“双亲”,子树的根称为该结点的“孩...原创 2018-10-25 16:17:05 · 273 阅读 · 0 评论 -
堆和栈的区别总结
在说堆和栈之前,我们先说一下JVM(虚拟机)内存的划分: Java程序在运行时都要开辟空间,任何软件在运行时都要在内存中开辟空间,Java虚拟机运行时也是要开辟空间的。JVM运行时在内存中开辟一片内存区域,启动时在自己的内存区域中进行更细致的划分,因为虚拟机中每一片内存处理的方式都不同,所以要单独进行管理。 JVM内存的划分有五片: 1. 寄存器...原创 2018-10-22 22:07:34 · 260 阅读 · 0 评论 -
二叉树(已知两种遍历结果,求第三种遍历结果)解答
此题的答案是B。详细解析如下:知道先序是根->左->右,中序是左->根->右,后序是左->右->根,但是以前一直没整明白怎么根据已知两个序遍历求第三种遍历(前提是一定要知道中序遍历),今天做这个题的时候忽然脑袋开窍了。最重要的一点就是:找到根->找到左右子树一直重复这个操作,直到最后一个子节点。先序遍历的结果是ABDEFC,根据先序得到根节...原创 2018-10-19 17:38:33 · 1016 阅读 · 0 评论 -
网络模型(OSI和TCP/IP)总结
网络模型一般是指 OSI 七层参考模型和 TCP/IP 五层参考模型。 每一层实现各自的功能和协议,并且都为上一层提供业务功能。为了提供这种业务功能,下一层将上一层中的数据并入到本层的数据域中,然后通过加入报头或报尾来实现该层业务功能,该过程叫做数据封装。用户的数据要经过一次次包装,最后转化成可以在网络上传输的信号,发送到网络上。当到达目标计算机后,再执行相反的数据拆包过程。...原创 2018-10-19 15:29:15 · 644 阅读 · 0 评论 -
TCP和UDP区别总结
【UDP协议】定义:User Datagram Protocol,用户数据报协议. 主要作用:将网络数据压缩成数据包的形式。 数据包格式:一个二进制数据的传输单位 工作机制:蛮干型。 它想传送时就简单地去抓取来自应用程序的数据,并尽可能快地把它扔到网络上。因此,在发送端,UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输带宽的限制;在接收端,UDP把每个消息段放在队列中,...原创 2018-10-19 14:43:08 · 225 阅读 · 0 评论 -
TCP协议总结
服务器需要处理非常大量的客户端的连接(每个连接的生存时间可能很短, 但是每秒都有大量的客户端来请求). 这个时候如果由服务器端主动关闭连接(比如某些客户端不活跃, 就需要被服务器端主动清理掉), 就会产生大量TIME_WAIT连接. 由于我们的请求量很大, 就可能导致TIME_WAIT的连接数很多, 导致服务器的端口不够用, 无法处理新的连接.转载 2018-10-19 10:32:11 · 351 阅读 · 0 评论