08 2018 档案

经典进程的同步问题之——读者写者
摘要：问题描述： 一个数据文件或记录，可被多个进程共享，我们把只要求读该文件的进程称为“Reader 进程”，其他进程则称为“Writer 进程” 。允许多个进程同时读一个共享对象，因为读操作不会使数据文件混乱。但不允许一个 Writer 进程和其他 Reader 进程或 Writer 进程同时访问共享对 阅读全文
posted @ 2018-08-13 12:49 JiangXiaoKun 阅读(1843) 评论(0) 推荐(0)
经典进程的同步问题之——哲学家进餐
摘要：哲学家进餐问题描述 由Dijkstra提出并解决哲学家进餐问题（The Dinning Philosophers Problem）是经典的同步问题。该问题是描述有五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五个碗和五只筷子，他们的生活方式是交替的进行思考和进餐。平时，一个哲学家进行思 阅读全文
posted @ 2018-08-13 12:06 JiangXiaoKun 阅读(1515) 评论(0) 推荐(0)
经典进程的同步问题之——生产者&&消费者
摘要：1 、利用记录型信号量解决生产者——消费者问题 假定在生产者和消费者之间的公用缓冲池，具有n个缓冲区，这时可利用互斥信号量mutex实现诸进程对缓冲池的互斥使用。利用信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。只要缓冲区未满生产者便可将消息送入缓冲区，只要缓冲区未空消费者便可 阅读全文
posted @ 2018-08-13 10:35 JiangXiaoKun 阅读(1141) 评论(0) 推荐(0)
操作系统之信号量机制总结
摘要：1965年，荷兰学者Djikstra提出信号量（Semaphores）机制是一种卓有成效的进程同步工具。在长期的应用中，信号量机制又获得了很大的发展，从整型信号量记录型信号量，进而发展成“信号量集”机制，下面我们来讨论一下各种信号量机制的内容。 1、整形信号量（经典的PV操作：P(wait)：申请资 阅读全文
posted @ 2018-08-12 20:27 JiangXiaoKun 阅读(8495) 评论(0) 推荐(1)
距离公式汇总以及Python实现
摘要：1、余弦距离： 描述：余弦夹角也可以叫余弦相似度。几何中夹角余弦可用来衡量两个向量方向的差异，机 器学习中借用这一概念来衡量向量样本之间的差异。余弦的取值范围[-1,1]，求的两个向量 的夹角并得出夹角对应的余弦值，次余弦值就可以用来表征这两个向量的相似性。夹角越小， 趋近于零度，余弦值越接近于 1 阅读全文
posted @ 2018-08-12 14:45 JiangXiaoKun 阅读(3412) 评论(0) 推荐(0)
一看就懂的信息熵
摘要：信息熵： （看之前可以了解一下信息熵的创始人：克劳德·艾尔伍德·香农（Claude Elwood Shannon ，1916年4月30日—2001年2月24日）） 先给出信息熵的公式： 其中：𝑝(𝑥𝑖)代表随机事件𝑥𝑖的概率。 下面逐步介绍信息熵公式来源！ 首先了解一下信息量：信息量是对信 阅读全文
posted @ 2018-08-12 14:20 JiangXiaoKun 阅读(51700) 评论(1) 推荐(5)
Python数据可视化之交易收盘与天气变化走势图
摘要：下面的案例是绘出交易收盘走势图 简单说明：整体代码分为5个函数，最后给出了最后两个函数运行的效果图。前面每个函数都为下面的函数做准备。 函数btc_close_2017()、btc_close_2017_01()、btc_close_2017_02()函数为了显示数据 函数btc_close_201 阅读全文
posted @ 2018-08-10 15:25 JiangXiaoKun 阅读(2039) 评论(0) 推荐(0)
Python数据可视化之随机漫步与掷骰子
摘要：1、随机漫步就像在沙漠迷失方向的人，任何一步都是随机的方向不确定的。 下面的事例中展示了如何生成随机点并随机生成后面的点并在坐标轴上显示出来，并且用颜色的深浅来展示漫步的过程。 随机漫步过程 rw_visual.py 效果展示如下： 2、在随机试验中我们常常通过掷骰子来计算每个面出现的概率，通过随机 阅读全文
posted @ 2018-08-10 11:42 JiangXiaoKun 阅读(563) 评论(0) 推荐(0)
树-线索二叉树
摘要：/* 树-线索二叉树 LJK 2017-07-05 */ #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef char TElemType; typedef int Status; /* Link == 0 表示指向左右孩子的指针 Thread == ... 阅读全文
posted @ 2018-08-10 10:15 JiangXiaoKun 阅读(200) 评论(0) 推荐(0)
二叉树
摘要：1 /* 2 树 二叉树 3 LJK 2018-07-05 4 */ 5 #include 6 #include 7 #include 8 9 #define OK 1 10 #define ERROR 0 11 #define TRUE 1 12 #define FALSE 0 13 14 typedef int Status; 15 typ... 阅读全文
posted @ 2018-08-10 10:06 JiangXiaoKun 阅读(220) 评论(0) 推荐(0)
顺序栈
摘要：1 /* 2 顺序栈 3 LJK 2018-07-03 4 */ 5 6 #include 7 8 #define MAXSIZE 15 9 #define OK 1 10 #define ERROR 0 11 #define TRUE 1 12 #define FALSE 0 13 14 typedef int SElemType; 15... 阅读全文
posted @ 2018-08-10 10:04 JiangXiaoKun 阅读(188) 评论(0) 推荐(0)
链栈
摘要：1 /* 2 链栈 3 LJK 2018-07-04 4 */ 5 #include 6 #include 7 8 #define MAXSIZE 15 9 #define OK 1 10 #define ERROR 0 11 #define TRUE 1 12 #define FALSE 0 13 14 typedef int SElemTyp... 阅读全文
posted @ 2018-08-10 10:04 JiangXiaoKun 阅读(191) 评论(0) 推荐(0)
链队列
摘要：1 /* 2 链队列 3 LJK 2018-07-04 4 */ 5 #include 6 #include 7 #include 8 9 #define OK 1 10 #define ERROR 0 11 #define TRUE 1 12 #define FALSE 0 13 14 typedef int QElemType; 15 ty... 阅读全文
posted @ 2018-08-10 10:02 JiangXiaoKun 阅读(150) 评论(0) 推荐(0)
顺序队列
摘要：1 /* 2 顺序队列 3 LJK 2018-07-04 4 */ 5 /* 6 队列：只允许在一端进行插入操作，在另一端进行删除操作的线性表。 7 先进先出（简称FIFOI），允许插入的一端称为队尾，允许删除的一端称为队头 8 队列的头尾相接的顺序存储结构称为循环队列 9 当front = rear 时，此时队列为空队列而非剩一个元素，为了避免只有一个元素时... 阅读全文
posted @ 2018-08-10 10:01 JiangXiaoKun 阅读(281) 评论(0) 推荐(0)
线性表顺序存储实现-动态数组
摘要：1 // 2018-06-22 2 // 线性表顺序存储实现-动态数组 3 #include 4 #include 5 6 #define LIST_INIT_SIZE 5 // 符号常量 ，线性表存储空间的初试分配量 7 #define LIST_INCREMENT 10 // 符号常量 ，线性表存储空间的分配增量 8 9 #define OK 1 ... 阅读全文
posted @ 2018-08-10 09:59 JiangXiaoKun 阅读(426) 评论(0) 推荐(0)
线性表的链式存储实现
摘要：// 2018-06-21 // 线性表的链式存储实现 #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef struct node{ ElemType data; struct node *next; }N... 阅读全文
posted @ 2018-08-10 09:47 JiangXiaoKun 阅读(339) 评论(0) 推荐(0)