- 博客(11)
- 收藏
- 关注
RSS订阅原创 哈希算法的应用
文章目录前言一、哈希算法是什么？二、应用一：安全加密三、应用二：唯一标识四、应用三：散列函数五、应用四：数据校验六、应用五：负载均衡总结前言哈希算法经常使用的场景是哈希表，也叫散列表。但是在很多 场景下，哈希算法都有广泛的应用提示：以下是本篇文章正文内容一、哈希算法是什么？可以概括为：将任意长度的二进制串映射为固定长度的二进制串，这个映射规则就是哈希算法。需要满足的要求：散列冲突概率要很小。算法的执行效率要高效，尤其针对长文本。单向性，不能通过给定的密文信息，推出明文。满足加密..
2021-07-16 22:05:05
2056
1
原创 常见排序算法-java
文章目录一、排序算法二、考虑的因素三、O(nlogn)的排序归并快排四、O(n)的排序桶排序计数排序基数排序优化快排优化小规模数据总结一、排序算法常见的几类排序算法：冒泡、选择、插入快排、归并桶、基数二、考虑的因素最好、最坏、平均时间复杂度。数据的有序度不同，对于排序算法有很大的区别。需要知道排序算法在不同数据下的性能表现。时间复杂度的系数、常熟、低阶。因为排序算法对性能要求比较高，而它们的效率相差需要更细地考虑。并且在小规模数据时，在对比同一阶时间复杂度的排序算法性能对比时，要把系..
2021-07-15 22:40:04
143
原创 关于数组和链表的常见误区
文章目录前言一、关于数组的误区二、关于链表的误区单向链表：双向链表：链表实现LRU算法总结前言数据结构与算法，从基础的数据结构开始回顾，然后一直到算法深入，记录一些算法心得和笔记。知识输出才不容易遗忘，也方便自己随时复习学过的知识，然后每日一总结今天的算法刷题。提示：以下是本篇文章正文内容。一、关于数组的误区刚学习数据结构这门课的同学，问起数组的特点，可能会回答到查找方便，查找时间复杂度为O（1），插入和删除效率低，时间复杂度为O（n）。乍一听好像没有毛病。其实是有错误的。数组是一个线性表
2021-07-09 23:11:35
376
3
原创 百日Java知识积累《第一篇》
这个专栏只记录Java语言的部分，不包含其他知识。数据库、框架、算法等知识，其他面试前的覆盖积累可以参考我的其他专栏。前言准备开始每天按照规划进度学习复习了，对于Java后端，Java的基础知识，会在一个专栏里面记录每次的学习笔记，方便复习。以及形成自己的知识体系，才方便知道知识的覆盖面和存在的漏洞。大家可以持续关注专栏。以下是本篇文章正文内容文章目录前言一、面试官：讲一下抽象类和接口有哪些区别？二、关于接口三、关于抽象类总结一、面试官：讲一下抽象类和接口有哪些区别？抽象类和接..
2021-06-12 20:13:38
171
原创 Mysql常见面试题及解答《第一篇》
前言从我最开始学习Mysql，看过视频、读过很多相关的博客，后来开始看书，《Sql必知必会》、《高性能Mysql第三版》，也看过一些付费的专栏网站。很多内容看过很多遍，没有形成一个完整的思维导图结构，或者说没有很好地去记忆下自己所学的内容，经常是看了、学了之后就没有管了。偶尔记记笔记，也没有 形成体系，导致看过的内容都忘掉，然后又得重新去看一遍，浪费了很多时间，现在越来越理解做好笔记然后记好学过的东西，以及及时回顾的重要性。所有学习内容都是如此。这里是我复习Mysql过程中记录的一些常见面试题和知
2021-06-12 18:52:02
465
原创 TCP
TCP详解TCP概述点对点：一个发送方，一个接收方可靠的、按序的字节流流水线机制：TCP拥有拥塞控制和流量控制机制设置窗口尺寸发送方\接收方缓存全双工：同一连接中能够传输双向数据流面向连接通信双方发送数据之前必须建立连接连接转态旨在连接的两端中维护，在沿途结点中并不维护状态TCP连接包括：两台主机上的缓存、连接状态变量、Socket流量控制机制TCP段结构序列号序列号是指Segment中第一个字节的编号 ，而不是segment的编号建
2021-03-11 18:47:36
118
原创 可靠传输原理及协议
可靠传输原理及协议RDT 可靠传输协议经历了rdt1.0，rdt2.0，rdt2.1，rdt2.2，rdt3.0.一步步完善，使得网络得到很好的安全性稳定性。在RDT协议发展历程中， 利用状态机FSM图像刻画传输协议。会更加准确形象。Rdt1.0：可靠信道上的可靠数据传输假设只考虑单向数据传输但控制信息双向流动底层信道完全可靠不会发生错误，不会丢包但是现实传输过程会发生位错误和丢包问题。Ret2.0:产生位错误的信道假设位翻转时会发生错误、但不会丢包利用校验和检测位错误
2021-03-09 17:34:33
480
转载 为什么DNS使用UDP？
为什么 DNS 使用 UDP 协议？总结很多人认为 DNS 使用了 UDP 协议来获取域名对应的 IP 地址，这个观点虽然没错，但是还是有一些片面，更加准确的说法其实是 DNS 查询在刚设计时主要使用 UDP 协议进行通信，而 TCP 协议也是在 DNS 的演进和发展中被加入到规范的：DNS 在设计之初就在区域传输中引入了 TCP 协议，在查询中使用 UDP 协议；当 DNS 超过了 512 字节的限制，我们第一次在 DNS 协议中明确了『当 DNS 查询被截断时，应该使用 TCP 协议进行重试』
2021-03-07 21:50:03
1024
转载 为什么TCP建立连接需要三次握手？
为什么TCP建立连接需要三次握手？首先，TCP连接是什么？它是用于保证可靠性和流控制机制的信息，包括Socket、序列号以及窗口大小叫做连接。到这里，将原有问题转化成了为什么需要通过三次握手才可以初始化Sockets、窗口大小和初始序列号并建立TCP连接？历史连接RFC793：其中指出了TCP连接需要是引用三次握手的首要原因----为了阻止历史的重复性连接初始化造成的混乱问题，防止使用TCP协议通信的双方建立了错误的连接。想象一下这个场景，如果通信双方的通信次数只有两次，那么发送方一旦发出建立连
2021-03-07 21:47:43
330
原创 HTTP知识点总结
HTTP由于是用XMind直接转成markdown的，格式不是很整齐，并且有些东西没有转换过来。这是Http部分写的思维导图的文本。可供参考。概述HTTP 是超文本传输协议，也就是HyperText Transfer Protocol。概念URI（统一资源标识符）URL（Uniform Resource Locator，统一资源定位符）HTTP 协议用于客户端和服务器端之间的通信无状态：服务器不维护任何有关客户端过去所发请求的信息HTTP方法（请求类型）GET ：获取资源请求行、H
2021-03-05 22:20:53
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人