按照算法导论上的实现，不过把下标改成从0开始了。原理：import java.util.Arrays;public class Solution { /** * 每次将堆顶元素交换到最后并从堆中除掉。 * * @param a */ public sta...
分类：
其他好文 时间：
2014-08-14 23:40:16
阅读次数：
228
环境：VS2010+ReSharper8先说答案：1、在Inspection Severity中设置Non-private accessibility为Warning。如图：该页面在ReSharper菜单→Options中。贴士：选项是可以搜索的，搜索框在选项区上方2、启用Solution Wide...
分类：
其他好文 时间：
2014-08-14 23:04:59
阅读次数：
136
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,.....
分类：
其他好文 时间：
2014-08-14 20:26:49
阅读次数：
202
这个题目就是用两个指针遍历链表，一个指针每次跳一步，另外一个指针每次跳两步，如果重合，则说明有环。 1 #define NULL 0 2 3 class Solution { 4 public: 5 bool hasCycle(ListNode *head) { 6 Lis...
分类：
其他好文 时间：
2014-08-14 19:27:19
阅读次数：
185
原题：
Implement pow(x, n).
思路：递归计算pow。
class Solution {
public:
double pow(double x, int n) {
long long int mid = n/2;
int d = n%2;
if(n==0) return 1;
if(n==1) return ...
分类：
其他好文 时间：
2014-08-14 16:54:38
阅读次数：
229
1 #define NULL 0 2 3 class Solution { 4 public: 5 void reorderList(ListNode *head) { 6 stack s; 7 ListNode* ptr1,*ptr2,*tmp; 8 ...
分类：
其他好文 时间：
2014-08-14 16:32:28
阅读次数：
176
#define NULL 0class Solution {public: vector preorderTraversal(TreeNode *root) { stack s; vector v1; if(root!=NULL) s.p...
分类：
其他好文 时间：
2014-08-14 13:35:48
阅读次数：
210
N皇后问题:给定8*8棋盘, 放置n个皇后, 使其互相不能攻击(即2个皇后不能放在同一行/列/正反对角线上), 求解共有多少种放置方式?这个问题的解答网上有不少, 但是位操作解法的我看到的不多. 下面贴出代码和图解, 也就不赘述了. 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2014-08-13 18:31:16
阅读次数：
168
题意 输入n个在[1.95,2.05]范围内的数。 保证他们的平均数为2.00。 现在要求把这些数调整出一个顺序， 使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)Solution: 由于数的范围，和平均数为2，保证了有解。 对所有数-2...
分类：
其他好文 时间：
2014-08-13 18:05:06
阅读次数：
222
Just take care of corner cases!class Solution {public: vector fullJustify(vector &words, int L) { vector ret; int startInx = 0; ...
分类：
其他好文 时间：
2014-08-13 10:17:25
阅读次数：
174
