Smiling_lzy的博客

图结构一、基本介绍1、定义2、表示方法2.1、邻接矩阵2.2、邻接表二、图的创建三、图的遍历1、深度优先遍历2、广度优先遍历（BFS） 一、基本介绍 1、定义 当我们需要表示多对多的关系时，我们就需要图 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点 2、表示方法 2.1、邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是的row和 col表示的是1…n个点 如上图的邻接矩阵就是 0 1 0 0 1 1 0 1

哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表是一种将数组与链表相结合的数据结构 package com.atguigu.hashtab; import java.util.Scanner; public class HashTabDemo { public static void main(St

查找一、线性查找二、二分查找三、插值查找四、斐波那契查找算法 一、线性查找 线性查找是一种非常简单的查找方式。查找思路是：从数组的一个元素出发，一个个地和要查找的值进行比较，如果发现有相同的元素就返回该元素的下标。反之返回-1（未找到） package com.atguigu.search; public class SeqSearch { public static void main(String[] args) { int arr[] = { 1, 9, 11, -1, 34, 89 }

排序算法 一、排序算法分类二、冒泡排序三、选择排序四、插入排序五、希尔排序六、快速排序七、归并排序八、基数排序 一、排序算法分类 二、冒泡排序 题目：将五个无序的数：3，9，-1，10，-2 使用冒泡排序法将其排成从小到大的有序数列 package com.atguigu.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class BubbleSor

递归一级目录 一级目录

@TOC 一级目录

Strange fuction 题意： 现在这有个函数：F(x) = 6 * x^7 +8 * x^6 + 5 * x ^2 -y*x (0 <= x <=100) 当x在0到100之间时，您能找到最小值 输入： 输入的第一行包含一个整数T（1 <= T <= 100），它表示测试用例的数量。 然后是T行，每行只有一个实数Y。（0 <Y <1e10） 输出：当x在0到100之间时，仅是最小值（精确到小数点后4位）。 #include<ios