- 博客(13)
- 收藏
- 关注
原创 for、while、do while循环的流程图表示及相应continue、break的流程图表示
本文列举了for循环、while循环、do while循环的流程图,并用“求1到100的和”进行举例说明。continue语句部分的流程图,以"求1到100的偶数和"为例,解释continue的常见错误。break语句部分的流程图,以“判断正整数n是否为素数(质数)”,介绍break的常见用法。
2018-06-25 12:39:22
113018
8
原创 时间复杂度计算(以for循环为例)
本文系统梳理了算法时间复杂度分析的核心概念和方法。首先介绍了算法的五大特性(有穷性、确定性、可行性、输入、输出)和评价标准(正确性、可读性、健壮性、高效性),强调时间复杂度是高效性的重要指标。文章详细解析了时间复杂度计算的三个步骤:1)找出基本语句;2)计算语句频度;3)确定数量级。 通过大量示例(包括线性阶、平方阶、对数阶、指数阶等)演示了不同循环结构的时间复杂度推导方法,特别对嵌套循环(无关/相关)、递归函数等复杂情况进行了重点分析。文章还总结了考研408真题的解题思路,并引入主定理(Master定理)
2025-08-08 17:21:21
823
原创 求和式及其运算规则
本文系统介绍了求和式的基本概念与运算规则,重点讲解了求和符号(Σ)的构成要素(上下限、变量、表达式)及其与for循环的类比关系。通过等差数列和等比数列的实例演示了求和式的展开与计算,详细阐述了求和式的三大核心规则:数乘规则(提取常数)、加法规则(拆分求和)、分段规则(区间分解),并配以具体算例说明。文章还深入探讨了上下限变换规则的原理和应用场景,包括常量与变量的不同处理方式,最后延伸到多重求和式的计算方法,为数据结构中的时间复杂度分析提供了必要的数学工具。全文通过丰富实例和分步推导,使抽象的求和运算变得直观
2025-06-18 15:45:53
2280
原创 网络规划设计师教程(第二版) pdf
链接: https://pan.baidu.com/s/1nQ2xN_B1XJ4cjPwMAjlBng?pwd=1111 提取码: 1111 复制这段内容后打开百度网盘手机App,操作更方便哦。而且这个pdf我已经用WPS扫描件识别过了,可以直接Ctrl+F搜索关键词,方便查阅。所以去淘宝买了第二版的pdf,与其自己独享不如共享出来,让大家也能看到。网络规划设计师教程在网上找了很多都是第一版,没有第二版。
2024-07-13 16:42:54
5568
24
原创 折半查找的平均查找长度公式推导
本文推导了折半查找的平均查找长度(ASL)公式。通过分析满二叉树的特性,得出总节点数n与高度h的关系为n=2^h-1。在等概率查找条件下,ASL可转化为(1/n)乘以所有节点的累计比较次数之和。由于同一层所有节点的比较次数相同等于层数,因此总比较次数可表示为各层节点数与层数乘积之和Σ(j·2^{j-1}),其中j从1到h。最终得到ASL公式为ASL=(1/n)Σ(j·2^{j-1}),该公式与严蔚敏《数据结构》中的定义等价但更便于计算。推导过程通过逐层分析的方式简化了原始公式的求解难度。
2024-04-05 12:14:15
5299
2
原创 C语言中sin、asin、sinh三角函数对比
C语言中的三角函数都是弧度制三角函数是以角求值,反三角函数是以值求角余弦函数cos(π) = -1,对应的反余弦函数arccos(-1) = π因为C语言中没有定义π,所以本文使用反余弦函数arccos(-1)来准确表示π,arccos(-1)在C语言中写为acos(-1)因为日常使用最多的是角度,所以需要把角度转换为弧度,绕圆一周是360°,对应2π弧度将2π弧度分为360份,每一份代表1°对应的弧度(角度转弧度)2π360=π180\frac{2π}{360}=\frac{π}{180}36
2020-09-23 13:35:20
17354
1
原创 二级指针访问动态二维数组
看到别人提问,自己也做了一下,留个印象。输入nm生成n行m列的动态二维数组A,input()函数输入二维数组A生成m行n列的动态二维数组B,exchange()函数将A转置为Bouput()函数输出二维数组#include<stdio.h>#include<stdlib.h>void input(int **A,int n,int m) //二...
2019-05-29 22:16:52
1726
原创 内蒙古大学 2017-2018《数据库原理与应用A》实验指导书 作业五
(本文中蓝色字体为个人理解,非标准答案,仅供参考)作业一 作业二 作业三 作业四 作业五====================================================作业五 子查询一.实验内容及说明在作业一的基础上,完成如下题目。并将每个实验结果均存储为一张视图...
2018-07-10 22:57:03
854
1
原创 内蒙古大学 2017-2018《数据库原理与应用A》实验指导书 作业四
(本文中蓝色字体为个人理解,非标准答案,仅供参考)作业一 作业二 作业三 作业四 作业五=====================================================作业四 数据库中数据的查询-----分组查询和统计查询一.实验内容及说明在作业一的...
2018-07-10 18:52:47
1068
原创 内蒙古大学 2017-2018《数据库原理与应用A》实验指导书 作业三
(本文中蓝色字体为个人理解,非标准答案,仅供参考)作业一 作业二 作业三 作业四 作业五=====================================================作业三 数据库中数据的查询-----复杂查询一.实验内容及说明在实验一和实验...
2018-07-10 12:05:47
904
原创 内蒙古大学 2017-2018《数据库原理与应用A》实验指导书 作业二
(本文中蓝色字体为个人理解,非标准答案,仅供参考)作业一 作业二 作业三 作业四 作业五=======================================================================作业二 数据库中数据的查询-----简单查询...
2018-07-09 00:43:17
897
原创 内蒙古大学 2017-2018《数据库原理与应用A》实验指导书 作业一
(本文中蓝色字体为个人理解,非标准答案,仅供参考)作业一 作业二 作业三 作业四 作业五=======================================================================作业一 数据库模式设计及建立一、实验内容及说...
2018-07-08 18:32:23
1683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