摘要:
Scrum: Scrum是迭代式增量软件开发过程,通常用于敏捷软件开发。Scrum包括了一系列实践和预定义角色的过程骨架。Scrum中的主要角色包括同项目经理类似的Scrum主管角色负责维护过程和任务,产品负责人代表利益所有者,开发团队包括了所有开发人员。虽然Scrum是为管理软件开发项目而开发的, 阅读全文
摘要:
第一部分:我的本次作业成果 个人地址:https://github.com/lovesphoebe 这学期会一个人做好这个app,故,团队地址也是这个。 文章推荐: http://www.cnblogs.com/dashucoding/p/9460867.html 步骤详细,图文并茂。基本操作讲解的 阅读全文
摘要:
结缘计算机 • 你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢? 其实当时一直想着做一名建筑设计师,看了看能填的院校都只有土木工程而没有建筑学,所以填了计算机。感觉会比一般的学生在编程能力强一些,毕竟打过两年的竞赛。跟大牛比起来肯定就不行了。 在计算机系里学习 • 你对你的大学生活有什么 阅读全文
摘要:
比赛已经过去了三天,几天的修养过后总算是有时间去总结一下过去的两年时间。一路从大一走来,大学生活从最初的漫无目的到入竞赛这个坑其实并没有花多久,细细想来大一时的很多时光都还很清晰。 老魏的第一节c语言课便让我想起了我的高中语文老师老李,老李是怎样的一个语文老师呢?跟老魏的出场一样,第一节课都用来聊天 阅读全文
摘要:
一个字符有一个通配符,另一个没有,判断两个字符是否相等。情况一:字符一没有通配符,直接strcmp函数比较得结果情况二:字符一有通配符,将字符一中的通配符删去,在字符二中截取相应的部分构成另一个字符在进行比较#include#include#includeusing ... 阅读全文
摘要:
基本概念:网络:(1)有一个源点 s 和汇点 t 。 (2)每一条有向边e=(u,v)都有一个容量限制记做c(e)。流:定义在网络弧集上的实值函数 f ,满足三个性质 (1)对任意的弧 0 0,e=(u,v),则加入边 e'=(... 阅读全文
摘要:
概念:一个有向无环图的拓扑序列是将图中的顶点排成一个线性序列,使得对于图中任意一对顶点u,v。若存在边,则线性序列中u出现在v之前。算法实现:(1)若图中的点入度均大于0则不存在拓扑序列,否则进行第二步(2)取一个入度为0的点u并将其放置序列末尾(3)删除点u以及从u... 阅读全文
摘要:
二分图最大匹配:问题描述:给出一个二分图,找一个边数最大的匹配。就是选择尽量多的边,使得选中的边中任意两条边均没有公共点。如果所有的点都是匹配点那就是一个完美匹配。解决方案:增广路定理增广路:从一个未匹配的点开始,依次走过未匹配边,匹配边,未匹配边,匹配边,。。。。。... 阅读全文
摘要:
从城市A到城市B,有时候可以直达也可以途径其他城市到达,怎样选择最短的路径到达就是最短路问题。分为单源最短路(所有点到某一特定点的最短路径)和多源最短路(任意两点间的最短路径)。根据边的正负也可以分为带负权边和不带负权边的最短路。Dijkstra:用于解决不含负权边的... 阅读全文
摘要:
最小生成树:对于一个无向连通图的最小生成树,选取边使得图中每个顶点连通且花费最小。在kruskal算法中,集合A是一个森林,加入集合A中的安全边总是图中连接两个不同连通分支的最小权边。prim算法中,集合A仅形成单颗树,添加入集合A的安全边总是连接树与一个不在树中的顶... 阅读全文