药剂学徒 - 博客园

图

摘要：一、图。 1、图的基本概念：图是由节点集合及节点间关系集合组成的一种数据结构。G = (V,E)，其中，V = { x|x(某个数据元素的集合} E = {（x,y）|x,y( V}或者E ={<x,y>|x,y( V并且path(x,y) } 其中，（x,y）表示从x到y的一条双向通路，就是(x, 阅读全文

posted @ 2018-03-19 22:10 药剂学徒阅读(180) 评论(0) 推荐(0)

动态查找表

摘要：一、二叉排序树： 1、基本概念：（1）若左子树不空，则左子树上的所有节点的关键字值均小于根节点的关键字值；（2）若若右子树不空，则右子树上的所有节点的关键字值均大于等于根节点上的关键字值（3）左右字数也均为二叉排序树。二叉排序树通常采用二叉链表存储结构。二叉排序树中的节点的结构体定义如下：二叉排阅读全文

posted @ 2018-03-19 16:53 药剂学徒阅读(207) 评论(0) 推荐(0)

C++简单实现二叉排序树

摘要： 1 #ifndef _TOU_H_ 2 #define _TOU_H_ 3 #include <iostream> 4 using namespace std; 5 #include <cstdlib> 6 7 typedef 8 struct{ 9 int key; 10 }DataType; 1 阅读全文

posted @ 2018-03-19 16:52 药剂学徒阅读(241) 评论(0) 推荐(0)

C/C++一个简单的哈希表实现

摘要： 1 #ifndef _HASHTABLE_H_ 2 #define _HASHTABLE_H_ 3 #include <iostream> 4 #include <cstdlib> 5 using namespace std; 6 7 typedef 8 enum { 9 Empty, Active 阅读全文

posted @ 2018-03-19 11:19 药剂学徒阅读(5708) 评论(0) 推荐(0)

哈希冲突解决方法

摘要： 1、开放定址法：已发生哈希冲突的哈希地址为自变量，通过某种哈希函数得到一个新的空闲的内存单元的方法。（1）线性探查法：是指从发生哈希冲突的地址开始，依次探查下一个地址（当地址为m-1的哈希表表尾时候，下一个探查地址是表首地址0,），直到找到一个空闲单元为止（当m>n时候一定能找到一个空闲单元）他阅读全文

posted @ 2018-03-19 11:15 药剂学徒阅读(227) 评论(0) 推荐(0)

哈希表

摘要：静态查找表和动态查找表中，数据元素的存放位置和数据元素的关键字之间没有任何关系，因此他们的查找是一系列的比较过程。如果我们自己构造一个查找表，使得数据元素的存放位置和数据元素之间存在某种关系，则我们就可以直接通过数据元素的关键字得到该数据元素的存放位置。（这种查找表就是哈希查找表）我们把数据元素的阅读全文

posted @ 2018-03-19 11:15 药剂学徒阅读(185) 评论(0) 推荐(0)

linux下C线程池的实现

摘要：什么时候需要创建线程池呐？简单地说，如果一个应用需要平凡的创建和销毁线程，而任务执行的时间有非常的短，这样线程的创建和销毁的带来的开销就非常不容忽视，这时也是线程池该出场的时候了。如果线程创建和销毁时间相比任务执行时间可以忽略不计，则没有必要使用线程池了。下面是linux系统下使用C语言创建的一个阅读全文

posted @ 2018-03-19 08:09 药剂学徒阅读(218) 评论(0) 推荐(0)

linux c线程池的原理讲解和代码实现（自行伸缩扩展线程数）

摘要：什么是线程池？为什么要使用线程池？阶段一、一个医院，每天面对成千上万的病人，处理方式是：来一个病人找来一个医生处理，处理完了医生也走了。当看病时间较短的时候，医生来去的时间，显得尤为费时了。阶段二、医院引进了线程池的概念。设置门诊，把医生全派出去坐诊，病人来看病先挂号排队，医生根据病人队列顺序依阅读全文

posted @ 2018-03-19 08:09 药剂学徒阅读(345) 评论(0) 推荐(0)

linux C语言多线程库pthread中条件变量的正确用法逐步详解

摘要： linux C语言多线程库pthread中条件变量的正确用法：了解pthread常用多线程API和pthread互斥锁，但是对条件变量完全不知道或者不完全了解的人群。关于条件变量的典型应用，可以参考非常精简的linux线程池实现（一）--使用互斥锁和条件变量。但是如果对条件变量不熟悉的请看本文阅读全文

posted @ 2018-03-19 08:08 药剂学徒阅读(1654) 评论(0) 推荐(0)

使用条件变量（多线程笔记）

摘要：条件变量属性：使用条件变量可以以原子方式阻塞线程，知道某个特定条件为真为止。条件变量始终与互斥锁一起使用。使用条件变量，线程可以以原子方式阻塞，知道满足某个条件为止。对掉件的测试时在互斥锁的保护下进行的。如果条件为假，县城通常会给予条件变量则阻塞，并于原子方式释放等待条件变化的互斥锁。如果一个阅读全文

posted @ 2018-03-19 08:08 药剂学徒阅读(829) 评论(0) 推荐(0)

2018年3月19日