串的模式匹配算法即确定主串中所含子串第一次出现的位置。BF算法是古典的,采用穷举的思想,而KMP算法是模式匹配算法的改进算法。 1.BF算法设计思想:将主串的第pos个字符和模式的第1个字符比较, 若相等,继续逐个比较后续字符; 若不等,从主串的下一字符(pos+1)起,重新与第一个 字符比较...
分类:
编程语言 时间:
2014-11-20 17:00:40
阅读次数:
383
题目大意:给定一个n*m的矩阵,每个格子有宝石,人任选位置出发,取走当前位置的宝石之后四周的宝石消失,然后可以走两步,重复上述过程
容易发现一个格子取了那么四周的格子都不能取 于是方格取数问题
黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案
以前写的EK 跑了4000+ms我也是醉了
#include
#include
#inclu...
分类:
其他好文 时间:
2014-11-20 13:44:44
阅读次数:
117
最近有评论称,由于大尺寸智能手机越来越普及,小尺寸平板正遭受着越来越严重的冲击,在这种背景下,平板厂商也纷纷转攻超大尺寸平板市场,以此避开大尺寸智能手机的竞争,不过,这种策略转变能否扭转平板电脑目前所处的尴尬局面呢?
如果仅从产品特性上分析,平板电脑迟早会走到寿终正寝的那天,不过是时间长短而已。那么,导致平板电脑穷途末路的原因有哪几个?这对行业又有什么启示?我们不妨做如下...
分类:
其他好文 时间:
2014-11-20 12:06:28
阅读次数:
137
如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7f.....
分类:
其他好文 时间:
2014-11-19 23:29:51
阅读次数:
304
诞生50多年之后,函数式编程(functional programming)开始获得越来越多的关注。不仅最古老的函数式语言Lisp重获青春,而且新的函数式语言层出不穷,比如Erlang、clojure、Scala、F#等等。目前最当红的Python、Ruby、Javascript,对函数式编程的支持...
分类:
其他好文 时间:
2014-11-19 15:44:51
阅读次数:
279
题目大意:给定一个n个点m条边的无向图,每条边有一个扩容费用c,代表每扩容1流量的花费,求最大流及将最大流扩大k的最小费用
第一问直接跑最大流
第二问将每条边的起始点向终点连接一条流量为正无穷、费用为c的边 然后将n向汇点连一条流量为ans+k 费用为0的边 跑最小费用最大流即可
#include
#include
#include
#include
#define M 5010
#defi...
分类:
Web程序 时间:
2014-11-19 14:14:51
阅读次数:
252
在本教程中,我们将看到如何使用dotmemory优化你的应用程序的内存使用情况。我们所说的什么“优化内存使用”?像在任何操作系统的过程中,垃圾收集(GC)消耗系统资源。逻辑很简单:更多的藏品GC已作出,较大的CPU开销和贫穷的应用性能。通常,这发生在你的应用程序分配大量的是时间有限的时期需要的对象。...
分类:
其他好文 时间:
2014-11-18 23:18:34
阅读次数:
211
三角函数是数学中属于初等函数中的超越函数的一类函数。它们的本质是任意角的集合与一个比值的集合的变量之间的映射。通常的三角函数是在平面直角坐标系中定义的,其定义域为整个实数域。另一种定义是在直角三角形中,但并不完全。现代数学把它们描述成无穷数列的极限和微分方..
分类:
其他好文 时间:
2014-11-18 16:08:08
阅读次数:
3637
我们都知道,在iOS开发中,如果要进行真机调试的话是需要苹果开发者账号的,否则Xcode就不能够进行真机调试,只能够在模拟器上运行;这就带来了很多问题,比如iCloud编程的话你不能够用模拟器、要用到拍照功能的话你不能够用模拟器、要用到陀螺仪功能的话你也不能够用模拟器等,也就是说跟硬件密切相关的话就不能够用模拟器了,只能够用真机来进行开发。可是.....,苹果开发者账号要一年99美刀,也就是600元人民币快哭了。对于一个像我这样的穷人来说,那是多么大的数字委屈,当然,你也可以资助一下我大笑。如果你不像支付这...
分类:
其他好文 时间:
2014-11-18 01:39:48
阅读次数:
454
有三种手法来训练自己的团队,使得在突发事件出现时(也就是之前既没有流程定义,也没有干部知道该如何处理),团队能够自动自发地灭火。
分类:
其他好文 时间:
2014-11-17 17:29:15
阅读次数:
166