概要:我们在初始状态要到达终止状态可以沿着同深度的向下搜索,这样范围覆盖更广,在解的深度较小的时候十分适用。技巧及注意:bfs很多技巧啊,我来一一列举吧:注意:存bfs状态时一定要尽量小化状态,只存有效的信息来进行bfs,而不要存整个图进去(QAQ,noip就是这样挂的。当时太弱。。)hash判重:...
分类:
其他好文 时间:
2014-09-26 18:03:58
阅读次数:
197
UVA 1161 - Objective: Berlin
题目链接
题意:给定一些航班,每个航班有人数,和起始终止时间,每次转机要花半小时,问限制时间内最多能有多少人从起始城市到终点城市
思路:以航班为结点建图,航班有容量限制所以进行拆点,然后两个航班如果终点和起点对上,并且时间满足就可以建边,然后源点连向起点为起始的航班,终点为终点的航班连向汇点(要在时间不超过时限的情况下),...
分类:
其他好文 时间:
2014-09-26 13:58:58
阅读次数:
324
用IE内核浏览器的朋友,或许不经意间会碰到这样滴问题:打开某个网页时,浏览器“嘣”跳出一个提示框“Internet Explorer无法打开Internet 站点...已终止操作”。而大多数情况下该页面甚至非常可能看起来已经载入完成,内容能够全然显示。仅仅是为何还会出现此等提示呢?!更令人懊恼的是点...
分类:
Web程序 时间:
2014-09-25 16:02:29
阅读次数:
374
------
什么是异常:Python用异常对象(exception object)来表示异常情况.如果异常信息未被处理或捕捉。
程序就会用回潄来终止执行
>>> 1/0
Traceback (most recent call last): #Traceback: 一种错误信息
File "", line 1, in ?
ZeroDivisionError: integer division or modulo by zero
每个异常都是一些类的实例,这些实例可以被引发,并且可以用很...
分类:
编程语言 时间:
2014-09-24 22:54:38
阅读次数:
350
UVA 11853 - Paintball
题目链接
题意:就是给定一些圆,判断能否不经过这些圆从左边走到右边,如果可以要求起始和终止位置尽量往北,输出位置
思路:每次找一个超出上边界的圆dfs,如果能到下边界,就是隔断了肯定到达不了,如果隔断左右边界,就要更新答案的值
代码:
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-24 21:44:28
阅读次数:
252
题目链接:Codeforces 466D Increase Sequence
题目大意:给定一个序列,现在可以选中一段区间,使得整段区间上每个位置数加1,要求最后每个位置都为h,并且选中的区间不能有相同l或则r。
解题思路:因为每个位置最多有一个起始和一个终止(区间)。
ai和ai+1差的绝对值超过1,则肯定是不行的,ai+1?ai=1,那么一定要从i+1的位置新起一段区间ai+...
分类:
其他好文 时间:
2014-09-24 20:41:37
阅读次数:
191
启动MySQL后,几秒钟后直接报错了然后在事件查看器中发现了几条错误信息Can't start server: Bind on TCP/IP port: No such file or directoryDo you already have another mysqld server runnin...
分类:
数据库 时间:
2014-09-24 01:55:45
阅读次数:
365
break语句:终止当前循环,继续执行循环语句的下一语句;continue语句:跳过循环体的后面语句,开始下一个循环;例:求[100,200]之间第一个能被21整除的整数for n=100:200 %循环语句 if rem(n,21)~=0 %选择语句 continue en...
分类:
其他好文 时间:
2014-09-24 01:54:15
阅读次数:
400
原文:快速构建Windows 8风格应用30-应用生命周期管理
引言 Windows 8 中可以启动多个应用并在其中切换,我们没有必要担心降低系统速度或消耗电池电量。 因为系统会自动挂起(有时会终止)在后台正在运行的应用。设计良好的应用可以由系统挂起、终止以及重新启动,并且这些过程看起来该应用一直在...
写php爬虫可能最大的问题就是php脚本执行时间的问题了,对于这个问题,我找到了两种解决方法。 第一种通过代码set_time_limit(0)或者ini_set("max_execution_time", "1800");来执行。 对于技术的追求当然不止如此。 防止因客户端断开连接终止脚...
分类:
Web程序 时间:
2014-09-22 18:56:03
阅读次数:
209