数据结构,算法,Mysql
文章平均质量分 81
算法
Serendipity sn
这个作者很懒,什么都没留下…
展开
-
哈希表,LIst,Set,Map
一.哈希表举例:代码实现: class Node { public Integer key; Node next; public Node(Integer key) { this.key = key; }//元素类型,使用Integer//使用拉链法解决冲突public class MyHashTable { //1.数组(存储链表的头节点) private Node[] array=new Node[11];原创 2021-02-24 21:15:53 · 904 阅读 · 0 评论 -
二叉搜索树
一.概念二叉搜索树又称二叉排序树若它的左子树不为空,则左子树上所有节点的值都小于根节点的值若它的右子树不为空,则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树**特点:**二叉搜索树的中序遍历是有序的二.二叉搜索树的操作1.查找思路:代码实现: //查找 public boolean search(Integer key) { Node current = root; while (current != null) {原创 2021-02-23 15:06:48 · 990 阅读 · 0 评论 -
七种基于比较的排序,基于Java实现,还不点赞收藏?
一.简单插入排序原理:一组数据array[],认为以下标i为分界,[0,i+1)认为有序,[i+1,array.length)无序,从无序数据中每次取出一个数据,插入有序数据中代码实现: public static void insertSort(long []array){ //数据一共有array.length个 //所以,子操作需要执行array.length次 //减不减一都可以,减一认为第一个数已经有序 for (int i原创 2021-02-21 22:47:37 · 801 阅读 · 0 评论 -
堆和优先级队列
堆和优先级队列目录堆和优先级队列一.二叉树的顺序存储方式1.存储方式2.下标关系二.堆1.概念2.向下调整<1>思路<2>代码示例3.向上调整<1>思路<2>代码示例3.建堆<1>思路<2>代码示例三.优先级队列1.概念2.优先级队列的实现四.TopK问题一.二叉树的顺序存储方式1.存储方式2.下标关系已知双亲(parent)的下标,则:左孩子(left)下标 = 2 * parent + 1;右孩子(right)下标原创 2021-02-17 23:33:34 · 968 阅读 · 0 评论 -
二叉树
二叉树目录二叉树一.二叉树的概念二.二叉树的基本形态三.两种特殊的二叉树1.满二叉树2.完全二叉树四.二叉树的性质五.二叉树的存储1.顺序存储2. 链式存储六.二叉树的基本操作1.二叉树的遍历<1>前序遍历<2>中序遍历<3>后序遍历<4>层序遍历2.二叉树求结点个数<1>解题思路<2>代码实列3.求二叉树第K层结点个数<1>解题思路<2>代码实列4.求二叉树叶子结点的个数<1>解题思路<2&原创 2021-02-17 19:38:40 · 2297 阅读 · 0 评论 -
栈和队列
栈和队列目录栈和队列一.栈1.概念2.栈的实现二.队列1.概念2.实现三.循环队列四.双端队列一.栈1.概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。2.栈的实现public class MyStack{ private int[]a原创 2021-02-16 23:31:51 · 726 阅读 · 0 评论 -
JDBC编程—>对服务器,客户端,URL理解以及JDBC操作步骤
JDBC编程—>对服务器,客户端,URL理解以及JDBC操作步骤目录JDBC编程—>对服务器,客户端,URL理解以及JDBC操作步骤对数据库客户端和服务器的理解对URL的认识JDBC的操作步骤步骤概述步骤的具体实现JDBC第一步:创建连接第一种第二种区别JDBC第二步:创建命令对象Statement,执行sql语句概述StatementPreparedStatementJDBC第三步:处理结果集ResultSetJDBC第四步:释放资源对数据库客户端和服务器的理解JDBC编程思想是面对接原创 2021-01-19 11:07:20 · 865 阅读 · 0 评论 -
MySQL表的增删查改(进阶)
MySQL表的增删查改(进阶)初阶请查看:数据库的操作以及MySQL表的增删查改(初阶)目录****MySQL表的增删查改(进阶)****数据库约束一: 约束类型二: NULL约束三: UNIQUE:唯一约束四: DEFAULT:默认值约束五: PRIMARY KEY:主键约束六: FOREIGN KEY:外键约束七: CHECK约束表的设计一: 一对一二:一对多三: 多对多增删查改操作(进阶)一. 新增二. 查询1.聚合查询<1> 聚合函数<2> GROUP BY子句<原创 2021-01-17 11:51:03 · 849 阅读 · 0 评论 -
数据库的操作以及MySQL表的增删查改(初阶)
一级标题 数据库的操作以及MySQL表的增删改查(初阶)数据库学习目标:数据库,表,数据进行增删查改(CURD)的操作(SQL)数据库的简单概念一级标题 数据库的操作二级标题 数据库的操作1.查询,显示:show databases;2.创建:直接创建(如果已经存在该数据库,报错)create database 数据库名称 character set utf8mb4; (character set utf8mb4表示字符编码)如果没有才创建(if 数据库不存在创建)crea原创 2021-01-17 10:42:18 · 780 阅读 · 0 评论