03 2022 档案

（c++）数组笔试知识点总结01
摘要：# 数组 一、理论基础 1.数组内存空间地址是连续的，数组下标从0开始，地址表示16进制 2.数组的元素不能删除，只覆盖：删除指定下标元素，后面内容前移； 二、二分查找 1.使用条件：有序数组且数组中无重复元素 2.边界条件： ```//左闭右闭，二分查找中间值为middle-1，闭区间说明可以取到 阅读全文
posted @ 2022-03-02 23:05 Whp_bicycle 阅读(57) 评论(0) 推荐(0) 编辑
数据结构
摘要：一、线性数据结构 1）数组： int array[5]; 末尾添加元素：.push_back(); 2）链表： struct listnode{ int val; listnode *next; listnode(int x): val(x) , next(NULL) {} } listnode * 阅读全文
posted @ 2022-03-02 23:03 Whp_bicycle 阅读(49) 评论(0) 推荐(0) 编辑
时间与空间复杂度
摘要：# 数据结构与算法 ### 一、算法性能分析 #### 1.时间复杂度 1）定义：用来定性描述算法的运行时间，一般情况用**Big O**来判断，其表示该算法在最差条件下运行所需时间。 **Big O —— 上限，最差情况 ； Big Omega —— 下限；Big theta—— 中间性能，不好不 阅读全文
posted @ 2022-03-01 22:41 Whp_bicycle 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示