6.3 You have a five-quart jug, a three-quart jug, and an unlimited supply of water (but no measuring cups). How would you come up with exactly four qu...
分类：
其他好文 时间：
2014-06-22 23:37:07
阅读次数：
227
5.1 You are given two 32-bit numbers, N andM, and two bit positions, i and j. Write a method to insert M into Nsuch that M starts at bit j and ends at...
分类：
其他好文 时间：
2014-06-20 13:51:09
阅读次数：
149
二叉查换树，左孩子小于等于根，右孩子大于根。完全二叉树，叶子都在最后一层，所有结点（除了叶子）都有两个孩子。平衡二叉树，左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类：
其他好文 时间：
2014-06-12 08:09:04
阅读次数：
167
1.1Implement an algorithm to determine if a
string has all unique characters. What if you cannot use additional data
structures?字符串问题，需要先确定是不是只有ASCII码...
分类：
其他好文 时间：
2014-06-11 12:27:53
阅读次数：
247
3.1Describe how you could use a single array to
implement three stacks.Flexible
Divisions的方案，当某个栈满了之后，需要把相邻的栈调整好，这是一个递归的过程。每个stack有一些属性，所以不妨将每个stack封闭...
分类：
其他好文 时间：
2014-06-10 16:27:38
阅读次数：
234
【题目】原文：1.3 Design an algorithm and write code
to remove the duplicate characters in a string without using any additional
buffer. NOTE: One or two add...
分类：
其他好文 时间：
2014-06-02 21:32:04
阅读次数：
284
【题目】
原文：
2.1 Write code to remove duplicates from an unsorted linked list.
FOLLOW UP
How would you solve this problem if a temporary buffer is not allowed?
译文：
从一个未排序的链表中移除重复的项
...
分类：
其他好文 时间：
2014-05-22 12:04:13
阅读次数：
196
【题目】
原文：
2.2 Implement an algorithm to find the nth to last element of a singly linked list.
译文：
实现一个算法从一个单链表中返回倒数第n个元素。
【分析】
【思路一】
（1）创建两个指针p1和p2,指向单链表的开始节点。
（2）使p2移动n-1个位置，使之指向从头...
分类：
其他好文 时间：
2014-05-22 09:03:53
阅读次数：
315
1.vmlinux
vmlinux是一个包含linux kernel的静态链接的可执行文件，文件类型是linux接受的可执行文件格式之一(ELF、COFF或a.out)。
2.vmlinuz
vmlinuz是可引导的，压缩的linux内核，“vm”代表的“virtual memory”。vmlinuz是vmlinux经过gzip和objcopy(*)制作出来的压缩文件。vmlinuz不仅是一个压缩文件，而且在文件的开头部分内嵌有gzip解压缩代码。所以你不能用gunzip 或 gzip –dc解...
分类：
系统相关 时间：
2014-05-21 03:06:50
阅读次数：
429
