当前位置:   article > 正文

对应生成树的基本回路_初赛知识点总结 程序设计基本知识

生成树不同基本回路系统

2019 CSP-J 真题解析

2019 CSP-S 提高级 真题解析

初赛知识点总结 - 计算机基础知识

程序设计基本知识

程序 = 算法 + 数据结构

算法

算法: 解决一个实际问题的方法和具体步骤。算法是程序设计的灵魂。

算法特征

  • 可行性
  • 确定性
  • 有穷性
  • 输入
  • 输出

一个算法有一个或多个输出,以反应对输入数据加工后的结果,这是算法设计的目的。它们是同输入有着某种特定关系的量。

算法的基本结构

任何一个算法都可以表示成三种基本结构:顺序结构、分支结构和循环结构。

  • 顺序结构

顺序结构是一种最简单、最基本的控制结构。计算机从前往后,依次执行所有的操作步骤,不遗漏、不重复

  • 选择结构

选择结构由一个“判断条件”和两个“分支”构成,根据判断条件的成立与否,决定执行哪一条分支路径

  • 循环结构

循环结构又称重复结构,目的是将某一条或某一组语句重复执行若干次,其中的“某一条或某一组语句”称为循环体。

算法的时间复杂度

  1. 时间复杂度:算法运行需要的时间, 一般将语句执行次数作为时间复杂度
622f9066a425c099a924962cd19fd8c2.png

算法的空间复杂度

  • char/bool : 8bit 比特, 1字节 1B
  • int  : 32bit 比特, 4字节 4B
  • float : 32b 4B
  • long long: 64bit 比特, 8B字节

基础算法

  • 高精度计算
  • 穷举算法
  • 排序
  • 递推
  • 递归
  • 搜索
  • 贪心
  • 分治
  • 动态规划
a8fc4c09e1a1488b63c98f6be4105a75.png

程序的运算

C++ 优先级

优先级 运算符 结合律 助记
1 :: 从左至右 作用域
2 a++; a--; type(); type{}; a(); a[]; .; ->; 从左至右 后缀自增减、函数风格转型、函数调用、下标、成员访问
3 !; ~; ++a; --a; +a; -a; (type); sizeof; &a; *a; new; new[]; delete; delete[]; 从右至左 逻辑非、按位非、前缀自增减、正负、C 风格转型、取大小、取址、指针访问、动态内存分配
4 .*; ->* 从左至右 指向成员指针
5 a*b; a/b; a%b; 从左至右 乘除、取模
6 a+b; a-b; 从左至右 加减
7 << ; >> 从左至右 按位左右移
8 ; >=; 从左至右 大小比较
9 ==; !=; 从左至右 等价比较
10 a & b 从左至右 按位与
11 a ^ b 从左至右 按位异或
12 a | b 从左至右 按位或
13 a && b 从左至右 逻辑与
14 a || b 从左至右 逻辑或
15 a ? b : c; =; +=; -=; *=;
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/正经夜光杯/article/detail/770539
推荐阅读
相关标签
  

闽ICP备14008679号