我有一个小梦想

未归档

github(1) SSM(2) 前端(1) 数据结构(3)

/ 注册

全部文章 / 未归档（共15篇）

第十章——内部排序

1.判断排序好坏：时间效率、空间效率、稳定性。 2.插入排序 1️⃣直接插入排序将一个记录插入到已排序好的有序表中； 2️⃣希尔排序将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序； 3️⃣冒泡排序； 4️⃣...

2017-06-03

0 332

第九章——查找

1.对查找表进行的操作分为：静态查找；动态查找。 2.静态查找： 1️⃣顺序查找 ASL=(n+1)/2; 2️⃣折半查找 ASL = log2(n+1)-1;(N>50) ASL = ((n+1)/n)log2(n+1)-1; 3️⃣索引顺序表查找分块有序 4️⃣二叉...

2017-06-02

0 333

第三章——栈和队列

1.栈是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶，表头端称为栈底，栈又称为后进先出的线性表。 2.顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置，以top=0表示空栈。 3.非空栈中的栈顶指针始终...

2017-06-02

0 488

第二章——线性表

1.线性结构的特点：在数据元素的非空有限集中：存在唯一的第一个数据元素；存在唯一的最后一个数据元素；除第一个之外，集合中的每个数据元素均只有一个前驱；除最后一个元素之外，每个数据均只有一个后继。 2.数据表中的数据元素可以是各种各样的，但统一线性表中的元素必定具有相同特性，即属于同一数据对象，相邻...

2017-06-01

0 421

从JAVA到JDBC的感受

1.在JDBC中excuteUpdate()与executeUpdate(sql)的区别：如果执行的sql语句中有变量，则应选用不带参数的excute语句，若sql语句不带变量，则应选用不带参数的语句。 2.带变量的sql语句可以有两种方式表示（以insert语句为例）： 1⃣️ Prepa...

2017-05-28

0 438