08 2020 档案
摘要：例如上图一个有环结构的链表，可以通过快慢指针的思路进行判断是否有环 两个指向头节点的指针，fast和slow，一起从头结点开始往后遍历，fast每次移动两个结点，slow每次移动一个结点 若存在环结构，那么fast指针在不断绕环的过程中肯定会找到slow指针 class Node(): #定义一个N
阅读全文
摘要：1.database 保存有组织的数据的容器，通常就是一个文件或者一组文件 2.table 某种特定类型数据的结构化清单 一个数据库内的每个表都有唯一表名 3.column 每列存储表的某一种的特定信息 4.row 行可以称为一条数据库记录 5.primary key 一列或者一组列，其值能够唯一标
阅读全文
摘要：时间空间复杂度（大O表示法） 时间复杂度 1.常数阶O(1)：无论代码执行了多少行，只要是没有循环等复杂结构，那这个代码的时间复杂度都是O(1) 2.线性阶O(n)：for循环里的代码会执行n遍，因此消耗的时间是随着n的变化而变化 3.对数阶O(logN)：若在一个while循环中，每次都将i乘以2
阅读全文
摘要：什么是数据结构？ 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构？ 数据是程序的核心要素，因此数据结构的价值不言而喻。在不同的场景下，数据需要以特定的方式存储，我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展
阅读全文
摘要：操作系统的目的是提供一种环境，在该环境中，用户可以方便且有效地执行程序。 对于一个应用程序而言，无论它是以哪种编程语言创建的，最终结果是一个代码文本文件，由于计算机的CPU仅理解二进制指令，在运行程序时，代码文本文件将以二进制形式加载到内存中。 该程序已以二进制形式加载到计算机的内存中之后。 程序需
阅读全文
摘要：计算机网络基础知识 一、网络架构 OSI七层模型：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层 TCP/IP五层模型：应用层，传输层，网络层，数据链路层，物理层 TCP/IP四层模型：应用层，传输层，网络层，网络接口层 二、UDP和TCP的区别（传输层） 1）TCP面向连接（如打电话要
阅读全文
