题目按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”代码/*-------------------------------------
* 日期：2015-06-18
* 作者：SJF0115
* 来源：华为...
分类：
其他好文 时间：
2015-06-18 22:15:50
阅读次数：
153
1089.拓扑排序
Description
给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。
Input
第一行为两个整数n(1
之后m行，每行两个整数a、b表示一条从a到b的有向边。
Output
若存在环，输出IMPOSABLE，否则输出一行用一个空格隔开的拓扑排序的结果，若存在多个结果，输出字典序最...
分类：
编程语言 时间：
2015-06-18 22:15:31
阅读次数：
178
题意：给出n个人的师徒关系，如有 a是b的师傅，b是c的师傅，c是a的师傅，这样则不合法，输出NO，否则输出YES。思路：每段关系可以看成一条有向边，从师傅指向徒弟，那么徒弟的徒子徒孙都不可能再指向其师傅或自己，所以不可能构成环。两种方法 ：1，用拓扑的方法，每次去掉一个入度为0的点，全部点都去掉就...
分类：
其他好文 时间：
2015-06-18 21:37:17
阅读次数：
113
拓扑排序·一分析：
此题就是求一个有向图中是否存在环。 如存在环则输出”Wrong”， 若不存在环， 说明课程安排的合理，输出”Correct”。
题中的提示说的已经十分清楚了。总的来说就是：
① 找出入度为0的点（说明该点没有前驱），把该点放入集合T中。 把所有从该点出发的边都删除；② 遍历剩余的点， 找出入度为0 的点， 重复①操作。 ③直到不存在入度为0的点。 结束。如果此时集合T中...
分类：
编程语言 时间：
2015-06-18 15:28:14
阅读次数：
230
拓扑排序·一分析： 此题就是求一个有向图中是否存在环。 如存在环则输出"Wrong"， 若不存在环， 说明课程安排的合理，输出"Correct"。题中的提示说的已经十分清楚了。 总的来说就是： ① 找出入度为0的点（说明该点没有前驱），把该点放入集合T中。把所有从该点出发的边都删除； ② 遍历剩余的...
分类：
编程语言 时间：
2015-06-18 15:09:35
阅读次数：
242
题意：给出一个有n个点的无向图，每个点上有石头数个，现在的游戏规则是，设置某个点A的度数为d，如果A点的石子数大于等于d，则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上，输出INF，否则输出最多能玩几次。思路：暴力枚举每个可以玩的点，假如可以玩无限次，且当前状态为Z（指所有点的石头数...
分类：
其他好文 时间：
2015-06-17 23:00:52
阅读次数：
196
（一）jps 显示java进程，即使用java命令启动的进程
常用用法
1、jps：显示进程id与进程名称
2、jps -l：显示主类的全名，如果进程执行的是jar包，则输出Jar路径
3、jps -v：输出JVM参数
hadoop@gdc-dn06-formal:~$ jps -lv | grep -i datanode
48150 org.apache.hadoop.hdf...
分类：
其他好文 时间：
2015-06-16 19:23:14
阅读次数：
188
题目链接：http://acm.acmcoder.com/showproblem.php?pid=2444题意：判断所有人是否分为两个集合，每个集合里的人互不相识。思路：先判断是否为二分图，是的话求最大匹配，否则输出“No”。代码：#include
#include
#include
#include
#include <c...
分类：
其他好文 时间：
2015-06-15 18:55:07
阅读次数：
121
输入整数（n是小于9位数的整数），当作字符串处理， 看是否有相同的子串，如1212，相同子串是12， 141516则没有子串（子串长度必须大于等于2）。 若有相同子串则输出1,否则输出0 输入：长度小于9的整数 输出1或者0查找相同的子串最简单的方法就是遍历，00~99，不管有多...
分类：
其他好文 时间：
2015-06-15 18:06:00
阅读次数：
114
一、题目描述
给定多个可能重叠的区间，找出重叠区间的个数。
举例如下：
输入：[1，5]，[10，15]，[5，10]，[20，30]
输出：2
说明：题意应该是找出重叠区间中区间的最大个数，当没有区间重叠时，重叠个数最大为1，比如
输入为：[1，5]，[10，15]，则输出为1；
输入为：[1，2]，[2，3]，[3，4]，[4，5]，则输出为2（重叠区间相互之间都要有交集）...
分类：
编程语言 时间：
2015-06-15 09:37:05
阅读次数：
348
