我们维护两个指针， 它们之间的距离为n。然后，我将这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。那么，
当第二个指针指到空时，第一个指针即为所求。
#include
struct Node
{
int data;
Node* next;
};
void initList(Node* vNode)
{
for (int i=0; i < 20; ++i)
{...
分类：
其他好文 时间：
2014-08-19 01:00:33
阅读次数：
257
This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one.
We will solve this problem in offline. For each x (0?≤?x?n) we
should keep all the queries that end in x...
分类：
其他好文 时间：
2014-08-15 21:11:49
阅读次数：
292
一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)
这个题第一感觉就是一次交换矩阵的元素：
比如 3*3 矩阵
1 2 3
4 5 6
7 8 9
先处理第一行，一次逆时针旋转四个元素，下面是二次做的
3 2 9 3 6 9
4 5 6 2 5 8
1 8 7 ...
分类：
其他好文 时间：
2014-08-15 21:10:17
阅读次数：
301
Ubiquitous Religions
Time Limit: 1000MS Memory limit: 65536K
题目描述
There are so many different religions in the world today that it is difficult to keep track of them all. You are in...
分类：
其他好文 时间：
2014-08-15 08:17:17
阅读次数：
229
Think leather bag to keep your computer safe and organized.Bed computer phone holster is an affordable way to quickly improve your own or your family,...
分类：
其他好文 时间：
2014-08-14 13:43:18
阅读次数：
252
写一个函数判断两个字符串是否是变位词。变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。比如说，
abbcd和abcdb就是一对变位词
这也是简单的题。 我们可以排序然后对比， 也可以直接统计字符出现的个数来判断。这里给出统计字符来判断的代码：
bool isAnagram1(const string& vLeft, const string& vRight)
{
...
分类：
其他好文 时间：
2014-08-14 03:50:27
阅读次数：
327
题目链接
题意：有一家大型的钢铁厂，每月初都收到大量客户的订单，订单包括定制的钢铁的数量q，以及交货的截止时间d。每个单位时间只能完成一个订单的工作，不能同时进行多个，要求怎么安排使得接受的订单最多。
思路：要使得订单最多，首先我们先按照截止日期，从小到大排序。
当qi>qj 并且 didj时，那么我们应该优先选择订单j才能使结果最优，所以我们使用优先队列来维护q值。...
分类：
其他好文 时间：
2014-08-13 19:03:47
阅读次数：
175
Don't forget the things you once owned. Treasure the things you can't get. Don't give up the things that belong to you and keep those lost things in m...
分类：
其他好文 时间：
2014-08-13 17:55:06
阅读次数：
220
设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。
简单题直接上代码：
#include
#include
void remove_duplicate(char vStr[])
{
int Len = strlen(vStr);
if (!Len)
{
printf("the stri...
分类：
其他好文 时间：
2014-08-13 01:11:05
阅读次数：
252
Perform this exercise two rounds.These examples of simple exercises that can be performed in a large bag. Always remember to keep your hands on traini...
分类：
其他好文 时间：
2014-08-08 12:06:45
阅读次数：
298
