/**
* 一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数把图像旋转90度。
* 要求进行原地操作!(即不开辟额外的存储空间)
*
* 可以分两步走。 第一步交换主对角线两侧的对称元素,第二步交换第i行和第n-1-i行,即得到结果
* 原图:
第一步操作后: 第二步操作后:
* 1 2 3 4 1 5 9 13...
分类:
其他好文 时间:
2014-06-22 22:17:06
阅读次数:
152
invert:倒置,翻转曝光值=快门+光圈:曝光值每增加1将改变一挡曝光,也就是将曝光量减半,比如将曝光时间或光圈面积减半。这一点可能会引起迷惑。之所以是减少而不是增加,是因为曝光值反映的是相机拍摄参数的设置,而非底片的照度(这一点将在下一段中提到)。曝光值的增加对应于更快的快门速度和更大的f值。因...
分类:
其他好文 时间:
2014-06-21 09:32:28
阅读次数:
204
链接简单的两种操作,一种删除某段区间,加在第I个点的后面,另一个是翻转区间。都是splay的简单操作。悲剧一:pushdown时候忘记让lz=0悲剧二:删除区间,加在某点之后的时候忘记修改其父亲节点。 1 #include 2 #include 3 #include 4 #include ...
分类:
其他好文 时间:
2014-06-20 16:55:12
阅读次数:
291
刚刚想起来了一个以前的一个回文算法的问题。但是用的字符串,分成2部分,然后后边的翻转比较的。还得判断长度,然后分别处理(是否为2的整数倍)。现在想起来,这个使用折半的查找的思想。回文字符串,以中间轴,前后对称。那就直接原内容直接翻转,然后取得length/2+1的长度,和原串从头开始的同样数量的字符...
分类:
其他好文 时间:
2014-06-18 20:21:40
阅读次数:
146
1.安装rlwrap的初衷; 2.安装rlwrap工具和遇到的问题; 3.使用rlwrap 工具; 1.安装rlwrap的初衷: 在Windows 下使用SQLPLUS都是可以使用上下左右方向键前后左右翻转移动,每句命令也是可以往前或往后修改,但Linux 下却不行,一直要使用SQLPLUS,这样做...
分类:
系统相关 时间:
2014-06-14 18:28:15
阅读次数:
369
新学的,其实吧,就那么回事....看了几天,splay处理序列问题,真的非常厉害,翻转,插入,删除,线段树实现不了的功能,splay用起来很方便。POJ
3580 SuperMemo这题基本就是检验模板的题,各种操作都有,错了好多次,发现以前写的代码有错了的,数据水点,给水过了,注意pushup。S...
分类:
其他好文 时间:
2014-06-13 14:36:52
阅读次数:
213
1
//本来写了个和1021相同的HASH,但没过,于是,抱着侥幸的心理,把它变成距离的四次方, 2 //我就呵呵了。。。 3
//这个题,完全靠概率。当然了,如果是把图翻转来比较,也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类:
其他好文 时间:
2014-06-09 00:21:45
阅读次数:
292
题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321。
解题思路:
颠倒一个整数中数字的位置,哈哈,类似翻转字符串一样,只不过整数需要计算,需要考虑溢出,其他无而。写出代码不难,只是溢出的时候怎么办,我这里是按照返回-1处理的,在leetcode上可以AC。
代码实现:...
分类:
其他好文 时间:
2014-06-08 14:47:58
阅读次数:
257
http://poj.org/problem?id=1286
题意:有红、绿、蓝三种颜色的n个珠子,要把它们构成一个项链,问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东,它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类:
其他好文 时间:
2014-06-08 03:19:16
阅读次数:
250