导航

2019年2月19日

简单问题集合

摘要： 1.判断一个单链表是否有环，如果单链表有环，找出环的入口节点，计算环的长度 [1]判断是否有环： 第一种方法：用两个快慢指针，一个指针一次走一步，另一个指针一次走两步，如果存在环，则这两个指针会在环内相遇。 第二种方法：遍历链表时，记录节点的地址，每次访问一个节点，查找地址集合，如果找到表示有环。可 阅读全文

posted @ 2019-02-19 15:22 困或 阅读(190) 评论(0) 推荐(0)

Linux内存管理

摘要： 1.Linux进程内存分布 进程内存分布如上图： [1]Linux没有采用分段机制，逻辑地址和虚拟地址是一个概念。所谓虚拟地址，就是物理地址的映射。虚拟内存开始时不对应任何内存，直接使用会引发段错误，不进入内核就接触不到物理内存地址，只会接触到虚拟内存地址。虚拟内存地址必须映射物理内存(或者硬盘上的 阅读全文

posted @ 2019-02-19 14:36 困或 阅读(250) 评论(0) 推荐(0)