博客专栏  >  编程语言   >  编程之美

编程之美

编程很辛苦,但是很有趣。本书的作者们从游戏中遇到的编程谈起,介绍了数字和字符串中的很多技巧,探索了数据结构的窍门,还发掘了数学游戏的乐趣,让我们欣赏到了编程的美!

关注
9 已关注
8篇博文
  • 数字之魅:寻找二维平面上的最近的点对

    在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问题。 初看这个题,可能感觉有点儿复杂。 方案一:蛮力法。数组中总共包含N个数,所以我们可以把平面内所有的点按X轴排序,然后依次...

    2016-07-12 16:42
    1859
  • 数字之魅:寻找数组中的最大值和最小值

    数组是最简单的一种数据结构。我们经常碰到的一个基本问题,就是寻找整个数组中最大的数,或者最小的数。这时,我们都会扫描一遍数组,把最大(最小)的数找出来。如果我们需要同时找出最大和最小的数呢? 对于一...

    2016-07-12 16:36
    1117
  • 数字之魅:判断两个链表是否相交

    题目:给出两个链表的头指针,比如head1和head2,判断这两个链表是否相交。这里为了化简,我们假设两个链表均不带环。 方案一:蛮力法。一般我们都能想到的,就是从head1开始,逐个与head2中的...

    2016-07-12 16:31
    979
  • 数字之魅:快速寻找满足条件的两个数

    能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设数数组中肯定存在这样一组以上符合要求。 这个题目看起来其实并不难,但是仔细想想还是有许多值得思考的地方。 ...

    2016-07-12 16:25
    907
  • 数字之魅:子数组之和的最大值[二维]+[三维]

    题目:如何求出一个二维数组中的最大子数组之和。 方案一:暴力破解-枚举法。对于一个二维数组我们列举出每一个子数组值的大小,然后进行比较,这样就可以得到最大的和了。其时间复杂度为:O(N*N*M*M*S...

    2016-07-12 16:12
    1084
  • 数字之魅:寻找发帖“水王”

    题目背景:Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水...

    2016-07-10 15:36
    1465
  • 数字之魅:不要被阶乘吓倒

    题目1:给定一个整数N,那么N的阶乘N!末尾有几个0呢? 例如:N=10,N!=3628800;N!的末尾有两个0。 方案一:我们一般都会想到就算出完成的N!的阶乘的结果,再看有几个0。但是这样会涉及...

    2016-07-10 15:31
    1340
  • 数字之魅:二进制中1的个数

    题目:求二进制中1的个数。对于一个字节(8bit)的变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能的高。     此题和《剑指offer》中的面试题10一样。前三种方案是一致的,重复这里...

    2016-07-10 15:24
    1282

C++基础
3948053
剑指offer
7059304
C专家编程
1311120

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