Felix Du-CSDN博客

原创数据结构与算法（九）双向链表

最后总结一下，双向链表相对于单链表来说，是要更复杂一点，每个结点多了一个prior指针，对于插入和删除操作的顺序大家要格外小心。关键就在于交换的过程中不要出现矛盾，例如第四步先被执行了，那么p->prior就会提前变成s，使得插入的工作出错。需要注意的是，在这里，由于这个是双向链表，那么对于链表中的某一个结点p，它的后继结点的前驱结点就是他自己。这就特别地麻烦，所以我们都知道，后来的火车就都有两个头了。这也是双向链表存在的必要性。如果刚才的插入操作理解了，那么接下来的删除操作理解起来就容易多了。

2024-10-13 17:16:31 771 1

原创科研杂谈：24年诺奖颁布，AI竟是最终赢家？！

这些奖项的颁发，体现了一大科研新趋势：AI技术作为一股不可忽视的力量，正在推动科学研究的范式转变。他们的代表性作品——AlphaFold和Rosetta，利用AI技术以惊人的准确率预测蛋白质的三维结构，标志着生物学研究的一个新高峰，从而使常规的实验研究技术得到了极大的补充。过去，科学家们必须依赖耗时且昂贵的实验手段，而如今，AI正以其高速和低成本的方式改变这一本质，促使科学研究步入一个全新的时代。普遍认为，AI的应用不仅提升了研究效率，更是开启了科研的新纪元，可能会重塑整个学术界。

2024-10-13 16:43:04 382

原创数据结构与算法（八）循环链表

循环链表是线性表中一个重要的模块，本文将从理论出发，回归实践，通过约瑟夫问题、魔术师发牌问题以及拉丁方阵问题三个现实模型问题切入，给学习这一部分内容提供不一样的思路和角度。数据结构与算法（c语言实例）_Felix Du的博客-CSDN博客欢迎各位大佬批判指正！！所谓的循环，简单来说就是绕了一圈。打个比方：从前有座山，山上有座庙，庙里有一个老和尚，老和尚对小和尚说：从前有座山，山上有座庙......对于我们单链表来说，由于每个结点只存储了向后的指针，到了尾部标识就停止了向后链的操作。

2024-10-11 15:33:53 1165

原创数据结构与算法（七）静态链表

静态链表是一种比较古老的用法了，一般用在没有指针操作的传统语言上，对于我们日常工作的使用，是大概率用不上这个操作方式的。考虑到考试的需要以及对静态链表思想的把握，笔者还是将这一部分的内容纳入数据结构与算法专栏的学习内容当中，如果没有考试需求的读者，可以根据自身情况忽略该部分介绍。另外后面加入了腾讯的一道面试题，供大家一起学习！数据结构与算法（c语言实例）_Felix Du的博客-CSDN博客欢迎各位批判指正！

2024-10-05 11:00:00 1456 1

原创数据结构与算法（六）线性表的链式存储结构

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。比起顺序存储结构每个数据元素只需要存储一个位置就可以的情况，现在链式存储结构中，除了要存储数据元素信息外，还要存储它的后继元素的存储地址（指针）。也就是说链式存储需要两个位置来存放元素，一个是存放他本身，一个是存放他下一个数据元素的指针地址。我们把存储数据元素信息的域（所谓的域，其实就是一个地方而已）称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。

2024-10-03 16:51:43 1359

原创线性表的链式存储结构-2

而对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成，相对于顺序结构来说，单链表更加灵活多变。该方法从一个空表开始依次读取数组a中的元素，生成一个新结点s，将读取的数组元素存放到该结点的数据域中，然后将其插入当前链表的表尾上，知道数组a中所有元素读完位置。这个方法也是考试的重点。头插法从一个空表开始，生成新结点，读取数据存放到新结点的数据域中，然后将新结点擦汗如到当前链表的表头上（表的头部就是head指针指向的位置），直到结束位置。

2024-10-02 22:48:00 702

原创概率论与数理统计（四）条件概率与乘法公式

