【题目】
原文:
1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
译文:
一张图像表示...
分类:
其他好文 时间:
2014-05-15 05:43:35
阅读次数:
240
这个题该怎么说呢,旋转又要求inplace,一般就是要找到某种规律了,这个还是很明显的,画一下原来的,再画一下旋转之后的,看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置,发现只要做三次交换就可以实现,好神奇。
最后需要注意调整到什么时候结束,如果n是偶数的话,到n/2就是最里层了,不需要继续旋转。奇数其实也是,正好少了最里面的那个只有一个数的层。
class Soluti...
分类:
其他好文 时间:
2014-05-15 03:28:56
阅读次数:
209
You are given annxn2D matrix representing an
image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this
in-place?思路:先将矩阵转置,然后将第一列与最后...
分类:
其他好文 时间:
2014-05-14 03:09:35
阅读次数:
225
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:
其他好文 时间:
2014-05-13 23:37:23
阅读次数:
299
1. 什么是table_idMySQL
binlog文件按格式分为文件头部和事件信息。文件头部占4字节,内容固定为:"\xfe\x62\x69\x6e",接下来就是各个event了。event有多种类型,比如ROTATE_EVENT对应的记录了binlog切换到下一个binlog文件的信息,XID_...
分类:
数据库 时间:
2014-05-11 15:14:25
阅读次数:
393
首先需将要更改的datawindow关闭,然后选中该datawindow,右键——》edit
source,可以看到 processing=value如果value为 0, 则为freeForm格式,如果为1,则为grid
格式。如果是要新建一个一模一样的,可以【菜单】-【另存为】
忘了哪儿的一个题目来着,说是把 一个列表 给翻转序列显示,比如
:有一个列表如图:翻转为回复里面有人机智的使用 CSS3 的transform:rotate(180deg);
实现了,引发众人赞叹。其实除了这种方法,还有其他的CSS3属性可以做到。今天在看 张鑫旭的这篇文章 的时候 发现box-di...
分类:
Web程序 时间:
2014-05-09 04:36:29
阅读次数:
388
第一天的课程感觉比较简单,主要介绍Karplus-Strong Algorithm
给出方程
y[n]=αy[n?M]+x[n],
x[n]是输入,M是延迟,α是衰弱系数
我们要衰减D次,总的采样数就是D*M
下面是最直接的实现
关于x
= x(:).';的语法是这样的,这是一个转置,但是是非共轭转置,如果是x',那么...
分类:
其他好文 时间:
2014-05-09 02:37:51
阅读次数:
455
Tweened
Animations的分类:1.Alpha:淡入淡出效果2.Scale:缩放效果3.Rotate:旋转效果4.Translate:移动效果Android:
解决动画完成后位置恢复到初始位置的问题这种现象很正常,因为TranslateAnimation只负责实现位移动画效果,并不会真正...
分类:
移动开发 时间:
2014-05-08 09:49:18
阅读次数:
404
Sys.Application.add_load(function() {
var form = Sys.WebForms.PageRequestManager.getInstance()._form;
form._initialAction = form.action = window.location.href;
});
if (!documen...
分类:
Web程序 时间:
2014-05-06 23:36:38
阅读次数:
408