04 2020 档案
摘要:第五题(水题) 给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。 请问在 1 至 n 中有多少个反倍数。 输入格式 输入的第一行包含一个整数 n。 第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。 输出格式
阅读全文
摘要:引入 经过了两趟面试,我意识到自己对以前学习过算法,尤其是排序算法已经遗忘不少了,是时候再复习一下。 排序的概念 首先,什么是排序? 将记录序列排列成按关键字有序的序列的操作,称为排序(Sort)。其中排序依据的关系是任意的,通常使用小于(递增)、大于(递减)的关系。————张琨 张宏 朱保平《数据
阅读全文
摘要:上回漏写了堆排序算法。 所以接着上一趟的补充吧,这是原来的地址:https://blog.csdn.net/qq_41938259/article/details/86287000 void heapSort() { createHeap();//建堆 for (int i = n; i > 1;
阅读全文