diaohuan1943-优快云博客

转载 3、golang之堆排序

1、堆排序时间复杂度堆排序的时间复杂度是O(N*lgN)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？堆排序是采用的二叉堆进行排序的，二叉堆就是一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义，它的深度至少是lg(N+1)。最多是多少呢？由于二叉堆是完全二叉树，因此，它的深度最多也不会超过lg(2N)。因此，遍历一趟的时间...

2018-11-25 12:56:00 290

转载 2、golang之快速排序

1、快速排序稳定性快速排序是不稳定的算法，它不满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！2、快速排序时间复杂度快速排序的时间复杂度在最坏情况下是O(N²)，平均的时间复杂度是O(N*lgN)。这句话很好理解：假设被排序的数列中有...

2018-11-25 12:41:00 313

转载 1、golang之冒泡排序

1、冒泡排序时间复杂度冒泡排序的时间复杂度是O(N²)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次！因此，冒泡排序的时间复杂度是O(N²)。2、冒泡排序稳定性冒泡排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然...

2018-11-25 12:33:00 156

转载 6、mysql数据类型介绍

MySQL数据类型，可以被分为3类：数值类型、日期和时间类型以及字符串(字符)类型方括号(“[”和“]”)指出可选的类型修饰符的部分M 指出最大的显示尺寸。最大的合法的显示尺寸是 255 。D 适用于浮点类型并且指出跟随在十进制小数点后的数码的数量。最大可能的值是30，但是应该不大于M-2。UNSIGNED...

2018-11-25 12:10:00 155

转载 5、mysql索引简介

1、实现方式MySQL主要提供2种方式的索引：B-Tree索引，Hash索引B树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。　　显然，如果值的差异性大，并且以等值查找（=、 <、>、in）为主，Hash索引是更高效的...

2018-11-24 22:59:00 109

转载 4、TCL（Transaction Control Language）事务控制语言

一、事务定义Transaction事务：一个最小的不可再分的工作单元；通常一个事务对应一个完整的业务(例如银行账户转账业务，该业务就是一个最小的工作单元)一个完整的业务需要批量的DML(insert、update、delete)语句共同联合完成事务只和DML语句有关，或者说DML语句才有事务。这个和业务逻辑有关，业务逻辑不同，DML语句的个数不同二、转账...

2018-11-24 21:56:00 180

转载 3、DCL（Data Control Language）数据库控制语言授权，角色控制等

1、创建用户:命令:1CREATEUSER'username'@'host'IDENTIFIEDBY'password';说明:　　username–你将创建的用户名,　　host–指定该用户在哪个主机上可以登陆,如果是本地用户可用localhost,如果想让该用户可以从任意远程主机登陆,可...

2018-11-24 21:17:00 222

转载 2、DML（Data Manipulation Language）数据操纵语言

INSERT INTO 表名(字段名，字段名) VALUES (值，值)； DELETE FROM 表名 WHERE 条件(oracal中就可以不要from) UPDATE 表名 SET 字段=值，字段=值 WHERE 条件 SELECT 字段，字段 FROM 表名 WHERE 条件1、SELECTSELECT 语句...

2018-11-19 22:05:00 315

转载 1、DDL（Data Definition Language）数据库定义语言

一、索引1、普通索引(INDEX)语法：ALTER TABLE表名字ADD INDEX 索引名字 (字段名字)　　-- –直接创建索引　　CREATE INDEX index_user ON user(title)　　-- –修改表结构的方式添加索引　　ALTER TABLE table_name ADD INDEX index_name ON (c...

2018-11-18 21:58:00 253