挺不错的一道题,首先可以知道若存在形如 k
所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。
#include
#include
#include
#include
#include
using namespace std;
int n,to...
分类:
其他好文 时间:
2014-05-07 23:49:17
阅读次数:
441
想使用python的logging模块记录日志,并使用RotatingFileHandler来处理日志以便于在日志文件超过指定的大小后会重新生成新的日志文件。
基本代码如下:
import logging
logger = logging.getLogger('mylogger')
logger.setLevel(logging.INFO)
fh=logging.handlers.Ro...
分类:
编程语言 时间:
2014-05-08 00:25:12
阅读次数:
457
由于python具有无限精度的int类型,所以用python实现大整数乘法是没意义的,但是思想是一样的。利用的规律是:第一个数的第i位和第二个数大第j位相乘,一定累加到结果的第i+j位上,这里是从0位置开始算的。代码如下:
import sys
def list2str(li):
while li[0]==0:
del li[0]
res=''
for i in li:
res+...
分类:
编程语言 时间:
2014-05-07 23:13:21
阅读次数:
453
1.Apriori算法
如果一个事务中有X,则该事务中则很有可能有Y,写成关联规则
{X}→{Y}
将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题,在超市购物时,有一个奇特的现象——顾客在买完尿布之后通常会买啤酒,即{尿布}→{啤酒}。原来,妻子嘱咐丈夫回家的时候记得给孩子买尿布,丈夫买完尿布后通常会买自己喜欢的啤酒。
考虑到规则的合理性,...
分类:
其他好文 时间:
2014-05-07 23:58:32
阅读次数:
529
昨天我简单的说了一下我的编程学习之路,如果你热爱编程,而不是仅为了赚钱,我想我的经历也许会给你带来一定的启发,如果你还没有看,请先慢慢读完我的编程学习之路,您肯定会有另一番体会的。。
好了,废话不多说了,进入今天的主题,我想先介绍一下java,重栈和堆的角度还有jvm,如果你不是很明白,那不要紧,在以后的文章中我还会提到,如何你学过c和c++,那么你肯定对栈,堆内存理解的比较好。我以前写过一篇文...
分类:
编程语言 时间:
2014-05-07 23:28:47
阅读次数:
495
编译kernel前需要一个配置相关的编译选项,最终的配置文件就是kernel根目录路下的 .config 文件
一:.config
这个文件里面保存的是kernel的配置选项,格式如下:
CONFIG_XX_XX=y/n/m/0xFFFFFF/32/”XXXXXXX”
这个文件由/scripts/kconfig/mconf.c负责解析,然后解析该文件并将解析...
分类:
其他好文 时间:
2014-05-07 23:10:20
阅读次数:
420
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点:
贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。
动态规划算法:
1.全局最...
分类:
其他好文 时间:
2014-05-08 00:23:10
阅读次数:
307
1.常用属性说明
IsOpen: 布尔值,指示 Popup 控件是否显示
StaysOpen: 布尔值,指示在 Popup 控件失去焦点的时候,是否关闭 Popup 控件的显示
PopupAnimation:指示显示窗口时是否使用动画,只有在 AllowsTransparency 等于true时此属性才有用
Popup 窗口本身是一个不可见的元素,只有在窗口上放置了信息后才能显示
P...
分类:
其他好文 时间:
2014-05-07 21:36:04
阅读次数:
385
Attacking rooks
在一个n*n的图中,‘X’代表卒,在‘.’的地方放置尽量多的车,使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样,但这里图是100*100的,搜索会超时(其实我还脑残的试了试).
正解是二分图匹配,将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X集合和Y集合...
分类:
其他好文 时间:
2014-05-07 21:46:28
阅读次数:
340
android开发,从2010年开始学习到现在的独立完成一个app,这漫长的四年,已经经历了很多次bug的折磨,无数次的加班训练。然而,自以为自己已经比较了解android了,却最近在一个项目上,因为oom而折腾了一个周,回到原地,认识了自己的不足,感觉自己是如此的菜鸟呀。
好了,不废话,大家在使用开发android的时候,很少会注意或者意识到释放内存的重要性,因为大家在使用过程中,涉及的图片资...
分类:
移动开发 时间:
2014-05-07 22:53:52
阅读次数:
606
如果你和一个互联网产品经理聊天,可能会经常听他们说到的几个文档简称BRD,MRD,PRD和FSD。这个几个文档到底包含什么内容,有什么区别呢?总结一下,不妥之处请指正。...
分类:
其他好文 时间:
2014-05-07 22:52:50
阅读次数:
357
Entity framework在验证未通过的时候默认不会抛出详细异常,这给我们debug带来很大的困难,不过我们可以手动捕获,见代码:
private int Update(Employee entity)
{
string error = string.Empty;
using (NorthwindEntities ctx = ...
分类:
其他好文 时间:
2014-05-07 21:50:21
阅读次数:
302
作者:iamlaosong
电脑速度慢,因为以前做过Ghost备份,恢复一下就快多了,这个事情也是经常干的,可是这次:
只因为GHOST恢复时少看了你一眼
硬盘上的数据全部都玩完,
梦想着偶然能有个备份相见
却发现只是我孤单地思念
想你时你在天边
想你时你在眼前
想你时你在脑海
想你时你在心田
懊悔的真想抽自己的嘴巴
可数据玩完的事实不会再改变。。。
唉,血的教...
分类:
其他好文 时间:
2014-05-07 23:27:47
阅读次数:
388
|=-----------------------------------------------------------------------=|
|=------------------------=[ 深入理解FastCGI ]=--------------------------=|
|=--------------------------------------------------...
分类:
Web程序 时间:
2014-05-08 00:22:09
阅读次数:
418
1、协同程序,一个具有多个协同程序的程序在任意时刻,只能运行一个协同程序,
只有正在运行的协同程序被挂起时,它的执行才会暂停。
创建
co = coroutine.create(匿名函数); -- 匿名函数就是线程要执行的东东
状态
coroutine.status(co);
唤醒
coroutine.resume(co);
挂起
coroutine.yie...
分类:
其他好文 时间:
2014-05-08 00:21:05
阅读次数:
367