摘要：
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 阅读全文
posted @ 2016-06-07 20:24
Asimple
阅读(4338)
评论(0)
推荐(0)
摘要：
一、二叉树的后序遍历： 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 给定一颗二叉树，要求输出二叉树的深度以及后序遍历 阅读全文
posted @ 2016-06-05 17:22
Asimple
阅读(2951)
评论(0)
推荐(0)
摘要：
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的 人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的 事情，军师小工的任务就是在南将军询问他 阅读全文
posted @ 2016-06-05 15:29
Asimple
阅读(321)
评论(0)
推荐(0)
摘要：
【RMQ算法】：用于当数组过于庞大的时候，查询区间的最大（最小）值。 时间复杂度：O（nlogn），主要时间发费在预处理上，查询只要O（1）。 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓 阅读全文
posted @ 2016-06-05 11:43
Asimple
阅读(352)
评论(0)
推荐(0)
摘要：
公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。 可以证明，修建N-1条虫洞就可以把 阅读全文
posted @ 2016-06-05 09:57
Asimple
阅读(373)
评论(0)
推荐(0)
摘要：
都是生成最小生成树，库鲁斯卡尔算法与普里姆算法的不同之处在于——库鲁斯卡尔算法的思想是以边为主，找权值最小的边生成最小生成树。 主要在于构建边集数组，然后不断寻找最小的边。 同样的题目：最小生成树 题目描述 求一个连通无向图的最小生成树的代价（图边权值为正整数）。 题目描述 求一个连通无向图的最小生 阅读全文
posted @ 2016-06-01 22:17
Asimple
阅读(766)
评论(0)
推荐(0)
摘要：
对于一个带权的无向连通图，其每个生成树所有边上的权值之和可能不同，我们把所有边上权值之和最小的生成树称为图的最小生成树。 普里姆算法是以其中某一顶点为起点，逐步寻找各个顶点上最小权值的边来构建最小生成树。 其中运用到了回溯，贪心的思想。 2018年5月24日补： #begin 根据定义我们可知，求一 阅读全文
posted @ 2016-06-01 21:24
Asimple
阅读(4232)
评论(0)
推荐(0)
摘要：
数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的 数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 有一天hrdv碰到了一道号称是世 阅读全文
posted @ 2016-05-31 16:25
Asimple
阅读(1901)
评论(0)
推荐(0)
摘要：
Of course,I can! Sorry,I can't! 题目大意就是，给你n个数， 再给一个sum，能不能用这n个数，加起来等于sum！ 主要难点在减少循环。 //时间超限代码： 减少循环后的代码： 阅读全文
posted @ 2016-05-31 16:15
Asimple
阅读(301)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2016-05-31 15:36
Asimple
阅读(679)
评论(0)
推荐(1)
摘要：
题目描述 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接 点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行访 阅读全文
posted @ 2016-05-30 20:39
Asimple
阅读(2056)
评论(0)
推荐(0)
摘要：
描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 可以用并查集做，也可以直接建图做。 因为正在加班加点的学习数据结构，于是先建图做了一次。 参考了http://www.cnblogs.com 阅读全文
posted @ 2016-05-26 21:49
Asimple
阅读(955)
评论(0)
推荐(0)
摘要：
描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 在学BFS，所以写了个BFS的程序，暂时，似乎有点懂BFS了！ 阅读全文
posted @ 2016-05-26 20:33
Asimple
阅读(322)
评论(0)
推荐(0)
摘要：
Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5， 阅读全文
posted @ 2016-05-25 21:54
Asimple
阅读(510)
评论(0)
推荐(0)
摘要：
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求 阅读全文
posted @ 2016-05-25 20:07
Asimple
阅读(3146)
评论(2)
推荐(0)
浙公网安备 33010602011771号