【题目】
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
在大多数情况下插入排序比选择排序和冒泡排序快些,
int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素,将它与前面的数最对比,如果比前面的小就将前面的数向后移,当移动停止时,将该数填充到空出的位置。
第一次:222前面没有数不做变化。
第二次:44小于222,将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置(移动222后空出的位置),数组变成了{44,22...
分类:
编程语言 时间:
2014-06-05 02:37:54
阅读次数:
292
拖动条(SeekBar)和进度条非常相似,只是进度条采用颜色填充来表明进度完成的程度,而拖动条则通过滑块的位置来标识数值----而且拖动条允许用户拖动滑动块来改变值,因此拖动条通常用于对系统的某种数值进行调节,比如音量调节。SeekBar允许用户改变拖动条的滑块外观,改变滑块外观通过如下属性来指定a...
分类:
移动开发 时间:
2014-06-04 22:58:05
阅读次数:
451
递增数据插入表,我们还可以使用生成随机数来填充,建表的时候使用约束,不能重复,重复的话自然就不插入,继续生成下一个不重复的随机数。还是以之前的为例,插入表中的数据为100-999。我们不谈性能(插入数据量小速度也很快的),只谈逻辑。create
table TestNum(num numeric(3...
分类:
其他好文 时间:
2014-06-03 09:04:02
阅读次数:
249
利用ShapeRenderer可进行矩形进度条的绘制,多变形的填充等操作。这是根据角度获取矩形坐标的函数。 1 public Vector2 GetPoint(
float x, float y, float w, float h, float angle ){ 2 Vect...
分类:
其他好文 时间:
2014-06-03 08:15:02
阅读次数:
419
Pace.js – 超赞的页面加载进度自动指示和 Ajax 导航效果在页面中引入 Pace.js
和您所选择主题的 CSS 文件,就可以让你的页面拥有漂亮的加载进度和 Ajax
导航效果。不需要挂接到任何代码,自动检测进展。您可以选择颜色和多种效果,有简约,闪光灯,MAC OSX,左侧填充,顶部填充...
分类:
Web程序 时间:
2014-06-03 05:28:28
阅读次数:
242
“helloworld”驱动实现过程(ARM板上)
1、 在/home/sxy/目录下新建hello_1文件夹,在此文件夹下编写hello.c和Makefile文件(假设已经编写好了),make生成模块文件;
PS:hello.ko就是用于需要使用的驱动模块。
hello.c代码:
Makefile代码:
注意Makefile文件中的黑色填充部分:
①选择交叉编译器...
分类:
其他好文 时间:
2014-06-03 04:45:00
阅读次数:
238
【题目】
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
为什么UART要有FIFO?
现代的CPU运转速度越来越快,UART的波特率通常达不到10M,在没有FIFO的情况下,每次填充数据给UART 或者 从UART取数据都会占用CPU的时间,这是极大的浪费。因而UART在硬件上设置了FIFO用作数据发送和接受的缓冲区。每次CPU要填充数据,把数据填充到UART的TX FIFO里面去了,每次CPU要取数据,从UART的RX FIFO把数据取出来。总之,...
分类:
其他好文 时间:
2014-06-02 23:03:05
阅读次数:
317
人物移动地图的平滑滚动处理玩过rpg游戏的朋友应该都知道RPG的游戏地图一般都比较大
今天我和大家分享一下在RPG游戏中如何来处理超出手机屏幕大小的游戏地图。如图所示为程序效果动画图地图滚动的原理在本人之前博客的文章中介绍过人物在屏幕中的移动方式,因为之前拼的游戏地图是完全填充整个手机屏幕的,所以无...
分类:
移动开发 时间:
2014-05-30 23:54:23
阅读次数:
503