以下各题均有时间复杂度为O(n*n)或以空间换取时间使得时间空间复杂度为O(n)的算法，在此均不考虑。
问题一、字符串移动
字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变，要求时间和空间复杂度最小 。如“afdg**fa**hjfkdsl”变换成“****afdgfahjfkdsl”
此题前后字符串的长度...
分类：
其他好文 时间：
2014-06-20 10:49:56
阅读次数：
296
昨天在给客户端做天气展示页面的时候，发现很多app的天气页面背景图片都会缓慢移动，形成了一种3d的感觉。例如下雨，静态图片缓慢移动，雨滴位置变换感觉就真的在下雨。云朵的移动也很酷。于是研究了一下午。写了一个自定义view控件。
我的自定义控件继承了view，重写ondraw方法。本人C#转andr....
分类：
移动开发 时间：
2014-06-11 23:29:07
阅读次数：
428
自从有了html5和css3，好多以前只能想想的华丽效果都可以上手实现了。3D
转换(个人认为3D变换更贴切^)就是其中之一。关于3D转换，可以阅读CSS3 3D
transform变换，不过如此，文中对3D转换进行了形象、生动、详细的阐述。在这里，只和大家讨论怎么利用3D转换来实现立体及其旋转.....
分类：
Web程序 时间：
2014-06-11 21:57:28
阅读次数：
330
Hash ，一般翻译做“ 散列” ，也有直接音译为“ 哈希” 的，就是把任意长度的输入（又叫做预映射，
pre-image ），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不
同的输入可能会散列成相同的输出，而不可能从散列....
分类：
其他好文 时间：
2014-06-11 12:09:05
阅读次数：
190
让我们先来了解一些基本知识，作作预热只有这样才能更好的了解hash。Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射，
pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空...
分类：
其他好文 时间：
2014-06-11 09:55:39
阅读次数：
234
在处理复数域信号时，离散傅立叶变换能够把它转换至频域，然而在实际中，大部分的信号都是处理实域信号，这样在离散傅立叶变换之后，由于其对称性，导致一半的冗余数据。在时域，信号的虚部为全0。在频域，其实部和虚部分别具有偶对称以及奇对称性。相比而言，离散余弦变换是针对时域信号的处理方法，它能够避免数据的冗余。另外，由于离散余弦变换是从离散傅立叶变换继承而来，它保留了一些离散傅立叶变换的优点。...
分类：
其他好文 时间：
2014-06-10 15:58:41
阅读次数：
354
1.
AD转换器的分类下面简要介绍常用的几种类型的基本原理及特点：积分型、逐次逼近型、并行比较型/串并行型、∑-Δ调制型、电容阵列逐次比较型及压频变换型。1）积分型（如TLC7135）积分型AD工作原理是将输入电压转换成时间(脉冲宽度信号)或频率(脉冲频率)，然后由定时器/计数器获得数字值。其优点是...
分类：
其他好文 时间：
2014-06-10 00:19:38
阅读次数：
2068
RANSAC(Random Sample Consensus)即随机采样一致性，对SIFT算法产生的128维特征描述符进行剔除误匹配点。
首先，从已求得的配准点对中抽取几对配准点，计算变换矩阵，并将这几对点记录为”内点”。继续寻找配准点对中的非内点，若这些配准点对符合矩阵，则将其添加到内点。当内点中的点对数大于设定阈值时，则判定此矩阵为精确的变换矩阵。依照以上方法，随机采样 N 次...
分类：
其他好文 时间：
2014-06-08 15:39:02
阅读次数：
336
现有的 Android 动画框架是建立在 View 的级别上的，在 View 类中有一个接口 startAnimation 来使动画开始，startAnimation 函数会将一个 Animation 类别的参数传给 View，这个 Animation 是用来指定我们使用的是哪种动画，现有的动画有平移，缩放，旋转以及 alpha 变换等。如果需要更复杂的效果，我们还可以将这些动画组合起来，这些在下...
分类：
移动开发 时间：
2014-06-08 15:05:29
阅读次数：
295
几何变换几何变换可以看成图像中物体（或像素）空间位置改变，或者说是像素的移动。几何运算需要空间变换和灰度级差值两个步骤的算法，像素通过变换映射到新的坐标位置，新的位置可能是在几个像素之间，即不一定为整数坐标。这时就需要灰度级差值将映射的新坐标匹配到输出像素之间。最简单的插值方法是最近邻插值，就是令输...
分类：
其他好文 时间：
2014-06-07 16:56:49
阅读次数：
717
