谭巍

cmu-15-445 并发B+树索引的实现...

define、const 在 C++ 中，const 和 define 都可以用来定义常量。但是这二者之间有很大的区别： define 的作用 用 define 定义的常量...

在 macOS 上，无法直接使用 gdb 进行 debug。 这是因为 Darwin 内核在你没有特殊权限的情况下，不允许调试其它进程。调试某个进程，意味着你对这个进程有完...

刚接触 k8s 涉及到端口到内容较多，容易混淆，这里整理如下： nodePort nodePort 提供了集群外部客户端访问 Service 的一种方式，nodePort ...

centos7.8 安装部署 k8s 集群 刚接触 k8s，配置环境折腾了一天，感觉有很多坑，网上很多教程已经不靠谱了，自己记录下安装部署 k8s 的全过程。 环境说明 s...

GFS 论文阅读笔记...

MapReduce 论文阅读笔记...

本题考点： 统计图的强连通分支数目 题目： It is vitally important to have all the cities connected by high...

使用 Mac，开始写算法题，在 mac 上找不到什么比较好的 debug 工具， lldb 虽然可以直接 debug，但是还是没有 vscode 香。 本来开始按照 &qu...

本题是一个非常经典的题目：单链表逆转。 这是链表结点的定义： 先给出实现的代码： 代码的思想很简单，就是我们需要将每个结点的指针改变过来。 当我们从前往后将当前结点的指针指...

服务端常见安全问题，包括注入攻击（SQL注入）、认证与会话管理和访问控制、访问控制、加密算法与随机数、Web框架安全、应用层拒绝服务攻击DDOS、Web Server安全等...

本题考点： 排序的应用 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数：...

本题考点： map 的应用 不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会...

本题考点： 字符串处理 set 容器使用 实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只...

考点： 字符串的哈希函数 哈希冲突时采用平方探测法 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射...

本题考点： 整型哈希表的线性探测法 给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行...

本题考点： 多个阶段排序的组合 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生...

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒...