问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
问题
模拟N个运动的小球，小球之间可以发生弹性碰撞
建模
硬碟模型
N个运动的质点，它们之间能发生弹性碰撞，也可以和墙壁发生弹性碰撞
每个质点有明确的位置、速度、质量、半径
没有其他外力
模型应用范围
麦克斯韦：物体的温度和微粒速度分布的关系
爱因斯坦：解释花粉的布朗运动
基本思想
...
分类：
其他好文 时间：
2014-06-10 07:39:34
阅读次数：
266
本节讲的是并查集的第一种实现方法，这种方法查找操作开销很小而合并操作开销比较大。
数据结构
假设有N个节点，那么该算法的数据结构就是一个包含N个整数的数组id[]。
判断操作
判断节点p和节点q是否相连就是判断id[p]和id[q]的值是否一致。
合并操作
合并节点p和节点q就是将id数组中所有的id[...
分类：
其他好文 时间：
2014-06-01 14:55:21
阅读次数：
202
这是一个静态插值算法的效果，图形学中插值算法应用十分广，如动画，photoshop， autocAD等软件画曲线，还有shader中的渐变上色也是一个硬件支持的插值算法。
Interpolation是很低层的算法，在图形学中可以说无处不在。
本程序通过设置两个vector，然后就可以在这两个vector之间插入点，得到不同的效果
如两个vector不同长度可以得到：
如果长...
分类：
其他好文 时间：
2014-06-01 10:54:54
阅读次数：
260
我在前面的一片博客中，介绍了jPBC 2.0.0在PC平台上面的配置和测试。既然jPBC是Java平台上面实现的，那么jPBC能不能在Android这个以Java为主要语言的平台上运行呢？这样一来，各种在jPBC上撰写的有关双线性对的函数就都能够在移动终端上面用了。我个人的想法就是把最新的密码学算法应用到工程里面，而这确实是我想法的一个很好的跨越。因此，我在第一时间公开整个配置的过程以及我测试的方法，以供广大国内密码学研究者们进行尝试。整个配置过程实际上是非常简单的，这也要感谢jPBC库的编写者们的辛勤工作...
分类：
移动开发 时间：
2014-05-18 03:01:33
阅读次数：
545
职业尊严不是维护自己权利的私心，也不是约束他人尊重你的本钱，而是做好自己职责的担当，是热爱自己职业的一种向往，是与德智体完美结合的一种产物
分类：
其他好文 时间：
2014-05-14 04:04:00
阅读次数：
300
必须先搞清楚机器学习中两个很重要的概念，一个是监督学习（Supervised
Learning）和无监督学习（Unsupervised Learning）。
这两者的区别就是前者知道了结果的正确值，后者没有这个指导值，也就是说你不知道所谓的正确结果。 wikipedia上这样描述： 监督学习从给定的...
分类：
其他好文 时间：
2014-05-13 21:59:39
阅读次数：
334
1、简单工厂模式。 用一个单独的类（工厂）来封装实例的创建过程。2、策略模式。
定义算法家族，将他们封装起来，使得算法的变化不影响客户的使用。也就是说，策略模式封装了变化。在实践中，它几乎可以封装几乎任何类型的规则，只要在分析中发现要在不同时间应用不同的业务规则，就可以考虑应用这种模式来处理。
.....
分类：
其他好文 时间：
2014-05-10 08:20:23
阅读次数：
209
我买的书或借的 没看的计算机方面： 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南
大话数据结构 C++ 第6版本图像处理与机器视觉： 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别：
机器学习实战 模式分类 神经网络设计 斯...
分类：
其他好文 时间：
2014-05-02 20:00:42
阅读次数：
323
