《算法笔记》C与C++语言相关

这是一篇学习笔记,基于胡凡主编的《算法笔记》的第二章“C/C++快速入门”。

在学习那一章的过程中,我将其中之后用的到的内容整理为这篇笔记,适合了解C和C++语言的人用于复习其语法中与做算法题相关的特性与技巧。

本文中部分内容经过顺序调整和补充,不完全按照原书内容。详细内容请看原书。

阅读更多

简易倒排索引

智能信息检索这门课程有个上机作业,题目是“实现倒排索引”。

用到了以前没有学的 STL 中的 vector。

经过两次课上写代码(3 小时)加上课后修 bug 的时间(晚上十点到十二点)总共 5 个小时,终于完成了一个简易的倒排索引。因为十点时已经太困,喝了柠檬茶提神结果现在睡不着,所以继续熬夜把博客写完吧。

阅读更多

老鼠和毒药问题

昨天在上完课回宿舍的路上,楠哥提起了一道他在某个基础知识竞赛上遇到的题目,我觉得解法很巧妙,分享记录一下。

题目

有 1024 瓶水,其中一瓶有毒,你有 10 只老鼠用于试毒(这里是题目假设,所以别下不了手让老鼠试毒 OVO),老鼠如果喝到毒药,会在一星期后死亡。你有一周时间,如何找出这一瓶毒药?

阅读更多