- 博客(6)
- 收藏
- 关注
RSS订阅原创 Mybatis概述
什么是框架官方定义：框架（Framework）是整个或部分系统的可重用设计，表现为一组抽象构件实例间交互的方法；另一种定义认为，框架是可被应用开发者开发定制的应用骨架。前者是从应用方面，而后者是从目的方面给出的定义。简而言之：框架其实就是某种应用的半成品，就是一组组件，供你选用完成你自己的系统。简单说就是使用别人搭好的舞台，你自己来表演。而且，框架一般是成熟的，不断升级的软件。用别人的话来说：它是我们软件开发中的一套解决方案，不同的框架解决的是不同的问题。使用框架的好处：框架封装了很多的细节
2021-03-25 16:59:56
157
2
原创 2.3.3_双链表
前情回顾：单链表：无法逆向检索，有时候不太方便。双链表：可“进”可“退”，但是存储密度稍低。双链表的结构：用代码定义： 我们应该养成一个良好的学习习惯：见到一个陌生单词时，要了解它的英文意思，这样才能方便我们去记忆它的用法等。例如：DNode中的 D ，意思是 Double；prior ： 先前的。了解了如何用代码定义之后，接下来我们就应该去学习怎么去初始化一个双链表。（同样的有带头结点和不带头结点两种方式）双链表的初始化然后是初始化操作（带头结点）图示：看了图示之后，我
2021-03-17 21:21:25
258
原创 2.3.1_单链表的定义
什么是单链表？答：和顺序表一样，从逻辑结构上来看都是线性表。不同的是顺序表采用的是顺序存储的方式，而单链表采用的是链式存储。即：单链表是用“链式存储”（存储结构）的方式实现了“线性结构”（逻辑结构）。单链表和顺序表各自的优缺点顺序表：优点：可以随机存取，存储密度高。缺点：要求大片的连续空间，且改变容量不方便。单链表：优点：不要求大片的连续空间，改变容量方便。缺点：不可随机存取（意思是如果我们要找到某一个结点的话，必须从第一个结点依次往下遍历，直到找到我们想要的那个结点），且要耗费一
2021-03-16 21:37:17
280
原创 2.2.1_顺序表的定义
定义：顺序表，即用顺序存储的方式实现的线性表。注：什么是顺序存储？答：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。如何求数据元素的大小？答：C语言中的 sizeof （使用时不需要添加头文件）用法：sizeof(ElemType)例如：sizeof(int) = 4顺序表的特点随机访问：即可以在O(1)的时间复杂度内找到第 i 个元素。存储密度高：每个结点只存储数据元素，而不用去存放指针。拓展容量不方便：1）静态分配方式：不
2021-03-16 16:06:13
282
2
原创 2.1_线性表的定义和基本操作
定义：1. 线性表（Linear List）是具有相同数据类型的 n 个数据元素的有限序列。其中 n 为表长，当 n = 0 时线性表是一个空表。若用 L 命名线性表，则其一般表示为：L = （a1 , a2 , a3, … ai , a(i+1), an）相关概念：1）ai 是线性表中第“i”个元素线性表中的位序。位序从1开始，数组下标从0开始。2）ai 是表头元素，an是表尾元素。3）除第一个元素外，每个元素都有且仅有一个直接前驱；除最后一个元素外，每个。。。一个直接后继。线性表的基
2021-03-15 20:47:34
457
原创 数据结构
1.2.1 算法的基本概念1. 什么是算法： 程序 = 数据结构 + 算法。 **数据结构**：把现实世界的问题信息化，将信息存入计算机，同时还要实现对数据结构的基本操作。 **算法**：如何处理这些信息，以解决实际问题。2. 算法的特性： 1）有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。**（算法必须是有穷的，但程序可以是无穷的）** 2）确定性：算法中每条指令都必须要有明确的含义，对于相同的输入必须只能得到相同的输出。 3）可行性：算法中描述
2021-03-15 20:21:00
125
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人