凉月的博客

感觉网上讲解的 KMP算法 看的我云里雾里的，而且还有很多公式，看着头大。 于是想着把自己理解的 KMP算法 写出来，以便之后忘记后能快速拾起。 我没有写数学理论，详解可以看LeetCode 28.实现 strStr() 官方解析 例题 LeetCode 28.实现 strStr() 简单来说，就是给两个 String 参数，主串 haystack， 模式串 needle。 现在，需要返回，如果在主串中存在子串，子串与模式串相等，那么返回子串首个字母在主串的位置。 如果没有这个子串，那么返回 -1. 全是小

docker是什么 docker 是一个基于Go语言的开源应用容器引擎。 docker可以让开发者打包自己的应用到一个轻量级、可移植的容器中，实现容器化。 不同容器内的程序不会相互影响，想删除某个容器应用，通过直接删除掉容器，能够达到最小残留。 这比起直接安装应用，更加方便管理。 看到这些，感觉docker与虚拟机大同小异，那么他们的区别在哪儿？ docker与虚拟机的区别： 虚拟机运行程序时，如下图： HardWare：计算机硬件资源 Kernel：操作系统内核（内核应该包含在操作系统中，为了虚拟机结

最大公约数-欧几里得算法（辗转相除法） 就是辗转相除法的实现。 //计算a、b的最大公约数 int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 最小公倍数 int lcm(int a,int b){ return (a*b)/gcd(a,b); } int gcd(){...}//最大公约数 函数 快速幂 O(logn) 假设求 35（xy），把指数换成二进制，就成了 3101 我们从后向前遍历指数， 首先是 1 （二进制与运算 y&1 ，判

1、对象被判定为垃圾的算法 对象被判定为垃圾的标准：没有被其他对象引用 1.1、引用计数算法 判断对象引用数量： 通过判断对象的引用数量决定对象是否可以被回收； 每个对象实例都设置一个引用计数器，被引用+1，完成引用则-1； 任何引用计数为0的对象实例都视为可被当垃圾回收 优点： 执行效率高，程序执行受引用较小； 缺点： 无法检测循环引用的情况，导致内存泄露。（两个对象相互引用构成循环引用，引...

1、如何设计一个关系型数据库 关系型数据库的模块 首先需要用于 存储 的文件系统； 单纯有物理结构的存储是肯定不行的，就需要逻辑结构的程序实例； 将逻辑结构映射到物理结构，管理存储信息的 存储管理 模块； 为优化执行效率，方便快速查询，需要 缓存机制 ； 方便外界指令控制操作数据库，需要 SQL解析 ； 记录对数据库的操作等，以便查看数据库信息，需要 日志管理 ； 对数据库操作的权限问题，就需...

一、HTTP请求与响应： 一、格式： （请求） HTTP方法　资源路径　HTTP版本 请求头部 请求正文 =====================– （响应） HTTP版本　状态码　状态信息 响应头部 响应正文 二、各方法的安全性、幂等性： HTTP方法 安全性 幂等性 GET V V HEAD V V OPTIONS V V PUT X V DELETE X ...

4、其他 4.1、TCP和UDP的区别 4.1.1、UDP简介 结构： UDP的特点： 4.1.2、区别 TCP面向连接，UDP无连接 TCP可靠，UDP不可靠 TCP有序，UDP无序 TCP速度慢，UDP速度快 TCP重量级，UDP轻量级 4.2、TCP滑动窗口 4.2.1、RTT和RTO RTT：发送一个数据包到收到对应的ACK，所花费的时间 RTO：重传时间...

1、OSI与TCP/IP OSI七层模型 TCP/IP概念层模型 应用层（FTP、Telnet） 应用层（FTP、Telnet） 表示层 会话层 传输层（TCP、UDP） 传输层（TCP、UDP、UGP） 网络层（IP） 网络层（IP、ICMP、ARP） 数据链路层（ARP） 链路层 物理层 2、TCP连接的建立—...