05 2020 档案
摘要:快慢指针找链表环相关理论 一、一定会相遇的证明 1、如果链表没有环,那么快指针比慢指针先到达尾部(null)。 2、如果链表有环的话,因为快指针走的比慢指针快,所以在环中相遇的过程可以看作是快指针从环后边追赶慢指针的过程。 用递归法证明,快慢指针一定会相遇: (1)快指针与慢指针之间差一步。此时继续
阅读全文
摘要:我们知道,Vim 采用的是交互式文本编辑模式,你可以用键盘命令来交互性地插入、删除或替换数据中的文本。但本节要讲的 sed 命令不同,它采用的是流编辑模式,最明显的特点是,在 sed 处理数据之前,需要预先提供一组规则,sed 会按照此规则来编辑数据。sed 会根据脚本命令来处理文本文件中的数据,这
阅读全文
摘要:Linux下C语言程序的编译过程 使用gcc编译程序时,编译工程分为4个阶段:(1)预处理:(Pre-Processing)(2)编译:(Compiling)(3)汇编:(Assembling)(4)链接:(linking)Linux程序员可以根据自己的需要让gcc在编译的任何阶段结束,以便检查或使
阅读全文