ZGreMount

摘要： 背景： 在使用word文档时，word如何判断某个单词是否拼写正确？ 网络爬虫程序，怎么让它不去爬相同的url页面？ 垃圾邮件（短信）过滤算法如何设计？ 公安办案时，如何判断嫌疑人是否在网逃名单中？ 缓存穿透问题如何解决？ 缓存穿透 mysql数据库，为了快速索引，减少磁盘IO，使用b+树；mysq 阅读全文

摘要： 三级存储：寄存器，内存，磁盘 寄存器，少量，速度很快，内存速度一般，磁盘速度很慢 寄存器，内存断电后数据丢失，磁盘持久存储 通过CPU指定，如mov eax, [0008h]，可以访问内存的任意位置。如果没有命中，就会产生一个缺页中断，内存回去磁盘寻址 访问磁盘，需要移动磁头，速度很慢。 磁盘： 柱 阅读全文

摘要： 红黑树的应用： 利用key_value对，快速查找，O(logn) socket与客户端id之间，形成映射关系(socket, id) 内存分配管理 一整块内存，不断分配小块 每分配一次，就加入到红黑树 释放的时候，在红黑树找到相应的块，然后去释放 利用红黑树中序遍历是顺序的特性 进程的调度 进程处 阅读全文

摘要： C++实现栈，可运行代码。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <assert.h> #define ALLOC_SIZE 512 typedef int KEY_TYPE; typedef stru 阅读全文

摘要： 链表常见问题： 单链表找到倒数第n个节点 用两个指针指向链表头，第一个指针先向前走n步，然后两个指针同步往前走，当第一个指针指向最后一个节点时，第二个指针就指向了倒数第n个节点。 判断链表有没有环 快慢指针法，如果有环，那么两个指针终会相遇 两个链表是否有重叠 遍历链表长度m，n 长链表指针往前走| 阅读全文

摘要： Kmp算法：查找子串 前缀和后缀公共最长子串长度就是next数组的值 当text和pattern串不等时，pattern利用next数组进行回退，直到找到相等的字符或返回到开头 #include <stdio.h> #include <stdlib.h> #include <string.h> // 阅读全文

摘要： 希尔排序 时间复杂度O(n^3/2) 用三个循环实现： 1 分多少次组 2 每次分组分多少组 3 组内插入排序 希尔排序利用了插入排序的两个特点： 1 数据越少，效率越高 2 数据越有序，效率越高 快排 时间复杂度O(nlogn) 1 #include <stdio.h> 2 3 #define D 阅读全文

摘要： 现代计算机系统是一个复杂的系统，包括一个或多个处理器，主存，磁盘，打印机，键盘，鼠标，显示器，网络接口以及其他输入，输出设备组成。如果每位应用程序员都不得不掌握系统所有的细节，那就不可能再编写代码了。管理所有这些部件并加以优化使用，是一件挑战性极强的工作。所以，计算机安装了一层软件，称为操作系统，它 阅读全文

摘要： 在研究如何设计推荐系统之前，了解什么是好的推荐系统至关重要。只有了解了什么是好的推荐系统，我们才能在设计推荐系统时，根据实际情况进行取舍。本文分3个步骤回答这个问题。首先，本文将介绍什么是推荐系统，推荐系统的主要任务是什么，推荐系统和分类目录和搜索引擎的区别；其次，本文将按照不同的领域分门别类的介绍 阅读全文

摘要： 什么是Transact-SQL？ 结构化查询语言(SQL)是有美国国家标准协会（ANSI）和国际标准化组织（ISO）定义的标准，而Transact-SQL是Microsoft公司对此标准的一个实现。 transact-SQL语言是结构化查询语言（SQL）的增强版本，与多种ANSI SQL标准兼容，而 阅读全文