题目大意：给出一张地图，有数字的点代表上面有数字个矿物，*代表这个点可以传送到另一个点上，#代表不能走。从一个点只能到这个点的下方和右方。现在从（0,0）开始，问最多可以收集多少矿物。
思路：这个题肯定是建图，然后最长路，关键是有了传送，就有可能形成正权环，然后在SPFA的过程中就会死循环。一个环上的所有权值只能得到一次，所以就用一次Tarjan求出所有的环，把权值累计一下，变成一个点，...
分类：
其他好文 时间：
2014-10-22 14:45:13
阅读次数：
303
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
1、预处理器（Preprocessor）2、如何定义宏3、预处理器标识#error的目的是什么？4、死循环（Infinite loops）5、数据声明（Data declarations）6、关键字static的作用是什么？7、关键字const有什么含意？8、Volatile的使用9、位操作（Bit...
分类：
其他好文 时间：
2014-10-17 13:18:31
阅读次数：
224
把/etc/environment文件中的PATH="/usr/local//sbin:/usr/local/bin:/usr/bin:/sbin:/bin:/usr/games"删了的加上，没删就过清除掉 /etc/profile的java的路径配置我发现问题所在了 系统启动先调用profile....
分类：
系统相关 时间：
2014-10-17 02:32:53
阅读次数：
214
事情的起因是我在看下面一段代码遇到的疑惑，明明是while True,为什么代码没有死循环？？class D(threading.Thread):
def __init__(self, queue):
threading.Thread.__init__(self)
self.queue = queue
def run(self):
w...
分类：
编程语言 时间：
2014-10-15 03:29:29
阅读次数：
298
在循环过程中，有时候需要在未达到循环结束条件时强制跳出循环，像大多数编程语言一样，Shell也使用 break 和 continue 来跳出循环。break命令break命令允许跳出所有循环（终止执行后面的所有循环）。下面的例子中，脚本进入死循环直至用户输入数字大于5。要跳出这个循环，返回到shel...
分类：
系统相关 时间：
2014-10-14 04:04:47
阅读次数：
250
首先，什么叫做左递归呢？ 一个左递归的语法通常有这样的形式 : A-> Aa .而自顶向下的语法分析是无法处理左递归语法的。为什么呢？无论是递归分析还是预测分析或者是LL文法分析，在碰到左递归这种语法时都会陷入死循环当中。如果我们用递归分析，那么在分析A这个非终结符号的时候就会调用functio.....
分类：
其他好文 时间：
2014-10-12 20:39:48
阅读次数：
437
while（1）
{
}
for(;;)
{
}
Loop:
...
goto Loop;...
分类：
其他好文 时间：
2014-10-11 23:09:46
阅读次数：
162
本文原创为freas_1990，转载请标明出处：http://blog.csdn.net/freas_1990/article/details/35735397假设是计算机专业出身的同学，都听过一个概念，中断比轮询要好、DMA比中断要好。中断比轮询要好，是easy理解的：在轮询中，CPU是死循环运行...
分类：
其他好文 时间：
2014-10-10 20:33:04
阅读次数：
266
1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2014-10-09 22:06:17
阅读次数：
163
