槽总数的选择 关键码范围较小 关键码范围较大 简单的哈希函数 冲突解决策略 开哈希法 闭哈希法 哈希：把关键码值映射到表中的位置来访问记录的过程 哈希函数：将关键码值映射到位置的函数 槽：哈希表中的一个位置 冲突：不同的关键码经过哈希函数哈希后，映射到相同槽的情况 探查序列：冲突解决策略的闭哈希方法中，如果基位置冲突，需要根据探查函数查找下一个空槽，这个过程产生的序列加上基位置组成了某个关键码的探查序列 基本聚集：在探查函数的设计中，如果不同基位置关键码产生的探查序列发生重合，会导致对剩余空槽的选择概率不均等 。产生的后果是会导致很长的探查序列。这种现象就是基本聚集 二次聚集：基位置相同的关键码，产生的探查序列一样。如果哈希函数在 …

阅读更多

第一章.计算机网络和因特网 1.ISP(因特网服务提供商) 2.时延 3.协议层次和服务模型 第二章.应用层 1.应用程序体系结构 2.因特网提供的运输服务 3.应用层协议 3.1 HTTP(超文本传输协议) 3.2 FTP(文件传输协议) 3.3 电子邮件协议 3.4 DNS(域名系统) 3.5 P2P应用 第三章.传输层 1.端口号与套接字 1.1 端口号 1.2 套接字 2.多路复用与多路分解 3.UDP 3.1 UDP报文段结构 4 可靠数据传输原理 4.1 完全可靠信道上的可靠数据传输(rdt1.0) 4.2 具有比特差错信道上的可靠数据传输(rdt2.0、rdt2.1、rdt2.2) 4.3 具有比特差错的丢包信道上的 …

阅读更多

