![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
江南theone
面向工资编程
展开
-
计算机算法设计
计算机算法设计A、递归和分治策略、回溯法B、贪心算法、分支限界法、动态规划C、算法设计的数据结构运用(1)分治法(divide and conquer method)将原问题划分成若干个规模较小而结构与原问题相似的子问题,递归地解决这些子问题,然后再合其结果,就得到原问题的解。特征:该问题的规模缩小到一定的程度就很容易解决该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质利用该问题分解出的子问题的解可以合并为该问题的解;该问题所分解出的各个子问题是相互独立的,即子问题原创 2021-12-14 15:39:54 · 391 阅读 · 0 评论 -
数据结构(C/C++)
一、数据结构1、线性表1.1 线性结构是什么:是一个有序数据元素的集合,常见的线性结构有:线性表、栈、队列、双队列、数组、串数据元素之间存在一对一的线性关系1.2 线性结构的特点:线性结构有唯一的首元素(第一个元素)线性结构有唯一的尾元素(最后一个元素)除首元素外,所有的元素都有唯一的“前驱”除尾元素外,所有的元素都有唯一的“后继”数据元素存在一对一的关系,除首元素和尾元素外,其他数据元素都是首尾相连的1.3 线性表的顺序表示:1.3.1 顺序表的定义(即顺序存储)顺序原创 2021-09-16 14:14:30 · 1254 阅读 · 0 评论