- 博客(6)
- 收藏
- 关注
RSS订阅原创 Inode
INODE1. Inode (eye-node) 索引节点，它用来存放档案及目录的基本信息，包含时间，档名，使用者及群组等2. Inode 是UNIX操作系统中的一种数据结构，其本质是结构体，它包含了与文件系统中各个文件相关的一些重要的信息3. 文件系统磁盘空间中约百分之一的空间分配给了inode表INODE（智能客户端）1. 客户端简介a. 开放的平台化设计，可在多业务安全认证的基础...
2019-06-20 08:29:27
1102
原创 一致性hash算法
consistenthash算法能够在一定程度上改善缓存的雪崩问题，他能够在移除/添加一台缓存服务器时，尽可能小的改变已存的映射关系，避免大量的key重新映射一致性hash算法通过一个叫做一致性hash环的结构来实现，这个环的起点是0终点是2的32次方-1并且起点和终点连接环的中间的整数按逆时针分布。在hash环上配置对象，然后放上机器，机器的缓存对象是逆时针后的所有缓存对象，而我们在需要在增...
2019-06-20 08:14:33
189
原创 一二三级缓存
1. 一级 a. 一级缓存内置在CPU内部和CPU一个速度进行运行 b. 一级缓存越多，CPU的工作效率越高 c. 是CPU内部结构限制了一级缓存的容量大小2. 二级 a. 主要用于一级缓存和内存之间的工作效率 b. CPU首先用一级，当速度提升，一级不满足CPU的使用量，就需要二级缓存， 二级缓存效率比一级低很多，但容量比一级大的多 c. 一级和二级缓存主要是为CPU处理数据的时...
2019-06-19 08:32:07
4866
原创 python实现二分法查找
二分法• 二分查找的前提是符号表中的记录必须有序。• 在符号表中取中间记录作为比较对象，○ 1. 若中间值和给定值相等，则查找成功；○ 2. 若给定值小于中间值，则在左半区继续查找，否则在右半区进行查找；○ 3. 不断重复直到成功或失败（循环）。非递归实现def binary_search(alist, item):first = 0last = len(alist)-1whi...
2019-06-03 19:34:21
408
原创 二叉树
**树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。• 它具有以下的特点： ○ 每个节点有零个或多个子节点； ○ 没有父节点的节点称为根节点； ○ 每一个非根节点有且只有一...
2019-06-03 19:14:37
141
原创 数据结构与算法概述
数据结构与算法概述• 按照不同的角度，数据结构可分为逻辑结构和物理结构。○ 逻辑结构：集合结构、线性结构、树形结构、图形结构○ 物理结构：顺序储存结构、链式储存结构• 算法○ 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作○ 算法的基本特性§ 输入、输出、有穷性、确定性、可行性○ 算法的复杂度§ 时间复杂度□ 度量一个算法的时间...
2019-06-03 19:06:51
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人