假设有n个变量，还有m个二元组（u，v），分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子呢？例如，有4个变量a,b,c,d,若已知a<b,c<b,d<c,则这4个变量的排序可能是a<d<c<b。尽管还有其他可能（如d<a<c<b），你只需找出其中一个即可。 Sample Inpu ...
分类：
编程语言 时间：
2017-09-02 11:24:35
阅读次数：
203
——图灵算法群阅读计划（第一期） 领读人：Zoctopus·Lian 本书特色 一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点。 书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及到的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中 ...
分类：
编程语言 时间：
2017-08-28 00:47:10
阅读次数：
202
概述（总） DFS是算法中图论部分中最基本的算法之一。对于算法入门者而言，这是一个必须掌握的基本算法。它的算法思想可以运用在很多地方，利用它可以解决很多实际问题，但是深入掌握其原理是我们灵活运用它的关键所在。 含义特点 DFS即深度优先搜索，有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的 ...
分类：
编程语言 时间：
2017-08-26 23:30:37
阅读次数：
198
Sample Input 3 1 N 3 3 1 1 WL NR * 1 2 WLF NR ER * 1 3 NL ER * 2 1 SL WR NF * 2 2 SL WF ELF * 2 3 SFR EL * 0 Sample Output (3,1) (2,1) (1,1) (1,2) (2, ...
分类：
编程语言 时间：
2017-08-26 19:55:10
阅读次数：
174
救济金的问题抽象出来就是几个人围成一个圈坐，给每一个人编号，一个人从1开始，一个人从n开始，从一开始的点到k时，出列一人，n逆时针点人，点到m出列一人。如果我们出列用删除操作，则大大的降低了效率，我们将删除掉的人用0来代替，当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人，如果是0,则跳过 ...
分类：
编程语言 时间：
2017-08-24 10:43:17
阅读次数：
214
给一颗二叉树，每个节点都有一个水平位置：左子结点在它的左边一个单位，右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示，从左到右的三 个位置权和分别为 7,11,3，按照递归（先序）方式输入，用-1 表示空树。 Sample Input 5 7 -1 6 -1 -1 3 ...
分类：
编程语言 时间：
2017-08-23 19:59:22
阅读次数：
159
#include #include #include #include using namespace std; typedef long long ll; const int coeff= {2,3,5}; int main() { //一些常见的优先队列，STL提供了更为简单的定义方法 //对于... ...
分类：
编程语言 时间：
2017-08-21 10:28:51
阅读次数：
165
学一把看毛片算法我觉得自己才能变得更加出色 明明昨天的题我都知道怎么模拟了，但是还是不会改KMP，是我学丑了 KMP是Knuth-Morris-Pratt三人设计的线性时间字符串匹配算法 nxt数组的介绍，卧槽，直接找到太爽啦 就是我匹配的时候是可以回退的，因为字符的肯能性有限 比如aaaaaaaa ...
分类：
编程语言 时间：
2017-08-20 21:21:09
阅读次数：
122
例题 6-5 移动盒子（Boxes in a Line, UVa127675） 问题 给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令： 1 X Y 把盒子 X 移动到 Y 的左边（如果已经在左边，忽略此命令） 2 X Y 把盒子 X 移动到 Y 右边（如果X已经在Y的右边，忽略 ...
分类：
移动开发 时间：
2017-08-20 00:49:54
阅读次数：
405
