Young tableaus 是 Introduction_to_algorithms的一 道课后习题, 一度还把我难住了。现在把 python 代码贴出来,供大家参考。
#! /usr/bin/python
""" young tableau
m x n matrix
"""
import sys
class element():
def __ini...
分类:
其他好文 时间:
2014-05-24 21:08:21
阅读次数:
397
print matrix/2d-array in clockwise direction
分类:
其他好文 时间:
2014-05-24 09:54:29
阅读次数:
305
A -LuckyTime Limit:1000MSMemory
Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeNENU
1081Description We say a n*m matrix r is lucky if...
分类:
其他好文 时间:
2014-05-23 09:01:25
阅读次数:
304
这道题本来思路并不复杂,先对第一列做binary search,
找到target所在的行,再对所在的行做binary
search,找到target在或不在。但是我在编程的时候遇到了很多问题,堆栈溢出(StackOverflowError)折腾死我了,一些边界条件的考虑也颇费周折。我之所以会碰到堆...
分类:
其他好文 时间:
2014-05-23 08:35:31
阅读次数:
294
一次过,空间复杂度为O(m+n), 下一次做的时候寻找constant space
solution。用boolean array也可以,用bit vector可能会更节省 1 import java.util.*; 2 3 public
class Solution { 4 public...
分类:
其他好文 时间:
2014-05-23 08:30:28
阅读次数:
278
hadoop有种简化机制来管理job和control的非线性作业之间的依赖,job对象时mapreduce的表现形式。job对象的实例化可通过传递一个jobconf对象到作业的构造函数中来实现。
x.addDeopendingJob(y)意味着x在y完成之前不会启动。
鉴于job对象存储着配置和依赖信息,jobcontrol对象会负责监管作业的执行,通过addjob(),你可以为jobcont...
分类:
其他好文 时间:
2014-05-22 07:27:41
阅读次数:
287
原文:Matlab编程基础平台:Win7 64 bit,Matlab R2014a(8.3)
“Matlab”是“Matrix Laboratory”
的缩写,中文“矩阵实验室”,是强大的数学工具。本文侧重于Matlab的编程语言侧面,讲述Matlab的基本语法,以及用Matlab语言进行程序设计。...
分类:
其他好文 时间:
2014-05-22 00:17:34
阅读次数:
642
一、EPC定义
EPC=Event-driven Process Chain(事件驱动过程链)
EPC建模方法最初由Keller, N¨uttgens和Scheer博士在1992年发表的EreignisgesteuerteProzesskette(EPK)基础上形成的一种以状态变化驱动进行业务过程(流程)分析的建模方法,EPC的目标是为分层表达企业的抽象业务提供...
分类:
其他好文 时间:
2014-05-21 15:45:01
阅读次数:
238
POJ【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表
原来的列表比较水,今天换了一个难一些的列表,重新开始做~
红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。
博弈论
POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ...
分类:
其他好文 时间:
2014-05-21 11:09:40
阅读次数:
346
5道题目分别是:【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-20 15:36:16
阅读次数:
293