http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意:给一个n*n的格子,每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球,然后将该行或该列上该种颜色的气球全部扎破。问经过K次,会有哪些气球是不可能被完全扎破的,按升序输出。
以行列为X,Y集合,对每一种颜色的气球构建二分图,
#include...
分类:
其他好文 时间:
2014-05-09 02:39:21
阅读次数:
314
接到阿里电话说实习和竞赛智能二选一, 真伤心, 在实习前发挥余热吧.
总结一下在ODPS下 编写map / reduce 和进行购买预测的过程.
首先这里的hadoop输入输出都是表的形式, 我们需要一张输入表和一张输出表.
输入表为 提供的 t_alibaba_bigdata_user_brand_total_1 输出表为自定义的wc_out
w...
分类:
其他好文 时间:
2014-05-09 02:33:28
阅读次数:
418
第一部分:DFS
DFS(深度优先搜索),深度优先搜索法与回溯法差不多,主要的区别是回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树,搜索树起记录解路径和状态判重的作用。为了减少存储空间,在深度优先搜索中,用标志的方法记录访问过的状态,这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类:
其他好文 时间:
2014-05-09 01:49:49
阅读次数:
304
??
开方数
时间限制:500 ms | 内存限制:65535 KB
难度:3
描述现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。
输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1
输出对于每个输出对用输出开方后的结果k(结果小于10^9)。
样例输入
2 16
3 27
7 43571861...
分类:
其他好文 时间:
2014-05-09 01:31:20
阅读次数:
254
list里的元素以逗号隔开,以[]包围,其中元素的类型任意
官方一点的说:list列表是一个任意类型的对象的位置相关的有序集合。它没有固定的大小(1),通过对偏移量
(2)进行赋值以及其他各种列表的方法进行调用,能够修改列表的大小。
(1)尽管列表没有固定的大小,Python仍不允许引用不存在的元素,超出列表末尾之外的索引会导致错误,赋值也是。
(2)我们可以通过偏移量对...
分类:
编程语言 时间:
2014-05-09 01:29:32
阅读次数:
371
这题从昨晚搞到现在敲了又改好久,刚开始是update中错了,然后找到了。但是还错,然后因为题目没有数据的范围提示,所以弄了好久都不知道哪错了,最后看评论才知道是超int了,改了之后还有错,然后才发现虽然改成long long了,但是输出的时候没改,哈哈……
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-09 01:20:40
阅读次数:
280
这几天闲着没事,写了个python爬虫,专把堆糖上的摄影类图片扒下来...
分类:
编程语言 时间:
2014-05-09 01:05:09
阅读次数:
295
先看看列表里的__setslice__方法函数的帮助文档
help(list.__setslice__)
帮助文档如下所示:
__setslice__(...)
x.__setslice__(i, j, y) x[i:j]=y
Use of negative indices is not supported.
从帮助文档可以看出这个方法函数可...
分类:
编程语言 时间:
2014-05-09 01:01:56
阅读次数:
326
程序员嘛,外行人看起来已经是不可理解的奇怪生物了,自然也没必要跟他们再装逼
所以呢,如何对其他程序员装逼就是一门很有学问的事了
于是乎在下手痒写了个《高级程序员装逼指南》,请大家指正
** 编程语言 **
千万千万千万千万不要说自己是Java/C#/C++程序员
尽量学一些奇怪的语言,python已经有烂大街的趋势了,写写还是可以,装逼是用不上了
Lisp和Er...
分类:
其他好文 时间:
2014-05-09 00:40:47
阅读次数:
260
Python+Django+SAE系列教程13-----MySQL记录的添\删\改...
分类:
数据库 时间:
2014-05-09 00:36:54
阅读次数:
579