Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共188篇）

ACM题目————Anagram

Description You are to write a program that has to generate all possible words from a given set of letters. Example: Given the word...

ACM STL

2016-05-22

0 686

ACM题目————马拦过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，...

ACM 递推

2016-05-22

0 508

ACM题目————食物链

题目描述 <small>Description</small> 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底...

ACM 并查集

2016-05-20

0 618

ACM题目————Find them, Catch them

Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang D...

ACM 并查集

2016-05-20

0 522

树的重建

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。输入第一行为二叉树的中序序列第二行为二叉树的后序序列输出一行，为二叉树的...

树数据结构

2016-05-20

0 485

ACM题目————STL练习之懒省事的小明（优先队列）

描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所...

ACM STL

2016-05-19

0 696

ACM题目————STL练习之字符串替换

描述编写一个程序实现将字符串中的所有"you"替换成"we" <dl class="others"> <dt> 输入 </dt> <dd> 输入包含多行数据每行数据...

ACM STL

2016-05-18

0 579

ACM题目————STL练习之众数问题

描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。 ...

ACM STL

2016-05-18

0 663

ACM题目————STL练习之求次数

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=1112 描述题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acma...

ACM STL

2016-05-18

0 575

ACM题目————STL + 全排列

今天碰到一个函数，感觉挺好用的，全排列函数 next_permutation！求全排列的函数，基本上与自己写的DFS时间复杂度差不多，毕竟是标准库。（2018-1-4 添加）话不多说，直接上题。描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5...

ACM STL

2016-05-17

0 744