- 博客(3)
- 收藏
- 关注
RSS订阅转载 找出有环链表中环的起点
给定一个有环的链表，写一个算法，找出环的起点。例如：输入：A->B->C->D->E->C[与前面的C是同一个节点]输出：C判断一个链表是否存在环有一个简单的方法，就是使用一个快指针、和一个慢指针，快指针每次走两步，慢指针每次走一步，则如果有环，它们最后必然会相遇的。本题的难点在于要找出环的起点。其实也不难，与判断是否有环类似，用两个步长分别为1和2的指
2014-03-19 22:27:27
1312
转载 从"read"看系统调用的耗时
1、fread和read有何不同？先看两段代码：fread.cread.c两个文件的功能完全一样，打开同一个名为test.file的文件，并逐字节地读取整个文件。将它们编译后得到的可执行程序fread和read分别在同一台PC（linux系统）上执行，得到的如果如下：发现没有？fread与r
2014-03-17 14:54:14
3958
转载 五种I/O 模式——阻塞(默认IO模式)，非阻塞(常用语管道)，I/O多路复用(IO多路复用的应用场景)，信号I/O，异步I/O
五种I/O 模式：【1】 阻塞 I/O (Linux下的I/O操作默认是阻塞I/O，即open和socket创建的I/O都是阻塞I/O)【2】 非阻塞 I/O (可以通过fcntl或者open时使用O_NONBLOCK参数，将fd设置为非阻塞的I/O)【3】 I/O 多路复用 (I/O多路复用，通常需要
2014-03-07 17:04:39
1907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人