【题目】
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
【题意】
给定一个nXn的二维矩阵，按时钟方向旋转90度，不能使用额外的数据结构
【思路】
从外向内逐层旋转...
分类：
其他好文 时间：
2014-05-26 05:50:25
阅读次数：
266
import android.content.Context;
import android.graphics.Bitmap;
import android.graphics.BitmapFactory;
import android.graphics.Canvas;
import android.graphics.Matrix;
import android.graphics.Paint;
im...
分类：
其他好文 时间：
2014-05-26 05:49:01
阅读次数：
284
A Matrix
题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串
思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误
代码：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-05-26 05:24:51
阅读次数：
220
Hi3531 PCIe 控制器内含DMA 控制器，DMA 控制器包含有两个DMA 通道（一个
DMA 读通道和一个DMA 写通道）。PCIe 控制器内包含的DMA 控制器用于大数据量
的存储器读写事务，以提高数据传输的速率。
DMA 控制器可以实现如下的存储器读写事务：
...
分类：
其他好文 时间：
2014-05-26 04:36:32
阅读次数：
342
思路：1、排序，取前k个元素；O(NlogN)；2、分治，O(n)，利用快排的思想；3、用set 维护最小的k个数，O(NlogK)，可处理海量数据。...
分类：
其他好文 时间：
2014-05-26 03:38:58
阅读次数：
222
【题目】
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
【题意】
螺旋输出MxN...
分类：
其他好文 时间：
2014-05-24 23:11:02
阅读次数：
279
题目如下：
Problem D: Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the ...
分类：
其他好文 时间：
2014-05-24 23:10:01
阅读次数：
317
Young tableaus 是 Introduction_to_algorithms的一 道课后习题， 一度还把我难住了。现在把 python 代码贴出来，供大家参考。
#! /usr/bin/python
""" young tableau
m x n matrix
"""
import sys
class element():
def __ini...
分类：
其他好文 时间：
2014-05-24 21:08:21
阅读次数：
397
manually set an authenticated user in Spring Security
在spring security手动 自定义 用户认证 SecurityContextHolder
//存放authentication到SecurityContextHolder
SecurityContextHolder.getContext().setAuthentication(authentication);
HttpSession session = request.getSession...
分类：
编程语言 时间：
2014-05-24 19:30:39
阅读次数：
4235
点击打开链接
题意：
集合S支持一下四种操作：
INSERT(S,x) : 如果S中没有x，则插入x
DELETE(S,x): 如果S中有x，则删除x
K-TH(S): 输出S中第K小的数
COUNT(S,x): 统计S中小于x的数有多少个
一共有Q（1 ≤ Q ≤ 200000）次操作。
Treap模板。。
#i...
分类：
其他好文 时间：
2014-05-24 18:03:11
阅读次数：
213
