摘要: 1.稳定性的意义 对于商品,先从好评率排,再从价格排,得到物美价廉的。 对于使用相邻交换的排序是具有稳定性的,关键在于相等时,桶排序有稳定性(不基于比较的排序) 2.总结 快排比归并更快 3. 系统提供的arr.sort()在arr为基础类型时使用快排,为自定义类型时使用归并排序。 阅读全文
posted @ 2022-06-21 09:03 这就叫做C++ 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 不基于比较的排序是比较依赖数字状况的 1.计数排序 2.桶排序(基数排序)需要数据对象有进制 阅读全文
posted @ 2022-06-19 16:07 这就叫做C++ 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1.大根堆 手写堆比系统堆更高效。 阅读全文
posted @ 2022-06-19 15:28 这就叫做C++ 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 2.mid防溢出 3.递归求时间复杂度 master公式 阅读全文
posted @ 2022-06-18 10:12 这就叫做C++ 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 对于普通函数来说,声明放在头文件,定义放在源文件,其它地方要使用该函数时,仅需要包含头文件即可。因为编译器编译时是以一个源文件作为单元编译的,当它遇到不在本文件中定义的函数时,若能够找到其声明,则会将此符号放在本编译单元的外部符号表中,链接的时候自然就可以找到该符号的定义。而对于模板函数来说(在编译 阅读全文
posted @ 2022-06-17 10:01 这就叫做C++ 阅读(371) 评论(0) 推荐(0) 编辑
摘要: hello word 阅读全文
posted @ 2022-06-16 15:45 这就叫做C++ 阅读(9) 评论(0) 推荐(0) 编辑