/** *两个字符串,通过删除/添加/修改变为相同的字符串的最少操作 *字符串距离就是:操作+1 *字符串的相似度为(1/操作+1) * */ #include <iostream> #include <…
标签:编程之美
编程之美3.4扩展问题
编写一个函数,给定一个链表的头指针,要求只遍历一次,将单链表中的元素顺序反转过来 思路:只要把节点的下一个节点指针指向该节点的上一个节点即可,原来头结点的下一个节点指针置为空,返回新的节点即可 …
编程之美学习心得 二 (未完待续)
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。 本文主要讲如…