缘由 今天的新书:编程之美 到手了,随便读了翻了一下。就翻到一个有趣的问题,计算扫雷游戏中未知方块是雷的概率。 看看图,就是那些还可以点的方块是雷的概率是多少。相信大家都玩过,我就不介绍游戏规则了。 思路 简单的思考之后…
分类:编程之美
编程之美 3.2 :电话号码对应的英文单词
题干 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF………,8对应TUV,9对应WXYZ,要求对一段数字,输出其代表的所有可能的字母组合,如5869…
编程之美 2.18:数组分割 (涉及 动态规划)
题干 有一个无序,元素个数为2N的正整数数组。要求:如何这个数组分割为元素个数为N的两个数组,并使两个子数组的和最接近。 我的解法 我的解法居然没有出现在书上和博客上,所以很让我怀疑我的解法有漏洞,但是又死活找不到。而且…
编程之美----链表相交问题
1 判断两个链表是否相交(假设两个链表均不带环) 有四种方法: 解法1:直观的想法 判断第一个链表的每个节点是否在第二个链表中,这种方法的时间复杂度为O(length(h1)*length(h2)) 解法2:利用计数的方…
数组循环移位(编程之美)
编程之美上面提供了很好的思路,那么我就用代码实现,我这个代码实现可以循环左移和循环右移 // Perverse.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #in…
编程之美-只考加法的面试题
[问题]我们知道:1+2=3; 4+5=9;&nbs…
人人code, 整数取反。
题目来源: 庞果网 题目描述: 题目很简单,完成函数reverse,要求实现把给定的一个整数取其相反数的功能,举两个例子如下: x = 123, return 321 x = -123, return -321 …
编程之美1:那些关于1的个数的经典面试题
那些关于1的个数的经典面试题 好长时间没有练算法了,笔试题一做,发现非常吃力,所以近日来找来《编程之美》一书来看看练练。为了激励自己多练,楼楼可能会出个专栏什么的,感兴趣的同学我们可以一起抱团,楼楼也会保证每天都会更新。…
编程之美2:寻找最大的K个数
根据楼楼参加笔试或者面试的经验而言,寻找最大的K个数这个问题,被问到已经不只两三次了,所以楼楼决定认认真真地把这个问题写一下,解法思想参照《编程之美》一书。 题目简介 有很多无序的数,我们姑且假定他们各不相等,怎么选出其…
编程之美3:寻找数组中的最大值和最小值以及最大值和次大值
很开心,这是今天的第三篇文章啦!下午健身也感觉非常过瘾,托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线,一切都好棒,O(∩_∩)O哈哈~。爱生活,爱音乐,爱运动,额,当然还有要…
编程之美4:那些常被考到的关于数组的最大子数组问题
楼主这篇文章的目的是要带大家梳理一下,有关于求子数组问题。如求子数组的最大和,求最大和的子数组,求最大积的子数组等一系列问题。今天阳光明媚,楼主今天心情很好哦,愿大家开心每一天,哈哈。Are you ready?开始了哦…
编程之美5:求数组中最长递增子序列
最近楼楼被男朋友带着玩dota,有点上瘾,终于在昨天晚上作出了一个重大的决定,shift+delete删掉warIII文件夹,从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder,嗯,这是个好…