摘要：
查找算法 1二分查找 二分查找时间复杂度是O(logn) 如果数组元素的数量接近于整数的最大值，那么start和end下标之和，就有可能超出整型范围，造成溢出 public static int binarySearch(int[] array,int target){ //查找范围起点 int s 阅读全文
posted @ 2021-10-16 18:40
fao99
阅读(55)
评论(0)
推荐(0)
摘要：
图 1图的概念 在图中最基本的单位是顶点，顶点之间的关联关系称为边 有些边涉及权重，有权重的图被称为带权图 其他还有有向图和无向图 2图的存储方式 2.1邻接矩阵 有n个顶点，创建一个n*n的矩阵，矩阵中的每一个元素都代表着从某个顶点到另一个顶点的连接状态 其中1表示两顶点之间有关系，0表示两顶 阅读全文
posted @ 2021-10-16 18:39
fao99
阅读(447)
评论(0)
推荐(0)
摘要：
排序算法 1冒泡排序 1.1概念 冒泡排序（bubble sort）是一种基础的交换排序 思想：我们要把相邻的元素两两比较，当一个元素大于右侧元素时，交换它们的顺序；当一个元素小于或等于右侧相邻元素时，位置不变 冒泡排序是一种稳定排序，平均时间复杂度是O(n^2) 1.2冒泡排序第一版 pu 阅读全文
posted @ 2021-10-16 18:39
fao99
阅读(51)
评论(0)
推荐(0)
摘要：
树 1树定义 树是n(n>=0)个节点的有限集。当n=0时，称为空树。在任意一个非空树中有如下特点： 1有且仅有一个特定的称为根的节点 2当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个数，并称为根的子树 概念：根节点，叶子结点，父节点，孩子节点，兄弟节点 2二叉树 阅读全文
posted @ 2021-10-16 18:36
fao99
阅读(83)
评论(0)
推荐(0)
摘要：
二数据结构基础 物理结构：顺序存储结构（数组）；链式存储结构（链表） 逻辑结构：线性结构（顺序表，栈，队列）；非线性结构（树，图） 数组（顺序表）：由有限个相同类型的变量所组成的有序集合，在内存中顺序存储 1读取元素 int[] array= new int[]{3,1,2,5,4,9,7,6}; 阅读全文
posted @ 2021-10-16 18:35
fao99
阅读(37)
评论(0)
推荐(0)
摘要：
一算法概述 算法：一系列程序指令，用于解决特定的运算和逻辑问题 衡量算法好坏的标准：时间复杂度 空间复杂度 算法的应用领域：运算 查找 排序 最优决策 数据结构：是数据的组织，管理和存储格式，其使用目的是为了高效地访问和修改数据 数据结构组成方式：线性结构 树 图 其他数据结构（跳表 哈希链表 位图 阅读全文
posted @ 2021-10-16 18:35
fao99
阅读(51)
评论(0)
推荐(0)
摘要：
三递归与分治法及实例 1 Fibonacci数列 无穷数列1，1，2，3，5，8，13，21，34，55，… public class Fibonacci1 { public static int fibonacci(int n){ if (n<=1) return 1; return fibona 阅读全文
posted @ 2021-10-16 18:33
fao99
阅读(56)
评论(0)
推荐(0)
摘要：
二排序算法及分析 1 主要内容 排序问题 插入排序 合并排序 递归式 算法分析 2 插入排序 public static void insertSort(int[] array){ for (int i=1;i<array.length;i++){ int insertValue=array[i]; 阅读全文
posted @ 2021-10-16 18:30
fao99
阅读(30)
评论(0)
推荐(0)
摘要：
一算法基本概念 1 考核方式 出勤以及课堂提问 课程练习 讨论课 期末考试 2 主要知识点 算法分析的基本概念 排序算法 递归与分治 动态规划 贪心算法 随机算法 回溯法与分枝定界分 NP完全理论 近似算法 智能优化算法 3 算法定义 一般认为，算法是由若干条指令组成的有穷序列，具有以下五个特征 确 阅读全文
posted @ 2021-10-16 18:30
fao99
阅读(232)
评论(0)
推荐(0)
摘要：
反射 1 反射概述 简介 Reflection是被视为动态语言的关键，反射机制允许程序在执行期借助于Reflection API取得任何类的内部信息，并能直接操作任意对象的内部属性和方法 加载完类之后，在堆内存的方法区中就产生了一个Class类型的对象（一个类只有一个Class对象），这个对象就 阅读全文
posted @ 2021-10-16 18:26
fao99
阅读(34)
评论(0)
推荐(0)
摘要：
IO流 1 File类 1.1简介 File类声明在java.io包下 java.io.File:文件和文件目录路径的抽象表示形式，与平台无关 File类的一个对象，代表一个文件或一个文件目录（俗称文件夹） File类中涉及到关于文件或文件目录的创建，删除，重命名，修改时间，文件大小等方法，并未 阅读全文
posted @ 2021-10-16 18:24
fao99
阅读(124)
评论(0)
推荐(0)
摘要：
泛型 1 泛型 概念 所谓泛型，就是允许在定义类，接口时通过一个标识表示类中某个属性的类型或者某个方法的返回值及参数类型。这个类型参数将在使用是（例如，继承或实现这个接口，用这个类型声明变量，创建对象时）确定（即传入实际的类型参数，也称为类型实参） jdk5.0新增的特性，允许我们在创建集合是再 阅读全文
posted @ 2021-10-16 18:22
fao99
阅读(41)
评论(0)
推荐(0)
摘要：
集合 1 java集合框架概述 数组在存储多个数据方面的特点 一旦初始化以后，长度就确定了 比如String[] arr需要指明类型，一旦定义好，元素类型就确定了 数组在存储多个数据方面的缺点 一旦初始化以后，长度就不可修改了 数组中提供的方法有限，对于添加，删除，插入等操作非常不便，效率不 阅读全文
posted @ 2021-10-16 18:18
fao99
阅读(43)
评论(0)
推荐(0)
摘要：
枚举类和注解 1 枚举类 枚举类的使用 枚举类的理解：类的对象只有有限个，确定的，我们称此类为枚举类 当需要定义一组常量时，强烈建议使用枚举类 如果枚举类中只有一个对象，则可以作为单例模式的实现方式 如何定义枚举类 方式一：jdk5之前自定义枚举类 方式二：jdk5时可以使用enum关键字定 阅读全文
posted @ 2021-10-16 18:15
fao99
阅读(40)
评论(0)
推荐(0)
摘要：
常用类 1 String类 1.1 简介 String字符串，使用一堆“”表示 String声明为final,不可被继承的 String实现了Serializable接口：表示字符串支持序列化的；实现了Comparable接口：表示String可以比较大小 String内部定义了final ch 阅读全文
posted @ 2021-10-16 18:14
fao99
阅读(67)
评论(0)
推荐(0)
摘要：
多线程 1 程序，进程，线程 程序（program） 是完成特定任务，用某种语言编写的一组指令的集合，即指一段静态的代码。 进程（process） 是程序一次执行过程，或者正在运行的一个程序，是一个动态的过程，有自身的产生，存在，和消亡的过程。 如运行中的qq,程序是静态的，进程是动态的。 阅读全文
posted @ 2021-10-16 18:11
fao99
阅读(33)
评论(0)
推荐(0)
摘要：
异常处理 1 异常概述和异常体系结构 异常概述 java程序在执行过程中所发生的异常事件可以分为两类Error和Exception Error: java虚拟机无法解决的严重问题。比如JVM系统内部错误，资源耗尽等严重情况。比如StackOverflowError和OOM。一般不编写针对性的代码 阅读全文
posted @ 2021-10-16 18:09
fao99
阅读(70)
评论(0)
推荐(0)
摘要：
面向对象 1 面向对象三条主线 Java类及类的成员：属性，方法，构造器；代码块，内部类 面向对象三大特性：封装性，继承性，多态性 其他关键字：this, super, static, final, abstract, interface, package, import 2 类，对象， 阅读全文
posted @ 2021-10-16 18:06
fao99
阅读(50)
评论(0)
推荐(0)
摘要：
数组和简单算法 1 数组的特点 有序排列的 数组属于引用数据类型的变量，数组的元素既可以是基本数据类型也可以是引用数据类型 数组对象会在内存中开辟一整块连续的空间 数组的长度一旦确定就不能修改 2 一维数组的使用 //一维数组的声明和初始化 int[] ids=new int[]{1001,1002 阅读全文
posted @ 2021-10-16 18:02
fao99
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号