marco_l-CSDN博客

原创 POJ1009:Edge Detection

问题描述 IONU Satellite Imaging, Inc. records and stores very large images using run length encoding. You are to write a program that reads a compressed image, finds the edges in the image, as described b

2017-09-30 18:48:36 314

原创 digit puzzle 数字谜 Uva12107

题目digit puzzle 数字谜 Uva12107 给一个不完整表达式，要求修改尽量少的数，使修改后的数字谜只有唯一解。空格和数字可以随意替换，但不能增删，表达式中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c，其中a、b、c分别最多有2、2、4位。用下划线表示未知数字。输入保证会有解，即有经过变换后肯定能有一个表达式有唯一解。如果有多个解，输出字典序最小的解, 下划线比数字

2017-09-11 10:37:23 843

原创全排列、子集

问题输出数组P[a,b,b,b]的全排列\全子集 ; 注意集合元素有重复测试#define N 4char P[]={'a', 'b', 'b', 'c'}int main(){ int i, j, A[N]; printf("全排列-递归\n"); permutation1(N, A, 0); printf("全排列-非递归\n"); //用索引转化数组

2017-09-04 22:43:28 444

原创 UVa 12569 - Planning mobile robot on Tree (EASY Version)

问题一棵4<=n<=15个节点的数。其中一个节点上一个机器人还有些节点有石头, 指定机器人的起点和终点、以及石头的起始位置，求机器人最终到达终点最小步数的方案, 多解时输出一个即可. 每次机器人或者石头只能移动到相邻的空节点上。 eg: 有8个节点1\2\3\4\5\6\7\8 从1 能到达 2\6\7 从2 能到达 1\3\8 从3 能到达 2\4 从4 能到达 3\5开始2\3\4节

2017-09-04 00:01:35 345

原创 uva10384 The Wall Pusher 推门游戏

问题从S出发,每次往东南西北四个方向前进。如果前方有墙壁，游戏者可以往前推移一格。如果有连续两堵墙（包含）以上的墙，或者是游戏区域边界上的墙则推不动。求最少步数走出迷宫 4行6列，多解时任意输出一格移动序列即可思路迷宫怎么存储用三元组表示一堵墙数组wallX[y][x1][x2] 表示第y＝y时从x1与x2之间有一堵墙数组wallY[x][y1][y2] 表示第x＝x时

2017-09-03 23:09:27 326

原创 4093:倒排索引查询--bitmap并查集

总时间限制:1000ms 内存限制: 131072kB 描述现在已经对一些文档求出了倒排索引，对于一些词得出了这些词在哪些文档中出现的列表。要求对于倒排索引实现一些简单的查询，即查询某些词同时出现，或者有些词出现有些词不出现的文档有哪些。输入第一行包含一个数N，1 <= N <= 100，表示倒排索引表的数目。接下来N行，每行第一个数ci，表示这

2017-09-01 15:38:04 866

原创欧几里德|扩展欧几里德

