摘要: 术语表 第 6 章 函数 二义性调用(ambiguous call): 是一种编译时发生的错误,造成二义性调用的原因时在函数匹配时两个或多个函数提供的匹配一样好,编译器找不到唯一的最佳匹配。    实参(argument): 函数调用时提供的值,用于初始化函数的形参。   阅读全文
posted @ 2019-09-04 18:23 哨音 阅读(171) 评论(0) 推荐(0)
摘要: 术语表 第 5 章 语句 块(block): 包围在花括号内的由 0 条或多条语句组成的序列。块也是一条语句,所以只要是能使用语句的地方,就可以使用块。    break语句(break statement): 终止理他最近的循环或switch语句。控制权转移到循环或switch 阅读全文
posted @ 2019-09-04 16:38 哨音 阅读(157) 评论(0) 推荐(0)
摘要: 《算法笔记》中摘取 快速排序是排序算法中平均时间复杂度为 O(nlogn) 的一种算法 思路 1. 调整序列中的元素,使当前序列最左端的元素在调整后满足左侧所有元素均不超过该元素,右侧所有元素均大于该元素 2. 对该元素的左侧和右侧分别递归进行 1 的调整,直到当前调整区间的长度不超过1。 &nbs 阅读全文
posted @ 2019-09-04 08:35 哨音 阅读(164) 评论(0) 推荐(0)
摘要: 《算法笔记》中摘取 2 路归并排序的非递归写法主要考虑到这一点:每次分组时组内元素个数上线都是2的幂次。于是就可以想到这样的思路:令步长step的初值为2,然后减数组中每个step个元素作为一组,将其内部进行排序(即把左step / 2个元素与右step / 2个元素合并,而若元素个数不超过step 阅读全文
posted @ 2019-09-04 08:31 哨音 阅读(406) 评论(0) 推荐(0)
摘要: 《算法笔记》中摘取 2 路归并排序的递归写法非常简单,只需要反复将当前区间[left, right]分为两半,对两个子区间[left, mid]与[mid +1, right]分别递归进行归并排序,然后将两个已经有序的合并为有序序列即可。 const int maxn = 100; //将数组A的[ 阅读全文
posted @ 2019-09-04 08:25 哨音 阅读(371) 评论(0) 推荐(0)