摘要:一.基本结构图 二.典例 1.以斐波那契递归为例: Fibonacci(int n) { if (n==1||n==0) return 1; // basis else return Fibonacci(n-1)+Fibonacci(n-2);//递归进行 } 我们找到了解决斐波那契数的方法,但是通
阅读全文
摘要:一.基础数学知识 1.数列求和 等差数列求和:Sn=n(a1+an)/2 等比数列求和: 无穷级数:等比求和 q(公比)<1,结果为 1/1-q. 二.递归方程有关问题 1.如何归纳一个算法 要了解这个算法的步骤,再根据实际的时间进行归纳。 例:hanoi塔,n!,合并排序算法,finbo。 han
阅读全文
摘要:1.bubble sort void bubblesort(int vector[],int n) { for(int i=0;i<n;i++) { int j=n-i-1; while(j--) { if(vector[j]<vetor[j-1]) int temp = vector[j]; ve
阅读全文
摘要:首先得记住一点:Java中的数组,是个对象。也就是说,你不能声明一个数组,你只能声明一个指针。这个指针指向一个对象,这个对象代表一个数组。 Java代码中的如下声明: int students[]; 相当于C++代码: 即声明了一个指向数组对象的指针,数组元素为int。 其中Array为用户自定义类
阅读全文
摘要:一. Number & Math 类方法 下面的表中列出的是 Number & Math 类常用的一些方法: 序号方法与描述 1 xxxValue()将 Number 对象转换为xxx数据类型的值并返回。 2 compareTo()将number对象与参数比较。 3 equals()判断number
阅读全文
摘要:十大经典排序算法+sort排序 阅读目录 排序算法 冒泡排序(Bubble Sort) 选择排序(Selection Sort) 插入排序(Insertion Sort) 希尔排序(Shell Sort) 归并排序(Merge Sort) 快速排序(Quick Sort) 堆排序(Heap Sort
阅读全文
摘要:大多数与c语言一致。 仅介绍for的增强版 Java 增强 for 循环语法格式如下: for(声明语句 : 表达式) { //代码句子 } 例子: int [] numbers = {10, 20, 30, 40, 50}; for(int x : numbers ) System.out.pri
阅读全文
摘要:一.java的基本数据类型 Java语言提供了八种基本类型。六种数字类型(四个整数型,两个浮点型),一种字符类型,还有一种布尔型。 二.java常量 常量在程序运行时是不能被修改的。 在 Java 中使用 final 关键字来修饰常量,声明方式和变量类似: final A = 2; 三.java的自
阅读全文
摘要:一.线性表 线性表分为1.顺序线性表2.链式线性表(可包括1.循环链表2.双向链表) 下面以代码实现: 1.顺序线性表 // 线性表的动态分配顺序储存结构 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 #define LISTINCREMENT 10 //线性
阅读全文
摘要:因为java的类与对象与C++相似;本节主要讨论java的import语句: Import语句 在Java中,如果给出一个完整的限定名,包括包名、类名,那么Java编译器就可以很容易地定位到源代码或者类。Import语句就是用来提供一个合理的路径,使得编译器可以找到某个类。 以 import jav
阅读全文
摘要:5.java关键字: 类别关键字说明 访问控制 private 私有的 protected 受保护的 public 公共的 default 默认 类、方法和变量修饰符 abstract 声明抽象 class 类 extends 扩充,继承 final 最终值,不可改变的 implements 实现(
阅读全文
摘要:这一章我们主要讨论 1.如何估计一个程序所需要的时间。 2.如何将一个程序的运行时间从天或年降低到秒。 3.粗心地使用递归的后果。 4.将一个数自乘得到其幂以及计算两个数的最大公因数的非常有效的算法。 一.所需了解的五个定义 1.定义:Ο(g(n))={f(n) | 如果存在正常数c和正整数n0,使
阅读全文
摘要:一.Python number Python Number 数据类型用于存储数值。 数据类型是不允许改变的,这就意味着如果改变 Number 数据类型的值,将重新分配内存空间. 二.Python String 字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。 创建
阅读全文
摘要:2020/3/4我的java学习历程:1.完成了java的安装以及环境配置。(在后面会介绍如何进行安装java及配置其环境)2.安装了有关java编辑的软件:vscode,everedit,idea, (记事本及cmd)。笑哭 java的安装:1.首先java的安装包括两部分1.JDK(Java D
阅读全文