- 博客(13)
- 资源 (9)
- 收藏
- 关注
原创 40. Combination Sum II
class Solution {private: void combination(vector<vector<int>>&result,vector<int> &cur,vector<int> &candidate,int target,int begin) { if(!target) { result.push_back(
2016-08-31 21:21:39 343
原创 39. Combination Sum
class Solution {private: void combanation(vector<vector<int>> &result,vector<int> &cur,vector<int> &candidate,int target,int begin) { if(!target) { result.push_back
2016-08-31 20:30:15 295
原创 22. Generate Parentheses
class Solution {private: void backtrack(vector<string> &result,string cur,int left,int right,int max) { if(cur.length()==2*max) { result.push_back(cur);
2016-08-30 14:33:30 307
原创 77. Combinations
/* c(n,k)=c(n-1,k-1)+c(n-1,k)*/class Solution {public: vector<vector<int>> combine(int n, int k) { vector<vector<int>> result; if(k==n||k==0) {
2016-08-30 10:13:26 415
原创 Santander unhappy customer
import pandas as pdimport numpy as npimport warnings #drop warnings generated by warnings.filterwarnings('ignore')import seaborn as sns%matplotlib inlineimport matplotlib.pyplot as pltsns.set(s
2016-08-29 19:46:42 1176
原创 167. Two Sum II - Input array is sorted
class Solution {public: int minPathSum(vector<vector<int>>& grid) { vector<vector<int>> dp(grid.size(),vector<int>(grid[0].size(),0)); dp[0][0]=grid[0][0]; for(int i=1;i<gr
2016-08-29 14:05:50 466
原创 89. Gray Code
class Solution {public: vector<int> grayCode(int n) { vector<int> result; result.push_back(0); for(int i=0;i<n;i++) { for(int j=result.size()-1;j>=0;j--
2016-08-28 16:18:49 427
原创 91. Decode Ways
class Solution {public: int numDecodings(string s) { vector<int> dp(s.length()+1);//dp[i]表示了s[i]到s[s.length()-1] 所能形成解码的方式的数目 int n=s.length(); if(n==0) return 0; d
2016-08-28 14:12:41 446
原创 97. Interleaving String
/*dp[i][j] 代表s3前i+j个字符 是否能够用s1的前 i个字符 和s2的前j个字符 表示i j 代表字符的个数 不是下标dp[0][0] =truedp[i][0]=(dp[i-1][0]&&s1[i-1]==s3[i-1])dp[0][j]=(dp[0][j-1]&&s2[j-1]==s3[j-1])dp[i][j]=(dp[i-1][j]&&s1[i-1]==s3[i+j-
2016-08-27 15:26:21 503
原创 115. Distinct Subsequences
/*使用动态规划来解决dp[i][j] 代表 s[0~j-1]中包含的t[0~i-1]的不同子字符串的个数dp[0][j]=1 代表空字符串是任意一个字符串的子串dp[i][0]=0 (i!=0) 任意一个非空字符串都不可能是空字符串的子集dp[i][j] if(s[j-1]!=t[i-1]) dp[i][j]=dp[i][j-1] if(s[j-1]==t[
2016-08-27 11:03:43 436
原创 iris_visualization
import pandas as pdimport warnings #ignore the warnings that generated by seaborn warnings.filterwarnings('ignore')import seaborn as sns%matplotlib inline import matplotlib.pyplot as pltsns.set(s
2016-08-26 19:36:37 1038
原创 titanic prediction
# Imports# pandasimport pandas as pdfrom pandas import Series,DataFrame# numpy, matplotlib, seabornimport numpy as npimport matplotlib.pyplot as pltimport seaborn as snssns.set_style('whitegrid')
2016-08-25 21:44:59 1532
原创 python中的map filter reduce函数
三个函数比较类似,都是应用于序列的内置函数。常见的序列包括list、tuple、str。1.map函数 map函数会根据提供的函数对指定序列做映射。 map函数的定义: map(function, sequence[, sequence, …]) -> list 通过定义可以看到,这个函数的第一个参数是一个函数,剩下的参数是一个或多个序列,返回值是一个集合。 function可以理解为是一
2016-08-24 09:57:17 304
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人