首先给出联通块的定义:对于相邻(上下和左右)的相同的数字视为一个联通块
现给一个n*m的只有0和1的矩形和数字k,求出最小反转个数使得整体包括若干个矩形联通块(即每个联通块均是矩形)(1?≤?n,?m?≤?100; 1?≤?k?≤?10)
如果最小次数比k大,输出-1...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
261
所谓的模板方法模式,就是定义一个算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法结构就可重新定义算法的某些特定步骤。
理论总是需要实践去证明的,接下来就让我们以文章开头的大碗面为例,举例细说模板方法模式。
食堂的大碗面分有鸡排,排骨面等等,面的叫法不一样,但是做法一样,加的原料也差不多,葱,香菜,汤。唯一的不同就是加排骨还是鸡排。...
分类:
其他好文 时间:
2014-04-29 13:37:21
阅读次数:
288
在上一篇排序算法的文章中介绍了插入排序,分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。
1、选择排序:简单选择排序
2、选择排序:堆排序...
分类:
其他好文 时间:
2014-04-29 13:36:20
阅读次数:
340
最近这个比较火,但是改了东西得自己保存啊,不能总是从网上下载啊,这个管理就比较麻烦(对于刚解除OP的人来说)。
首先你得知道怎么添加这些新玩意,其次修改你自己的玩意,最次编译出产品。
理想是丰满的,现实是曲折的,道路还是要自己走出来的。
学习源码架构,学习定制功能,学习版本跟踪管理。...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
406
一、认清函数的真相
1、函数的由来
程序 = 数据 + 算法
C程序 = 数据 + 函数
2、函数的意义
模块化程序设计
C语言中的模块化
3、面向过程的程序设计
# 面向过程是一种以过程为中心的编程思想
# 首先将复杂问题分解为一个个容易解决的问题
# 分解过后的问题可以按照步骤一步步完成
# 函数是面向过程在C语言中的体现
# 解决问题的每一个步骤可以...
分类:
编程语言 时间:
2014-04-29 13:35:20
阅读次数:
427
给定n个数对(a, b),现在求有多少个数对(x, y)(1 <= x、y <= n)满足至少k个数对。x,y满足一个数对(a, b)当且仅当x、y出现在数对(a, b)中至少一次
3?≤?n?≤?3·10^5...
分类:
其他好文 时间:
2014-04-29 13:34:22
阅读次数:
293
1.简单工厂模式:由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个特殊实现
2.策略模式:定义一系列的算法,把它们一个个封装起来,并且是他们可以相互替换。使得算法可以独立于使用它的客户而变化。
3.装饰模式:动态的给一个对象添加一些额外的职责,比生成子类更加灵活。
4.代理模式:为其他对象提供一种代理控制对这个对象的访问...
分类:
其他好文 时间:
2014-04-29 13:34:21
阅读次数:
328
??
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3446
Accepted: 1752
Description
Saruman the White must lead his army along a straight pa...
分类:
其他好文 时间:
2014-04-29 13:22:23
阅读次数:
264
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5436
Accepted: 2720
Description
Farmer John has built a new long barn, with N (2 <= N <= 100,...
分类:
其他好文 时间:
2014-04-29 13:22:21
阅读次数:
304
杭电ACM 2014暑期集训队——选拔安排~
Elevator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40905 Accepted Submission(s): 22387
Proble...
分类:
其他好文 时间:
2014-04-29 13:15:21
阅读次数:
338