09 2019 档案

查找
摘要：顺序查找 顺序查找是指将序列从头开始遍历，直到找到指定的元素为止。 在一个元素为n的序列中查找不存在的元素，需要比较n次。顺序查找虽然效率低下，但是却适用于任何序列。 顺序查找的代码如下： 1 public static int seqSearch(int[] arr, int val) { 2 f 阅读全文

posted @ 2019-09-26 21:46 寇德·坡特 阅读(152) 评论(0) 推荐(0)

时间复杂度
摘要：算法分析 一个算法的效率一般以执行时间来衡量。度量一段程序的执行时间有以下两种方式： 事后统计：对一段程序多次执行，统计执行时间。 事前分析估算：对算法程序的分析，估算算法大概执行时间。当然，估算的时间并不是一个具体的值，而是一个与n（n表示问题规模）有关的函数。 事后统计方式的缺陷很明显：一是需要 阅读全文

posted @ 2019-09-22 13:09 寇德·坡特 阅读(975) 评论(0) 推荐(0)

递归
摘要：递归 从程序设计的角度看，递归是一种程序设计方法。函数直接或间接地调用自身，称为递归调用。递归调用是用相同的策略去解决规模更小的问题，直至问题规模达到某个边界条件时，不再进行递归调用，而是直接处理。 函数递归调用的嵌套层数称为递归层次。其中，其他函数对递归函数的调用为第0层，递归函数第一次调用自身为 阅读全文

posted @ 2019-09-19 11:19 寇德·坡特 阅读(350) 评论(0) 推荐(0)

栈
摘要：栈 栈是一种只允许在序列末端操作的数据结构。栈的末端也称之为栈顶。 栈的插入操作是将新元素压入栈顶，称为入栈。栈的删除操作是删除栈顶元素，称为出栈。由此可以看出，栈的特点是：后入栈的元素先出栈，先入栈的元素后出栈。 栈常用的操作有：入栈、出栈、取栈顶元素等。其接口定义如下： 1 public int 阅读全文

posted @ 2019-09-17 23:35 寇德·坡特 阅读(788) 评论(0) 推荐(0)

链表
摘要：链表 链表是采用链式结构存储的线性表。链表中的元素在存储空间中的位置不一定是连续的，所以链表使用结点来存储元素，每个节点中还存储了相邻节点位置信息。由于不是连续存储，存取元素的速度比顺序表差。但是只要存储空间足够，链表就可以动态增加长度，也就是说，相较于顺序表，链表能更快速地进行元素的插入和删除操作 阅读全文

posted @ 2019-09-13 23:48 寇德·坡特 阅读(407) 评论(0) 推荐(0)

队列
摘要：队列 队列是一种常见的线性结构，遵循先进先出的原则，即先存入队列的元素要先取出，后存入队列的元素要后取出。 队列的插入操作称为入队，入队在队尾进行；队列的删除操作称为出队，出队在队头进行。因此需要front和rear两个变量分别记录队头和队尾的位置，front随着出队操作而改变，rear随着入队操作 阅读全文

posted @ 2019-09-11 23:10 寇德·坡特 阅读(393) 评论(0) 推荐(0)

稀疏数组
摘要：概述 稀疏数组是指那些零元个数远大于非零元个数的数组，而稀疏数组的零元分布往往没有规律可循。最经典的例子就是棋盘，在保存棋局时，棋盘上棋子的数目往往不会布满整个棋盘。以中国象棋为例，棋盘为10*9，而棋子数为32，而且在走棋过程中还会减少棋子数。所以如果用整个数组来保存棋盘就会花费太多空间。这时就要 阅读全文

posted @ 2019-09-11 13:39 寇德·坡特 阅读(186) 评论(0) 推荐(0)

SQL——流程控制
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 概述 过程化SQL提供了流程控制语句，主要有条件控制语句和循环控制语句。这些语句都只能在SQL块中使用。 条件控制语句 if语句 定义一个函数用于判断年龄的阶段，其中1~10为幼年，11~20为少年，21 阅读全文

posted @ 2019-09-09 19:36 寇德·坡特 阅读(868) 评论(0) 推荐(0)

SQL——存储过程与函数
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 存储过程 存储过程是由过程化SQL语言书写的过程，这个过程经编译和优化后存储在数据库服务器中，使用时调用即可。 优点： 运行效率高。提供了在服务器端快速执行SQL语句的有效途径。 降低了客户机和服务器之间 阅读全文

posted @ 2019-09-09 18:16 寇德·坡特 阅读(3038) 评论(0) 推荐(2)

SQL——变量
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 概述 变量分为系统变量和自定义变量两种。 系统变量 系统变量是由数据库系统内置的变量，分为会话变量和全局变量两种。 会话变量 会话变量作用于当前会话。 查看会话变量： like用于模糊匹配。 查看MySQ 阅读全文

posted @ 2019-09-09 12:56 寇德·坡特 阅读(614) 评论(0) 推荐(0)

SQL——事务
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 概述 事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。 ACID特性 事务具有4个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（ 阅读全文

posted @ 2019-09-08 11:15 寇德·坡特 阅读(297) 评论(0) 推荐(0)

SQL——视图
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 概述 视图是从一个或多个基本表导出的虚表。数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。所以一旦基本表中的数据发生变化，从视图中查询出的数据也会随之改变。 视图有以下优 阅读全文

posted @ 2019-09-07 18:48 寇德·坡特 阅读(360) 评论(0) 推荐(0)

SQL——基本表
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 创建 “if not exists”关键字：在创建前判断是否存在同名的表，不存在则创建表。 “auto_increment”关键字：自动递增。该字段必须是整数类型或小数类型的字段。一个表只能有一个自增列。 阅读全文

posted @ 2019-09-06 12:15 寇德·坡特 阅读(803) 评论(0) 推荐(0)

SQL——约束
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 概述 约束是指对当前字段的数据的限制条件。常见的约束有：非空约束、default约束、唯一约束、check约束、主键约束和外键约束。 非空约束 定义了非空约束的字段的数据不能取空值。 default约束 阅读全文

posted @ 2019-09-05 23:39 寇德·坡特 阅读(269) 评论(0) 推荐(0)

SQL——数据类型
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 整数类型 带符号：-27~27-1 无符号：0~28-1 带符号：-215~215-1 无符号：0~216-1 带符号：-223~223-1 无符号：0~224-1 带符号：-231~231-1 无符号： 阅读全文

posted @ 2019-09-04 23:51 寇德·坡特 阅读(210) 评论(0) 推荐(0)

SQL——数据库
摘要：环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 数据库创建 创建数据库school： 再次创建数据库school，发现报错： 也就是说，数据库不能重复创建。 为了确保在创建数据库时不会出错，可以先判断是否存在同名数据库，如果不存在则创建数据库。 数据库 阅读全文

posted @ 2019-09-04 23:31 寇德·坡特 阅读(133) 评论(0) 推荐(0)

关系型数据库
摘要：关系模型 关系型数据库系统是采用关系模型来组织数据的数据库系统。关系模型建立在严格的数学概念的基础上。 数据结构 关系模型的数据结构是基本表。涉及到的术语有： 记录：表中的一行。 字段：表中的一列。 主键：可以用来唯一标识一个记录的一个或多个字段。 主字段：主键包含的字段。 外键：与其他字段有关联的 阅读全文

posted @ 2019-09-04 22:12 寇德·坡特 阅读(535) 评论(0) 推荐(0)

概述
摘要：基本概念 数据库 数据库（Database，DB）是长期储存在计算机内、有组织的、可共享的大量数据的集合。 数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 数据库数据的特点：永久存储、有组织、可共享。 数据库管理系统 数据库管理系统 阅读全文

posted @ 2019-09-04 21:05 寇德·坡特 阅读(135) 评论(0) 推荐(0)

导航