摘要:
分治算法求第k小元素 一、算法描述 采用类似快速排序的划分思想进行分治。在数组中选取一个基准元素,把数组划分成两部分:左边元素都小于等于基准,右边都大于基准。划分完成后,基准就处在它在有序数组中的位置。 如果基准位置正好是第k小的位置,直接返回基准; 如果基准位置比目标位置大,说明第k小在左边区间, 阅读全文
posted @ 2026-10-10 21:56
bubu125
阅读(3)
评论(0)
推荐(0)
摘要:
一. 格式与缩进 1.缩进统一使用4 个空格,禁止 Tab,避免不同编辑器显示错乱 2.大括号采用 Allman 风格:if、for、while、函数的左大括号单独换行,右大括号也单独一行 3.运算符+ - * / = > < && ||前后添加空格;逗号后面加空格 4.单行代码长度尽量控制在 80 阅读全文
posted @ 2026-10-10 21:02
bubu125
阅读(5)
评论(0)
推荐(0)
摘要:
一. 格式与缩进 缩进统一使用4 个空格,禁止 Tab,避免不同编辑器显示错乱 大括号采用 Allman 风格:if、for、while、函数的左大括号单独换行,右大括号也单独一行 运算符+ - * / = > < && ||前后添加空格;逗号后面加空格 单行代码长度尽量控制在 80 字符以内,过长 阅读全文
posted @ 2026-10-10 20:59
bubu125
阅读(2)
评论(0)
推荐(0)
摘要:
写C++代码时,普通变量采用下划线命名,类和结构体使用首字母大写的大驼峰命名。大括号单独占一行保证排版整洁。变量在需要使用的位置再定义,不会修改的数据加上const限定。每个函数只实现一项功能。尽量少使用全局变量,头文件一定要添加保护宏避免重复定义,复杂逻辑处添加注释方便理解,项目中不要滥用命名空间 阅读全文
posted @ 2026-10-10 20:47
bubu125
阅读(3)
评论(0)
推荐(0)

浙公网安备 33010602011771号