![](https://img-blog.csdnimg.cn/e8d938de87174f80a239fb8f8b9853db.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 57
...
梦未
这个作者很懒,什么都没留下…
展开
-
函数渐近界与算法性能分析
函数渐近界实际上算是一个集合,用来表示函数的边界或范围的集合可以按大小/量级区分为:上界(高阶),平均界(同阶),下界(低阶)再根据是否渐进区分(有没有可能相等)一般来讲,用于表示函数渐近界的渐进符号有五个:可以理解为:举一个高等数学中的例子:α(x)\alpha(x)α(x) 是 β(x)\beta(x)β(x) 的高阶无穷小,也就是 limα(x)β(x)=0\displaystyle{\lim\limits{\frac{\alpha(x)}{\beta(x)}}=0}limβ(x)α(x)=0那原创 2022-06-09 23:09:37 · 2333 阅读 · 0 评论 -
全排列,逆序数与行列式的二三事
行列式计算在线性代数中,我们接触到了行列式的定义及相关计算,现在我们可以用C语言来帮助我们实现行列式的计算一起来把这个顽固的行列式算出来(╯‵□′)╯︵┻━┻行列式计算方式首先先来回顾一下行列式的计算方式行列式由定义可知行数和列数相同。对于一个n阶行列式,其行数和列数都是na i j代表行列式中第 i 行第 j 列的元素行列式的计算公式其...原创 2020-04-15 15:41:22 · 2382 阅读 · 1 评论 -
多样的排列
排列在高中数学中,我们经常接触到排列问题——给定n个不重复的数,从中挑出m个进行排列(等价于给定m个数位,每个数位可以从n个数中选1个,且不能与其他数位的数相同)当n=m时,即为线性代数中所提到的全排列问题那么我们如何用C语言进行排列并将排列结果列出来呢?其中比较法和记录法可以直接做到按序输出01比较法...原创 2020-04-15 15:29:19 · 158 阅读 · 1 评论 -
麻烦的大数计算
大数计算在C语言中,对于一个非负整数而言,数据范围最大的数据类型是unsigned long long int ,它在64位机上的最大值是2^64-1。有时我们会碰到一类题,要我们处理超出最大数据范围的数,那我们就拿它没辙了嘛?(╯‵□′)╯︵┻━┻这个时候我们需要用到大数存储和基本计算的方法。大数存储和处理 大数比较 大数加法 大数减法 大数乘法 大数除法(整型)(最麻...原创 2020-04-15 15:19:02 · 237 阅读 · 0 评论 -
判断及筛选素数的几种方法
素数判断知多少这里有三种判断素数的方法以及两种筛选素数的方法判断素数1、常规方法1一一比较至数本身2、常规方法2一一比较至数的算术平方根3、利用规律判断素数经过某些专家的研究发现当一个素数大于等于5时它总是在6的倍数两侧即素数=6*x+1 或 素数=6*x-1 (6*x+5)因为对于6*x+2与6*x+4、6*x+3与6*x+6...原创 2020-04-15 14:57:39 · 723 阅读 · 1 评论 -
蛇形矩阵的两种解法
来自小伙伴的支持 推文一发出,就有小伙伴跟我们交流题目。 那么就让我们来看看关于的蛇型矩阵的两种帅气题解吧。Happy!蛇形矩阵到底难在哪里?复杂的分类讨论!!下面两种方法巧妙地解决了分类讨论太复杂的问题12上述两种方法真是厉害到不行在这里也衷心感谢小伙伴的支持。听从小伙伴的建议,为了方...原创 2020-04-15 10:39:09 · 953 阅读 · 1 评论 -
矩阵翻转的七种类型
矩阵转翻天花式旋转 | 螺旋升天我们有时会遇到一类题,给定或让你输入一个矩阵,输出各式各样翻转后的矩阵。这不禁引起我们深思,这矩阵怎么这么能转呢?今天我们给你归纳了7种类型的矩阵翻转的做法。顺时针旋转90°逆时针旋转90°以左上、右下顶点的对角线为轴翻转以右上、左下顶点的对角线为轴翻转左右翻转上下翻转中心翻转...原创 2020-04-15 11:31:19 · 6000 阅读 · 5 评论