博客专栏  >  编程语言   >  Uva/Lintcode/高频算法题小结

Uva/Lintcode/高频算法题小结

提供Uva/Lintcode/高频算法题小结

关注
1 已关注
55篇博文
  • 二叉树遍历小结

    二叉树遍历小结二叉树遍历小结 声明 二叉树遍历概述 前序遍历 1 非递归实现 2 递归实现 中序遍历 1 非递归实现 2 递归实现 后序遍历 1 非递归实现 2 递归实现 层序遍历 声明文章均为本人技...

    2017-06-17 11:58
    446
  • 常用排序算法小结

    常用排序算法小结常用排序算法小结 声明 排序说明 选择排序 冒泡排序 直接插入排序 希尔排序 归并排序 快速排序 堆排序 桶排序 计数排序 声明文章均为本人技术笔记,转载请注明出处: [1] ht...

    2017-06-14 21:40
    385
  • 求数组交集不同解法小结

    求数组交集不同解法小结求数组交集不同解法小结 声明 LintCode547求数组交集_要求元素不重复 解法一排序二分查找 解法二HasSet暴力去重 解法三双指针法重视 LintCode548求数组交...

    2017-06-12 10:06
    321
  • 两数之和问题各变种多解法小结

    两数之和问题各变种多解法小结两数之和问题各变种多解法小结 声明 LintCode_56两数之和等于target 解法1暴力On2On2时间复杂度求解 解法2HashMap OnOn时间复杂度求解 解法...

    2017-06-12 10:09
    314
  • UVA 531 Compromise

    题目大意:输入两段文章,每段文章以#字符为终止符,输出最长公共子序列(单词组成) 解题策略:DP+LCS输出,算法网上比比皆是。注意输入和单词分离,输出时注意当输出最后一个单词,须输出换行   ...

    2013-03-11 17:59
    506
  • UVA 10405 Longest Common Subsequence

    题目大意:输出最长公共子序列长度,模板题 解题策略:DP   /* UVA 10405 Longest Common Subsequence AC by J.Dark O...

    2013-03-11 18:32
    547
  • UVA 10066 The Twin Towers

    题目大意:输出最长公共子序列长度 解题策略:DP   /* UVA 10066 The Twin Towers AC by J.Dark ON 2013/3/6 Time...

    2013-03-11 19:16
    507
  • UVA 10192 Vacation

    题目大意:该题描述巨长,本质实际就是求两组字符串最长公共子序列长度,以#字符结束输入 解题策略:赤裸裸的DP   /* UVA 10192 Vacation AC by J.Dark...

    2013-03-11 19:21
    887
  • UVA 900 Brick Wall Patterns

    题目大意: 给N个砖头,砖头长为宽两倍,用N块砖头组合矩形,有多少种组合方式。 解题策略: 不难推演,该题为赤裸裸的斐波那契数列,具体推导过程详见baidu   /* uva 900 Br...

    2013-03-11 19:26
    868
  • UVA 580 Critical Mass

    题目大意:U代表危险物品铀,L代表安全物品铅,当U连续数目>=3时,为危险情况。输入数字N代表有四个箱子,每个箱子可以存放U或者L,求危险情况种数。                   (题意很麻烦...

    2013-03-11 19:38
    1498
  • UVA 10450 World Cup Noise

    题目大意/解题策略: 简单DP+斐波那契数列   /* UVA 10450 World Cup Noise AC by J.Dark ON 2013/2/28 Time 0...

    2013-03-11 19:40
    905
  • UVA 674 Coin Change【补充分析】

    题目大意:凑钱,求组合方式 解题策略:今天算法课看到rank上此题AC的人最多,但是大多数人感觉没讲明白,在此分享下自己的一点点思考:                   最近三周做的题目都是DP...

    2013-03-12 16:40
    845
  • UVA 357 Let Me Count The Ways

    题目大意:原理同UVA674,求凑钱种数 解题策略:DP,状态转移方程同674,大小开到30000+,注意数组溢出   /* UVA 357 Let Me Count The Ways ...

    2013-03-12 23:30
    766
  • UVA 10313 Pay the Price

    题目大意:提供面额1~300的硬币(美元硬币这题性质一样),题目有三种输入,分别是:                       1,输入N——输出1~300硬币组成N的方案数;         ...

    2013-03-15 17:14
    567
  • UVA 108 Maximum Sum (最大子矩阵和) POJ 1050

    题目大意:输入N*N矩阵,输出最大子矩阵和。 解题策略:这道题为DP经典问题——最大连续区间和的拓展,                     http://www.stackpop.org/ht...

    2013-03-20 19:48
    735
  • UVA 10074 Take the Land(最大子矩阵和变形)

    题目大意:输入矩阵,找出元素全为0的子矩阵的元素最大和。 解题策略:将0,1转换,动态规划中判断最长子区间和与当前列的大小的关系。 /* UVA 10074 Take the L...

    2013-03-21 11:41
    1516
  • UVA 836 Largest Submatrix(01矩阵求和)

    题目大意:这题和10074几乎一样,只不过没有给出矩阵的边长。 解题策略:解法同UVA 10074, (传送门:http://blog.csdn.net/j_dark/article/details...

    2013-03-21 17:32
    1208
  • UVA 10667 Largest Block

    题目大意:给出棋盘大小(p*p),给出障碍区域数目,每个障碍区以两个点坐标形式确定,输出最大可用区域面积。 解题策略:将障碍区以0标记,可用区以1标记,然后解法同UVA 10074 Take t...

    2013-03-21 19:20
    689
  • UVA 11137 Ingenuous Cubrency

    题目大意:同uva 674,  硬币金额预处理。 解题策略:同uva 674。 /* UVA 11137 Ingenuous Cubrency AC by J.Dark ...

    2013-03-25 23:42
    666
  • UVA 10036 Divisibility【补充分析】

    题目大意:给出数字,要求经过任意加减法(每个数只用一次),输出是否可整除被除数 解题策略: (a)此题问你是否可以整除。我们知道整除的意思就是余数为0,所以判别是否可以整除,只要判余数是否为0...

    2013-03-27 19:14
    1505

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部