- 博客(18)
- 收藏
- 关注
原创 数据结构--学习篇之单链表的实现3.3
/在pos的后面插入,这个更适合,也更简单 O(1)// 删除pos后面位置的节点。//删除pos位置的节点。
2023-08-02 10:39:50 49 1
原创 数据结构--学习篇之单链表的实现3.2
tip:顺序表的优点就有:支持随机访问 (有些算法,需要结构支持随机访问,比如:二分查找、比如优化的快排等等)1. 按需申请空间,不用了就释放空间(更合理的使用了空间)2. 头部中间插入删除数据,不需要挪动数据不存空间浪费。1. 每个一个数据,都要存一个指针去链接后面数据节点。单链表的缺陷还是很多的,单纯单链表增删查找的意义不大。2、单链表更多的是去更复杂度数据结构的子结构。2. 不支持随机访问(用下标直接访问第i个)// 在pos位置之前去插入一个节点。1、很多题考查的都是单链表。
2023-07-13 11:18:02 78 1
原创 数据结构--学习篇之单链表的认识3.1
3、顺序表要求数据从开始位置连续存储,那么在头部或者中间位置插入删除数据就需要挪动数据,效率不高。2、避免频繁扩容,空间0满了基本都是扩2倍,可能就会导致一定的空间浪费。1、空间不够了需要增容,增容是要付出代价。
2023-07-11 08:22:59 53 1
原创 数据结构--学习篇之复杂度习题1.1
1.题目:数组nums包含从0到n 的所有整数,但其中缺了一个。你有办法在O(n)时间内完成吗?思路2:(0+1+2+3+..+n)-(a[0]+a[1]+...+a[n-1]) 时间复杂度:O(N)思路1:排序(qsort快排--时间复杂度:O(nlog2N))给定一个数组,将数组中的元素向右移动k个位置,其中k 是非负数。时间复杂度:O(N*K)思路3:前n-k个逆置,后k个逆置,整体逆置。空间复杂度:O(1)空间复杂度:O (1)时间复杂度:O(N)空间复杂度:O(N)时间复杂度:O(N)
2023-07-08 23:40:23 31
原创 数据结构--学习篇之数据结构的认识1.0
tip:一般情况下,时间复杂度计算时未知数都是用的N但是也可以时M、K等等其他的。即:找到某条基本语句与问题规模N之间的数学表达式,就是算出了该算法的时间复杂度。式子:Fib(N)=2^0+2^1+2^2+...+2^(N-1)-x。tip:嵌套循环时间复杂度的函数式子:F(N)=N*N+2N+10。(没有说明M和N的大小关系)2. 双重循环时间复杂度:O(M+N)tip:空间是可以重复利用,不累计的,时间是一去不复返。8. 斐波那契递归时间复杂度:O(2^N)精确:F(N) =(N*(N-1))/2。
2023-07-08 22:43:33 88
原创 sublime text 构建网页页面,实现html网页学习篇--1.1html基础知识篇 javascript:void(‘codeSnippet‘)
元信息(Meta Information)是指描述数据的数据,它提供了关于数据的附加信息,比如数据的属性、特征、来源等。这些元信息对搜索引擎和用户来说非常有用,可以帮助更好地索引和理解这个网页。主体body是一个 Web页面的主要部分,其设置内容是读者实际看到的部分。3.1 html网页中的元信息例子。2.html的头部于是,可以显示出下面图片中的。3.html的meta元信息。4.html的主体body。4.1 主体body的例子。5.4 html文档类型。5.html基本语法。
2023-07-07 19:21:32 1661 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人