图
摘要：
图 图是一种用顶点和边来表示关系的数据模型，一般用来表示多对多关系。图分为无向图和有向图两种。例如： 无向图中“A — B”表示A可以直接到达B，B也可以直接到达A；有向图中“A —> B”表示A可以直接到达B，而B不能直接到达A。即无向图的边是双向可达的，有向图的边是单向可达的。 图的表示 图可以 阅读全文
posted @ 2019-10-09 11:26 寇德·坡特 阅读(336) 评论(0) 推荐(0) 编辑
查找
摘要：
顺序查找 顺序查找是指将序列从头开始遍历，直到找到指定的元素为止。 在一个元素为n的序列中查找不存在的元素，需要比较n次。顺序查找虽然效率低下，但是却适用于任何序列。 顺序查找的代码如下： 1 public static int seqSearch(int[] arr, int val) { 2 f 阅读全文
posted @ 2019-09-26 21:46 寇德·坡特 阅读(140) 评论(0) 推荐(0) 编辑
时间复杂度
摘要：
算法分析 一个算法的效率一般以执行时间来衡量。度量一段程序的执行时间有以下两种方式： 事后统计：对一段程序多次执行，统计执行时间。 事前分析估算：对算法程序的分析，估算算法大概执行时间。当然，估算的时间并不是一个具体的值，而是一个与n（n表示问题规模）有关的函数。 事后统计方式的缺陷很明显：一是需要 阅读全文
posted @ 2019-09-22 13:09 寇德·坡特 阅读(918) 评论(0) 推荐(0) 编辑
递归
摘要：
递归 从程序设计的角度看，递归是一种程序设计方法。函数直接或间接地调用自身，称为递归调用。递归调用是用相同的策略去解决规模更小的问题，直至问题规模达到某个边界条件时，不再进行递归调用，而是直接处理。 函数递归调用的嵌套层数称为递归层次。其中，其他函数对递归函数的调用为第0层，递归函数第一次调用自身为 阅读全文
posted @ 2019-09-19 11:19 寇德·坡特 阅读(321) 评论(0) 推荐(0) 编辑
栈
摘要：
栈 栈是一种只允许在序列末端操作的数据结构。栈的末端也称之为栈顶。 栈的插入操作是将新元素压入栈顶，称为入栈。栈的删除操作是删除栈顶元素，称为出栈。由此可以看出，栈的特点是：后入栈的元素先出栈，先入栈的元素后出栈。 栈常用的操作有：入栈、出栈、取栈顶元素等。其接口定义如下： 1 public int 阅读全文
posted @ 2019-09-17 23:35 寇德·坡特 阅读(769) 评论(0) 推荐(0) 编辑
链表
摘要：
链表 链表是采用链式结构存储的线性表。链表中的元素在存储空间中的位置不一定是连续的，所以链表使用结点来存储元素，每个节点中还存储了相邻节点位置信息。由于不是连续存储，存取元素的速度比顺序表差。但是只要存储空间足够，链表就可以动态增加长度，也就是说，相较于顺序表，链表能更快速地进行元素的插入和删除操作 阅读全文
posted @ 2019-09-13 23:48 寇德·坡特 阅读(378) 评论(0) 推荐(0) 编辑
队列
摘要：
队列 队列是一种常见的线性结构，遵循先进先出的原则，即先存入队列的元素要先取出，后存入队列的元素要后取出。 队列的插入操作称为入队，入队在队尾进行；队列的删除操作称为出队，出队在队头进行。因此需要front和rear两个变量分别记录队头和队尾的位置，front随着出队操作而改变，rear随着入队操作 阅读全文
posted @ 2019-09-11 23:10 寇德·坡特 阅读(347) 评论(0) 推荐(0) 编辑
稀疏数组
摘要：
概述 稀疏数组是指那些零元个数远大于非零元个数的数组，而稀疏数组的零元分布往往没有规律可循。最经典的例子就是棋盘，在保存棋局时，棋盘上棋子的数目往往不会布满整个棋盘。以中国象棋为例，棋盘为10*9，而棋子数为32，而且在走棋过程中还会减少棋子数。所以如果用整个数组来保存棋盘就会花费太多空间。这时就要 阅读全文
posted @ 2019-09-11 13:39 寇德·坡特 阅读(180) 评论(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 寇德·坡特 阅读(858) 评论(0) 推荐(0) 编辑
SQL——存储过程与函数
摘要：
环境 DBMS：MySQL 8.0.17 工具：Navicat Premium 11.2.16 存储过程 存储过程是由过程化SQL语言书写的过程，这个过程经编译和优化后存储在数据库服务器中，使用时调用即可。 优点： 运行效率高。提供了在服务器端快速执行SQL语句的有效途径。 降低了客户机和服务器之间 阅读全文
posted @ 2019-09-09 18:16 寇德·坡特 阅读(3001) 评论(0) 推荐(2) 编辑