Linux中thread (light-weighted process) 跟process在實作上幾乎一樣。最大的差異來自於，thread 會分享 virtual memory address space.a. 從kernel角度看兩者沒差別，在user看來process是least shared...
分类：
系统相关 时间：
2014-07-11 20:41:54
阅读次数：
308
题目：Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or eq...
分类：
其他好文 时间：
2014-07-10 14:41:23
阅读次数：
177
Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl...
分类：
其他好文 时间：
2014-07-09 00:53:55
阅读次数：
277
题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解答
首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可采用“快慢指针”查检查链表是否含有环，如果在快的指针能够追上慢的指针，则有环，否...
分类：
其他好文 时间：
2014-07-08 19:17:47
阅读次数：
160
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?判断一...
分类：
其他好文 时间：
2014-07-06 18:10:33
阅读次数：
145
Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl...
分类：
其他好文 时间：
2014-07-06 16:06:45
阅读次数：
198
对于div,p等块级元素 正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义的宽度之后自动换行html正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义css#wrap{white-space:normal;...
分类：
Web程序 时间：
2014-07-06 14:32:53
阅读次数：
175
最小生成树问题。
用矩阵输入的。
不过很忧伤的是用G++ 提交AC。。C++ 就一直RE。
不过题中说了最多 100 X 100 的矩阵啊。
Logically, they are N lines of N space-separated integers. Physically, they are limited in length to 80 characters, so some l...
分类：
Web程序 时间：
2014-07-06 09:17:00
阅读次数：
312
最小生成树问题。
空间坐标系，还有点的半径。
如果两个点距离减去它们的半径小于0，表明他们重叠了。直接并查集合并。
剩下的就排序，并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类：
其他好文 时间：
2014-07-06 09:00:42
阅读次数：
172
在多任务操作系统中的每一个进程都运行在一个属于它自己的内存沙盘中。这个沙盘就是虚拟地址空间（virtual address space）。
1 32位虚拟内存布局
在32位模式下虚拟地址空间总是一个4GB的内存地址块。这些虚拟地址通过页表（page table）映射到物理内存，页表由操作系统维护并被处理器引用。每一个进程拥有一套属于它自己的页表，但是还有一个隐情。只要虚拟地址被使用，那么它就会...
分类：
其他好文 时间：
2014-07-05 23:59:37
阅读次数：
399
