摘要：
查找算法 1二分查找 二分查找时间复杂度是O(logn) 如果数组元素的数量接近于整数的最大值，那么start和end下标之和，就有可能超出整型范围，造成溢出 public static int binarySearch(int[] array,int target){ //查找范围起点 int s 阅读全文
posted @ 2021-10-16 18:40
fao99
阅读(58)
评论(0)
推荐(0)
摘要：
图 1图的概念 在图中最基本的单位是顶点，顶点之间的关联关系称为边 有些边涉及权重，有权重的图被称为带权图 其他还有有向图和无向图 2图的存储方式 2.1邻接矩阵 有n个顶点，创建一个n*n的矩阵，矩阵中的每一个元素都代表着从某个顶点到另一个顶点的连接状态 其中1表示两顶点之间有关系，0表示两顶 阅读全文
posted @ 2021-10-16 18:39
fao99
阅读(448)
评论(0)
推荐(0)
摘要：
排序算法 1冒泡排序 1.1概念 冒泡排序（bubble sort）是一种基础的交换排序 思想：我们要把相邻的元素两两比较，当一个元素大于右侧元素时，交换它们的顺序；当一个元素小于或等于右侧相邻元素时，位置不变 冒泡排序是一种稳定排序，平均时间复杂度是O(n^2) 1.2冒泡排序第一版 pu 阅读全文
posted @ 2021-10-16 18:39
fao99
阅读(54)
评论(0)
推荐(0)
摘要：
树 1树定义 树是n(n>=0)个节点的有限集。当n=0时，称为空树。在任意一个非空树中有如下特点： 1有且仅有一个特定的称为根的节点 2当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个数，并称为根的子树 概念：根节点，叶子结点，父节点，孩子节点，兄弟节点 2二叉树 阅读全文
posted @ 2021-10-16 18:36
fao99
阅读(88)
评论(0)
推荐(0)
摘要：
二数据结构基础 物理结构：顺序存储结构（数组）；链式存储结构（链表） 逻辑结构：线性结构（顺序表，栈，队列）；非线性结构（树，图） 数组（顺序表）：由有限个相同类型的变量所组成的有序集合，在内存中顺序存储 1读取元素 int[] array= new int[]{3,1,2,5,4,9,7,6}; 阅读全文
posted @ 2021-10-16 18:35
fao99
阅读(40)
评论(0)
推荐(0)
摘要：
一算法概述 算法：一系列程序指令，用于解决特定的运算和逻辑问题 衡量算法好坏的标准：时间复杂度 空间复杂度 算法的应用领域：运算 查找 排序 最优决策 数据结构：是数据的组织，管理和存储格式，其使用目的是为了高效地访问和修改数据 数据结构组成方式：线性结构 树 图 其他数据结构（跳表 哈希链表 位图 阅读全文
posted @ 2021-10-16 18:35
fao99
阅读(55)
评论(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
阅读(57)
评论(0)
推荐(0)
摘要：
一算法基本概念 1 考核方式 出勤以及课堂提问 课程练习 讨论课 期末考试 2 主要知识点 算法分析的基本概念 排序算法 递归与分治 动态规划 贪心算法 随机算法 回溯法与分枝定界分 NP完全理论 近似算法 智能优化算法 3 算法定义 一般认为，算法是由若干条指令组成的有穷序列，具有以下五个特征 确 阅读全文
posted @ 2021-10-16 18:30
fao99
阅读(238)
评论(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
阅读(31)
评论(0)
推荐(0)
摘要：
反射 1 反射概述 简介 Reflection是被视为动态语言的关键，反射机制允许程序在执行期借助于Reflection API取得任何类的内部信息，并能直接操作任意对象的内部属性和方法 加载完类之后，在堆内存的方法区中就产生了一个Class类型的对象（一个类只有一个Class对象），这个对象就 阅读全文
posted @ 2021-10-16 18:26
fao99
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号