1、欧几里德 – 求解最大公约数gcd(a,b) = gcd(bn+r, b) = gcd(a%b, b) = gcd(b, a%b) 假定 a>b; a=bn+r;int gcd(int a, int b){ return b ? gcd(b, a%b) : a;}int gcd(int a , int b){ int r; while(b!=0)

2017-08-24 11:31:05 212

原创 python3 模拟POST请求时 “Content-Type”指定编码会消失的问题

HTTP请求服务器默认GBK编码时浏览器UTF-8编码如果请求时不指定编码格式就会乱码 python3 模拟POST请求时 “Content-Type”指定编码会消失的问题如下代码所示在外部指定的”Content-Type”=”application/x-www-form-urlencoded; charset=UTF-8” 但是用抓包后返现charset=UTF-8消失了变

2017-08-10 16:51:31 15626

原创 OJ_4150

题目总时间限制: 1000ms 内存限制: 65536kB描述又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下

2017-08-09 15:27:19 306

转载 metaclass new init call

什么是 metaclass ?In object-oriented programming, a metaclass is a class whose instances are classes. Just as an ordinary class defines the behavior of certain objects, ametaclass defines the beh

2016-03-03 10:09:33 414

原创策略模式

策略模式定义算法簇，分别封装起来，让他们之间可以互相替换，此模式让算法的变化对立与使用算法的客户#coding:utf-8class Duck: def __init__(self): self.fly_behavior = FlyNoWay() # 把飞的动作托付给FlyBehavior对象的子类 def perform_fly(self):

2016-03-02 22:04:04 229

原创简单工厂、工厂模式、抽象工厂模式

简单工厂其实不是一个设计模式，反而比较像是一种编程习惯产品基类Pizza，子类 CheesePizza、 PepperoniPizza、ClamPizza、VeggiePizza 顾客通过商店PizzaStore的order_pizza函数预订pizza。而pizza的生产依赖SimpleFactory，通过SimpleFactory的create_pizza获取实际的pizza 。

2016-02-28 20:23:32 291

原创单例模式

print '----------------------方法1--------------------------'# 方法1 通过重写__new__方法class Singleton(object): def __new__(cls, *args, **kw): if not hasattr(cls, '_instance'): cls._in

2016-02-28 17:34:10 220

原创观察者模式

观察者模式定义了对象之间的一对多依赖，当一个对象改变状态时，会通过调用notfity_observer函数通知所有的依赖者（即调用依赖者的update函数），就会实现依赖者的同步更新。图片来源http://www.cnblogs.com/jerryxing/archive/2013/01/23/2873526.html# coding:utf-8# 观察者模式class S

2016-02-28 16:16:10 207

原创排序

insert插入排序最坏O(n2)O(n^2)平均O(n2)O(n^2) shell希尔排序(不稳定) 最坏O(n2)O(n^2) bubble冒泡排序最坏O(n2)O(n^2)平均O(n2)O(n^2) merge归并排序最坏O(nlg(n))O(nlg(n)) 平均O(nlg(n))O(nlg(n)) quick快速排序最坏 O(nlg(n))

2016-02-28 15:21:25 347

原创图

class Graph(object): '''无向图, 邻接表''' def __init__(self, family=None): self.node_neighbors = {} @property def nodes(self): '''所有顶点''' return self.node_neighbors.key

2016-02-27 17:48:29 689

原创二叉树

#coding:utf-8class TreeNode(object): def __init__(self, data, lchild=None, rchild=None): self.lchild = lchild self.rchild = rchild self.data = dataclass BTree: def __ini

2016-02-26 18:33:25 326

原创双向链表

#coding:utf-8class DoubleLinked: def __init__(self): self.DL = self.Node(None) # 哨兵 def insert(self, k): self.pprint() node = self.Node(k) p = self.DL tem

2016-02-24 14:51:27 243

原创单链表

闲着无聊，python单链表#coding:utf-8class Linked: def __init__(self): self.L = None def insert(self, k): self.pprint() node = self.Node(k) p = temp = self.L # 找到合

2016-02-24 14:21:33 263

原创 PE_26

problem 26A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:1/2 = 0.5 1/3 = 0.(3) 1/4 = 0.25 1/5 = 0.2 1/6 =

2016-01-24 19:22:05 301

原创 hadoop WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using b

今天搭建好伪分布式hadoop集群，结果 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform… using builtin-java classes where applicable。原因： http://hadoop.apache.org/docs/current/hadoop-

2016-01-24 14:40:32 363

原创查找第n小的元素

依据快速排序的partition方法，改进，寻找用于划分的值V 将输入数组划分成n/5组，每组中的有一个中位数，找出所有中位数的中位数，即为V#coding:utf-8#最坏情况下O(n)找到第n小的元素def insert_sort(L, begin, end): if end>begin: for i in xrange(begin+1,end+1):

2016-01-23 20:52:13 532

原创最坏情况下，找到n个元素中第二小的元素需要(n-1)＋(lgn向上取整+1)

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-01-23 18:30:16 935