自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 CSS——box&form

一般来说box由margin(外边距),border(边框),padding(内边距),还有最里面的那个蓝色的方框context(内容)用来显示该div或span标签内的内容。网页中子标签中的大小和占位与父标签有关,如果要自定义标签占据的空间大小,就可以用box。例:border: 10px solid red。设置外边框的样式,一般含三个参数,按顺序分别为。边框宽度 边框样式 边框颜色。注:颜色的不同表示方法。solid:表示实线框。dotted:表示点线。dashed:表示虚线。

2024-05-01 21:50:34 19

原创 HTML & CSS标签基础

此外,HTML与CSS(层叠样式表)和JavaScript结合使用,可以进一步增强网页的外观和交互性,HTML5的引入为开发人员提供了更多语义化的元素,使代码更容易理解和修改,同时,响应式设计使得网页能够在不同设备上良好地显示。HTML文档的基本结构包括头部和主体两部分,其中头部包含浏览器所需的信息,如标题、元数据等,而主体则是网页的主要内容。HTML是超文本标记语言(HyperText Markup Language)的缩写,是用于创建网页的标准标记语言。展示的是内嵌式的几种选择器。

2024-04-28 18:26:54 460 1

原创 数据结构之排序

4.快速排序,选定基准值,从头和尾分别向中间遍历,左边每次和基准值比较,大于(小于)时右边往左和基准值比较,小于(大于)时,和左边的那个交换,知道左边和右边的指针相遇,然后在相遇的值和基准值相换。当初始数组基本无序时,运行时间会变长。5.归并排序,和合并数组形式类似,是两个两个把有序元素集合合并,最后全部有序。2.插入排序,插入排序,从数组的第二个开始,往前插入到他应该在的位置,第n次实现前n+1个元素有序。排序其实有很多种,没有最好的排序方法,只有最合适的排序方法,不同的数据有不同的最适合的排序方式。

2023-06-12 21:58:49 46

原创 顺序查找和折半查找(二分查找)

顺序查找是十分常见的查找方式,而相对的折半查找相比顺序查找更快,但是代码相对较为复杂一点。计算可以知道折半查找的时间复杂度为O(nlogn);速度比顺序查找的O(n)快很多。我们用字母来更加明显地具体展示每一个数字的位置变化。

2023-06-12 18:22:49 62

原创 数据结构之图的最短路径算法

假设V0和V2,V3,V4相连,则V2,V3,V4的前身就是V0,路径就是各个边的权值,其他没有与他相连的边的路径和可以记为正无穷(至于为什么记为正无穷后面会提到)。然后从visited为false的点中找到路径和最短(小)的一个点,将他和他的前身相连,然后把这个点visited改为true;此时就可以从这个新的点出发,计算与他相连的点的路径和,而这个路径和等于这个点原本的路径和加上与他相连的边的权值。构建完图之后,从起始点出发,遍历起始点为头的边,将每个节点的前身和路径和存储下来。

2023-06-12 17:53:48 72

原创 数据结构之图的遍历

图可以分成两种,一种是有向图,另一种是无向图,顾名思义,有向图表示边有方向,无向图的边没有方向,两个定点都能通。:分为入度和出度,入度是指以顶点v为头的弧的数目,出度是指以顶点v为尾的弧的数目。代码用队列存储节点的数据,分别进行了DFS和BFS的图的遍历。: 图是一种抽象的数据结构,图是由边集合,和点集合构成的。,我们就以这种方式来进行图的存储,并进行遍历。可以看到BFS和DFS的递归顺序的不同之处。一种存储图的方式就是。下面是代码运行结果、

2023-06-12 17:22:03 79

原创 二叉树的实际应用——哈夫曼树

原理:每次都将字符出现的次数最少的两个拿出来,小的在左,大的在右,然后将两次数和作为一个新的次数。最后会形成一个二叉树。从根节点往下,往左扩展就是0,往右扩展就是1,最后得出相应字符的编码。哈夫曼树利用二叉树只有两个分支的特点,来实现根据字符的出现频率来编码,使得得到的编码长度最短,最节约空间。

2023-05-16 09:16:13 99

原创 二叉树的构建和遍历(数据结构)

一个结点与多个结点有关系,但是全部结点像树一样下层的不会和隔着上一层结点与前面产生关系,简单来说就是和分封制(bushi 一样,分层管理,不会形成闭环。该程序创建二叉树时用的是利用队列,将二叉树进行层序遍历,从而构造出二叉树。:基于树的一种特殊的结构,每个结点只有左右两个(可以为空)——**“完全二叉树”**左右结点同时存在。:先递归左子节点,然后访问自己节点的成员,然后遍历右子节点。:先访问自己节点的成员,然后再递归访问左右子节点。:先递归访问左右子节点,然后访问自己节点成员。先序,中序,后序遍历都是。

2023-04-30 13:41:08 92

原创 数据结构之链队列

一种线性结构,有先进先出的特点,在以链式为存储时:需要注意在头部删除元素,在尾部添加元素。先上代码,再说废话/doge。

2023-04-24 13:40:06 35

原创 栈的应用--括号匹配

把左括号进行进栈操作,如果有右括号来了就和栈顶的元素配对,能配对就把配对的pop出去,不能配队直接返回false,说明无法配对。先上代码,再说废话/doge。

2023-04-24 13:09:35 43

原创 递归调用之汉诺塔问题/线性表总结

当然这样肯定没办法算出最终结果。我们需要给他一个初始值。A柱子上摆放着三个大小不同的圆盘,下面的比上面的要大。每次只能移动一个圆盘,并不能使上面的圆盘比下面的大。那么要解决这个问题 我们可以把这个过程分成三步。1.首先把除了最底层的圆盘,其他都挪到B柱上。当n = 1(或0)时,res = 1(0)。那么把A柱上的圆盘移动到C柱需要几步。2.然后把最底层的圆盘移动到C柱上。如果有三根柱子,分别为A,B,C;3.最后把B柱的圆盘移动到C柱上。是一个常见的简单递归问题。这就是汉诺塔的具体问题。

2023-04-18 21:04:19 77

原创 链式结构实例:多项式的加法

3.每一个结点有两个元素①.系数②.指数,还有指向下一个结点的指针。2.相同次数多项式相加系数为零时,和不为零时另一个空间的释放。关于具体多项式加法的实现需要注意以下几点。1.关于具体相加时指针的指向。1.默认多项式次数有序。2.每一项看成一个结点。

2023-04-09 15:03:14 294

原创 链表——静态链表

【代码】链表——静态链表。

2023-04-05 20:04:55 65

原创 数据结构——链表

malloc:malloc函数相当于在栈区开辟一个新的空间,用指针来存储这个空间的位置,所以,malloc函数一般用指针来进行接收。链表:相对于顺序表,链表主打的就是一个动态内存分配,可以在针对不确定的数据的存储时,具有空间利用率高等优势。其中最关键的就是malloc函数的调用。链表另一个关键所在就是指针——只向下一个结构体数据的指针,链表就是靠这来连接起来的。这样就已经在堆区开辟了一块由自己管理的空间(记得不用了要用。来回收,没有人希望自己的电脑里的内存里塞满没用的垃圾);

2023-03-29 11:46:56 64

原创 数据结构——线性结构

数据结构学习第二天

2023-03-23 22:10:31 83

原创 数据结构——绪论

跟着闵帆教授学数据结构

2023-03-22 21:49:34 275 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除