题目
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the node...
分类：
其他好文 时间：
2014-06-11 06:28:41
阅读次数：
364
题目：
Given two sorted integer arrays A and B, merge B into A as one sorted array.
原题链接（点我）
解题思路：
合并两个数组为一个有序数组，这题也很简单，唯一考查的地方就是怎么处理数组，是从前往后还是从后往前。一般情况，从后往前的效率比从前往后高，也要省不少事。代码如下，从后开始合并。
代码实现：...
分类：
其他好文 时间：
2014-06-11 00:37:42
阅读次数：
314
Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two...
分类：
其他好文 时间：
2014-06-11 00:35:15
阅读次数：
243
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类：
其他好文 时间：
2014-06-10 12:06:09
阅读次数：
205
There are three DMVs you can use to track
tempdb
usage:sys.dm_db_task_space_usagesys.dm_db_session_space_usagesys.dm_db_file_space_usageThe
first two ...
分类：
数据库 时间：
2014-06-10 11:27:07
阅读次数：
307
路由器A router is a device that forwards data packets
between computer networks. This creates an overlay internetwork, as a router is
connected to two or...
分类：
Web程序 时间：
2014-06-10 11:26:26
阅读次数：
277
问题：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
分析：
该问题是符合斐波那契数列的，具体...
分类：
其他好文 时间：
2014-06-10 08:19:31
阅读次数：
194
题目
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
方法
从后往前求解...
分类：
其他好文 时间：
2014-06-10 07:38:21
阅读次数：
171
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类：
其他好文 时间：
2014-06-10 07:10:19
阅读次数：
260
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