内排序 1.插入排序（稳定） 2.冒泡排序（稳定） 3.选择排序（不稳定） 4.shell排序（不稳定） 5.快速排序（不稳定） 6.归并排序（稳定） 7.堆排序（不稳定） 外排序 1.多路归并 稳定性：相同的元素在排序前和排序后的前后位置是否发生改变，没有改变则排序是稳定的，改变则排序是不稳定的 ——八大排序算法的稳定性 1.插入排序 逐个处理待排序的记录，每个记录与前面已排序已排序的子序列进行比较，将它插入子序列中正确位置 代码 1template<class Elem> 2void inssort(Elem A[],int n) 3{ 4 for(int i = 1;i < n;i++) 5 for(int j = i;j …

阅读更多

总结自《算法》(第4版) 平衡查找树 2-3查找树 1. 查找 2. 插入 3. 2-3树构造实例 红黑树 1. 保存颜色信息 2. 旋转操作 3. 插入 4. 颜色变换 5. 旋转与颜色变换过程总结 6. 红黑树的性质 B树与B+树 B树简介 B树中检索关键码 B树中插入关键码 B+树简介 B+树中检索关键码 B+树中插入关键码 B+树中删除关键码 平衡查找树 一般的二插查找树如果节点有序插入，树的高度会是n，因此无法实现logn的查找，平衡查找树保证树的高度平衡，因此不管节点插入顺序如何，都可以满足logn的查找 2-3查找树 一棵2-3查找树或为一棵空树，或由以下节点组成： 2-节点：含有1个键（及其对应的值）和2条链接，左 …

阅读更多

内容来源于《王道程序员求职宝典》 一.基本概念 1.数据模型 2.主键与外键 3.事务 4.索引 5.视图 二.SQL语句 1.数据定义 1）CREATE TABLE 2）ALTER TABLE 3）DROP TABLE 2.数据查询 1）SELECT 2）WHERE 3）ORDER BY 4）LIMIT 5）聚集函数 6）GROUP BY 7）连接查询 3.数据操作 1）INSERT 2）UPDATE 3）DELETE 三.例题 一.基本概念 1.数据模型 数据库系统的核心和基础是数据模型。一般来说，数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特征、动态特征和完整性约束条件。因此数据模型一般由数据结构、数据 …

阅读更多

内容源自《王道程序员求职宝典》 一.数学基础 进制及其应用 1.找出有毒的酒 🔥🔥 2.状态切换 🔥🔥 3.工人与金条 🔥 4.确定灯泡的开关 5.最后剩下的数 概率 1.中奖的概率 2.两个实数和大于1的概率 3.打开宝箱的概率 4.随机选取m个查询 🔥 5.使用rand5实现rand7 🔥 排列与组合 1.矩阵中A到B的走法 🔥 2.糖果的分法 计算题 1.容斥原理 🔥 二.智力题 1.水果与标签 🔥 2.假币与损失 3.黑白帽子 🔥🔥 4.囚犯猜帽子 5.重量不同的球 🔥🔥 6.淘汰赛比赛次数 7.猴子分桃 🔥 8.说真话和说假话 9.说实话的老鼠 10.扔鸡蛋 🔥🔥 一.数学基础 1.找出有毒的酒 1）题目一 2） …

阅读更多

题目来源：《剑指offer》、leetcode、lintcode、hihocoder、《王道程序员求职宝典》 一 二 三 四 五 六 七 八 九 十 数组 字符串 链表 树 栈和队列 数学 图 设计 海量数据 C/C++基础 一.数组 二分查找 Leetcode35：查找插入位置（二分查找 easy） 《剑指offer》面试题11：旋转数组的最小数字（二分查找） Leetcode33：旋转数组中查找数字（二分查找 medium） Leetcode81：旋转数组中查找数字II（二分查找 medium） 《剑指offer》面试题53(题目一)：有序数组中查找数字的范围（二分查找） 《剑指offer》面试题53(题目二)：缺失的数字（二 …

阅读更多

图的表示 1.邻接矩阵 2.邻接表 图的遍历 DFS(深度优先遍历) BFS(广度优先遍历) 拓扑排序 最小生成树 Prim算法 图可以用G=(V,E)来表示，每个图都包括一个顶点集合V和一个边集合E，顶点总数记为|V|，边总数记为|E| 稀疏图：边数较少的图 密集图：边数较多的图 完全图：包含所有可能边的图 带权图：边上标有权的图 邻接点：一条边所连的两个顶点 简单路径：路径上不包含重复顶点的图 回路：将某个顶点连接到本身，且长度大于等于3的路径 无环图：不带回路的图 图的表示 图有两种常用的表示方法： 邻接矩阵 邻接表 1.邻接矩阵 使用一个二维矩阵来表示图: (i,j)=1，表示顶点i到顶点j之间有一条边（非带权图） …

阅读更多

一.理论 1.应用层 1）http协议与TCP联系？ 2）http/1.0和http/1.1的区别（非持久连接与持久连接、范围请求(断点续传)、缓存处理、更多状态码） 3）http1.1和http2.0的区别？（二进制分帧层、服务端推送、首部压缩） 4）http的请求方法有哪些？GET和POST的区别（获取资源与传输数据、额外参数的位置、支持的编码） 5）http的状态码 6）http和https的区别，由http升级为https需要做哪些操作？ 7）https的具体实现，怎么确保安全性？ 8）cookie和session的区别？ 9）服务器攻击（DDos攻击） 10）对称加密和非对称加密 11）数字证书的了解 12）RSA加密算 …

阅读更多

线性代数笔记 简介 作者：子实 线性代数笔记，使用 jupyter notebook (ipython notebook) 编写展示。 Github 加载 .ipynb 的速度较慢，建议在 Nbviewer 中查看该项目。 目录 来自MIT课程线性代数的笔记，可以在麻省理工公开课：线性代数观看。 第01集 方程组的几何解释 第02集 矩阵消元 第03集 乘法和逆矩阵 第04集 A的LU分解 第05集 转置-置换-向量空间R 第06集 列空间和零空间 第07集 求解Ax=0：主变量、特解 第08集 求解Ax=b：可解性和解的结构 第09集 线性相关性、基、维数 第10集 四个基本子空间 第11集 矩阵空间、秩1矩阵和小世界图 第12 …

阅读更多