索智源

2020年10月18日

摘要： 1. 建立堆算法实现堆数据结构的定义 1 #define DEFAULT_CAPCITY 128 2 3 typedef struct _Heap 4 { 5 int *arr; //存储堆元素的数组 6 int size; //当前已存储的元素个数 7 int capacity; //当前存储的阅读全文

posted @ 2020-10-18 19:46 索智源阅读(135) 评论(0) 推荐(0) 编辑

数据结构与算法——堆特点与算法实现（一）

摘要： 1. 堆的特点： 1.1. 每个节点最多可以有两个节点 1.2. 根节点的键值是所有堆节点键值中最大者（如果是最小堆则相反），且每个节点的值都比其两个或一个子节点的值大（如果是最小堆则相反） 1.3. 除了根节点没有兄弟节点，最后一个左子节点可以没有兄弟节点，其他节点必须有兄弟节点 2. 堆的结构：阅读全文

posted @ 2020-10-18 19:41 索智源阅读(419) 评论(0) 推荐(0) 编辑

2020年9月3日

关于 SFML 在 Visual Studio下的环境搭建

摘要： SFML 全称 Simple and Fast Multimedia Library，它是一个开放源代码，跨平台，支持多种编程语言绑定，并且提供简单易用的接口，用于多媒体程序和游戏开发，是替代SDL的开源库。极地的学习门槛让它成为适合初学者学习的开发环境。 SFML 包含5个模块，system, w 阅读全文

posted @ 2020-09-03 23:05 索智源阅读(2120) 评论(1) 推荐(1) 编辑

2020年9月2日

数据结构与算法——多链表共享同一套链表操作

摘要： Linux 内核“共享”双向链表在 linux 内核中，有大量的数据结构需要用到双向链表，例如进程、文件、模块、页面等。若采用双向链表的传统实现方式，需要为这些数据结构维护各自的链表，并且要为每个链表设计插入、删除等操作函数。因为用来维持链表的 next 和 prev 指针指向对应类型的对象，所以一阅读全文

posted @ 2020-09-02 18:24 索智源阅读(529) 评论(0) 推荐(0) 编辑

应用案例——高并发 WEB 服务器队列的应用

摘要：在高并发 HTTP 反向代理服务器 Nginx 中，存在着一个跟性能息息相关的模块 - 文件缓存。经常访问到的文件会被 nginx 从磁盘缓存到内存，这样可以极大的提高 Nginx 的并发能力，不过因为内存的限制，当缓存的文件数达到一定程度的时候就会采取淘汰机制，优先淘汰进入时间比较久或是最近访问阅读全文

posted @ 2020-09-02 16:57 索智源阅读(277) 评论(0) 推荐(0) 编辑

数据结构与算法——优先队列

摘要：英雄联盟游戏里面防御塔都有一个自动攻击功能，小兵排着队进入防御塔的攻击范围，防御塔先攻击靠得最近的小兵，这时候大炮车的优先级更高（因为系统判定大炮车对于防御塔的威胁更大），所以防御塔会优先攻击大炮车。而当大炮车阵亡，剩下的全部都是普通小兵，这时候离得近的优先级越高，防御塔优先攻击距离更近的小兵。优阅读全文

posted @ 2020-09-02 16:45 索智源阅读(177) 评论(0) 推荐(0) 编辑

数据结构与算法——循环队列

摘要：在队列的顺序存储中，采用出队方式 2, 删除 front 所指的元素，然后加 1 并返回被删元素。这样可以避免元素移动，但是也带来了一个新的问题“假溢出”。能否利用前面的空间继续存储入队呢？采用循环队列循环队列入队, 队尾循环后移： SQ->rear =（SQ->rear+1）%Maxsize; 阅读全文

posted @ 2020-09-02 16:14 索智源阅读(420) 评论(0) 推荐(0) 编辑

应用案例——线程池中的任务队列

摘要：线程池－由一个任务队列和一组处理队列的线程组成。一旦工作进程需要处理某个可能“阻塞”的操作，不用自己操作，将其作为一个任务放到线程池的队列，接着会被某个空闲线程提取处理。 1 #include <stdio.h> 2 #include <assert.h> 3 #include <Windows.h 阅读全文

posted @ 2020-09-02 16:08 索智源阅读(1466) 评论(0) 推荐(0) 编辑

数据结构与算法——队列（链式存储）

摘要：队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。 1 typedef int DataType; //队列中元素类型 2 typedef struct _QNode //结点结构阅读全文

posted @ 2020-09-02 15:56 索智源阅读(278) 评论(0) 推荐(0) 编辑

2020年9月1日

数据结构与算法——队列（顺序存储）

摘要：队列 (Queue)概念它是一种运算受限的线性表,先进先出(FIFO First In First Out)，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。采用数组来保存队列的元素，设立一个队首指针 front ，一个队尾指针 rear，分别指向队首和队尾元阅读全文

posted @ 2020-09-01 15:47 索智源阅读(319) 评论(0) 推荐(0) 编辑

suozhiyuan

公告