哨音 - 博客园

2019年9月4日

摘要：《算法笔记》中摘取快速排序是排序算法中平均时间复杂度为 O(nlogn) 的一种算法思路 1. 调整序列中的元素，使当前序列最左端的元素在调整后满足左侧所有元素均不超过该元素，右侧所有元素均大于该元素 2. 对该元素的左侧和右侧分别递归进行 1 的调整，直到当前调整区间的长度不超过1。 &nbs 阅读全文

posted @ 2019-09-04 08:35 哨音阅读(159) 评论(0) 推荐(0) 编辑

2-路归并排序的非递归写法

摘要：《算法笔记》中摘取 2 路归并排序的非递归写法主要考虑到这一点：每次分组时组内元素个数上线都是2的幂次。于是就可以想到这样的思路：令步长step的初值为2，然后减数组中每个step个元素作为一组，将其内部进行排序（即把左step / 2个元素与右step / 2个元素合并，而若元素个数不超过step 阅读全文

posted @ 2019-09-04 08:31 哨音阅读(397) 评论(0) 推荐(0) 编辑

2-路归并排序的递归写法

摘要：《算法笔记》中摘取 2 路归并排序的递归写法非常简单，只需要反复将当前区间[left, right]分为两半，对两个子区间[left, mid]与[mid +1, right]分别递归进行归并排序，然后将两个已经有序的合并为有序序列即可。 const int maxn = 100; //将数组A的[ 阅读全文

posted @ 2019-09-04 08:25 哨音阅读(368) 评论(0) 推荐(0) 编辑

2019年9月3日

PAT B1023 组个最小数(20)

摘要：题目描述给定数字 0 9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式输入在一阅读全文

posted @ 2019-09-03 15:41 哨音阅读(120) 评论(0) 推荐(0) 编辑

PAT B1020 月饼（25）

摘要：题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售阅读全文

posted @ 2019-09-03 15:14 哨音阅读(108) 评论(0) 推荐(0) 编辑

2019年9月2日

<<C++ Primer>> 第四章表达式

摘要：术语表第 4 章表达式算术转换（arithmetic conversion)：从一种算术类型转换成另一种算术类型。在二元运算符的上下文中，为了保留精度，算术转换通常把较小的类型转换成较大的类型（例如整型转换成浮点型）。集合律（associativitay）：规定阅读全文

posted @ 2019-09-02 18:34 哨音阅读(218) 评论(0) 推荐(0) 编辑

PAT A1025 PAT Ranking(25)

摘要：题目描述输入格式输出格式输入样例输出样例全部AC include include include include //p115 using namespace std; const int maxn = 30010; struct Student { char registration_n 阅读全文

posted @ 2019-09-02 09:00 哨音阅读(273) 评论(0) 推荐(0) 编辑

2019年8月25日

<<C++ Primer>> 第三章字符串, 向量和数组术语表

摘要：术语表第 3 章字符串, 向量和数组 begin：是 string 和 vector 的成员，返回指向第一个元素的迭代器。也是一个标准库函数，输入一个数字，返回指向该数字首元素的指针。缓冲区溢出（buffer overflow）：一种严重的程序故障，主要的原因是试阅读全文

posted @ 2019-08-25 14:35 哨音阅读(134) 评论(0) 推荐(0) 编辑

2019年8月24日

<<C++ Primer>> 第二章变量和基本类型术语表

摘要：术语表第 2 章变量和基本类型地址（address）：是一个数字，根据它可以找到内存中的一个字节别名生命（alias declaration）：为另一种类型定义一个同义词：使用 ”名字 = 类型“ 的格式将名字作为该类型的同义词。算术阅读全文

posted @ 2019-08-24 20:10 哨音阅读(345) 评论(0) 推荐(0) 编辑

<<C++ Primer>> 第一章开始术语表

摘要：术语表第 1 章开始参数（实参, argument）: 向函数传递值赋值（assignment）: 抹去一个对象当前值一个新值取代之缓冲区（buffer）：一个存储区域，用于保存数据。IO 设施通常将输入（或输出）数据保存在一个缓冲区阅读全文

posted @ 2019-08-24 19:59 哨音阅读(306) 评论(0) 推荐(0) 编辑

哨音

公告