这题是比较经典的二维树状数组，题意是给你个矩阵里面开始全是0，然后给你两种指令：1：‘Cx1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转，0变1,1变0,；2:'Qx1y1',输出a[x1][y1]的值二维线段树，对于X方向上每一段【0,0】【1,1】...
分类：
其他好文 时间：
2014-09-02 10:15:34
阅读次数：
303
利用矩阵来做变换，参考Max大神的思想的，虽然不是同一道题。-----------给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行...
分类：
其他好文 时间：
2014-09-02 09:03:14
阅读次数：
303
16.47 编写你自己版本的翻转函数，通过调用接受左值和右值引用参数的函数来测试它。#include#include#includeusing namespace std;template int compare(const T &a ,const T &b){ if(aauto sum(T ...
分类：
其他好文 时间：
2014-09-01 22:21:03
阅读次数：
206
题意：给定一个 n * n 的二维图像，将该图像顺时针旋转 90 度
思路：
先沿副对角线翻转一次，再沿水平中线翻转一次
复杂度：时间O(n^2)，空间O(1)
void rotate(vector<vector > &matrix){
int n = matrix.size();
//沿副对角线翻转
for(int i = 0; i < n; ++i){
for(int j = 0; j < n - i; ++j){
int i2 = n - 1 - j, j2 = n - ...
分类：
其他好文 时间：
2014-08-30 16:29:09
阅读次数：
182
Codeforces Round #263 (Div. 1)
A:贪心，排个序，然后从后往前扫一遍，计算后缀和，之后在从左往右扫一遍计算答案
B：树形DP，0表示没有1，1表示有1，0遇到0必然合并，0遇到1也必然合并，1遇到0必然合并，1遇到1，必然切断，按照这样去转移即可
C：树状数组，再利用启发式合并，开一个l，r记录当前被子左右下标，和一个flip表示是否翻转
代码...
分类：
其他好文 时间：
2014-08-30 12:38:09
阅读次数：
281
昨天，我非常马虎地给大家说了有关处理物理摄像头翻转的话题，今天，还是这个话题，而且内容不差，只是为了完整性，顺便也提供了运行时API的版本，其实实现起来与SL框架版本差不多，毕竟这两个框架都有不少API是共享的。首先，打开清单文件，在“应用程序”选项卡上，把“支持的旋转”右面的横向选上，其他的不要选...
分类：
移动开发 时间：
2014-08-30 12:35:39
阅读次数：
160
模拟器就像我们儿时的梦境，在其上运行应用程序时，一切总是那么美好的；而真机测试如同我们这个纷乱无章的现实世界，你会遇到各种小人和畜生，常常会遭受莫名的挫折。面对挫折，有人迎难而上，或不予理采，走自己的路；有的人则打退堂鼓。面对摄像头翻转的问题，有些人也会选择逃避。我为什么不喜欢现在的某些程序员，就是...
分类：
其他好文 时间：
2014-08-29 17:49:18
阅读次数：
296
ioc就是控制翻转或是依赖注入。通俗的讲就是如果在什么地方需要一个对象，你自己不用去通过new 生成你需要的对象，而是通过spring的bean工厂为你长生这样一个对象。aop就是面向切面的编程。比如说你每做一次对数据库操作，都要生成一句日志。如果，你对数据库的操作有很多类，那你每一类中都要写关于日...
分类：
其他好文 时间：
2014-08-28 20:58:06
阅读次数：
215
总目录：http://blog.csdn.net/iloveas2014/article/details/38304477
3.2.5 更改渐变滤镜不透明度的变化趋势来加强立体感
在上一节的最后，我给出了一个用渐变发光制作立体字的小例子。方法是翻转渐变的透明度变化方向。（图 3.51）
图 3.51 利用渐变发光制作浮雕效果
虽然立体感已经出来，但是厚度部...
分类：
其他好文 时间：
2014-08-28 16:16:49
阅读次数：
251
UVA 11922 - Permutation Transformer
题目链接
题意：给一个序列，每次操作选择(a,b)，把(a,b)序列翻转之后加到末尾，求最终序列
思路：Splay的应用，多一个flip标记，在开头多一个虚拟的0结点，这样每次就利用Splay进行分裂合并即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-26 21:30:16
阅读次数：
405
