- 博客(14)
- 收藏
- 关注
RSS订阅原创 希尔排序
希尔排序又叫缩小增量排序，是插入排序的改进，是不稳定排序。先确定一个增量，将整个序列分成几个小组，再在小组中进行插入排序，一轮下来之后，前面的数是相对小的，后面是相对大的。再改变增量，每次减少一半，最后直到增量为1，对整个序列进行插入排序。增量的确定：在一篇博客上看到初始增量设置为（数组长度）/3+1，这样效率高，但我并未找到原因，别的博客，百度百科，维基百科等为（数组长度）/2。反正保证最后增量为1就行。维基百科代码更简洁public static void shellSort(i.
2020-05-12 10:29:36
93
原创 插入排序
在简书上学到的本知识点。学习传送门原理：将目标值插入到前面有序的数之中，从而使有序的数多1。public class InsertSort { public static void main(String[] args) { int[] arr = {23,43,12,56,32,18}; InsertSort(arr); for(int i=0;i<arr.length;i++) { System.out.println(arr[i]); } } stat
2020-05-11 09:57:15
96
原创 简单选择排序
原理：先选择最小的值放在最前面，再在剩余的数中选择最小的值放在前面。选择排序是不稳定排序，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。public class SelectSort { public static void main(String[] args) { int[] a = {20,40,10,70,50,30,80,90,60,100}; SelectSort(a);
2020-05-10 17:05:26
289
1
原创 快速排序
在学习快速排序过程中个人认为菜鸟教程的文章挺容易理解。想学习建议去传送门，下面为个人学习代码，以及产生的问题。代码：public class QuickSort { public static void main(String[] args) { int[] arr = {50,80,20,10,60,90,30,40,70}; sort(arr,0,arr.length-1); for(int i=0;i<arr.length;i++) { System.
2020-05-10 11:08:36
93
原创 冒泡排序
原理：比较相邻元素，若前面的大于后面的，交换他们两个，保证最后的元素最大。重复比较。时间复杂度：初始状态为正序，则一趟即可排完，C=n-1，则时间复杂度为O(n);初始状态为反序 ，需要进行n-1趟排序。每趟排序要进行n-i次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：冒泡排序的最坏时间复杂度为 O(n2）。...
2020-05-07 17:35:31
121
原创 MySQL视图
11.1 视图简述含义：视图是一个虚拟表，是从数据库中一个或多个表中导出的表。通过视图看到的数据只是存放在基本表中的数据。当对通过视图看到的数据进行修改时，相应的基本表数据也会修改；基本表数据变化视图也会发生变化。作用：简单化：看到的就是需要的。安全性：通过视图，用户只能查询和修改自己能看到的。11.2 创建视图在单表上创建mysql> CREATE VIEW...
2020-04-06 11:23:16
118
原创 MySQL索引（基础）
9.1 索引简介索引是对数据库表中一列或者多列的值进行排序的一种结构使用索引可以提高数据库中特定数据的查询速度。含义：索引是一个单独的、存储在磁盘上的数据库结构，包含着对数据表里所有记录的引用指针。索引的建立可以提高数据库的查询速度。索引是在存储引擎中实现的，因此，每种存储引擎的索引都并不一定完全相同，并且每种存储引擎也不一定支持所有索引类型。根据存储引擎定义每个表的最大索引数和最...
2020-04-02 13:25:50
85
原创 插入、更新与删除数据
8.1 插入数据插入所有字段名：1.指定所有字段名 2.完全不指定字段名mysql> INSERT INTO person VALUES(001,'ZS');Query OK, 1 row affected (0.02 sec)mysql> INSERT INTO person (id,name) -> VALUES(002,'LS');Query OK,...
2020-03-30 21:25:32
90
原创 MySQL之正则表达式查询
使用REGEXP关键字指定正则表达式的字符匹配模式。1 以特定字符或字符串开头 ‘^’mysql> SELECT * FROM fruits WHERE f_name REGEXP '^a';+------+--------+-------+| f_id | f_name | price |+------+--------+-------+| 100 | apple | ...
2020-03-29 17:26:56
78
原创 MySQL之查询数据
思维导图：https://pan.baidu.com/s/1p-9QRYEMPg38vSUvXMcrBA 提取码：73zv7.1 单表查询7.1.1查询所有字段SELECT * FROM 表名；7.1.2 查询指定记录使用WHERE子句进行数据过滤。SELECT 字段名1，字段名2……FROM 表名WHERE 条件；mysql> SELECT f_id,f_name...
2020-03-25 10:52:06
162
原创 数据表的基本操作
4.1创建数据表4.1.1创建表基本语法use <数据库名> ； 在创建数据表之前，先指定操作是在哪个数据库中进行创建表create table <表名>(字段1 数据类型 [约束条件] [默认值] 字段2 数据类型 [约束条件] [默认值] );show tables;查看该库中所有的表 +----...
2020-03-17 16:35:27
281
原创 数据库基本操作
1.创建数据库show databases; 查看当前所有存在的数据库+--------------------+| Database |+--------------------+| information_schema || mysql || performance_schema || sakila |...
2020-03-14 21:40:12
58
原创 MySQL第一章 初识MySQL
数据库发展：人工管理阶段文件系统阶段数据库系统阶段高级数据库阶段数据库种类：层次式数据库网络式数据库关系式数据库表：行为记录，列为字段数据类型：整数，浮点数，精确小数，二进制，日期/时间，字符串主键：（Primary Key)又称主码，可以定义表中一列或多列为主键，主键上不能有两行相同的值，也不能为空值，数据库系统组成：数据库:(...
2020-03-14 14:03:24
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人