2.1 求二进制数中1的个数 解法一:暴力的解法 对N中二进制1的个数:N = b[0] +b[1]*2+b[…
分类:编程之美
数据驱动编程之表驱动法
本文示例代码采用的是c语言。 之前介绍过数据驱动编程 《什么是数据驱动编程》。里面介绍了一个简单的数据驱动手法。今天更进一步,介绍一个稍微复杂,更加实用的一点手法——表驱动法。 关于表驱动法,在《unix编程艺术》中有提…
编程之美--寻找发帖“水王”的扩张问题--代码实现
编程之美中寻找发帖“水王”一节的扩展问题:随着Tango的发展,管理员发现“超级水王”没有了。统计结果表明,有3个发帖很多的ID,他们的发帖数目都超过了帖子总数目N的1/4。问如何从…
编程之美:第一章 1.4 买书问题
/* 买书问题: 过程: 接受输入,对输入按照从大到小排序(a,b,c,d,e),然后选取min,设置递归出口是全0 输入: 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 10 10 10 10 10 输出…
《编程之美》3.2 电话号码对应英语单词(从状态空间树来DFS)
题目: 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF………,8对应TUV…
编程之美热身赛 题目1 : 传话游戏
描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告…
编程之美3.4
void LCS(char *const x,char *const y) {//求最长的公共子序列 衡量字符串相似度一种方法 try { int lenX=…
[编程之美-10]面试当中的智力题(不定期更新)
[版权说明] 编程之美系列算法题集参考: 左程云 著《程序员代码面试指南IT名企算法与数据结构题目最优解》 July 著《编程之法面试和算法心得》 何海涛 著《剑指offe…
[编程之美-02]字符串的包含问题
[版权说明] 编程之美系列算法题集参考: 左程云 著《程序员代码面试指南IT名企算法与数据结构题目最优解》 July 著《编程之法面试和算法心得》 何海涛 著《剑指offer》 微软编程之美小组 著《编程之美》 部分题目…
编程之美—24点游戏
问题:给4张牌,每张的面值在1—13之间,允许其中数值相同的牌。采用加、减、乘、除四则运算,允许中间运算存在小数,并且可以使用括号,但每张牌只能使用一次,尝试构造一个多项式,使其运算结果为24。 本文主要讲如…
编程之美:第四章 数字之趣 4.2瓷砖覆盖地板
/* 瓷砖覆盖地板: 原来的地板铺有N*M块正方形瓷砖,商店只提供长方形瓷砖,现在一块长方形瓷砖相当于于原来的两块正方形瓷砖,能否用1*2的瓷砖去覆盖N*M的地板呢 本质: 斐波那契递推数列公式 f(i) = f(i-1…
《编程之美》1.4买书问题解法
问题: 在节假日的时候,书店一般都会做促销活动。由于《哈利波特》系列相当畅销,店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中,一共有五卷,用编号0, 1, 2, 3, 4来表…