题目大意： 题目是说，给你一个ｎ个节点的有向无环图，然后，对于这个无环图，我们对他进行拓扑排序，使得拓扑排序中的序列按照字典序的方式输出.解题思路： 直接套用toposort()模板。。。 先说说toposort()的含义： 拓扑排序就是说，我们在一完成一项工程的时候，这个工程分为了很多的子...
分类：
编程语言 时间：
2015-04-13 01:42:02
阅读次数：
156
题目大意： 就是说，给你一个数字n，求出任意一个比这个n大的数字，并且这个数字是n的倍数，且只能由0和1组成。解题思路： 刚开始考虑了大数问题，但是仔细想了下，是多虑的，因为就题目的样例来看，给你的这几个答案都很长。。。实际有比这个答案更小的数字。双入口的BFS，只要一次向队列中进入两个元素就好.....
分类：
其他好文 时间：
2015-04-12 12:00:57
阅读次数：
121
题目大意：给定两个串A和B，要求将A中删掉所有的B后输出
为何BC群刚有人问完我这题的【C++语法基础题】版之后就出了个KMP版的= =
维护一个栈，将A中的字符依次加进去，一旦A的栈顶出现了B就弹栈
用KMP算法来加速这个过程即可
#include
#include
#include
#include
#define M 1001001
using namespace std;
...
分类：
编程语言 时间：
2015-04-09 10:39:21
阅读次数：
192
基础题：1，终止一个前台进程可能用到的命令有：bg，ctrl+z2，修改文件执行权限的命令是：chmod3，建立路由的命令是：iproute4，linux下mysql的备份命令是：mysqldump-uroot-pdb>back.sql5,内网内没有dns服务器，又不想用ip访问网站，应该配置文件是：/etc/hosts6,查询指定i..
分类：
其他好文 时间：
2015-04-08 01:19:11
阅读次数：
140
题意：有一个火车站，只有一个口同时用于进入和出去，但不能有2辆或以上同时进出。给出一个n代表有n辆火车（n 2 #include 3 #include 4 using namespace std; 5 char in[12]; 6 char out[12]; 7 int ans[24]; 8 int...
分类：
其他好文 时间：
2015-04-05 13:16:36
阅读次数：
129
题目大意： 给你两个数字，n和k，对于n有三种变化规则。 1.n->n-1; 2.n->n+1; 3.n->2*n; 使得n==k，问如何需要最少的操作次数。解题思路： 凡是有关最少操作次数的问题，就归结为bfs来求解，这道题是一个三入口式的bfs。。。在搜索的过程中，一定要注意是否有需...
分类：
其他好文 时间：
2015-04-04 19:40:32
阅读次数：
151
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并...
分类：
编程语言 时间：
2015-04-03 14:57:12
阅读次数：
205
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1...
分类：
其他好文 时间：
2015-03-30 18:22:26
阅读次数：
155
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1...
分类：
其他好文 时间：
2015-03-29 10:43:31
阅读次数：
149
双连通缩点+求树的直径，图论基础题目。 1 /* 4612 */ 2 #pragma comment(linker, "/STACK:1024000000,1024000000") 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-03-20 23:26:12
阅读次数：
203
