链接:
关键活动
思路:
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行:
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类:
编程语言 时间:
2015-04-27 15:22:24
阅读次数:
268
题目:
输入n个整数,输出其中最小的k个。
例如:1,2,3,4,5,6,7,8
则最小的4个数为1,2,3,4,
#include
using namespace std;
class MinK{
public:
MinK(int *arr, int si) :array(arr), size(si){}
bool kmin(int k, in...
分类:
其他好文 时间:
2015-04-27 15:21:31
阅读次数:
122
题目:
举一个例子:
数值:0,1,2,3,4,5,6,7,8,9
分配:6,2,1,0,0,0,1,0,0,0
0在下排出现了6次,1在下排出现了2次。
2在下排出现了一次,。。。。。
以此类推
#include
using namespace std;
#define len 10
cl...
分类:
其他好文 时间:
2015-04-27 15:18:31
阅读次数:
92
一、函数:split()
功能:使用一个指定的分隔符把一个字符串分割存储到数组
例子:
str=”jpg|bmp|gif|ico|png”;
arr=theString.split(”|”);
//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组
二、函数:John()
功能:使用您选择的分隔符将一个数组合并为一个字符串
例子:
var...
分类:
Web程序 时间:
2015-04-27 15:15:39
阅读次数:
141
1.将十进制数的字符串转化成十六进制数的字符串//十进制转二进制Console.WriteLine("十进制166的二进制表示: "+Convert.ToString(166, 2));//十进制转八进制Console.WriteLine("十进制166的八进制表示: "+Convert.ToStr...
分类:
编程语言 时间:
2015-04-27 15:03:28
阅读次数:
142
NSArray// 创建有指定参数的数组NSArray *array = NSArray alloc] initWithObjects:@"One",@"Two",@"Three",@"Four",nil]; NSArray *array = @[@"One",@"Two",@"Three",@"....
分类:
其他好文 时间:
2015-04-27 14:55:55
阅读次数:
120
搞了这么多后缀数组,写个总结
其实罗穗赛的论文里已经都总结得很清楚了。我这里对一些代码的具体实现细节和一些要注意的地方做一些说明。
后缀数组很重要的三个数组就是:rank[],sa[]和height[]了
其中rank[i]表示i这个后缀的排名,sa[i]表示排在第i位的后缀的首字母位置,height[i]表示排名第i的后缀和排名i-1的后缀的lcp(最长公共前缀)
其中最重要的就是hei...
分类:
编程语言 时间:
2015-04-27 13:19:02
阅读次数:
157
题目:返回一个二维数组的和最大字数组的和要求:随机生成二维数组,要求数组元素有正有负二维数组首尾相连数组中连续的n(n>=1)元素组成数组的字数组源代码:importjava.util.Random;importjava.util.Scanner;publicclasserweixunhuanzis...
分类:
编程语言 时间:
2015-04-27 13:09:48
阅读次数:
133
考虑第一次切割,必然切割的是翻转后字典序最小的前缀,伪证:若切割位置更靠前:则会导致第一个数翻转后更靠前,字典序必然更大。若切割位置更靠后,则显然也会导致字典序更大。↑,sa即可对于第二次切割,有结论:将序列分割成两段再分别翻转得到的序列,可以看作是将两个原序列拼接得到的新序列中的某个字串翻转得到的...
分类:
编程语言 时间:
2015-04-27 13:05:19
阅读次数:
143
传送门:Repeated Substrings题意:给定一个字符串,求至少重复一次的不同子串个数。分析:模拟写出子符串后缀并排好序可以发现,每次出现新的重复子串个数都是由现在的height值减去前一个height值。#include #include #include #include #inclu...
分类:
编程语言 时间:
2015-04-27 12:58:48
阅读次数:
174