Moliay的博客

老板有一袋金块（共n块，2≤n≤100），两名最优秀的雇员每人可以得到其中的一块，排名第一的得到最重的金块，排名第二的则得到袋子中最轻的金块。输入一个正整数N（2≤N≤100）和N个整数，用分治法求出最重金块和最轻金块。本题要求实现2个函数，分别使用分治法在数组中找出最大值、最小值。函数接口定义：递归函数max用分治法求出a[m]~a[n]中的最大值并返回。递归函数min用分治法求出a[m]~a[n]中的最小值并返回。裁判测试程序样例：int i, n;

2、确定性：对于每种情况下所应执行的操作，在算法中都应该有确切的规定，不会产生二义性，使得算法的执行者和阅读者都能明确其含义以及如何执行。解析：(logN)2 < N < (NlogN)/1000 < N(logN)2 < N2​​/1000。解析：NlogN2 < N1.5 < N(logN)2 < N2​​logN。解析：NlogN2 < N2​​logN < N(logN)4 < N3。13.下列函数中，哪个函数具有最慢的增长速度：(2分)4、输入：一个算法应该有0个、一个或多个输入。

权重记得也是浮点数，否则2，5测试点不过。

求素数的个数。本题要求编写一个程序，求1~n的素数个数。要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？

计算两个正整数的最大公约数。

题目描述Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Exampl...

原题链接https://leetcode.com/problems/merge-two-binary-trees/题目描述Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while t...