Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

ACM题目————数素数

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

ACM 预处理

2016-06-12

0 503

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

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

ACM 树 BFS

2016-06-07

0 724

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

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

ACM 树

2016-06-05

0 1517

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

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

ACM 树状数组

2016-06-05

0 637

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> 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，...

ACM 数据结构

2016-06-05

0 1119

ACM第四站————最小生成树（克鲁斯卡尔算法）

都是生成最小生成树，库鲁斯卡尔算法与普里姆算法的不同之处在于——库鲁斯卡尔算法的思想是以边为主，找权值最小的边生成最小生成树。主要在于构建边集数组，然后不断寻找最小的边。同样的题目：最小生成树题目描述求一个连通无向图的最小生成树的代价（图...

ACM 图克鲁斯卡尔

2016-06-01

0 650

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

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

ACM 图最小生成树

2016-06-01

0 827

ACM题目————数独

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

C ACM DFS

2016-05-31

0 704

ACM题目————The partial sum problem

<dl class="problem-display"> <dt> 描述 </dt> <dd> One day,Tom’s girlfriend give him an array A which co...

C++ ACM DFS

2016-05-31

0 451