理论学习笔记
文章平均质量分 95
学习笔记
凉月啊八
真没想到,我高中就注册CSDN了,当时是为啥注册的呢???
展开
-
KMP算法
感觉网上讲解的 KMP算法 看的我云里雾里的,而且还有很多公式,看着头大。于是想着把自己理解的 KMP算法 写出来,以便之后忘记后能快速拾起。我没有写数学理论,详解可以看LeetCode 28.实现 strStr() 官方解析例题LeetCode 28.实现 strStr()简单来说,就是给两个 String 参数,主串 haystack, 模式串 needle。现在,需要返回,如果在主串中存在子串,子串与模式串相等,那么返回子串首个字母在主串的位置。如果没有这个子串,那么返回 -1.全是小原创 2022-03-04 17:29:11 · 293 阅读 · 0 评论 -
[Docker]docker知识储备
docker是什么docker 是一个基于Go语言的开源应用容器引擎。docker可以让开发者打包自己的应用到一个轻量级、可移植的容器中,实现容器化。不同容器内的程序不会相互影响,想删除某个容器应用,通过直接删除掉容器,能够达到最小残留。这比起直接安装应用,更加方便管理。看到这些,感觉docker与虚拟机大同小异,那么他们的区别在哪儿?docker与虚拟机的区别:虚拟机运行程序时,如下图:HardWare:计算机硬件资源Kernel:操作系统内核(内核应该包含在操作系统中,为了虚拟机结原创 2021-06-17 11:06:17 · 497 阅读 · 2 评论 -
[学习笔记][算法]算法小技巧(Java)(添加中...)
最大公约数-欧几里得算法(辗转相除法)就是辗转相除法的实现。//计算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 ,判原创 2020-09-16 20:19:48 · 197 阅读 · 1 评论 -
[学习笔记][剑指Offer][GC](一)垃圾回收算法
1、对象被判定为垃圾的算法对象被判定为垃圾的标准:没有被其他对象引用1.1、引用计数算法判断对象引用数量:通过判断对象的引用数量决定对象是否可以被回收;每个对象实例都设置一个引用计数器,被引用+1,完成引用则-1;任何引用计数为0的对象实例都视为可被当垃圾回收优点: 执行效率高,程序执行受引用较小;缺点: 无法检测循环引用的情况,导致内存泄露。(两个对象相互引用构成循环引用,引...原创 2019-11-24 17:39:00 · 118 阅读 · 0 评论 -
[学习笔记][剑指Offer][数据库](一)数据库模块、索引的数据结构
1、如何设计一个关系型数据库关系型数据库的模块首先需要用于 存储 的文件系统;单纯有物理结构的存储是肯定不行的,就需要逻辑结构的程序实例;将逻辑结构映射到物理结构,管理存储信息的 存储管理 模块;为优化执行效率,方便快速查询,需要 缓存机制 ;方便外界指令控制操作数据库,需要 SQL解析 ;记录对数据库的操作等,以便查看数据库信息,需要 日志管理 ;对数据库操作的权限问题,就需...原创 2019-09-20 22:46:12 · 207 阅读 · 0 评论 -
[学习笔记][RESTFul]RESTFul接口开发规范
一、HTTP请求与响应:一、格式:(请求)HTTP方法 资源路径 HTTP版本请求头部请求正文=====================–(响应)HTTP版本 状态码 状态信息响应头部响应正文二、各方法的安全性、幂等性:HTTP方法安全性幂等性GETVVHEADVVOPTIONSVVPUTXVDELETEX...原创 2019-08-01 16:15:27 · 178 阅读 · 0 评论 -
[学习笔记][剑指Offer][计算机网络](二)TCP与UDP、HTTP与HTTPS、socket
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和RTORTT:发送一个数据包到收到对应的ACK,所花费的时间RTO:重传时间...原创 2019-05-30 15:21:50 · 244 阅读 · 1 评论 -
[学习笔记][剑指Offer][计算机网络](一)TCP连接的建立与释放
1、OSI与TCP/IPOSI七层模型 TCP/IP概念层模型 应用层(FTP、Telnet) 应用层(FTP、Telnet) 表示层 会话层 传输层(TCP、UDP) 传输层(TCP、UDP、UGP) 网络层(IP) 网络层(IP、ICMP、ARP) 数据链路层(ARP) 链路层 物理层 2、TCP连接的建立—...原创 2019-04-17 20:22:38 · 395 阅读 · 2 评论