题目来源:POJ 2155 Matrix
题意:开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路:树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类:
其他好文 时间:
2014-06-05 01:59:00
阅读次数:
287
BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意:
给你一个把一个排列放到矩阵里面的算法和矩阵,要你从矩阵写出排列。
如果答案有多个,输出翻转后字典序最大的那个。
分析:
想了半天只能想到链表版的,而且很可能TLE,看了帆神的题解后豁然开朗..Orz..
代码:
/*
* Author: illuz
*...
分类:
其他好文 时间:
2014-06-03 02:15:20
阅读次数:
187
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵,找一个全是1的最大矩形
【思路】
扫描二维矩阵,凡是扫到值为1的块时候,以当前块为矩形的左上角区块拓展,找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形,然后求出最大全局的最大矩...
分类:
其他好文 时间:
2014-06-02 23:08:07
阅读次数:
289
DataMatrixFontandEncoder条形码控件使您能够以字体的形式来打印DataMatrix条形码。本产品可以在任何支持Java类库、.NET动态链接库或WindowsCOM动态链接库的操作系统上使用,并可以使用TrueType、BDF、FON、PCLLaserJetsoftfonts、PostScript(type1)Binary或者PostScriptASCII..
分类:
其他好文 时间:
2014-06-02 14:24:25
阅读次数:
208
四、Chain of
Responsibility(责任链)描述:一系列类(classes)试图处理一个请求request,这些类之间是一个松散的耦合,唯一共同点是在他们之间传递request.
也就是说,来了一个请求,A类先处理,如果没有处理,就传递到B类处理,如果没有处理,就传递到C类处理,就这...
分类:
其他好文 时间:
2014-06-02 09:19:29
阅读次数:
303
【AES】
一种对称加密算法,DES的取代者。
加密相关文章见:
【代码】
代码比较多,有一部分非本文章内容代码,具体自己看吧。
package com.uikoo9.util.encrypt;
import java.math.BigInteger;
import java.security.MessageDigest;
import java.security.Secure...
分类:
编程语言 时间:
2014-06-02 04:49:21
阅读次数:
426
3.3布尔值
布尔值包含真假,此处不再赘述。
javascript的任意值都能被转换为布尔值,以下值都默认被转换为false:
undefined null 0 -0 Nan ""
3.4 null 和undefined
null是javascript的关键字,用来标识一个“空值”,对其进行typeof判断,返回一个object.表示是一个特殊的对象,表示没有对象。可以表示数字、字符...
分类:
编程语言 时间:
2014-06-02 02:26:36
阅读次数:
333
Ubuntu下Codeblocks+wxWidgets编程。学生信息管理系统...
分类:
其他好文 时间:
2014-06-02 02:25:59
阅读次数:
326
本程序实现一个责任链模式查询人名的资料。
开始都是查询第一个人,问其是否有某人的资料,如果有就返回结果,如果没有第一个人就会询问第二个人,第二个人的行为和第一个人的行为一致的,然后一致传递下去,直到找到答案,或者是最后没有资料,返回。
首先创建一个基类:
//base class
class Person
{
public:
virtual void getInfo(string...
分类:
其他好文 时间:
2014-06-01 08:54:15
阅读次数:
286
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中,假设某哈希函数产生的哈希地址在区间[0, m -
1]上,则设立一个至振兴向量Chain ChainHash[m];数据结构//链表结点typedef struct _tagNode{ int data;
...
分类:
其他好文 时间:
2014-05-31 19:23:52
阅读次数:
436