- 博客(7)
- 收藏
- 关注
RSS订阅原创 c++数据结构 1.d 算法分析（复杂度总结）
复杂度分析方法 迭代：级数求和 递归：递归跟踪 + 递归方程 猜测 + 验证 1. 级数 硬币投掷，投中正面的概率为，不停投掷直到出现反面，算法的复杂度取决于投掷次数 2. 循环与级数 ...
2018-10-14 21:09:18
463
原创 c++数据结构 1.c
渐进分析 1.大O记号（上界） 重点 长远：n>>2 主流：忽略细枝末节 2. 大（下界）和大（确切值） 复杂度分析 1.常数复杂度 2.log复杂度 3.多项式复杂度 4.指数复杂度 例子 2个子集元素和相同 解法： 子集划分属于NP难问题 ...
2018-10-14 20:47:57
174
原创 c++数据结构 1.b 计算模型
测度 measure 引入理想、统一、分层次的尺度； 运用该尺度，以测量DSA的性能（时间成本+空间成本） 暂且忽略空间成本，求解 时间成本 观察：问题实例的规模，往往是决定计算成本的主要因素 -->实例太多，划分等价类 考察： Ta(n)=算法a求解某一问题规模为n的实例时，计算时间成本 稳妥起见，取T(n)= MAX{ T(p) | |p|=n...
2018-10-13 21:45:57
237
原创 c++数据结构 1.a 计算
引例 古希腊绳索计算机（找出线上指定点垂线） 尺规计算机（找出三等分点） 定义 计算=信息处理 借助某种工具，遵照一定规则，以明确而机械的形式进行 计算模型=计算机=信息处理工具 算法 特定计算模型下，旨在解决特定问题的指定序列 有穷性 序列Hailstone，对于任意n，是否|Hailstone(n)|<? 还无定论 #include "s...
2018-10-13 20:52:28
166
原创 c++实用函数
1.输入输出 读入数字 int a;/std::string a; std::cin>>a;//将键入数字/字符串为变量a赋值 读入一行字符 #include<string> getline(std::cin,theName)//将键盘键入字符串读入theName,字符串中可以存在空格 如Jane Grace ...
2018-07-23 20:48:30
343
原创 c++头文件 .h文件定义
#include<Windows.h> 1.Sleep(1000); #include<string> 1.string a; #include<iomanip> 1.setprecision(2)//设置小数点后精度为2位 .h头文件 #ifndef CRYU_H //如果没有定义CRYU_H #define CRYU_H ...
2018-07-23 20:05:55
1106
原创 c++调用其他源文件函数 Error Link2019
在c++中，主函数调用另一个cpp文件中的funcm函数，一种方法为，在自建头文件中声明该函数，并且在描述funcm函数实体的cpp文件中引用头文件。具体示例如下： //主函数源文件SummerSchool.cpp #include "stdafx.h" #include<iostream> #include"Account.h" #include<Windows.h...
2018-07-18 16:01:59
1619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人