题目:给你一下任务以及这些任务的依赖关系,求有最长依赖关系链的任务。
分析:搜索。可以利用dfs或者记忆化搜索。
(因为没有环是树状结构,所以每个根计算时的解就是最终结果,不会被更新)。
说明:每次要清空标记的数组。
#include
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2015-03-06 10:36:35
阅读次数:
128
资信局和教育部“编码乐”受学生欢迎 许翔宇 配合新加坡迈向智慧国愿景,资讯通信发展管理局计划到了明年4月,让7万2000名学生,包括中小学、高中及大专生,通过学习及比赛,提高对编写程序的知识和兴趣。 资信局推出近一年的“CODE@SG”计划,以小学至高中生为对象,希望鼓励他们学习编码(coding)...
分类:
其他好文 时间:
2015-03-06 10:35:24
阅读次数:
155
1.安装之前要检查系统是否已安装了CVS,cvs-version,如果没有出现版本信息,则要安装;如果出现以下信息Concurrent Versions System (CVS) 1.11.23 (client/server)Copyright (C) 2006 Free Software Foun...
分类:
其他好文 时间:
2015-03-06 10:36:38
阅读次数:
171
Path形状获取字符串型变量数据:var path = new Path();path.Data = Geometry.Parse("M 100,200 C 100,25 400,350 400,175 H 280");
分类:
其他好文 时间:
2015-03-06 10:33:59
阅读次数:
122
不要用git pull,用git fetch和git merge代替它。 git pull的问题是它把过程的细节都隐藏了起来,以至于你不用去了解git中各种类型分支的区别和使用方法。当然,多数时候这是没问题的,但一旦代码有问题,你很难找到出错的地方。看起来git pull的用法会使你吃惊,简单看一下...
分类:
其他好文 时间:
2015-03-06 10:33:06
阅读次数:
143
Singapore plans to introduce programming lessons in public schools to boost the economyTerence Lee2:38 pm on Jan 14, 2014Follow @terenceleejxUpdate on...
分类:
其他好文 时间:
2015-03-06 10:32:44
阅读次数:
155
天地会珠海分舵注:本来这一系列是准备出一本书的,详情请见早前博文“寻求合作伙伴编写《深入理解 MonkeyRunner》书籍“。但因为诸多原因,没有如愿。所以这里把草稿分享出来,所以错误在所难免。有需要的就参考下吧,转发的话还请保留每篇文章结尾的出处等信息。
分类:
其他好文 时间:
2015-03-06 10:34:09
阅读次数:
113
className 属性设置或返回元素的class 属性。语法:object.className = classname作用:1.获取元素的class 属性2. 为网页内的某个元素指定一个css样式来更改该元素的外观看看下面代码,获得 元素的 class 属性和改变className:结果:
分类:
其他好文 时间:
2015-03-06 10:33:16
阅读次数:
139
线段树 这是一道线段树的裸题……带单点修改的RMQ 为什么我会想到写这么一道傻逼题呢?是因为这样…… 我很好奇那个突然冒出来的黄色箭头是什么……所以就去切了一下这道水题…… 毫无压力地快速敲完……突然萌生了一种想法:试试自底向上线段树! 重新看了下zkw大牛的《统计的力量》,发现确实好...
分类:
其他好文 时间:
2015-03-06 10:32:16
阅读次数:
126
在调试软件的时候出现如下的错误:01-05 20:53:36.492: E/ZZShip(2043): android.view.ViewRootImpl$CalledFromWrongThreadException: Only the original thread that created a ...
分类:
其他好文 时间:
2015-03-06 10:29:37
阅读次数:
169
http://www.ectouch.cn/topics/94.html效果操作:1.修改后台控制器文件 调用出相关字段信息。mobile\include\apps\admin\controller\AdvertController.class.php 函数function ad_list位置:$a...
分类:
其他好文 时间:
2015-03-06 10:30:23
阅读次数:
139
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating,...
分类:
其他好文 时间:
2015-03-06 10:29:22
阅读次数:
164
使用DOM方法解析XML数据,比如这个xml:admin在程序中读取Document doc=........;Element root=doc.getDocumentElement();Element nameNode=(Element)root.getElementsByTagName_r(na...
分类:
其他好文 时间:
2015-03-06 10:31:08
阅读次数:
133
最近这几年一直在用java搞大数据方面的研究,一直都在自己的摸索中前进,当然也在网上找到一些比较好的教程,能帮助自己更快更有效的掌握各种技术,以下这是我学习网络课程的列表, 网站地址为;http://www.dataguru.cn/ 因为自己感觉听不错的,如果想报名的话可以用我的优惠码 NV28,立...
分类:
其他好文 时间:
2015-03-06 10:29:19
阅读次数:
163
show create table 表名 -- 显示创建表的sql语句。为已有的表增加新列。alter table 表名 add 列名 int NULL -- 此行加了一个int 类型 默认可以null的列。NULL表示:一个未定义的值。如何将列的值与NULL比较?可以用IS NULL,IS NOT...
分类:
其他好文 时间:
2015-03-06 10:28:08
阅读次数:
119
NSString / NSData / char* 类型之间的转换1. NSString转化为UNICODE String:(NSString*)fname = @“Test”;char fnameStr[10];memcpy(fnameStr, [fname cStringUsingEncodin...
分类:
其他好文 时间:
2015-03-06 10:28:30
阅读次数:
120
天地会珠海分舵注:本来这一系列是准备出一本书的,详情请见早前博文“寻求合作伙伴编写《深入理解 MonkeyRunner》书籍“。但因为诸多原因,没有如愿。所以这里把草稿分享出来,所以错误在所难免。有需要的就参考下吧,转发的话还请保留每篇文章结尾的出处等信息。
分类:
其他好文 时间:
2015-03-06 10:29:48
阅读次数:
152