题意：给你一个3*3的翻转模版，深色部分表示翻转，浅色部分不变。然后你可以在r*c的矩形里依照模版进行翻转，要求所有点亮所有块。输出最小的步骤。思路：有一点比较好想。每个块至多被翻转一次，翻两次的效果是一样的。这样可以搜索，大约2^25，会超时。考虑剪枝。对于每次翻转，只会影响与它临近的几个块，也就...
分类：
其他好文 时间：
2014-07-19 00:31:44
阅读次数：
278
UIButton *downButtonOne = [[UIButton alloc]initWithFrame:CGRectMake(0, 0, self.bounds.size.width, 50)]; [downButtonOne setImage:[UIImage imageNamed...
分类：
其他好文 时间：
2014-07-18 18:34:16
阅读次数：
191
UVA 10294 - Arif in Dhaka (First Love Part 2)
题目链接
题意：给定n个珠子，t种颜色， 问能组成几个项链和手镯（手镯能翻转，项链不能）
思路：利用Burnside求解，推理出旋转的循环个数是gcd(i, n)，翻转的分为奇偶情况考虑
代码：
#include
#include
const int N = 30;
in...
分类：
其他好文 时间：
2014-07-18 15:12:41
阅读次数：
215
题意：
一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1
思路：
首先 如果确定了一行 那么整个矩形就确定了
因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形
然后 本题k很小 因此可以分类讨论
如果 max(n,m)k 那么至少有一行或者一列是没有被修改的 那么可以枚举...
分类：
其他好文 时间：
2014-07-18 12:25:56
阅读次数：
189
给n*m的0/1矩阵，q次操作，每次有两种：1）将x，y位置值翻转 2）计算以（x，y）为边界的矩形的面积最大值
(1?≤?n,?m,?q?≤?1000)...
分类：
其他好文 时间：
2014-07-17 16:12:24
阅读次数：
217
【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
//暴力移位法
void leftshiftone(char *s, ...
分类：
其他好文 时间：
2014-07-17 11:06:47
阅读次数：
216
题意：
将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的
思路：
这题要做的是 寻找区间最小值位置 翻转区间 的操作 因此可以想到用splay
只需要每个节点记录一个small 就可以实现找到最小值位置
翻转区间操作就是将splay的超级头转到最上面使之成为根 再把loc转到根下面 这时根的右儿子的左儿子就是需要翻转的区间 用一个rev延迟更新 然后将loc转到最上面是指成为根 删掉根 如此循环...
分类：
其他好文 时间：
2014-07-17 10:53:28
阅读次数：
217
微秒毫秒datetimeseek定位指针从行尾到行首fd.seek(-2,1)1当前位置fd.tell()fd.seek(-2,2)2最后位置fd.tell()fd.seek(0,0)0最前位置read（1）读一位read（）全部都读tac与cat行首到行尾reversed翻转字符串只读一部分通过时间判断200404503十分钟之内第八列apache.log1.首先匹配..
分类：
编程语言 时间：
2014-07-17 08:20:15
阅读次数：
466
翻转字符串，想到什么写什么。。。我的做法是先trim掉空格，然后从字符串尾部开始扫描，遇到空格则认为一个单词结束，然后copy这个单词。需要注意的地方在于当扫描到最后一个单词的第一个字母时（譬如the sky is blue的t字母），注意单词长度的自增逻辑。网上还有人的做法是反转整个字符串，然后逐...
分类：
其他好文 时间：
2014-07-16 16:00:34
阅读次数：
240
在opencv2中，flip函数用来进行图片的翻转，包括水平翻转，垂直翻转，以及水平垂直翻转。void flip(const Mat& src, Mat& dst, int flipCode);参数：src:原图像。dst:翻转后的图像flipCode：翻转代码，int型。0代表垂直翻转，1代表水平...
分类：
其他好文 时间：
2014-07-16 12:07:03
阅读次数：
211
