会建图,然后使用标准的Bellman Ford算法,判断负环就解决了。
不过本题实际应用不是计算负环,而是计算最大值,也就是求出源点到所有点的最大收益值之后,然后判断是否可以进一步增加收益,如果可以那么证明有环可以不断反复走这个环,不断增加收益,实际就是判负环的应用了。
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-09-02 10:32:24
阅读次数:
240
之前看了园子里的一篇文章「async & await的前世今生」,收益颇多。而其中有句话被博主特意用红色标注,所以留意多看了几眼,「await 之后不会开启新的线程(await 从来不会开启新的线程)」。在MSDN上找到的相关资料也佐证了其正确性——The async and await keywo...
分类:
编程语言 时间:
2014-09-01 13:54:03
阅读次数:
506
定时定额买基金跟买股票不同,到达停利点就应该不要恋战,将获利连同本金转入再投资,才能达到定时定额的复利效果傻傻地买,聪明地卖不在乎过程,只在乎结果不懂的东西不要随便碰,在对一种投资工具有基本认识前,请不要贸然投入了解自己的理财需求,检视财力,看看有多少钱可以投资对投资工具的收益,要正确期待基金是一种...
分类:
其他好文 时间:
2014-08-29 19:53:48
阅读次数:
209
1. Framework knowledge (架构知识) 架构是大型网站开发的重要部分。开发者已经从Rails, Django等公司提供的网站架构工具中收益,因为架构工具可以帮助完成那些需要一定编程知识的重复性的任务。如果你拥有领先的架构技术(像Rails, Django, CakePHP, Sy...
分类:
Web程序 时间:
2014-08-28 14:39:39
阅读次数:
262
hdu4971:http://acm.hdu.edu.cn/showproblem.php?pid=4971题意:给你n个项目,每完成一个项目会有一定的收益,但是为了完成某个项目,要先学会一些技能,学习每个技能会有一定的花费。并且,在学习某项技能之前,可能需要需要先学习前一种技能,最后问你最后能够获...
分类:
其他好文 时间:
2014-08-26 19:36:26
阅读次数:
194
PS:7月俺拖欠了篇文章,这篇文章先补7月的,内容比较多,看官辛苦了:)8月的文章正在整理中,争取最后几天输出,是介绍Express新版(4.0+)和Node模块方面的。 大多数公司都有新人培训这个课程,俺真心也是新人培训的收益者,在这过程里成长且明白职场中最直接、最简单的道理,比如“时薪的意义”....
分类:
其他好文 时间:
2014-08-26 15:04:30
阅读次数:
350
题意:
给出n个项目,m个问题,完成某个项目需要解决一些问题,解决某个问题可能要先解决另一个问题,比如问题i依赖于问题j,那要先解决j再解决i,如果互相依赖,则要同时解决。完成某个项目会获得收益,解决某个问题需要一些花费,求最大净收益。
分析:
一点开题就感觉是个网络流,不过一直没想到该怎么建图,后来队友切了签到题发现这题其他队过得有点快,就感觉应该是个乱搞的搜索(当然,乱搜确实能过),后来看到一道做过的网络流就很高兴地去切了,切完后我又想了下这题,发现就是个最大权闭合图,幸好以前做过一道,并且还记得建图的...
分类:
其他好文 时间:
2014-08-22 21:14:21
阅读次数:
365
最近在做mysql的数据库优化以及对sql语句优化的指导,写了一点文档,这个大家共勉一下!
数据库参数进行优化所获得的性能提升全部加起来只占数据库应用系统性能提升的40%左右,其余60%的系统性能提升全部来自对应用程序的优化。许多优化专家甚至认为对应用程序的优化可以得到80%的系统性能提升。因此可以肯定,通过优化应用程序来对数据库系统进行优化能获得更大的收益。
通常可分为两个方面: SQL...
分类:
数据库 时间:
2014-08-22 16:22:09
阅读次数:
258
题意:
给定n个项目,m个技术难题
下面一行n个数字表示每个项目的收益
下面一行m个数字表示攻克每个技术难题的花费
下面n行第i行表示
第一个数字u表示完成 i 项目需要解决几个技术难题,后面u个数字表示需要解决的问题标号。
下面m*m的矩阵
(i,j) = 1 表示要解决j问题必须先解决i问题。
(若几个问题成环,则需要一起解决)
问:最大收益。
思路:
先给问题缩点一下,...
分类:
其他好文 时间:
2014-08-21 19:27:54
阅读次数:
184