c++
文章平均质量分 54
入琞
这个作者很懒,什么都没留下…
展开
-
cpp 知识点
1. const:不可变 const char *p; char const *p; 两者相同,都是指针内容不可修改 char * const p; 指针不可修改。 const char* const p; 指针和指针内容都不可修改 const int a; c++ 中类似#define, 值替换,#define是编译时生效,const是运行时生效; const会有类型检测。 2 强制类型转换 reinterpret_cast: 修饰指针,转换成long,再有long转成指针 ...原创 2021-09-02 10:31:43 · 709 阅读 · 1 评论 -
四种排序的实现:冒泡、插入、归并、快速
冒泡排序:O{n2} 从后往前,两两比较换位 选择排序:O(n2) 选择最小的,与最前面的换位 插入排序:O(n2) 从前往后,两两比较换位 堆排序: O(nlogn) 使用树结构,树顶点最大,取出后重新排列剩余树。 归并排序:O(nlogn) 分两组,在组内继续细分两组,直到一个为一组,然后比较相邻两组,比较换位 快速排序:O(nlogn) 找基准值,分左右两侧,左侧比基准小,右侧比基准大,在两侧内继续执行快速排序。 冒泡排序: #include <iostream> .原创 2021-08-20 15:53:35 · 131 阅读 · 0 评论