fqy131314

上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 27 下一页

2022年11月12日

C++程序的内存分区

摘要: 栈区(stack):由编译器自动分配释放,存放函数的参数值,局部变量值等。堆区(heap):一般由程序员分配释放,随叫随到,挥之即走。全局/静态区(static):全局变量和静态变量的存储是放在一起的,在程序编译时分配。文字常量区:存放常量字符串。程序代码区:存放函数体(包括类的成员函数、全局函数) 阅读全文

posted @ 2022-11-12 16:02 会飞的鱼-blog 阅读(22) 评论(0) 推荐(0)

哈希表的企业级应用— —DNA 检测字串匹配

摘要: 随着生物基因测试的技术成熟,科学家们可以通过基因相似度检测,现在要对 N 个人进行测试基 因测试,通过基因检测是否为色盲。 测试色盲的基因组包含 8 位基因,编号 1 至 8。每一位基因都可以用一个字符来表示,这个字符 是'A'、'B'、'C'、'D'四个字符之一。 如:ABDBCBAD 通过认真观 阅读全文

posted @ 2022-11-12 15:53 会飞的鱼-blog 阅读(41) 评论(0) 推荐(0)

哈希表在淘宝分布式文件系统的应用

摘要: 淘宝分布式文件系统 项目背景介绍 根据淘宝 2016 年的数据分析,淘宝卖家已经达到 900 多万,有上十亿的商品。每一个商品有包括 大量的图片和文字(平均:15k),粗略估计下,数据所占的存储空间在 1PB 以上,如果使用单块容 量为 1T 容量的磁盘来保存数据,那么也需要 1024 x 1024 阅读全文

posted @ 2022-11-12 15:48 会飞的鱼-blog 阅读(25) 评论(0) 推荐(0)

2022年11月11日

数据结构— —哈希表顺序实现

摘要: 哈希表的初始化 bool initHash(Hash& hash, int size) { //int n = HashFound(hash, key); hash.size = size; hash.list = new Sqlist[size]; for (int i = 0; i < hash 阅读全文

posted @ 2022-11-11 18:53 会飞的鱼-blog 阅读(41) 评论(0) 推荐(0)

哈希表— —链式实现

摘要: 哈希表的故事导入 故事情节 为了提高开发团队精神,缓解工作压力,某 IT 公司组织开发团队的 12 位男同事和测试团队 的 12 位女同事开展真人 CS 4vs4 野战联谊!面对性感的女同事,男同事们个个摩拳擦掌,跃跃欲 试! 野战活动那天,根据男女搭配,干活不累的原则,带队的专业教练让男同事站成一 阅读全文

posted @ 2022-11-11 18:47 会飞的鱼-blog 阅读(29) 评论(0) 推荐(0)

2022年11月7日

数据结构— —队列企业级web服务器队列的应用

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

posted @ 2022-11-07 13:50 会飞的鱼-blog 阅读(24) 评论(0) 推荐(0)

数据结构— —动态顺序队列

摘要: 使用链表动态存储的队列即为动态顺序队列,前面已经实现,故不再重复! 阅读全文

posted @ 2022-11-07 13:41 会飞的鱼-blog 阅读(11) 评论(0) 推荐(0)

数据结构— —优先队列

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

posted @ 2022-11-07 13:40 会飞的鱼-blog 阅读(24) 评论(0) 推荐(0)

数据结构— —循环队列

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

posted @ 2022-11-07 12:52 会飞的鱼-blog 阅读(84) 评论(0) 推荐(0)

队列的企业级应用案例

摘要: 线程池中的任务队列 线程池 - 由一个任务队列和一组处理队列的线程组成。一旦工作进程需要处理某个可能“阻塞”的 操作,不用自己操作,将其作为一个任务放到线程池的队列,接着会被某个空闲线程提取处理。 完整代码实现 typedef struct _QNode { //结点结构 int id; void 阅读全文

posted @ 2022-11-07 12:44 会飞的鱼-blog 阅读(23) 评论(0) 推荐(0)

上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 27 下一页

导航