树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
委派模式 委派模式结构图： 示例代码： // 抽象任务类 public interface Task { void doTask(); } // 具体任务角色Ａ public class ConcreteTaskA implements Task{ @Override public void doT ...
分类：
其他好文 时间：
2021-04-30 12:30:39
阅读次数：
0
代理模式：由于某些原因需要给某对象提供一个代理以控制对该对象的访问。这时，访问对象不适合或者不能直接引用目标对象，代理对象作为访问对象和目标对象之间的中介。 1. 模式的结构 代理模式的主要角色如下。 抽象主题（Subject）类：通过接口或抽象类声明真实主题和代理对象实现的业务方法。 真实主题（R ...
分类：
其他好文 时间：
2021-04-30 12:30:01
阅读次数：
0
大纲： 双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表 struct listNode{ struct listNode *prev; //前一个节点 struct listNode *nenxt; // ...
分类：
其他好文 时间：
2021-04-30 12:28:31
阅读次数：
0
1.定义 在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，以便以后当需要时能将该对象恢复到原先保存的状态。该模式又叫快照模式。 备忘录模式的核心是设计备忘录类以及用于管理备忘录的管理者类。 2.结构与实现 备忘录模式的主要角色如下。 发起人（Originator）角色：记 ...
分类：
其他好文 时间：
2021-04-30 12:25:51
阅读次数：
0
网站开发无论是开发难度，还是开发方式现在都不叫网页制作，而是叫Web前端开发。一个网页的制作由HTML CSS JAVA Script三部分组成，非常有趣和搭房子一样，房子结构用HTML建好，金碧辉煌的装修就是CSS，天黑的时候打开灯（Java Script）才能看见房间里面。大概有个了解，目前阶段 ...
分类：
Web程序 时间：
2021-04-30 12:22:14
阅读次数：
0
今天遇到这样一个问题： 有类似如下的结构体 struct everythingtest { int a; double b,c,d; }; 主函数中已经定义了该类型的一个指针，现需要在函数中生成everythingtest类型的数组，以保存、修改相关数据。但是之后需要将该数组返回，以作他用。 其实通 ...
分类：
其他好文 时间：
2021-04-29 12:12:22
阅读次数：
0
并查集主要用于解决连接问题，其基本思想是为每一个数据都打上标签，当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题，这里采用树形结构解决该问题，简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找：为防止该数据结构退化为链表，在每次查找过程中，选择进行路径压缩，使该 ...
分类：
编程语言 时间：
2021-04-29 12:09:20
阅读次数：
0
算法的五大特征输入：0或者多个输入输出：1或者多个输出有穷性：有限的步骤，可接受的时间确定性：每一步都有确定的意义，不会出现二义性可行性：每一步都是可行的 单靠时间判断算法效率不准确，需要结合硬件和环境时间复杂度：T(n) = n^3*2大o表示法：n^3 数据不同，算法执行不同最优时间复杂度最坏时 ...
分类：
编程语言 时间：
2021-04-29 12:05:40
阅读次数：
0
1.基础bash命令 查看历史命令记录 history 查看时间 date 目录进入 cd 路径 查看目录结构 ls ls -a --全部文件 ls -l --详细信息 ls -la --全部文件详细信息 1.1文件目录操作 tree --以树状机构查看目录及文件 白色：普通文件 蓝色：目录 绿色： ...
分类：
系统相关 时间：
2021-04-29 12:01:17
阅读次数：
0
