微软近期Open的职位:Title: Software Development EngineerLocation: ShanghaiJOB DESCRIPTION: Be a part of MSIT Engineering Community & Online (ECO) Business Int...
分类：
其他好文 时间：
2014-09-19 02:18:54
阅读次数：
197
题意略；先暴力打表发现规律N=1 ans=1N=2 ans=2N=3 ans=2N=4 ans=4N=5 ans=2N=6 ans=4N=7 ans=6N=8 ans=8N=9 ans=2N=10 ans=4N=11 ans=6N=12 ans=8N=13 ans=10N=14 ans=12N=15...
[leetcode]Remove Duplicates from Sorted Array II...
分类：
其他好文 时间：
2014-09-18 11:30:53
阅读次数：
150
[leetcode]Search in Rotated Sorted Array II...
分类：
其他好文 时间：
2014-09-18 11:26:23
阅读次数：
167
随着互联网的迅猛发展，新闻网站正成为我国媒介版图中的重要组成部分。许多受众不再是通过传统媒体、而是通过新闻网站获取新闻。根据中国互联网络信息中心（CNNIC）2014年1月发布的调查数据[ii]，网络新闻是网民排名第二的网络应用（仅次于即时通信），使用比例达到79.6%（超过4.9亿人）。身处这.....
分类：
其他好文 时间：
2014-09-17 15:04:42
阅读次数：
346
HDU 1977 Consecutive sum II（数学）...
分类：
其他好文 时间：
2014-09-16 20:38:31
阅读次数：
225
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类：
其他好文 时间：
2014-09-16 10:38:30
阅读次数：
236
第一种思路是：
dp(i):到位置i所需要的最少步数
dp(i)一定是递增的，所以从j=A[i]开始（从最远的位置开始），更新数组直到dp(j+i)
如果去掉，会TLE
int jump(int A[], int n) {
int* dp = new int[n];//dp[i]到i所需的最小步数
memset(dp, 0x3f, sizeof(int)...
分类：
其他好文 时间：
2014-09-16 01:38:29
阅读次数：
241
防止产生重复的排列字串，即在排列时不会重复的交换
第一种思路是在递归函数中用set检查当前交换的数字是否已经换过，
如{0,1,0,2}中start=0时：
交换num[0]和num[0]，并产生start=1的子排列
交换num[0]和num[1]，并产生start=1的子排列
交换num[0]和num[2]，并产生start=1的子排列(产生重复)
交换num[0]和n...
分类：
其他好文 时间：
2014-09-16 00:20:19
阅读次数：
228
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 215173 Accepted Submission(s): 41521
Problem Description
I have...
分类：
其他好文 时间：
2014-09-15 22:54:26
阅读次数：
194
