上一页 1 ··· 49 50 51 52 53 54 55 56 57 ··· 84 下一页
摘要: poll/select/epoll 对比 http://www.cnblogs.com/apprentice89/p/3234677.html 有待继续学习 http://blog.chinaunix.net/uid-20384806-id-1954307.html 有待继续学习 select和po 阅读全文
posted @ 2015-06-26 17:33 穆穆兔兔 阅读(1616) 评论(0) 推荐(0) 编辑
摘要: mutalbe的中文意思是“可变的,易变的”,跟constant(既C++中的const)是反义词。 在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量,将永远处于可变的状态,即使在一个const函数中。 我们知道,如果类的成员函数不会改变对象的状态,那么... 阅读全文
posted @ 2015-06-26 15:51 穆穆兔兔 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.Hide TagsHash TableMath给出平面上的点,问一条直线最多穿过几个点.要不是之前看过这个... 阅读全文
posted @ 2015-06-25 18:20 穆穆兔兔 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Sort a linked list using insertion sort.Hide TagsLinked ListSort分析:把链表分成两部分:排好序的和为排序的,排好序的以NULL结尾,cur插在preInsertion和insertion之间,next保存cur->next. 另外... 阅读全文
posted @ 2015-06-25 16:14 穆穆兔兔 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文
posted @ 2015-06-25 11:45 穆穆兔兔 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For exam... 阅读全文
posted @ 2015-06-24 15:16 穆穆兔兔 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 计算机系统的抽象基础---进程、虚存和文件。进程抽象:操作系统内核的主要任务之一就是讲处理器“虚拟化”,制造每一个运行进程都独自拥有一个处理器的假象。虚存抽象:进程拥有一个硕大的联系地址空间。而且进程的虚拟主存空间彼此隔离,具有很好的安全性。文件抽象:除处理器和主存职位,将磁盘和其他外部设备资源都抽... 阅读全文
posted @ 2015-06-23 21:55 穆穆兔兔 阅读(1164) 评论(0) 推荐(0) 编辑
摘要: Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?Hid... 阅读全文
posted @ 2015-06-23 16:38 穆穆兔兔 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Hide TagsLinked ListTwo Pointers分析:经典的快慢指针... 阅读全文
posted @ 2015-06-23 16:13 穆穆兔兔 阅读(197) 评论(0) 推荐(0) 编辑
摘要: memmove和memcpy1.memmove函数原型:void *memmove(void *dest, const void *source, size_t count)返回值说明:返回指向dest的void *指针参数说明:dest,source分别为目标串和源串的首地址。count为要移动的... 阅读全文
posted @ 2015-06-23 15:12 穆穆兔兔 阅读(280) 评论(0) 推荐(0) 编辑
上一页 1 ··· 49 50 51 52 53 54 55 56 57 ··· 84 下一页