我的新博客

心得及感受

dfs算法

1.dfs应用1Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The sam...

2016-09-28 11:41:28

阅读数:1331

评论数:0

链表相关算法

// 链表插入排序: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), nex...

2016-09-28 11:36:38

阅读数:428

评论数:0

Wildcard Matching

/* from: http://www.jiuzhang.com/solutions/wildcard-matching/ 动态规划法 dp[i][j]表示s的前i个字符与p的前j个字符匹配class Solution { public: bool isMatch(const char *s...

2016-09-28 10:44:15

阅读数:426

评论数:0

网易2017内推笔试题目

http://www.nowcoder.com/discuss/6959?type=3&order=0&pos=2&page=1[编程题] 幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大...

2016-09-28 10:33:17

阅读数:877

评论数:0

求两个字符串的编辑距离

#include <iostream> #include <string.h> #include <stdio.h> #include <stdlib.h> using namespace std;int minValue( int v1, int ...

2016-07-15 20:06:07

阅读数:777

评论数:0

最长公共子序列(LCS)问题

#include <iostream> #include <string> using namespace std; int getLCS( string s1, string s2 ) { int result = 0; if( 0 == s1.length...

2016-07-15 15:56:41

阅读数:259

评论数:0

数组中超过出现次数超过一半的数字以及超过三分之一的两个数字,超过四分之一的三个数字

//============================================================================ // Name : 100题之数组中出现次数超过一半的数字.cpp // Author : // Version ...

2016-07-09 19:32:41

阅读数:1651

评论数:0

面试题29:找出数组中出现次数超过一半的数字-基于partition函数以及分摊法

#include using namespace std; int partition( int a[], int low, int high ) { if( low >= high ) { return low; } int index = low - 1; ...

2016-05-28 20:43:33

阅读数:373

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