摘要：
mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。 我们知道，如果类的成员函数不会改变对象的状态，那么... 阅读全文
posted @ 2015-06-26 15:51
穆穆兔兔
阅读(208)
评论(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
穆穆兔兔
阅读(236)
评论(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
穆穆兔兔
阅读(230)
评论(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
穆穆兔兔
阅读(232)
评论(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
穆穆兔兔
阅读(219)
评论(0)
推荐(0)
摘要：
计算机系统的抽象基础---进程、虚存和文件。进程抽象：操作系统内核的主要任务之一就是讲处理器“虚拟化”，制造每一个运行进程都独自拥有一个处理器的假象。虚存抽象：进程拥有一个硕大的联系地址空间。而且进程的虚拟主存空间彼此隔离，具有很好的安全性。文件抽象：除处理器和主存职位，将磁盘和其他外部设备资源都抽... 阅读全文
posted @ 2015-06-23 21:55
穆穆兔兔
阅读(1205)
评论(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
穆穆兔兔
阅读(193)
评论(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
穆穆兔兔
阅读(206)
评论(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
穆穆兔兔
阅读(301)
评论(0)
推荐(0)
摘要：
给定两个有序数组arr1和arr2，在给定一个整数k，返回两个数组的所有数中第K小的数。例如：arr1 = {1,2,3,4,5};arr2 = {3,4,5};K = 1;因为1为所有数中最小的，所以返回1；arr1 = {1,2,3};arr2 = {3,4,5,6};K = 4;因为3为所有数... 阅读全文
posted @ 2015-06-19 22:45
穆穆兔兔
阅读(380)
评论(0)
推荐(0)
浙公网安备 33010602011771号