icbcdjy-CSDN博客

原创 1-7 n!的阶。

证明：n!=nn证明：n!=n^n证明：n!=nn如果lim⁡n→+∞f(n)g(n)=0，那么f(n)=o(g(n))如果\lim_{n\rightarrow+\infty}\frac{f(n)}{g(n)}=0，那么f(n)=o(g(n))如果n→+∞limg(n)f(n)=0，那么f(n)=o(g(n))∵0≤n!nn=1n×2n×⋯×nn≤1n\because0\leq \frac{n!}{n^n}=\frac{1}{n}\times\frac{2}{n}\times\cdots\

2021-10-16 22:23:10 163

原创 2-8 O(1)空间子数组换位算法。

设a[0:n-1]是有n个元素的数组，k(O≤k≤n-1）是一个非负整数。试设计一个算法将子数组 a[0:k-1]与a[k:n-1]换位。要求:算法在最坏情况下耗时O(n)，且只用到O(1)的辅助空间。#include <iostream>using namespace std;// [begin, end)void reverse(int a[], int begin, int end){ while (begin < end) { swap

2021-10-14 23:18:45 479

原创 2-3 改写二分搜索算法。

请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。设a[0:n-1]是已排好序的数组。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。#include <iostream>using namespace std;void modifiedBinarySearch(int a[], int n, int x, int &i, int &j){ int left = 0; int right =

2021-10-14 21:53:56 937

原创 final，finally和finalize的区别

final，finally和finalize的区别final，最终的，修饰类、变量(成员变量和局部变量)、成员方法finally，修饰代码块finalize()，Object类中的一个方法final，最终的，修饰类、变量(成员变量和局部变量)、成员方法修饰类之后，该类不能被继承修饰变量之后，该变量变成自定义常量修饰方法之后，该方法不能被子类覆盖finally，修饰代码块finallly代码块的执行特征是：1.对于try-catch-finally代码块而言，不管是否发生异常，finally代码

2021-10-09 21:31:42 103

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人