fqy131314

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

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

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

摘要： 哈希表的初始化 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 阅读全文

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

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

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

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

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

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