数据结构与算法
文章平均质量分 80
数据结构与算法
Jackey_Song_Odd
感谢你的关注
展开
-
用C语言写一个压缩文件的程序
用C语言写一个压缩文件的程序原创 2023-07-09 15:45:35 · 2707 阅读 · 5 评论 -
递归遍历搜索二叉树的叶子节点并输出从根节点到该叶子节点的路径
递归遍历搜索二叉树的叶子节点并输出从根节点到该叶子节点的路径原创 2023-07-06 15:03:49 · 580 阅读 · 0 评论 -
多种语言多种方法打印杨辉三角(二项式展开式各项系数)
打印杨辉三角&二项式展开式各项系数C语言实现法一:数学排列组合公式法法二:找规律法,二维数组,通俗易懂法三:法二优化,一维数组法四:递归Java实现Python实现(a + b)2= a2 + 2ab + b2展开式各项系数为1 2 1(a + b)3= a3 + 3a2b + 3ab2 + b3展开式各项系数为1 3 3 1(a + b)4= a4 + 4a3b + 6a2b2 + 4ab3 + b4展开式各项系数为1 4 6 4 1(a + b)5…………(a原创 2021-04-16 13:30:06 · 1264 阅读 · 0 评论 -
数据结构——线性结构——顺序表和链式表
本篇目录线性表(Linear List)的两种存储实现线性表的操作顺序表链式表不带头节点的链式表带头节点的链式表堆栈队列线性表(Linear List)的两种存储实现线性表的顺序存储实现称为顺序表。线性表的链式存储实现称为链式表。线性表的操作List MakeEmpty() :初始化一个新的空线性表。ElementType FindKth(List L, int i) :返回L中位序为 i 的元素。Position Find(List L, ElementType X) :返回线性表L中第一原创 2021-11-16 21:44:09 · 1483 阅读 · 0 评论 -
算法的评价标准
算法评价的标准1 正确性2 可读性3 健壮性:运行稳定性、容错性、可靠性和环境适应性等4 时间复杂度5 空间复杂度算法的时间复杂性和算法执行时间相关的因素:问题中存储数据的数据结构算法采用的数学模型算法设计的策略问题的规模实现算法的程序设计语言编译算法产生的机器代码的质量计算机执行指令的速度时间复杂度:算法的执行时间=∑原操作的执行次数 X原操作的执行时间算法的执行时间=∑频度一般情况下,算法的时间效率是问题规模n的函数。可记作T(n)=O(f(n))。其中,n表.原创 2021-11-02 19:02:52 · 7047 阅读 · 1 评论