摘要: 转自:https://www.cnblogs.com/wuchaodzxx/p/7396599.html 目录 开放定址法 线性探测再散列 二次探测再散列 伪随机探测再散列 再哈希法 链地址法 建立公共溢出区 优缺点 开放散列(open hashing)/ 拉链法(针对桶链结构) 封闭散列(clos 阅读全文
posted @ 2018-04-16 22:20 蓝天飞翔的白云 阅读(215) 评论(0) 推荐(0) 编辑
摘要: vector 的size函数返回vector大小,返回值类型为size_type,Member type size_type is an unsigned integral type,即无符号整数; vector<int> A; A.size()-1因为size返回值是无符号类型所以 A.size( 阅读全文
posted @ 2018-04-16 11:32 蓝天飞翔的白云 阅读(6283) 评论(1) 推荐(2) 编辑
摘要: // <![CDATA[ { "@context": "https://zhanzhang.baidu.com/contexts/cambrian.jsonld", "@id": "http://flychao88.iteye.com/blog/1977653", "title": "缓存淘汰算法- 阅读全文
posted @ 2018-04-15 11:08 蓝天飞翔的白云 阅读(3266) 评论(0) 推荐(0) 编辑
摘要: 若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系,使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后,原有其他所有不平衡子树无需调整,整个二叉排序树就又成为一棵平衡二叉树。 失去平衡的 阅读全文
posted @ 2018-04-12 15:24 蓝天飞翔的白云 阅读(730) 评论(0) 推荐(0) 编辑
摘要: 1.下载最新libevent-2.1.8-stable,并解压 2.使用vs2013 工具这里使用x64,这里更新一下,改为使用x86 进入到libevent目录 运行 nmake /f Makefile.nmake 可能会出现如下问题: 是因为libevent-2.1.8版本在test目录下没有件 阅读全文
posted @ 2018-04-11 18:29 蓝天飞翔的白云 阅读(1491) 评论(0) 推荐(0) 编辑
摘要: 一、libevent标准使用方法: 每个程序使用Libevent必须include <event2/event.h> 头文件,并 传给 -levent 链接器。如果只是想使用主要的event和buffered IO-based code,不想链接任何协议代买,使用链接 -levent_core。 二 阅读全文
posted @ 2018-04-11 15:38 蓝天飞翔的白云 阅读(6188) 评论(0) 推荐(0) 编辑
摘要: 1.首先下载地址: https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ 使用清华镜像下载速度快 2.安装 bash Anaconda3-5.1.0-Linux-x86_64.sh 安装时会询问是否添加到.bashrc里,选择yes则加入环境变 阅读全文
posted @ 2018-04-11 10:31 蓝天飞翔的白云 阅读(1812) 评论(0) 推荐(0) 编辑
摘要: 磁盘调度算法 磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种: [1] 先来先服务算法(FCFS), 最短寻道时间优先算法( 阅读全文
posted @ 2018-04-05 10:03 蓝天飞翔的白云 阅读(1464) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-04-03 10:34 蓝天飞翔的白云 阅读(1) 评论(0) 推荐(0) 编辑
摘要: File-》Settings-》Editor-》Color Scheme-》Python 阅读全文
posted @ 2018-03-28 11:11 蓝天飞翔的白云 阅读(2276) 评论(0) 推荐(0) 编辑