Alex的博客

实现快速排序

统计数组中不同整数的个数

已知一个前序遍历和中序遍历，求顺序存储的数组

初始有一空集，然后对这个集合共有 n 次操作，每次给定一个集合以及操作名称（并: + / 差: - / 交: *）。每个操作完成后输出当前集合所有元素（均为整数，从小到大输出）。

实现一棵Bernoulli树。实现操作：insert X，将整数X加入优先队列、delete，将优先队列中最小值弹出、min，输出最小值

利用递归求n^k(n 和 k 都为正整数 )先输入n，然后输入k，最后输出结果#include <iostream>using namespace std;int calc(int n, int k);int main() { int n, k; cout << "input n: " << endl; cin >...

输入若干个字符串(每个字符串的长度不超过30个字符，字符串总数不超过30)，和一个英文字符ch。 要求删除每个字符串中的字符ch(区分大小写)，得到新的字符串，然后将新的字符串按照字典逆序排序后输出输入：3abcddcsxwcdezncvccvdc输出sxwdeznvvdabdd

设计一个用二分法求连续一元函数根的通用函数solve此函数有三个参数：第一个是函数指针，指向所要求根的连续函数第二、三个参数指出根的区间，且确保函数在区间的两个端点异号函数的返回值为求得的解要求编写main函数如下：double fun(double x){ double y; y=4*pow(x,3)-6*pow(x,2)+3*x-2; return y...

单链表实现大数加法

两个线性表合并成为一个线性表

模拟以下场景：1） 有两名服务员，每人在同一时刻只能为1名顾客服务2） 共10名顾客，其中9人所需服务时间都为1分钟，另外1人需5分钟3） 有两种排队方式，第一种为排2队，每队5人，每名服务员服务1队顾客，顾客中途不能换队伍，第2种方式为给这10个人发号，按号的顺序接受服务，只要某个服务员空，编号最前的顾客即可接受该服务员的服务计算这两种排队方式的排队时间，即从开始到最后一名顾客结束所需时间，给出均值即可。本题无输入，先输出第一种排队方式的结果，然后输出第二种排队方式的结果

输入一个数字，求其个十百千万...各数字之和要求：编写递归函数实现

一名醉汉每次在前后左右四个方向中随机选择一个方向走一米，请问走了n步之后该醉汉离出发位置有多远？

编写函数perfect_num(n)，判断n是否为完全数（完全数是指一个数除了自身的所有因子之和恰好等于本身）例如：28的因子有1，2，4，7，14，28，除去28其余5个数之和为28，所以28为完全数C++实现

根据如下插入排序基本思想编程，对整数数组排序：1） 一个数显然是有序的，因此规模为1的排序问题能够求解；2） 如果能够为n-1个数排序，那么当有n个数时，只需先将前n-1个数排好序，再将最后一个数插入前面这n-1个有序数列中的合适位置即可这样我们就得到了插入排序算法。

埃拉托色尼筛选法首先需要按顺序写出2到n中所有的数。然后把第一个元素画圈，表示它是素数，然后依次对后续元素进行如下操作：如果后面的元素是画圈元素的倍数，就画X，表示该数不是素数。在执行完第一步后，会得到素数2，而所有是2的倍数的数将全被画掉，因为他们肯定不是素数。接下来，只需要重复上述操作，把第一个既没有被圈又没有画X的元素圈起来，然后把后续的是它的倍数的数全部画X。最后数组中所有的元素不是画圈就是画X。所有被圈起来的元素均是素数，而所有画X的元素均是合数。

设计程序，用户输入一个正整数的四则运算表达式（假设每个表达式只有一个运算符，且是合法的），输出相应的结果，如输入23+54，则输出77，如果是整数除法，只需输出商即可。

如果目前的纸币有1元、5元、10元、20元和50元共5种，要购买物品的价格为1～99元的整数，则购买每种价格的物品最少需要几张纸币？随机购买一种物品，平均最少要几张纸币？如果纸币的种类为1元、5元、16元、23元和33元呢？分别用穷举法和贪心法求解

在矩阵中，一个元素在所在行中是最大值，在所在列是最小值，则被称为鞍点。编写程序，求所给矩阵的鞍点。设该矩阵元素都是整数。（注：一个矩阵可能没有鞍点，也可能有多个鞍点）

欲穷千里目，更上一层楼1）根据你的身高，确定能够看到多远的地平线？2）如果要看到千里，需要站在多高的地方？注：地球半径6371公里C++