- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 两个与位运算有关的小问题【面试题】
在读《编程之美》一书时,书中提到两个小问题: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 821
原创 母函数与排列组合
在谈论母函数问题之前,我们先看一个简单的问题描述:假如有两组数据(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关注的人