Asimple

未归档

LeetCode(2)

/ 注册

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

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

ACM题目————网格动物

Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject of study and are also know...

ACM STL

2016-05-31

0 716

ACM题目————图的广度优先搜索

题目描述图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行...

ACM BFS C++

2016-05-30

0 680