摘要:一、操作要求 给定排好序的n个元素a[0:n-1],现在要在这n个元素中找出一特定元素x,顺序搜索需要O(n)次比较,二分法充分利用元素之间的次序关系,采用分治策略,最坏情况下可以用O(logn)的时间完成搜索。 二、基本思想 将n个元素分成大致的2部分,取a[n/2]与x作比较: (1)如果x=a
阅读全文
04 2021 档案
摘要:一、操作要求 给定排好序的n个元素a[0:n-1],现在要在这n个元素中找出一特定元素x,顺序搜索需要O(n)次比较,二分法充分利用元素之间的次序关系,采用分治策略,最坏情况下可以用O(logn)的时间完成搜索。 二、基本思想 将n个元素分成大致的2部分,取a[n/2]与x作比较: (1)如果x=a
阅读全文
摘要:1.阶乘 #include <bits/stdc++.h> using namespace std; int factorial(int n) { if(n==0||n==1) { return 1; } return n*factorial(n-1); } int main() { int n;
阅读全文
摘要:(一)java - jdk的安装:从官网下载jdk文件然后安装在任意盘即可; 官网下载链接:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html (二)环境变量配置 1.配置 右键点击“
阅读全文
|