Given an array of integers, every element appears
three times except for one. Find that single one. Note: Your algorithm should
have a linear runtime ...
分类：
其他好文 时间：
2014-05-27 00:10:26
阅读次数：
319
一个codeproject上发现的通用c/c++的Makefile模版，比较简单好用，共享之###############################################################################
Generic Makefile for C/C...
分类：
编程语言 时间：
2014-05-26 23:24:53
阅读次数：
434
呵呵呵呵```csharpusing System;using
System.Collections.Generic;using System.ComponentModel;using System.Data;using
System.Drawing;using System.Linq;using ...
分类：
其他好文 时间：
2014-05-26 22:58:46
阅读次数：
352
数学推导题，f(n)=n*(n+1)*(n+2)/6
推导思路如下：
#include"cstdio"
#include"cstring"
#include"cmath"
#include"cstdlib"
#include"iostream"
#include"algorithm"
#include"queue"
using namespace std;
int main()...
分类：
其他好文 时间：
2014-05-23 02:13:15
阅读次数：
269
问题：给定两个字符串S，T，对于S，可以删除其中的任意多个(包括0)字符，使其得到T。问有多少种删法可以得到T。
举例分析：
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1，T从0~j - 1，所得到的方法数。i,j 表示长度。
初始条件：dp[i][0] = 1,T为空串，而空串总是任意串的字串。即，将S串的所有字符都删掉，就得到T。
状态转移...
分类：
其他好文 时间：
2014-05-23 00:54:13
阅读次数：
247
题目：给定二维坐标上的若干点，找出这样一条线，属于该线的点数最多，返回点数。
分析：两个点确定了一条直线。共线，说明斜率相同。那么确定一个点A，该点与其他的点就会生成不同的斜率。这些斜率中，会存在相同的，那么这些相同的斜率就说明他们跟A在同一条直线上。
这里我们把斜率分成两种，一种是正常的斜率，就是可以写成 y = kx + b形式的k；一种就是横坐标相同，纵坐标不相同的，这时的斜率为无穷大。...
分类：
其他好文 时间：
2014-05-23 00:43:16
阅读次数：
301
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
马上要去比赛了。
今天做了一下2014北京邀请赛，出了两道题目，感觉很水啊、、、
首先H题：
H. Happy Reversal
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name...
分类：
其他好文 时间：
2014-05-22 23:07:32
阅读次数：
417
问题：给定一个字符串，字符串中包含若干单词，每个单词间由空格分隔，将单词逆置，即第一个单词成为最后一个单词，一次类推。
说明：字符串本身可能包含前导空格或后导空格，单词间可能包含多个空格，要求结果中去掉前导和后导空格，单词间空格只保留一个。
与rotate函数类似，先逆置每个单词，再将所有字符串逆置。
void reverseWords(string &s) {
if(s.si...
分类：
其他好文 时间：
2014-05-22 18:49:26
阅读次数：
249
using System;using System.Collections.Generic;using
System.Linq;using System.Web;using System.Web.Mvc;using
System.Web.Security;namespace 验证权限.Control...
分类：
Web程序 时间：
2014-05-22 15:36:02
阅读次数：
264
