Jiaqi Chen

Algorithm | Floyd循环检测算法

一、背景 Floyd 循环检测算法(又称龟兔赛跑算法),由Robert W.Floyd于1967 年提出,用于检测链表中是否存在环,并找到环的起点。 二、算法设计 2.1问题定义 Floyd循环检测法要解决什么问题? 判断一条链路中是否有环? 如果有环,那么环的入口是哪里? 2.2算法思路 如果一条链表存在环路,那么一快一慢两个指针一定会相遇,我们假设快指针一次走两...

《大教堂与集市》读书笔记

一、书名和作者 1.书名 大教堂与集市(The Cathedral & the Bazaar) 2.作者 埃里克·史蒂文·雷蒙德(Eric Steven Raymond),他不仅是开源运动的理论旗手和思想家,更是一位深度参与者(Fetchmail项目)。 二、书籍概览 1.主要论点和结构 本书是Eric Steven Raymond关于开源哲学和开发实践一系列重要论文和...

南大软院 | 入学感受

一、南大鼓楼 今年是我来南京第五个年头,之前一直在江宁区。说起鼓楼,那可是南京市最繁华的区域之一,是我们在江宁的大学生眼中最“富贵迷人眼”的地方。 南京大学鼓楼校区就在这“富贵迷人眼”之地最中心的地方,鼓楼公园西侧是南京大学鼓楼校区,东侧是东南大学四牌楼校区,这两个占据南京核心地位的高等学府已经有了百余年历史,且大有渊源,从百余年前直到今天,未来应该还会继续持续下去。 南大鼓楼的北园,...