作者 | 程序员小吴

转载自大众号五分钟学算法(ID: CXYxiaowu)

一、挑选题(合计 50 分)

1、在下列四种排序算法,只要( )是一种不稳定排序

A、冒泡排序

B、挑选排序

C、插入排序

D、归并排序

2、一个数组,含有很多重复元素,运用( )进行排序是一种合理的选择

A、快速排序

B、双路快速排序

C、三路快速排序

D、希尔排序

3、杨辉三角,是二项式系数在三角形中的一种几许摆放,在我国南宋数学家杨辉 1261 年所著的( )一书中呈现,LeetCode 上第 ( )和( )便是与杨辉三角有关的标题。

A、《详解八章算法》、118 、119

B、《详解九章算法》、118 、119

C、《详解八章算法》、139 、140

D、《详解九章算法》、139 、140

4、笔者想履行某项破坏性的操作,比方快速删去体系元素,运用( )方法能够协助我更好的完结这个使命

A、二叉树的前序遍历

B、二叉树的中序遍历

C、二叉树的后序遍历

D、二叉树的层序遍历

5、在《算法导论》第二版第 7 章(快速排序)的思考题(第 95 页)中提及到一种低效的递归排序算法, Howard、Fine 等教授将这个算法称为 ( )

A、废物排序

B、完美排序

C、变种快速排序

D、HF 排序

6、(多选)假如笔者将下面这张图里边的文章写完,将会 ( )

A、收到律师函

B、学会打篮球

C、学会 RAP

7、下列哪个短语缩写不是程序员常见某些算法的简称()

A、KMP

B、MMP

C、DP

D、A*

8、有一种玻璃杯质量确认但不知道,需求检测。现在有一栋 100 层的大楼,该种玻璃杯从某一层楼扔下,刚好会碎。现给你两个杯子,问怎样检测出这个杯子的质量,即找到在哪一层楼刚好会碎?现在有一种解法是从数学方程的视点动身。假定最少测验次数为 x ,那么,第一个杯子有必要要从第 x 层扔下,由于:假如碎了,前面还有 x - 1 层楼能够测验,假如没碎,后边还有 x-1 次时机。

那么通过 x 次的测验能够确认最高的楼层为 x + (x - 1) + (x - 2) + … + 1 = x(x+1) / 2 。请问,x 是多少?

A、2

B、10

C、14

D、25

9、假定你在参与一个新年抽奖游戏,掌管人在三个红包里边别离放了 1 块钱、1 块钱和 1000 块钱。你选中哪一个,你就能够领到对应的钱。当你选定一个红包之后,掌管人单独翻开剩余两个红包,然后将有一块钱的红包给你看。此刻,给你一次时机选别的一个红包。请问:应不该该换?

A、换

B、不换

C、能够换,但没必要

D、都能够

10、LeetCode 第 9 号问题是回文数求解,它有很多种解法,下面动图的解法归于( )

A、语文解法

B、数学解法

C、英语解法

D、体育解法

二、填空题(合计 20 分)

11、第一篇二分查找论文是 1946 年宣布,但是第一个没有 bug 的二分查找法却是在 ( ) 年才呈现,中心用了 ( ) 年的时刻。

12、咱们常说有五大算法,它们别离是 —— 分治算法、动态规划、( )、( )、分支限制。

13、印度数学奇才拉马努金(Srinivasa Ramanujan)是二十世纪最传奇的数学家之一,他独立发现了近 3900 个数学公式和出题,尽管他简直没受过正规的高等数学教育,却能凭直觉写出不普通的定理和公式,且往往被证明是对的,他留给世人的笔记引发了后来的很多研讨。

下面这张图便是他的一项发现。

请问,当 k = 0 时,π 的值为( )

三、编程题(合计 30 分)

喜羊羊和灰太狼用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出输赢。

石子的总数是奇数,所以没有平局。喜羊羊和灰太狼轮番进行,喜羊羊先开端。每回合,玩家从行的开端或完毕处取走整堆石头。

这种状况一向继续到没有更多的石子堆停止,此刻手中石子最多的玩家取胜。

假定喜羊羊和灰太狼都发挥出最佳水平,当喜羊羊赢得竞赛时回来 true ,当灰太狼赢得竞赛时回来 false 。

现在需求你规划一个算法,来剖析它们的输赢状况。

要求:请运用尽可能少的代码将下列代码弥补完好,不得超越两行代码。

//@author:程序员小吴

classSolution{

publicbooleanstoneGame(int[] piles){

//请在这儿将代码弥补完好

}

}

下附答案

(*本文为 AI科技大本营转载文章,转载请联络原作者)

声明:该文观念仅代表作者自己,搜狐号系信息发布渠道,搜狐仅供给信息存储空间服务。

推荐阅读