野生程序员高考试卷，试试你能打多少分？_假设你在参加一个抽奖游戏,主持人在三个红包里面分别放了1块钱,1块钱,1000块-程序员宅基地

技术标签： 程序员  高考  新星计划  

一、选择题（共计 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

D、文章阅读十万加

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

A、KMP

B、MMP

C、DP

D、A*

8、有一种玻璃杯质量确定但未知，需要检测。现在有一栋 100 层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？ 现在有一种解法是从数学方程的角度出发。假设最少尝试次数为 x ，那么，第一个杯子必须要从第 x 层扔下，因为：如果碎了，前面还有 x - 1 层楼可以尝试，如果没碎，后面还有 x-1 次机会。

  • 如果没碎，第一个杯子，第二次就可以从 x +（x - 1）层进行尝试，这里加上 x - 1，是因为当此时，第一个杯子碎了，第二个杯子还有可以从 x + 1 到 （ x + (x - 1) - 1 ） 层进行尝试，有 x - 2 次机会。

  • 如果还没碎，那第一个杯子，第三次从 x + (x - 1) + (x - 2)层尝试。不管杯子碎或者没碎，都有 x - 3 次尝试机会，依次类推。

那么经过 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:程序员张三
class Solution {    
      public boolean stoneGame(int[] piles) {        
          //请在这里将代码补充完整   
 }
}

原文地址：https://www.cnblogs.com/fivestudy/p/10995830.html

往期热文：

end
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linuxguitu/article/details/117659644

智能推荐

tf.global_variables_initializer()使用-程序员宅基地

文章浏览阅读5.3k次，点赞4次，收藏12次。# 必须要使用global_variables_initializer的场合# 含有tf.Variable的环境下，因为tf中建立的变量是没有初始化的，也就是在debug时还不是一个tensor量，而是一个Variable变量类型size_out = 10tensor = tf.Variable(tf.random_normal(shape=[size_out]))init = tf.global_variables_initializer()with tf.Session() as sess:_tf.global_variables_initializer()

基音周期估计-程序员宅基地

文章浏览阅读1k次，点赞2次，收藏13次。这是语音信号的数字处理课程的课程作业，这里采用了自相关法对基音周期进行估计。语料采样率：8kHz；量化精度为16bits/sample；1、 算法描述本次实验选择了自相关方法对基音周期进行估计。算法主要包括以下几个步骤预处理：包括语料读取和分帧、滤波。阈值设定：对每帧数据选择合适的阈值进行设定削波处理：提高检测准确性互相关求基音频率：通过求解互（自）相..._基音周期估计基本流程

JAR包详解_jar包解析结构-程序员宅基地

文章浏览阅读9.2k次，点赞2次，收藏13次。一、什么是JAR包JAR包就是 Java Archive File，顾名思义，它的应用是与 Java 息息相关的，是 Java 的一种文档格式，是一种与平台无关的文件格式，可将多个文件合成一个文件。jar 包与 zip 包非常相似——准确地说，它就是 zip 包，所以叫它文件包。jar 与 zip 唯一的区别就是在 jar 文件的内容中，包含了一个 META-INF/MANIFEST.MF 文件，该文件是在生成 jar 文件的时候自动创建的，作为jar里面的"详情单"，包含了该Jar包的版本、创建人和类搜_jar包解析结构

LLM权重量化_llm模型量化-程序员宅基地

文章浏览阅读921次，点赞13次，收藏19次。我们可以计算尺度是255/(3.2+3.0) = 41.13，zero point为 -round(41.13•-3.0)-128 = 123- 128 = -5，因此我们之前的0.1权重将被量化为round（41.13 * 0.1 - 5）= -1。然而，它们的局限性，特别是在处理异常值时，导致了LLM.int8()，这种技术也保留了模型的性能。通常，模型的大小是通过将**参数的数量(大小)乘以这些值的精度(数据类型)**来计算的。现在我们的模型已经被量化了，我们想要检查这个过程的影响。_llm模型量化

【C语言】排序算法（冒泡排序，选择排序，插入排序，归并排序，快速排序）_选择排序、插入排序、冒泡排序以及快速排序和归并排序的c语言实现设计程序-程序员宅基地

文章浏览阅读1.4k次。_选择排序、插入排序、冒泡排序以及快速排序和归并排序的c语言实现设计程序

GNU ARM Toolchain 初学者入门指南-程序员宅基地

文章浏览阅读6.2k次，点赞19次，收藏62次。什么是交叉编译？交叉编译过程！如何理解代码编译过程!arm-none-eabi-gccarm-none-eabi-asarm-none-eabi-ldarm-none-eabi-objcopy_arm toolchain

随便推点

快速入门Jdbc原理+Jdbc实战-程序员宅基地

文章浏览阅读664次。Java数据库连接，（Java Database Connectivity，简称JDBC）是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口，提供了诸如查询和更新数据库中数据的方法。JDBC也是Sun Microsystems的商标。

【数据结构】Splay树 + 文艺平衡树-程序员宅基地

文章浏览阅读1k次，点赞38次，收藏8次。就是一个长这样的树，树中每个结点都有一个父结点（除了根结点没有父结点）和最多两个子结点，每个结点的左儿子一定比它小，右儿子一定比它大。这棵树的先序遍历很容易知道就是：1 2 3 4 5 6 7 （根左右）我们还可以从另一个角度理解先序遍历：把整棵树映射到 x 轴上，也就是把它压扁也就是这样：先序遍历从左到右读出来就可以了。

art-pi lvgl添加触摸事件部分代码_lvgl获取触摸屏做表并绑定事件-程序员宅基地

文章浏览阅读4.2k次，点赞4次，收藏8次。art-pi lvgl 添加触摸事件部分代码文档说明该文章仅供学习参考使用，非官方使用说明文档。littlevgl2rtt 介绍上一篇文章(art-pi添加lvgl支持包)简单描述了如何在 art-pi 快速适配 lvgl，其实这篇文章只是笔者的学习笔记，仅供参考。为了后续开发方便，这里接着分析一下如何将触摸屏和 lvgl 结合，来实现触摸事件操作。littlevgl2rtt 软件包是为了方便开发者快速在rt-thread 中适配 lvgl开源图形库使用的，查看这个软件包的源码，发现主要是多了两个_lvgl获取触摸屏做表并绑定事件

HTML的id如何设置,如何使用javascript设置ID？-程序员宅基地

文章浏览阅读1.6k次。你的意思是这样吗？var hello1 = document.getElementById('hello1');hello1.id = btoa(hello1.id);为了进一步说明这个例子,你想要使用’abc’类的所有元素.我们可以使用querySelectorAll()来实现：HTMLJSvar abcElements = document.querySelectorAll('.abc');/..._html js 设置id

element中Dialog右上角叉号触发事件（回调函数）_dialog右上角叉点击事件-程序员宅基地

文章浏览阅读8.2k次，点赞7次，收藏11次。官方文档：在Dialog上加上事件：回调时提示:(vue消息提示this.$message方法)效果：_dialog右上角叉点击事件

盘点在pyinstaller打包的时候遇到的一些坑_torchscript requires source access in order to car-程序员宅基地

文章浏览阅读2w次，点赞4次，收藏21次。盘点在pyinstaller打包的时候遇到的一些坑1、当遇到编码问题的时候要怎么解决[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dWbl6IDm-1606805468621)(https://cdn.jsdelivr.net/gh/13060923171/images@main/img/image-20201201090248717.png)]在cmd窗口输入chcp 65001然后回车这时编码问题就可以全部解决了2、python maximum recursi_torchscript requires source access in order to carray out complilation

推荐文章

热门文章

相关标签