![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
tiredoy
这个作者很懒,什么都没留下…
展开
-
用三元组存储稀疏矩阵并实现转置
基本概念在学习线性代数的时候,经常用到矩阵。在C语言中,表示矩阵的最直观形式就是二维数组。然而在实际应用中,很多高阶矩阵中的非零元素非常少,这个时候如果继续使用二维数组存储,那么就会浪费很多存储空间。 在数据结构中,我们用三元组存储稀疏矩阵。三元组定义为(i,v,j),这三个值一次表示矩阵的行、列、值。原创 2014-04-24 20:58:56 · 47098 阅读 · 11 评论 -
排序算法之----直接插入排序
前言插入排序是一种常见的排序,我们总在有意或无意地使用插入排序。本文将讲述直接插入排序的基本原理以及使用代码实现插入排序。最后,分析直接插入排序的时间复杂度,并给出使用建议和要注意的问题。 基本原理 生活中的扑克牌的例子,最能生动地解释直接插入排序的原理。我们在整理扑克牌的时候,首先从桌面上取出一张牌,放到左手。接着,我们再取出一张牌,放到左手使左手的牌呈增序排原创 2014-09-17 23:05:37 · 1140 阅读 · 0 评论