france

摘要： A -Agri-NetTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1258DescriptionFarmer John has been elected mayor... 阅读全文

摘要： 算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则... 阅读全文

摘要： 刚刚学了树状数组，有必要总结一下；(因为有人说；别人能很快理解算法，最好是让刚刚理解的人来教而不是研究多年的大牛，因为刚刚理解的才知道初学的人哪里不会；；当然这也不一样啦~~~)或许你还不知道什么是树状数组，这里大致讲一下(参考wiki，baidu)；树状数组(BinaryIndexedTree，B... 阅读全文

摘要： 以下是参考的大牛的，可以说是读后感;Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由... 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/tianhai110用例图主要用来描述用户、需求、系统功能单元之间的关系。它展示了一个外部用户能够观察到的系统功能模型图。【用途】：帮助开发团队以一种可视化的方式理解系统的功能需求。用例图所包含的元素如下：1.参与者(Actor)表示与您的应... 阅读全文

摘要： 在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization）,关联（Association）,聚合（Aggregation）,组合(Composition)，依赖(Dependency)1.泛化(Generalization)【泛化关系】：是一种继承关系... 阅读全文

摘要： 转载请注明出处：htt://blog.csdn.net/tianhai110序列图主要用于展示对象之间交互的顺序。序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活... 阅读全文

摘要： K -Color the ballTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 0... 阅读全文

摘要： #include #include using namespace std;#define lson l , m , rt > 1; build(lson); build(rson);}void update(int L,int R,int c,int l,int r,int rt) {//(L,R... 阅读全文

摘要： 想了好久没想到好的解决办法，参考了http://user.qzone.qq.com/289065406/blog/1303713313大致题意：九宫格问题，也有人叫数独问题把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每... 阅读全文