CHS：柱面，磁头，扇区的简写
LBA：logic block address
一个硬盘包含磁盘，磁头，磁道，扇区，柱面
硬盘：hard drive
磁盘：platter
磁头：head
磁道：track
扇区：sector
柱面：cylinder
扇区是最小的存储单位，一般是512 bytes。
Unix 中专有存储...
分类：
其他好文 时间：
2014-06-07 02:01:54
阅读次数：
404
1.首先我们的目的是长期监听时间变化，其实应用程序退出。
通过了解我们知道注册ACTION_TIME_TICK广播接收器可以监听系统事件改变，但是
查看SDK发现ACTION_TIME_TICK广播事件只能动态注册：
Broadcast Action: The current time has changed. Sent every minute. You can not receive t...
分类：
移动开发 时间：
2014-06-05 08:35:13
阅读次数：
285
【题目】
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous ...
分类：
其他好文 时间：
2014-06-05 08:28:43
阅读次数：
321
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 43851
Accepted: 13674
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-06-05 07:45:38
阅读次数：
220
链接：http://poj.org/problem?id=3259
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path t...
分类：
其他好文 时间：
2014-06-05 05:26:33
阅读次数：
240
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类：
其他好文 时间：
2014-06-04 22:37:46
阅读次数：
389
缺页处理程序//下面函数将一页内存页面映射到指定线性地址处，它返回页面的物理地址
//把一物理内存页面映射到线性地址空间指定处或者说把线性地址空间指定地址address处的页面映射到主内存区页面page上。主要工作是在相关也目录项和页表项中设置指定页面的信息。在处理缺页异常函数do_no_page中会调用这个函数。
参数：address--线性地址；page--是分配的主内存区中某一页面指针
st...
分类：
系统相关 时间：
2014-06-04 22:01:30
阅读次数：
433
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
分类：
其他好文 时间：
2014-06-03 05:30:23
阅读次数：
394
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
In the 2020 grid below, four numbers along a diagonal line have been marked in red.
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 ...
分类：
其他好文 时间：
2014-06-01 10:04:38
阅读次数：
419
