【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【题意】
给定一个mXn的矩阵,如果其中的元素为0,则对应的行和列都用0填充。
不能申请额外的空间。
【思路】
第一行和第一列空出来标记需要置0的列和行
第一遍扫描:
扫描第一行,判断第一行是否需要清零
...
分类:
其他好文 时间:
2014-06-05 08:07:11
阅读次数:
229
series compensator
最好看过
Introduction to lead/leg compensator
再看这个串联校正的笔记blog
通过波特图校正系统:
校正系统就会有对系统的期望要求。图中对系统的期望是斜坡输入的稳态误差ess
第一步是系统的定型(确定好系统的阶次),阶...
分类:
其他好文 时间:
2014-06-05 03:38:00
阅读次数:
263
题目来源: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
快速幂水过,贴一下模版。const mo=100003;var
x,y,n,m:int64;function power(num,times:int64):int64; var temp:int64; begin if
times=1 then exit(num); temp:=power(num,...
分类:
其他好文 时间:
2014-06-02 13:29:03
阅读次数:
284
bigint 的数据范围是 从 -2^63 (-9223372036854775808) 到
2^63-1 (9223372036854775807) 的整型数据但是 ,如果这么写 print CAST(POWER(3, 20) AS BIGINT)
会报这个错误 Msg 232...
分类:
数据库 时间:
2014-06-02 06:18:24
阅读次数:
256
【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