![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
大白kangkang
这个作者很懒,什么都没留下…
展开
-
上楼梯,递归和迭代
import java.util.Scanner; public class Main{ public static void main(String[] args) { int n; Scanner scanner = new Scanner(System.in); while(true){ n = scanner.nextInt(); System.out.println(fa1(n));原创 2021-12-02 16:07:23 · 218 阅读 · 0 评论 -
欧几里得算法求解x,y。和扩展欧几里得
/* 裴蜀定理:若ax+by = z,则 gcd(a,b)| z 如何求解 (以下讨论a>b) 显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 当a>b>0 时 设 ax1+ by1= gcd(a,b); bx2+ (a mod b)y2= gcd(b,a mod b); 根据欧几里德原理有 gcd(a,b) = gcd(b,a mod b); 则:ax1+ by1= bx2+ (a mod b)y2; 即:ax1+ by1= bx2+ (a - [a / b] * b)y原创 2021-12-02 16:00:10 · 1172 阅读 · 0 评论 -
2021-05-29
Oracle期末复习 第一章 关系数据模型: 理解超键,候选键,主键,外键 范式理论: 第一范式:最重要特点就是实体属性不可再分,简单来说就是列不可再分 第二范式: 第三范式: 第二章 基本概念: 物理存储结构(包括哪些文件,各自作用是什么),逻辑存储结构(组成及其关系),Oracle的进程结构(包括哪些,各自作用),Oracle的内存结构,数据字典 例如: ①请简述Oracle数据库保存在物理介质上的文件有哪些,其作用是什么?。 ②分析Oracle的逻辑存储结构的组成。 ③掌握只有写入文件中的数据才是持久原创 2021-05-29 20:33:14 · 67 阅读 · 0 评论 -
2021-03-29
二分法 二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。 二分法查找的思路如下: (1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。 (2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。 (3)如果某一步数组为空,则表示找不到目标元素。 二分法查找的时间复杂度O(logn)。 二分法的递归实现 import java.util.*; public class Main { pu原创 2021-03-29 21:56:03 · 67 阅读 · 0 评论