- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 两个与位运算有关的小问题【面试题】
在读《编程之美》一书时，书中提到两个小问题：1.如何求算N!的二进制表示最低位1的位置。2.如何用最简便最快的方法判断一个正整数是否是2的方幂。 对于第一个问题：对于任何一个整数n，当表示成二进制时，若最低位为1，则该数肯定是奇数，否则为偶数。若是奇数，则n肯定不含质因子2.例如9的二进制形式是1001，最后一位位1，则肯定不含因子2，而12的二进制形式是1100，则肯定含
2013-08-23 15:25:12
604
原创 称球问题【面试题】
下面说的这个问题可能大家都看到过，它是这么描述的： 现在有n(n>=2)个球，n个球外观一模一样，但是重量有区别，其中有且仅有一个球的重量比其它n-1个球要重，现在有一个天平，天平是完好无损的，问最少需要称多少次才能确定哪个球的重量较重？ 初一看这个问题，感觉有点复杂，不知道从何入手。一般情况下，解决类似的问题需要简化问题，然后从中发现规律，从而解决整个问题。可以先假设有2个球，那么称
2013-08-23 15:09:15
820
原创 母函数与排列组合
在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。而且很容易联想到这个式子（A+B）*（C+D）=A*C+A*D+B*C+B*D。式子中的几个乘积项就是上面的4种选法。假如把问题换一下：每组中选出一个或0个数据构成组合，总共有几种组合？那么结果就变成：{空},A,B,C,
2013-08-23 15:03:16
652
原创 KMP算法
在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcababa P: aba
2013-08-23 10:20:50
476
原创 Sublime Text 2 – SFTP/FTP 安装与使用
默认的Sublime Text 2 是没有sftp/ftp功能的，如果编辑器自带ftp势必会提高开发效率，虽然Sublime Text 2 默认是没有ftp功能，但是安装sftp插件很容易。下面是我安装步骤，希望能帮助那些喜欢Sublime Text 2的朋友。 1. 安装Package Control插件 (如果安装好的朋友可以忽略这一步)，安装是通过Sublime Text 2控制台
2013-08-08 12:30:09
2813
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人