摘要: ![image](https://img2024.cnblogs.com/blog/3856017/202611/3856017-20261103195953403-694558982.png) 阅读全文
posted @ 2026-11-03 20:00 星火燎原191 阅读(7) 评论(0) 推荐(0)
摘要: (1)请用自然语言或伪代码描述找第k小的数的分治算法 前置:定义一个无序数组a[1…n],其中1<=k<=n; 在当前区间l到r选一个基准元素x; 对区间划分:把<x的元素放左边,>x的元素放右边,通过partition()函数实现,实现分治两侧; 算出此时x在当前区间中升序的排名为m,确定为该数组 阅读全文
posted @ 2026-10-13 20:29 星火燎原191 阅读(6) 评论(0) 推荐(0)
摘要: 通过查阅C++ Core Guidelines github网站,本学期编写C++程序时,我主要遵循以下编码规范: 1.命名规范 变量名、函数名使用具有实际意义的名称,避免使用a、b等无意义命名。 类名、函数名、变量名等保持统一的命名风格。 常量使用能够体现其含义的名称,提高代码可读性。 2.代码格 阅读全文
posted @ 2026-09-28 20:23 星火燎原191 阅读(14) 评论(0) 推荐(0)