编程之美
heart_love
这个作者很懒,什么都没留下…
展开
-
中国象棋之将帅不在同一直线上
1、问题描述:我们很原创 2016-04-25 09:55:32 · 1927 阅读 · 0 评论 -
求二进制中1的个数
问题描述:对于一个字节的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能快。解法一:我们知道如果一个数除以2,就相当于这个数右移1位,例如1001 0010:第一次除以2时,商为0100 1001 ,余数为0;第二次除以2时,商为0010 0100,余数为1;因此我们可以通过相除和判断余数来求解,代码如下:原创 2016-05-13 10:03:35 · 745 阅读 · 0 评论 -
寻找数组中的最大值和最小值
数组是最简单的一种数据结构。我们经常碰到一个基本的问题,就是寻找整个数组中的最大数或最小数。我们只需遍历一遍数组,就能找到最大(最小)数。如果同时寻找最大数和最小数呢?对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢?解法一:可以把这个问题分解为两个问题,求最大值和最小值,我们可以遍历两边数组,第一遍求最大值,第二遍求最小值,时间复杂度为O(2*N)。解原创 2016-05-27 16:08:58 · 2403 阅读 · 0 评论 -
寻找发帖”水王“
问题描述:某一贴吧有一个超级大“水王”,他不但喜欢发帖,还喜欢回复其他ID发的帖子,传闻该“水王”发的帖子数量超过了帖子总数的一半。如果你有一个当前贴吧的所有帖子的列表,其中帖子的作者ID也在表中,如何快速找出这个超级大“水王”?分析与解法:最直接的方法就是,对所有的ID进行排序,然后统计出每个ID出现的次数,如果某个ID出现的次数超过总数的一半,则此ID就是“水王”。原创 2016-05-16 16:51:44 · 953 阅读 · 0 评论 -
最短摘要生成
1、问题描述互联网搜素已经成了我们生活和工作的一部分,在输入一些关键词之后,搜索引擎会返回许多结果,每个结果都包含一段概括网页内容的摘要。例如,在百度上搜索框中输入“图的最小生成树 - heart_love”,将会显示如下内容:在搜索结果中,标题和URL之间的内容就是我们所说的摘要。这些摘要是怎么样生成的呢?我们对问题做如下简化。给定一段描述w和一组关键字q,我们从这段描述中找原创 2016-06-03 11:01:01 · 2354 阅读 · 0 评论 -
小飞的电梯调度算法
1、问题描述:某大厦一共有6部电梯,在高峰时间,每层都有人上下,电梯在每层都停,实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:由于楼层不太高,每次电梯往上走时,我们只允许电梯停在其中的某一层。所有乘客都从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,电梯自动计算出相应的楼层。电梯应停在哪一层,能够保证原创 2016-06-22 15:15:05 · 2168 阅读 · 0 评论