花落指尖❀
想每天分享,但是精力有限,长时间断更,可能去拯救世界了……
每一分钟的坚持,都是为了生活。
想学尽天下习,问遍世间路。
一个想凭借自己活下去的00后,
一个想通过努力创造公平的年轻人。
没有做到最好的追求,不如不做!
对知识能够改变命运深信不疑
展开
-
【03】数据结构与算法基础-线性表 | 线性表的定义和特征 |线性表的基础操作 | 线性表的存储表示、位置计算、定义模板
线性表是具有相同特性的数据元素的一个有限序列。比如:(a1,a2,…ai-1,ai,ai+1,…,ana1为线性起点,称作起始结点;an为线性终点,称作终端结点;中间任意一个元素称为数据元素或者结点;任意一个数据元素ai的前一个元素ai-1称为ai的直接前驱,后一个元素ai+1称为ai的直接后继;为了描述元素在线性表中的位置,我们给每个元素一个下标,下标是元素的序号,最后一个元素的序号n为元素总个数,也即是表长,n=0时称线性表为空表。综上所述。原创 2023-05-29 09:41:57 · 510 阅读 · 0 评论 -
【02】数据结构与算法基础-算法与算法分析 | 算法的定义、描述方式、程序、特性、设计要求 | 时间复杂度度量方法及计算方法 | 常用算法时间复杂度比较 | 空间复杂度计算
对特定问题求解方法和步骤的一种描述,它是指令的有限序列。其中每个指令表示一个或多个操作。简而言之,算法就是解决问题的方法和步骤。原创 2023-04-25 16:04:45 · 81 阅读 · 0 评论 -
【01】数据结构与算法基础-数据、数据元素、数据项和数据对象 | 数据类型和抽象数据类型 | 抽象数据类型的表示和C++实现
抽象是指从具体事务中抽出、概括出它们共同的方面、本质属性与关系等,而将个别的、非本质的方面、属性与关系舍弃,这种思维过程称为抽象。抽象数据模型是指一个数学模型以及定义在此数据模型上的一组操作。抽象数据模型是由用户定义,从问题抽象出数据模型(逻辑结构);还包括定义在数据模型上的一组抽象运算(相关操作);不考虑计算机内的具体存储结构与运算的具体实现算法。抽象数据类型的形式定义一个具体问题的抽象数据类型通常采用简洁、严谨的文字描述,我们把简介的、严谨的文字描述称为形式定义,比如用数学语言。原创 2023-04-23 16:25:18 · 535 阅读 · 0 评论 -
贪心算法——Dijkstra最短路径
其中,集合S中的节点到源点的最短路径已经确定,集合S中的节点到源点的最短路径已经确定,集合V-S中节点的路径称为特殊路径,数组dist[]用于记录从源点到每个节点的最短特殊路径的长度。如果源点u经节点t到节点j的路径更短(即:dist[j]>dist[t]+G[t][j]),则更新dist[j]=dist[t]+G[t][j](即执行松弛操作)并记录j的直接前驱为t(即p[j]=t)。假设节点u为源点,令集合S={u},对于集合V-S中的节点i,初始化dist[i]=G[u][i]。次,时间复杂度为O(原创 2022-10-30 18:45:58 · 2075 阅读 · 0 评论 -
贪心算法——背包问题
(1)时间复杂度:程序运行时间主要耗费在对物品按照单位重量价值排序上,采用的C++头文件algorithm中的sort方法,此方法采用快速排序,时间复杂度为O(2)根据贪心算法策略,以此取单位重量价值的最大物品存入背包中,直至背包填满,如果到达第i个物品时超出了背包容量,那么就取该物品其中的一部分放入背包中。所以在选择过程中需要将物品按照单位重量价值递减的顺序进行排序,以此取前面单位重量价值最大的物品。1)将物品的重量、价值和单位重量价值定义为一种结构体类型,方便对其按照单位重量价值从大到小进行排序。原创 2022-10-29 23:20:29 · 7393 阅读 · 3 评论 -
棋盘麦粒问题
当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求。上式得到的结果是一个20位的数值,使用long long数据类型也会超出数据类型的上限,使用unsigned long long数据类型可以解决此类问题,或者使用数组、字符串进行存储数据位数更多的数据。根据加粗的内容描述可以知道,第1个各自放1粒麦子,后面格子放的麦子比前面的格子麦子数量多一倍。算法的时间复杂度是多项式阶时,取最高次项阶,并且不带其系数,通常用O(n)、O(原创 2022-10-23 21:34:44 · 1962 阅读 · 0 评论 -
算法复杂度的计算
算法复杂度包括空间复杂度和时间复杂度。算法占用的空间大小称为空间复杂度,算法占用的空间大小就是算法在运行过程中所需要的空间大小。算法运行需要的时间称为时间复杂度,由于基于相同配置的计算机运行一次基本运算的时间是确定的,可以使用基本基本运算的运行次数来衡量算法的执行的快慢。原创 2022-10-20 21:02:18 · 1939 阅读 · 0 评论