当前位置：首页
> Luz 第632页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论多选题：关于二叉树，下列说法正确的是
关于二叉树，下列说法正确的是A.每个结点至多有两个子树。B.二叉树的子树无左右之分。C.树的结点包含一个数据元素和指向其子树的分支。D.二叉树只能进行链式存储。答案：A C…
程序填空题：动态规划：奶牛渡河
奶牛渡河时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，F…
编程题：变形约瑟夫问题
给出K与N，求K%i(1<=i<=N),即求出K%1+K%2+K%3+K+…+K%N的值。### 输入格式:两个整数K与N(k>=1,N<10^9)。### 输出格式:一个正整数ans=K%i### 输入样例:在这里…
程序填空题：二分查找
二分查找：给定n个元素，使用二分法从中查找特地元素x。输入：包含一组数据。数据第一行是n，第二行是n个数。第三行为要查找的数xT<2000, n<100000输出：先输出排序后的数组。如果找到x，则输出x的位置；如果没找到，输出…
编程题：shlqsh
太阳监狱的设计，是一个干净、整洁、狱警与囚犯其乐融融一同生活、创建美好家园的监狱。然而，在一次次的自由开火暴动事件后，董事长王老菊决定，将狱中参与暴动的一千万囚犯关进禁闭室里，让他们面壁思过。董事长决定，将这一千万囚犯从1到10000000…
程序填空题：建立大根堆
堆是一种经过排序的完全二叉树，大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素，创建一个大根堆。其中，swap()是数值交换函数。c++#include <iostream>using namespace s…
程序填空题：找零钱问题的动态规划求解
已知不同面值的钞票，求如何用最少数量的钞票组成某个金额，求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额，则返回-1例如：钞票面值：[1,2,5]; 金额：11=5+5+1；需要3张。钞票面值：[2]；金额：3；无法组成…
编程题：求绝对值
计算并输出一个实数的绝对值。从键盘任意输入一个实数，不使用计算绝对值函数编程计算并输出该实数的绝对值### 输入格式:输入任一实数。### 输出格式:输出的绝对值包含两位小数。### 输入样例:在这里给出一组输入。例如：in-2.5###…
程序填空题：二叉树的层次遍历
层次遍历二叉树，从上往下，每层从左往右。本题用queue来解决BFS问题，输出层次遍历的结果。c++#include <iostream>#include <queue> using namespace std;st…