应用背景学生选修课程问题
顶点——表示课程
有向弧——表示先决条件,若课程i是课程j的先决条件,则图中有弧(i,j)
学生应按怎样的顺序学习这些课程,才能无矛盾、顺利地完成学业——拓扑排序 拓扑序列是有向无环图中各顶点构成的有序序列。该序列满足如下条件:如果图中一顶点vi到另一顶点vj存在一条路径,那么vj在此图的拓扑排序序列中位于vi之后。
有向无环图(DAG)和 AOV网有向无环图...
分类:
编程语言 时间:
2015-05-03 10:42:34
阅读次数:
253
局域网电脑共享无法访问解决方案:默认情况下,Windows XP的本地安全设置要求进行网络访问的用户全部采用来宾方式。同时,在Windows XP安全策略的用户权利指派中又禁止Guest用户通过网络访问系统。这样两条相互矛盾的安全策略导致了网内其他用户无法通过网络访问使用Windows XP的计算机...
分类:
其他好文 时间:
2015-05-02 19:26:07
阅读次数:
121
如果知道了a,就能算出x2,根据x3=(ax2+b)mod10001算出b。
然后可在O(T)时间内计算出整个序列。
如果在计算中发现和输入矛盾,则a非法,因为a是0~10000的整数,即使枚举所有a,时间效率也足够高。
枚举a,利用x1,x3求出b,判断所有x的关系能不能满足a,b。
如何通过a,x1,x3求出b呢。
x2 = (a * x1 + b) % 10001;
x3 =...
分类:
其他好文 时间:
2015-05-01 14:49:24
阅读次数:
100
产品经理与程序员矛盾的本质是什么?这个是互联网界的千古之谜...在知乎上搜索了一下,看看下两位得票最多的答案
来源:知乎
排在第一的是:shotgun 170赞
说原因有很多,说本质的话只有一个:
产品的功能、质量、发布时间和需要投入的资源这四者不能都是封闭条件,否则可能无解。
需要投入的资源和发布时间一般是大老板定的,所以产品经理、开发经理和质量经理只能在“砍功...
分类:
其他好文 时间:
2015-04-30 20:08:11
阅读次数:
98
风险评估风险列表风险分类风险来源原因人成员,用户成员易产生矛盾,用户易转移过程目标,决策,项目的特点,成本,进度,需求,设计,构建和测试项目管理人对项目的认识程度,在工作分配和项目需求的不确定性技术可能会集中某几个人来做对于从来没有接触过的,在开发的过程存在很多的疑问环境竞争,经济,技术市面上没有类...
分类:
其他好文 时间:
2015-04-30 20:04:46
阅读次数:
148
风险评估风险列表风险分类风险来源原因人成员,用户成员易产生矛盾,用户易转移过程目标,决策,项目的特点,成本,进度,需求,设计,构建和测试项目管理人对项目的认识程度,在工作分配和项目需求的不确定性技术实力不统一对于从来没有接触过的,在开发的过程存在很多的疑问环境竞争,经济,技术市面上没有类似软件,参考...
分类:
其他好文 时间:
2015-04-30 19:49:57
阅读次数:
130
最近在阅读ArrayList的源代码时,发现了ArrayList中的用来保存数据的数据使用了transient关键字声明。如下:
private transient Object[] elementData;
当时产生了一个疑问,难道ArrayList不可以序列化吗?但是它又实现了Serializable接口,感觉有点自相矛盾了。
public class ArrayList extends...
分类:
其他好文 时间:
2015-04-29 21:54:08
阅读次数:
286
spooling技术的作用:
1、spooling技术的引入是为了缓和高速CPU和低速I/O设备之间的矛盾;
2、spooling技术能够允许多台外部设备进行联机并发操作,实现虚拟性;
在这个技术中用到了缓冲区和通道,缓冲区大家都比较熟悉,这里就不做介绍了,这里就简单的介绍一下通道。
通道:
1、通道技术的引入使得CPU与外设并行操作成为可能;
2、通道可看做专门的...
分类:
其他好文 时间:
2015-04-29 13:38:28
阅读次数:
169
轰轰烈烈的软考已经进行了一半多了,明天就开始到了最后一个阶段——做真题,在不禁感叹时间过得飞快时,我也想说,软考我们可以的。
时间回到40天前,那时我们马上要开始软考,我的心里挺矛盾,想去积极迎战,但是有那么一丝恐惧。首先,上一届软考考的很好,但是自己又不是他们,自己也没考,所以小小的恐惧产生。但是好的一方面,是因为跟着米老师学了这么长时间,我们的学习方法变了,我们的生活态度也改变了,在...
分类:
其他好文 时间:
2015-04-27 21:52:17
阅读次数:
128