- 博客(7)
- 收藏
- 关注
RSS订阅原创 2021-08-30
leetcode300题，最长上升子序列DP+二分解法 题目描述 300.最长上升子序列 算法流程 维护一个数组cell，其中cell[k]表示长度为k+1的子序列的最小的尾部元素值，如数组[2,5,3]，遍历到5时，长度为2的子序列尾部元素值为5，当遍历到3时，应更新尾部元素值为3，因为尾部值越好，在后续数组中找到大于该值的元素可能性越大。 具体思路：初始化cell的全部元素为0，长度为nums的长度。遍历nums，使用二分法查找cell中第一个大于num的元素，将该元素更新为num，如果cell中没有
2021-08-30 09:27:49
73
原创 串
串的抽象数据类型的定义 串只是把数据元素限定为字符的线性表。 ADT String{\tt ADT\ String\{ADT String{ 数据对象：D={ai∣ai∈CharacterSet,i=1,2,…,n,n≥0}\tt D=\{ a_i|a_i\in CharacterSet,i=1,2,\dots,n,n\geq0\}D={ai∣ai∈CharacterSet,i=1,2,…,n,n≥0} 数据关系：R1={<ai−1,ai>∣ai−1,ai∈D,i=1,
2021-01-26 13:33:31
233
原创 栈和队列
栈的类型定义 栈的类型定义 ADT Stack{ADT\ \ Stack\lbraceADT Stack{ 数据对象： D={ai∣ai∈EelemSet,i=1,2,…,n,n≥0}D=\lbrace a_i|a_i\in EelemSet,i=1,2,\dots,n,n\geq0\rbraceD={ai∣ai∈EelemSet,i=1,2,…,n,n≥0} 数据关系： R1={<ai−1,ai>∣ai−1,ai∈D,i=1,2,
2021-01-25 13:40:30
105
原创 线性表的应用——一元多项式的表示
一元多项式 一元多项式 pn(x)=p0+p1x+p2x2+⋯+pnxnp_n(x)=p_0+p_1x+p_2x^2+\dots+p_nx^npn(x)=p0+p1x+p2x2+⋯+pnxn 在计算机中，可以用一个线性表来表示：P=(p0,p1,…,pn)P=(p0,p1,\dots,pn)P=(p0,p1,…,pn) 但是当很多元素的系数为0时，如：S(x)=1+3x10000−2x20000S(x)=1+3x^{10000}-2x^{20000}S(x)=1+3x10000−2x2000
2021-01-20 15:09:45
1034
原创 线性表类型的实现——链式映象
线性表类型的实现——链式映象 单链表 用一组地址任意的存储单元存放线性表中的数据元素 元素（数据元素的映象）+ 指针（指示后继元素存储位置的）= 结点（表示数据元素） 以结点的序列表示线性表——称作链表 以线性表的第一个数据元素a1a_1a1的存储地址作为线性表的地址，称作线性表的头指针 头节点：数据元素为空，指向第一个数据元素。 （头指针指向头节点，若为空表，则头节点的指针域为空） 结点和链表的C语言描述 Typedef struct LNode{ ElemType data; //数据
2021-01-20 13:51:57
252
原创 线性表类型的实现——顺序映象
线性表的顺序映像 含义：用一组地址连续的存储单元依次存放线性表中的数据元素 a1a_1a1 a2a_2a2 …\dots… ai−1a_{i-1}ai−1 aia_iai …\dots… ana_nan a1a_1a1是线性表的起始地址，称作线性表的基地址 以“存储位置相邻”表示有序对<ai−1,aia_{i-1},a_iai−1,ai>,即：LOC(ai)=LOC(ai−1)+CLOC(a_i)=LOC(a_{i-1})+CLOC(ai)=LOC(ai−
2021-01-19 16:30:18
247
原创 线性表的类型定义
线性表的类型定义 线性结构是一个数据元素的有序（次序）集 线性结构的基本特征： 集合中必存在唯一的一个“第一元素” 集合中必存在唯一的一个“最后元素” 出最后元素之外，均有唯一的后继 除第一元素之外，均有唯一的前驱 抽象数据类型线性表的定义 抽象数据类型三要素：数据对象，数据关系，基本操作 数据对象和数据关系表示的是线性表的特征（一个数据元素的有序集，数据元素之间存在的是一个次序的关系） 线性表的定义： ADT List{ 数据对象： D = {ai∣ai∈ElemSet，i=1,2,…
2021-01-19 14:29:16
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人