琳小羽

摘要： 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的安全边总是连接树与一个不在树中的顶... 阅读全文