Dancing Fingers!

编程技术下的思想碰撞

排序:
默认
按更新时间
按访问量

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

阅读数:30

评论数:0

LeetCode-【数组】-分类颜色

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

2018-07-25 21:11:04

阅读数:11

评论数:0

LeetCode-【数组】-不同路径&不同路径

1.不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径?...

2018-07-25 19:47:29

阅读数:21

评论数: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

阅读数:27

评论数:0

hadoop-朴素贝叶斯算法的简单实现

  贝叶斯分类器的分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的类作为该对象所属的类。        以下为一个简单的例子:    数据:天气情况和每天是否踢足球的记录表日期踢足球天气温度湿度风速1号否(0)晴天(0)热(0)高(0...

2018-05-18 21:08:48

阅读数:87

评论数:0

贪心问题-通道划分

上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向...

2018-04-25 14:57:04

阅读数:31

评论数:0

贪心算法-法师康的工人

时间限制1000ms空间限制 65536K题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到...

2018-04-25 13:24:49

阅读数:35

评论数:0

数据结构-二叉树(求解代数表达式)

代数表达式:1+2*3-4/5#include <iostream> #include<malloc.h> #include<string.h> using name...

2018-04-14 21:11:56

阅读数:49

评论数:0

数据结构-二叉树(通过先序和中序或者是中序和后序得到二叉树)

先序序列:ABDEHJKLMNCFGI中序序列:DBJHLKMNEAFCGI后序序列:DJLNMKHEBFIGCA#include <iostream> #include<stdio.h> #include&a...

2018-04-13 17:44:26

阅读数:51

评论数:0

数据结构-二叉树(叶子节点到根节点的路径相关问题)

二叉树的括号表示法:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))实现的功能:        1.输出所有的叶子节点        2.输出所有叶子节点到根节点的路径        3.输出2中第一条最长的路径复习数据结构中......,代码适合接触过数据结构的老铁解惑...

2018-04-13 16:50:10

阅读数:42

评论数:0

贪心算法-跳跃问题

给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1...

2018-04-12 18:15:37

阅读数:61

评论数:1

数据结构-哈夫曼编码

#include <iostream> #include<string.h> #include<stdio.h> using namespace std; typed...

2018-04-12 16:32:02

阅读数:25

评论数: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

阅读数:34

评论数: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

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