设A、B两个事件，若P(B)>0，称比值为事件B发生条件下，事件A发生的条件概率，记作注：条件概率(P(B)>0)满足概率的公理化定义。设A、B为两个事件，则当P(B)>0时，有。

2024-09-29 19:51:54 139

原创线性表的链式存储结构-1

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。比起顺序存储结构每个数据元素只需要存储一个位置就可以的情况，现在链式存储结构中，除了要存储数据元素信息外，还要存储它的后继元素的存储地址（指针）。也就是说链式存储需要两个位置来存放元素，一个是存放他本身，一个是存放他下一个数据元素的指针地址。我们把存储数据元素信息的域（所谓的域，其实就是一个地方而已）称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。

2024-09-29 19:36:10 1554

原创概率论与数理统计（三）概率公理化定义

由此我们可以得到频率是大量试验所占的比例，是通过实验得到的。比如我们投100次硬币，有51次硬币朝上，那么硬币朝上这个事件的频率即为。概率是一次试验，A发生的可能性大小，是我们通过理论推导的。逐渐稳定于某个常数p，称此常数p为事件A发生的概率。在相同的条件下进行的n次试验中，事件A发生的次数。（1）非负性：对于每个事件A，有。相同条件下的n次重复试验中，当。（2）规范性：对于必然事件。对于任意两个事件A和B，有。推广（n个事件的情形）：如果。对任意两个事件A和B，有。称为事件A发生的频数，比值。

2024-09-25 13:09:44 989

原创数据结构与算法（五）线性表的顺序存储结构

举个现实中的例子：一群人排队去看电影（就和前几篇我们一直提到的关于排队的情景那样）当第一个同学进入到电影院，找到了自己的位置，接着后面的同学们果断地依次坐下，这样子就建立起了一个线性表。本算法的时间复杂度为O(1)刚才我们提到过排队的问题，如果这时候有一个人要回到队列当中，我们应该怎么做，我们会找到他要插入位置的那个同学，让他以及它后面的同学全部往后移动一个位置，再将新同学安排在这个位置里面。注意：数组的长度与线性表的当前长度需要区分一下：数组的长度是存放线性表的存储空间的总长度，一般初始化后不变。

2024-09-19 10:30:00 1392 5

原创数据结构与算法（四）线性表的抽象数据类型描述

升旗后领导开始发言，领导发言的时候，下面的张三在说话搞小动作，年级主任找到班主任投诉，说：“你们班队伍里第八个同学在下面搞小动作，麻烦你去处理一下。当然，有删除数据就会有插入数据，几天过后，张三同学康复回来上课了，他说他记得排在李四的后面，所以原本排在张三后面的同学就往后挪了一个位置，张三就插入回自己的位置上了。排好队之后，我们发现张三由于昨晚睡觉没盖被子，感冒发烧来不了了，那么张三原来的位置就被空出来了，由原来排在张三后面的同学开始往前挪。外，每一个元素有且只有一个直接前驱元素，除了最后一个元素。

2024-09-17 10:58:42 1083 1

原创概率论与数理统计（二）古典概型与几何概型

随机事件A发生可能性大小的度量为事件A发生的概率，记为。

2024-09-17 10:30:00 883

原创数据结构与算法（三）线性表的定义与抽象数据类型

同样，在计算机中，内存也不是无限大的，你要计算如1+1=2这样的整型数字的加减乘除运算，显然不需要开辟很大的内存空间。于是，商品房就出现了各种各样的房型，有120平，有80平，有30平......这样就能满足大家的需求，大家可以根据自己的继续住进对应的房子里。比如1+1=2这枰一个燥作，在不同CPU的处理上可能不一样，但由于其定义的数学特性相同，所以在计算机编程者看来，它们都是相同的。分析：这个当然也不是，一个同学可以由好多个朋友，两个同学间也可以由好多共友，更像是一个复杂的图，网络，所以也不是线性关系。

2024-09-09 13:22:37 1146 1

less_duuuzx的博客