Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共72篇）

ACM题目————字串数

Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. ...

ACM 大数组合数学

2016-07-23

0 653

ACM题目————数独

<dl class="problem-display"> <dt> 描述 </dt> <dd> 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有...

C ACM DFS

2016-05-31

0 704

ACM第四站————最小生成树（普里姆算法）

对于一个带权的无向连通图，其每个生成树所有边上的权值之和可能不同，我们把所有边上权值之和最小的生成树称为图的最小生成树。普里姆算法是以其中某一顶点为起点，逐步寻找各个顶点上最小权值的边来构建最小生成树。其中运用到了回溯，贪心的思想。 ----------2018年5月24日补：　　#b...

ACM 图最小生成树

2016-06-01

0 827

ACM题目————星际之门（一）

<dl class="problem-display"> <dt> 描述 </dt> <dd> 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，...

ACM 数据结构

2016-06-05

0 1119

ACM题目————士兵杀敌（三）

【RMQ算法】：用于当数组过于庞大的时候，查询区间的最大（最小）值。时间复杂度：O（nlogn），主要时间发费在预处理上，查询只要O（1）。 <dl class="problem-display"> <dt> 描述 ...

ACM RMQ

2016-06-05

0 501

ACM题目————士兵杀敌（四）

<dl class="problem-display"> <dt> 描述 </dt> <dd> 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（...

ACM 树状数组

2016-06-05

0 637

ACM题目————二叉树的遍历

一、二叉树的后序遍历：题目描述给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树...

ACM 树

2016-06-05

0 1517

ACM题目————玩转二叉树

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给...

ACM 树 BFS

2016-06-07

0 724

ACM题目————数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 ...

ACM 预处理

2016-06-12

0 503

ACM题目————已知前序和中序求后序

#include <iostream> #include <cstring> #include <cstdio> using namespace std; char qianxu[30], zhongxu[30]; void Print_(char* qia...

ACM 树

2016-06-13

0 474