问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
最近在完成老师要求的课程设计--游戏“你画我猜”的编写时，老师要求使用数据库存储猜词库，对于我们这些从未接触过数据库的人来说，这就是一个悲剧，于是我在将中文插入数据库时出现了各种问题（我的问题尤其多T^T）。
首先是在mySQL的安装时，配置各种出错，装了三遍好不容易装好了吧，输入中文要么乱码，要....
分类：
数据库 时间：
2014-07-22 22:59:36
阅读次数：
504
以下来自我在知乎的回答。http://www.zhihu.com/question/20222653谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法：
对于无穷的随机数序列，无法用其子序列描述。J.N.Fr...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
转：初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类：
其他好文 时间：
2014-05-02 00:00:49
阅读次数：
449
JVM的GC概述GC即垃圾回收，是指jvm用于释放那些不再使用的对象所占用的内存。在充分理解了垃圾收集算法和执行过程后，才能有效的优化它的性能。有些垃圾收集专用于特殊的应用程序。比如，实时应用程序主要是为了避免垃圾收集中断，而大多数OLTP应用程序则注重整体效率。垃圾收集的目的在于清除不再使用的对象...
分类：
其他好文 时间：
2014-05-01 22:39:20
阅读次数：
559
1
什么是递归：实现某些功能不用递归可能要几十行代码，用递归可能几行就搞定了，而且代码清晰简洁。一直以为递归也就是自己调用自己，有一个出口条件，让他停止递归，退出函数，其实的特点并非就这些。递归还有一个非常重要的特点：先进后出，跟栈类似，先递进去的后递出来。由于递归一直在自己调用自己，有时候我们很难...
分类：
其他好文 时间：
2014-05-01 22:32:03
阅读次数：
570
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯
（2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……回溯法：
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类：
其他好文 时间：
2014-05-01 18:52:38
阅读次数：
538
早就想自己写一个2048游戏了，昨晚闲着没事，终于写了一个如下图，按方向键开始玩吧。如果觉得操作不方便，请直接打开链接玩吧：http://gujianbo.1kapp.com/2048/2048.html附上源代码链接：https://github.com/gujianbo/js2048个人博客地址...
分类：
编程语言 时间：
2014-05-01 18:46:06
阅读次数：
371
unity中，perfab是一个很重要的知识点，它是可重复利用的Game Object。这使我联想到cocos2dx中的CCSpriteBatchNode批次渲染可以大大提高渲染效率。同样，unity中的perfab使用批量物体的渲染如大量子弹、城墙等。好，下面我们来在unity中创建导弹。
一、导入3D模型
如果还不知道如何制作简单的3D导弹模型，或者没有该模型的，可以参考这篇文章: htt...
分类：
其他好文 时间：
2014-04-30 22:47:39
阅读次数：
633
