博客专栏  >  综合   >  算法之美

算法之美

该专栏总结编程之美书籍以及一些经典数据结构应用题目的笔记,该专栏会介绍算法的应用以及实现。

关注
0 已关注
12篇博文
  • 求二进制数中1的个数

    对于一个字节(8bit)的变量,求其二进制表示中”1”的个数,要求算法的执行效率尽可能的高。 这道题看似简单,但对于这道题作者却给了出五中解法。 解法一:每次求余,看余数是否为1,如果是的话就累计...

    2015-11-15 21:30
    1182
  • 不要被阶乘吓到

    编程之美有一道关于阶乘的题目: 1给定一个整数N,那么N的阶乘等于N!,末尾有多少个0呢,例如N=10,N!=3628800,N!的末尾有两个0 2求N!的二进制表示中最低位为1的位置。 阶乘...

    2015-09-22 00:49
    1107
  • 构造数独

    编程之美有一道关于深度搜索和回溯应用的题目——构造数独: 数独的棋盘是由九九八十一个小方格组成的。玩家在每个小格子中,分别天上1至9的任意一个数字,让整个棋盘每一行,每一列,以及每一个3*3的小矩阵...

    2015-09-13 14:03
    986
  • 求数组中最长递增子序列

    编程之美有一道关于数组中最长递增子序列,题目如下: 写一个时间复杂度尽可能低的程序,求一个一维数组(N个元素)中最长递增子序列的长度。 例如在序列1,-1,2,-3,4,-5,6,-7中,...

    2015-09-07 16:43
    1033
  • 寻找最大的K个数

    编程之美有一道考察多种排序的题目,题目如下: 有一个长度为N的无序数组,假定其中的每一个元素都各不相等,求其中最大的K个数。 作者对于此题目结合各种排序算法给出了五种解法思路。 解法一: 使用...

    2015-09-02 01:57
    1001
  • 高效率地安排见面会

    编程之美有一道是关于图的最少着色的题目,题目如下: 在校园招聘的季节里,为了能让学生们更好地了解微软亚洲研究院各研究组的情况,HR部门计划为每一个研究组举办一次见面会,让各个研究组的员工能跟学生相互...

    2015-08-29 16:40
    427
  • 一摞烙饼的排序(搜索树)

    前两个星期就看编程之美的一摞烙饼排序问题,刚开始看其代码没看懂什么意思,后来看了人家的博客才知道是怎么回事了,自己写了一遍其代码做各种各样的测试,吓我一跳,一个剪枝操作竟然省了那么多的时间,想起上一道...

    2015-04-11 11:23
    432
  • 计算字符匹配相似度

    编程之美有一道这样的题目,如下: 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个...

    2015-08-17 15:33
    805
  • 斐波那契数列

    编程之美有一道题是关于斐波那契数列,作者提供了三种解决思路: 第一种解法: 根据递推关系定义: 其转换成递归树,该结构如图: 从上面递归树结构可以看出其有重叠情况,故编程之美提出可以用...

    2015-08-20 14:43
    410
  • 寻找数组中的最大值和最小值

    编程之美有一道是关于寻找数组中的最大值和最小值的题目,该作者提供了四种思路解法: 第一种思路: 直接暴力遍历寻找数组中的最大值和最小值,该算法比较次数为2*N次。 第二种思路: 首先按顺序将数...

    2015-08-21 21:40
    368
  • 字符串移位包含的问题

    编程之美有一道这样的题目:给定两个字符串 s1 和 s2, 要求判定 s2 是否能够被通过 s1 作循环移位 ( rotate )得到的字符串包含. 例如, 给定 s1 = AABCD 和 s2 = ...

    2015-08-25 13:25
    324
  • 最大公约数问题

    编程之美有一道关于求最大公约数的题目,该书的作者提供了三种思路: 第一种解法: 根据辗转相除法,可以得到f(x,y) = f(y , x % y) (x >= y > 0),直到其中一个数为0,这...

    2015-08-26 14:45
    334

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部