goodCode
damotiansheng
这个作者很懒,什么都没留下…
展开
-
数组中超过出现次数超过一半的数字以及超过三分之一的两个数字,超过四分之一的三个数字
//============================================================================ // Name : 100题之数组中出现次数超过一半的数字.cpp // Author : // Version : // Copyright : Your copyright notice // Descr转载 2016-07-09 19:32:41 · 3545 阅读 · 0 评论 -
最长公共子序列(LCS)问题
#include <iostream> #include <string> using namespace std; int getLCS( string s1, string s2 ) { int result = 0; if( 0 == s1.length() || 0 == s2.length() ) { return result; } i原创 2016-07-15 15:56:41 · 472 阅读 · 0 评论 -
面试题29:找出数组中出现次数超过一半的数字-基于partition函数以及分摊法
#include using namespace std; int partition( int a[], int low, int high ) { if( low >= high ) { return low; } int index = low - 1; for( int i = low, j = high; i < j; ++i ) { if( a[i原创 2016-05-28 20:43:33 · 665 阅读 · 0 评论 -
网易2017内推笔试题目
http://www.nowcoder.com/discuss/6959?type=3&order=0&pos=2&page=1[编程题] 幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3转载 2016-09-28 10:33:17 · 1340 阅读 · 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, const char *p) { if (s == NULL || p == NUL转载 2016-09-28 10:44:15 · 613 阅读 · 0 评论 -
链表相关算法
// 链表插入排序: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: Li原创 2016-09-28 11:36:38 · 785 阅读 · 0 评论 -
求两个字符串的编辑距离
#include <iostream> #include <string.h> #include <stdio.h> #include <stdlib.h> using namespace std;int minValue( int v1, int v2, int v3 ) { if( v1 <= v2 && v1 <= v3 ) { return v1; }原创 2016-07-15 20:06:07 · 1267 阅读 · 0 评论 -
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 same repeated number may be chosen from C unlimited num转载 2016-09-28 11:41:28 · 2039 阅读 · 0 评论