- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 Ptrace 详解
引子: 1.在Linux系统中,进程状态除了我们所熟知的TASK_RUNNING,TASK_INTERRUPTIBLE,TASK_STOPPED等,还有一个TASK_TRACED。这表明这个进程处于什么状态? 2.strace可以方便的帮助我们记录进程所执行的系统调用,它是如何跟踪到进程执行的? 3.gdb是我们调试程序的利器,可以设置断点,单步跟踪程序。它的实现原理又是什么? 所有这
2017-03-06 23:52:53 6001
转载 “快指针”、“慢指针”
有时候处理链表相关问题的时候,定义“快指针”和“慢指针“的方法有时候会极大地提高时间效率。下面是常见的几种使用这个方法的情况。假设不考虑异常输入的情况。 判断一个链表是否有环 定义两个指针,快指针步长为2,慢指针步长为1.同时从链表头开始出发。如果链表中有环那么他们必然相遇。 bool hasCycle(ListNode *head) { if(!head)
2017-03-03 17:21:09 936 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人