Dancing Fingers!

编程技术下的思想碰撞

LeetCode-【数组】-使用最小花费爬楼梯

数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 ...

2018-08-21 15:22:33

阅读数:0

评论数:0

LeetCode-【数组】-柱状图中最大的矩形&最大矩形

1.柱状图中最大的矩形 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大...

2018-07-27 20:42:26

阅读数:18

评论数:0

LeetCode-【数组】-子集

给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3],   [1],   [2],   [1,2,3],   [1,3],   [2,3],   [1,2],   ...

2018-07-26 12:10:55

阅读数:31

评论数:0

LeetCode-【数组】-分类颜色

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,...

2018-07-25 21:11:04

阅读数:11

评论数:0

LeetCode-【数组】-合并区间&插入区间

1.合并区间 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输...

2018-07-24 21:40:22

阅读数:22

评论数:0

LeetCode-【数组】-跳跃问题

给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2...

2018-07-24 18:47:40

阅读数:28

评论数:0

YTU-2461: 寒假回家看电视

2461: 寒假回家看电视Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 244  Solved: 113[Submit][Status][Web Board]Description寒假到了,小明回到家和爸妈打声招呼就奔向电视了,作为一个资深电视迷,一...

2018-03-30 18:08:16

阅读数:51

评论数:0

回溯-装载问题

装载问题时限:1000ms 内存限制:10000K  总时限:3000ms描述有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入多个测例,每个测例的输入占两行。第一行一次是c1、c2和n...

2018-03-26 10:22:18

阅读数:45

评论数:0

回溯-图的着色问题

图的着色问题时间限制: 1 Sec  内存限制: 128 MB提交: 1  解决: 1[提交][状态][讨论版]题目描述        给定无向连通图G=(V, E)和m种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?       ...

2018-03-23 21:02:19

阅读数:31

评论数:0

回溯-n皇后问题

皇后是国际象棋中威力最大的棋子。在下面所示的棋盘上,皇后可以攻击位于箭头所覆盖位置的所有棋子。我们能不能把N个皇后放在棋盘(N×N)上,它们中的任何一个都无法攻击其余的皇后?请编写程序输出皇后的摆放方案,并找出一共有几种方法。                                    ...

2018-03-23 20:01:33

阅读数:35

评论数:0

DFS-POJ_Oil_Deposits(八连通)

Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20290 Accepted: 10642DescriptionThe GeoSurvComp geologic survey company is resp...

2018-03-23 17:17:44

阅读数:27

评论数:0

DP-FatMouse and Cheese(HDU 记忆化搜索)

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12342    Accepted Submissi...

2018-03-23 15:54:21

阅读数:19

评论数:0

DP-选课(树形DP)

Description  在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。...

2018-03-22 17:01:36

阅读数:78

评论数:0

DP-加分二叉树(区间动态规划)

P1040 加分二叉树 https://www.luogu.org/problemnew/show/1040题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每...

2018-03-22 14:36:00

阅读数:65

评论数:1

DFS-从基础题中理解深搜算法系列(4)

旅行商问题(TravelingSalesmanProblem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。旅行商问题的提法为:假设有一个旅行商人要拜访n个城市,他必须选择...

2018-03-22 12:55:46

阅读数:35

评论数:0

DP-从基础题理解动态规划问题(4)(编辑距离)

    编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。       下图为计算字符“beauty”与“batyu”编辑距离的二维图解:   ...

2018-03-21 21:15:32

阅读数:54

评论数:0

DP-从基础题理解动态规划问题(3)(最长的公共子串)

二维数组用来记录每一个分别以字符串1为匹配串或以字符串2为匹配串的公共字符长度,可得到如下的动态转移方程:import java.util.*; public class 最长公共子串 { public static void main(String[] args) { Scanner in...

2018-03-21 20:31:22

阅读数:40

评论数:0

DP-从基础题理解动态规划问题(2)(最长的不重复子串的长度)

输入一个字符串,输出其中最长的不重复子串的长度输入asdfasd输出4import java.util.*; public class 求字符串的最长不重复子串的长度 { public static void main(String[] args) { Scanner in=new Scan...

2018-03-21 19:54:40

阅读数:24

评论数:0

DP-从基础题理解动态规划问题(1)(找零钱问题)

现存在一堆面值为 V1、V2、V3 … 个单位的硬币,问最少需要多少个硬币才能找出总值为 T 个单位的零钱?输入描述:首先输入整数T表示需要找零的面值然后输入整数n表示,可供选择的硬币的种数最后循环录入可供选择的硬币数组输出描述:输出为一行,如果可以找零,输出所需的最小硬币数,否则输出-1输入例子...

2018-03-21 19:41:46

阅读数:120

评论数:0

YTU OJ-1085: Maze Problem

1085: Maze ProblemTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 23  Solved: 5[Submit][Status][Web Board]DescriptionGiven a maze, find a shortest pat...

2018-03-21 10:47:59

阅读数:35

评论数:0

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