查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表：用于查找的数据集合，由同一种数据类型（或记录）组成，可以是一个数组或链表等数据类型 操作：查询、检索、插入、删除（只有前两种的称为静态查找表、包含后两种的称为动态查找表） 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度 ...
分类：
其他好文 时间：
2020-06-28 00:10:47
阅读次数：
78
#走进堆 堆分为大根堆和小根堆，大根堆堆顶元素最大，越往下元素越小，小根堆相反，堆顶元素最小，越往下元素越大 ##1.定义 手写堆是什么，表示从来没用过，要写堆当然要用我STL的优先队列啦 priority_queue<int> q;//默认的优先队列是大根堆 priority_queue<int, ...
分类：
其他好文 时间：
2020-06-27 20:28:22
阅读次数：
80
算法效率的度量方法；
函数调用的时间复杂度分析；
常见的时间复杂度；
算法的空间复杂度； ...
分类：
编程语言 时间：
2020-06-27 20:03:38
阅读次数：
119
545. 前K大数 II 中文English 实现一个数据结构，提供下面两个接口1.add(number) 添加一个元素2.topk() 返回前K大的数 样例 样例1 输入: s = new Solution(3); s.add(3) s.add(10) s.topk() s.add(1000) s ...
分类：
其他好文 时间：
2020-06-27 19:58:24
阅读次数：
40
存储测试结果：添加保存响应到文件 保存登录结果到文件，什么不填，直接执行，看看D盘是否有存储的文件 选择添加时间戳： 写入结果到Excel之环境准备： 步骤： 1.下载：jxl.jar这个jar包 2.下载好之后，放到jmeter的安装路径下的lib目录下 3.jxl.jar的作用：完成对excel ...
分类：
其他好文 时间：
2020-06-27 19:57:00
阅读次数：
148
内存顺序 内存顺序描述了计算机 CPU 获取内存的顺序，内存的排序既可能发生在编译器编译期间，也可能发生在 CPU 指令执行期间。 为了尽可能地提高计算机资源利用率和性能，编译器会对代码进行重新排序， CPU 会对指令进行重新排序、延缓执行、各种缓存等等，以达到更好的执行效果。当然任何排序都不能违背 ...
分类：
其他好文 时间：
2020-06-27 17:28:52
阅读次数：
86
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
应用编程接口 常用的API 是 socket和TLI 接口 描述符 socket 的返回值是一个描述符，用描述符调用read () ,write ()，可以dup复制，在调用fork后，父进程和子进程都可共享，可以调用FCNT1改变属性，在进程调用时，被内核创建的数据结构 描述符和内核数据结构的关系 ...
分类：
其他好文 时间：
2020-06-27 15:56:42
阅读次数：
67
##1.1 回顾 Redis的五种数据类型分别是string,list,hash,zet,zset。 Redis与Memcached的区别: Redis不仅仅支持简单的k/v类型的数据，同时还提供list，set，zset，hash等数据结构的存储。 Redis支持数据的备份，即master-sla ...
分类：
其他好文 时间：
2020-06-27 13:12:46
阅读次数：
62
介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 ...
分类：
其他好文 时间：
2020-06-27 13:10:38
阅读次数：
52
