随笔分类 - 计算机基础
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： 大厂面试爱问的「调度算法」，20 张图一举拿下 键盘敲入 A 字母时，操作系统期间发生了什么… 磁盘调度算法 磁盘调度算法的目的很简单，就是为了提高磁盘的访问性能，一般是通过优化磁盘的访问请求顺序来做
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： 真棒！20 张图揭开内存管理的迷雾，瞬间豁然开朗 一口气搞懂「文件系统」，就靠这 25 张图了 大厂面试爱问的「调度算法」，20 张图一举拿下 内存 虚拟内存 单片机是没有操作系统的，所以每次写完代码
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： 进程和线程基础知识全家桶，30 张图一套带走 多个线程为了同个资源打起架来了，该如何让他们安分？ 凉了！张三同学没答好「进程间通信」，被面试官挂了…. 面试官：你说说互斥锁、自旋锁、读写锁、悲观锁、乐
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： 听说你 ping 用的很 6 ？给我图解一下 ping 的工作原理！ 探究！一个数据包在网络中的心路历程 ICMP 协议 ICMP 是什么？ ICMP 全称是 Internet Control Mes
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： 硬不硬你说了算！近 40 张图解被问千百遍的 TCP 三次握手和四次挥手面试 一台Linux服务器最多能支撑多少个TCP连接？ 深入浅出TCP中的SYN-Cookies 你还在为 TCP 重传、滑动窗
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： TCP/IP基础知识总结 IP 基础知识“全家桶”，45 张图一套带走。 TCP/IP 协议簇 TCP/IP 协议说的不仅仅只是 TCP 和 IP 这两种协议，实际上，TCP/IP 指的是协议簇。简单
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 学习自： 你每天都在使用的HTTP协议，到底是什么鬼？（这篇写的好差） HTTP协议格式详解 硬核！30 张图解 HTTP 常见的面试题（写得好） 什么是HTTP？ HTTP是超文本传输协议，HTTP是缩写，它
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、快排 快速排序： 将子序列划分为两个部分S1、S2，并且满足S1中最大值小于S2中最小值。 这样，在子序列分别递归的排序之后，原序列自然有序。 轴点：左 / 右侧的元素，均不比它更大 / 小。 轴点自然的将
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、串 串（字符串）：来自字母表的字符所构成的有限序列。 一般来说，串长n远大于字母表中的字符数量。 串相等：串长度相等，且对应位置上的字符相同。 子串：substr(i,k)，从s[i]开始的连续k个字符。
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、散列 循值访问：直接根据数据的值进行访问。 散列表（哈希表）： 桶bucket：直接存放或间接指向一个词条。 桶数组bucket array，容量为M，至少应大于所要容纳的数据大小。 散列：根据词条的key
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、B树（续） 插入算法： 首先调用查找算法确认元素不存在，返回所要插入的叶子节点。 在该叶子节点中的关键码向量中进行查找，并且在合适的位置插入，同时插入新的空分支（外部节点）。 更新树的规模，如果发生上溢，需
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、伸展树 局部性：刚被访问过的数据，极有可能会很快的在此被访问。 对于BST而言，刚刚访问的节点，极有可能很快被再次访问。而下一将要访问的节点，极有可能就在刚被访问过节点的附近。 局部性对于查找算法的意义：将
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、二叉搜索树 二叉搜索树BST，在外形上借鉴了列表，可以看作是二维的列表。同时也借鉴了有序向量的特点。 循关键码访问： 数据项之间，依照各自的关键码彼此区分，类似车与车牌之间的关系。 关键码之间需要支持大小比
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 接口隔离原则 23种设计模式 1、概述 设计原则： 单一职责原则：一个类应该只负责一项职责。 接口隔离原则：一个类中的方法的传入参数是接口类型，那么该接口中定义的方法应该在这个类中都使用到了，否则应该做接口分解
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、中介者模式 示例： 客户买房需要一系列的流程。 可以用中介来对流程中的各个部分进行对接，客户直接与中介沟通。 中介者模式(Mediator Pattern)，用一个中介对象来封装一系列的对象交互。中介者使各
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、代理模式 代理模式：为一个对象提供一个替身，以控制对这个对象（被代理的对象）的访问。即通过代理对象访问目标对象。 这样做的好处是：可以在目标对象实现的基础上,增强额外的功能操作，即扩展目标对象的功能。 被代
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、桥接模式 示例：手机分为不同的种类，每种种类下又有不同的手机厂商。每种手机都有打电话等类似的手机功能。 传统方法： 不同类型的手机类继承手机类，不同厂商的手机类再继承不同类型的手机类。这样分为两层。 如果要
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、工厂模式 Java3y工厂模式 Head First设计模式 4.工厂模式 抽象工厂模式和工厂模式的区别 目的：简单来说让创建对象变得简单而且修改对象时能很方便。 示例：一个披萨的项目。 要便于披萨种类的扩
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、设计原则 软件工程中，设计模式(design pattern）是对软件设计中普遍存在（反复出现)的各种问题，所提出的解决方案。 编写软件过程中，面临着来自耦合性，内聚性以及可维护性，可扩展性，重用性，灵活性
阅读全文
摘要：iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、磁盘 磁盘的结构： 磁盘：磁盘的表面由一些磁性物质组成，可以用这些磁性物质来记录二进制数据。 磁道：磁盘的盘面被划分成一个个磁道。这样的个“圈”就是一个磁道。 扇区：一个磁道又被划分成一个个扇区，每个扇区就
阅读全文
浙公网安备 33010602011771号