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

LeetCode 63. 不同路径 II

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步,机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物,那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和...

2018-05-26 22:53:51

阅读数:0

评论数:0

LeetCode 112.路径总和

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 ...

2018-05-26 21:59:49

阅读数:205

评论数:0

《算法竞赛入门经典》第6章数据结构基础书上例题(一)

再谈栈和队列 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 题目描述 某城市有一个火车站。有n节车厢从A 方向驶入车站,按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5,4,3,2,1)是可能的...

2018-05-26 13:23:58

阅读数:1

评论数:0

《算法竞赛入门经典》第五章C++与STL入门书上例题

排序与检索 大理石在哪儿(Where is the Marble? UVa 10474) 题目描述 现有N各大历史,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石上写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编...

2018-05-25 16:23:53

阅读数:2

评论数:0

笔记

输入输出运算符重载 重载前置++、后置++、前置–、后置– 重载运算符() 输入输出运算符重载 // Fruit.h #include <string> #include <iostream&...

2018-05-24 22:14:47

阅读数:1

评论数:0

信息解码(Message Decodng, ACM/ICPC World Finals 1991, UVa213)

#include <stdio.h> #include <string.h> int code[8][1<<8]; int readChar() { for...

2018-05-24 14:05:08

阅读数:1

评论数:0

救济金发放(The Dole Queue,UVa 133)

救济金发放 问题描述 n(n<20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能来两个官员停在同一人上)。接下来被官员选中的人(1个或者2个)离开队伍。 输n,k...

2018-05-24 13:09:43

阅读数:7

评论数:0

刽子手游戏(Hangman Judge, UVa 489)

问题描述 刽子手游戏其实是一款猜单词游戏,游戏规则是这样的:计算机想一个单词让你猜,你每次可以猜一个字母。如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则计算机会在一副“刽子手”画上填一笔。这幅画一共需要七笔就能完成,因此你最多只能错6次。注意,猜一个已经猜过的字母也算错。 在...

2018-05-24 12:38:02

阅读数:8

评论数:0

c语言指针、数组、函数做函数参数详解

用指针做参数 #include <stdio.h> void swap(int *a, int* b) { int t = *a; *a = *b; *b = t; } int main() { int a = 3,...

2018-05-23 00:08:43

阅读数:6

评论数:0

生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)

生成元 问题描述 如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1<=n<=100000),求最小生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。 分析 本题看起来是个数学题,其实不然。假设...

2018-05-22 23:11:56

阅读数:2

评论数:0

猜数字游戏的提示(Master-Mind Hints,UVa 340)

猜数字游戏的提示 问题描述 实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行位序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结...

2018-05-22 22:45:58

阅读数:2

评论数:0

回文词(Palindromes,UVa401)

回文词 问题描述 输入一个字符串,判断它是否为回文串及镜像串。输入字符串保证不含数字0。所谓回汶川,就是反转以后和原串相同,如aha和madam。所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的景象如下表所示(...

2018-05-22 19:56:16

阅读数:3

评论数:0

环状序列(ACM/ICPC Seoul 2004,UVa1584)

环状序列 问题描述 长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。 例如上图的环状串有10种表示:CGAGTCAGCT,GAGTCAGCTTC,AGTCAGCTCG等。在这些表示法中,字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)...

2018-05-22 19:30:18

阅读数:4

评论数:0

WERTYU(UVa10082)

WERTYU 问题描述 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入: O ...

2018-05-21 02:03:22

阅读数:14

评论数:0

在Mac下安装OpenCV及在Xcode中使用OpenCV

1、安装OpenCV (1)到OpenCV官网下载需要的版本的源码 https://opencv.org/releases.html,将源码解压缩。 (2)安装cmake程序 $ brew install cmake (3)进入存放解压后的opencv文件夹,新建一个空的文件夹rele...

2018-05-20 15:53:48

阅读数:4

评论数:0

TeX中的引号(TeX Quotes,UVa 272)

在TeX中,左双引号是"``",右双引号是"''"。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。 样例输入: “To be or not to be,” quoth...

2018-05-19 23:46:24

阅读数:2

评论数:0

竖式问题

竖式问题 问题描述 找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。 样例输入: 2357 样例输出: ...

2018-05-19 17:25:11

阅读数:10

评论数:0

蛇形填数

蛇形填数 问题描述 在n*n方阵里填入1,2,…,n*n,要求填成蛇形。例如,n=4时方阵为:  10  11  12  1  9  16  13  2  8  15  14  3  7  6   5  4 上面的仿真中,多余的空格只是为了便于观察规律,不必严格输出。n&...

2018-05-19 16:26:11

阅读数:1

评论数:0

开灯问题

开灯问题 问题描述 有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关,(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),以此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。k&a...

2018-05-19 15:57:42

阅读数:2

评论数:0

【LeetCode】Add Two Numbers

解法一: 递归方式: class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if (l1 == NULL || l2 == NULL) { r...

2018-05-18 14:57:49

阅读数:4

评论数:0

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