查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表:用于查找的数据集合,由同一种数据类型(或记录)组成,可以是一个数组或链表等数据类型 操作:查询、检索、插入、删除(只有前两种的称为静态查找表、包含后两种的称为动态查找表) 关键字:数据元素中唯一标识该元素的某个数据项的值 平均查找长度 ...
分类:
其他好文 时间:
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