Notion 博客 一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++
[第一章]算法概述
算法
解决问题的方法或过程
性质
- 输入
- 输出
- 确定性，指令无歧义
- 有限性，时间、空间
程序
程序是算法的具体实现
- 程序可能不满足4.
算法复杂性分析
算法时间复杂性T(n)
最好情况
最坏情况
平均情况
算法空间复杂性S(n)
NP完全性理论
渐进分析的记号
- 渐进上界记号(g(n))
- 当n≤n时，存在c，f(n)≤cg(n)渐进
- 渐进下界记号
- 当n≥n时，存在c，f(n)≥cg(n)渐进
- 渐进紧确界θ
- 存在c1，c2对于f（n）既有上界又有下界θ是O和Ω的交集
最优算法
课后题
- 头文件
#include <bits/stdc++.h>
int 2*10^9
double
计算机int、double等占几位。长度。精度
存在→反证
公式→数学归纳
例一思路：
753
个位：75组0~9，各加75*1 & 1~3各加1
十位：7组的0~9各加7*10 & 1~4各加10 & 5加3
百位：1~6各加100 & 7加53
分三部分，高一位，本位，第一位处理
例二：
//当位于个位时，字母的权值为1。
//当位于第k位时，字母的权值等于第k-1位的字母从i+1加到26。例如ab中的a，为f（a，2）权值为b到z（ab到az）
再如ch中的c，为f（c，2）权值为d到z（cd到cz）
然后再把每一位加起来
非升序，输出0
Prev
简介
Next
[第二章]递归与分治策略
Loading...