搜索
在未来等你
如果所有的付出都没有回报,那还让我怎么坚持
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode:22. 括号生成
数字 n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]通过次数159,869提交次数210,471来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/generate-parentheses...原创 2020-08-08 10:47:03 · 193 阅读 · 0 评论 -
杭电1242---Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19478 Accepted Submission(s): 6939 Problem DescriptionAngel was caught by the M原创 2015-04-26 15:15:30 · 778 阅读 · 0 评论 -
杭电---2612 find a way
DescriptionPass a year learning in Hangzhou, yifenfeiarrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have manypeople to meet. Especially a good friend Merceki.Yifenfei’s home原创 2015-04-21 20:46:09 · 690 阅读 · 0 评论 -
杭电1010---Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 83349 Accepted Submission(s): 22707 Problem DescriptionThe doggie原创 2015-04-29 20:02:20 · 513 阅读 · 0 评论 -
NYOJ---题目202红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点(NIL原创 2015-05-02 17:25:45 · 904 阅读 · 0 评论 -
折半枚举(双向搜索)
给定各有n个整数的四个数列,A,B,C,D。要从每个数列中各取1个数,使四个数的和为。求出这样的组合的个数,当一个数列中有多个相同的数字时,把他们作为不同的数字看待。输入:n=6A={-45, -41, -36, -36, 26, -32};B={22 ,-27 ,53 ,30 ,-38 ,-54};C={42 ,56 ,-37, 75, -10, -6};D={-16 ,30原创 2015-04-30 16:20:18 · 1454 阅读 · 0 评论 -
poj3061---Subsequence
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9358 Accepted: 3767DescriptionA sequence of N positive integers (10 < N < 100 000), each of t原创 2015-05-01 11:09:42 · 540 阅读 · 0 评论 -
NYOJ---题目32组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2015-05-01 21:07:11 · 434 阅读 · 0 评论 -
DFS求全排列
输入21 2输出1 22 1代码如下:#include#include#include#includeusing namespace std;int mp[1000],vis[1000],path[1000],n;void dfs(int cnt,int n){ if(cnt==n) { for(int i=原创 2015-05-05 18:18:33 · 635 阅读 · 0 评论 -
Leetcode:Search a 2D Matrix 搜索二维矩阵
题目描述Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer...原创 2019-05-05 21:23:53 · 154 阅读 · 0 评论 -
LeetCode:104_Maximum Depth of Binary Tree
题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.public class Solution { ...原创 2019-05-06 21:08:36 · 136 阅读 · 0 评论 -
迷宫问题
Description定义一个二维数组: int maze[5][5] = { 0,1, 0, 0, 0, 0,1, 0, 1, 0, 0,0, 0, 0, 0, 0,1, 1, 1, 0, 0,0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序原创 2015-04-21 13:31:27 · 580 阅读 · 0 评论 -
NYOJ---题目325zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和原创 2015-04-24 18:55:53 · 691 阅读 · 0 评论 -
优先队列的使用
1,队列的特点是先进先出,通常把队列比喻为排队买饭,先排队的人先买到饭,;2,优先队列不同,它是根据队列元素的优先权,优先权大的先被取到;3,一些操作函数:enpty();如果队列为空,返回为真;top();返回优先队列队顶元素;pop();删除队顶元素;push();添加元素到队列里面;size();返回元素的个数4,优先队列的定义:头文件: #incl原创 2015-02-22 16:00:20 · 440 阅读 · 0 评论 -
杭电1072---Nightmare
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb原创 2015-02-22 11:21:36 · 2099 阅读 · 0 评论 -
杭电---2544最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36517 Accepted Submission(s): 15926Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2015-03-16 18:33:13 · 481 阅读 · 0 评论 -
南阳理工---题目488素数环
描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样例输入6830样例输原创 2015-03-09 21:44:44 · 772 阅读 · 0 评论 -
南阳理工---题目927The partial sum problem
描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K. 输入There are multiple test原创 2015-03-09 23:01:50 · 466 阅读 · 0 评论 -
NYOJ---19擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n转载 2015-03-11 21:37:02 · 397 阅读 · 0 评论 -
poj1321 -- 棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2015-04-22 11:46:38 · 486 阅读 · 0 评论 -
NYOJ---题目20吝啬的国度
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N原创 2015-04-23 15:17:09 · 674 阅读 · 0 评论 -
NYOJ1100---WAJUEJI which home strong!
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条:姐,你别愁原创 2015-04-24 12:12:38 · 767 阅读 · 0 评论 -
南阳理工58最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1原创 2014-12-23 21:18:38 · 489 阅读 · 0 评论
分享