09 2019 档案
摘要:algorithm 头文件下的常用函数 1. max(), min()和abs() 2. swap() 3. reverse() 5. fill()
阅读全文
摘要:《算法笔记》学习笔记 pair 常见用法详解 1. pair的定义 2. pair中元素的访问 //pair中有两个元素,分别是first和second,只需要按正常结构体的方式去访问即可。 include include include using namespace std; int main(
阅读全文
摘要:《算法笔记》学习笔记 stack 常见用法详解 stack翻译为栈,是STL中实现的一个后进先出的容器。 ‘ 1.stack的定义 2. stack容器内元素的访问 (5) size() //size()返回stack内元素的个数,时间复杂度为O(1) include include using n
阅读全文
摘要:《算法笔记》学习笔记 priority_queue 常见用法详解 1. priority_queue 的定义 2. priority_queue容器内元素访问 3. priority_queue常用函数实例解析 (1) push() (2) top() (3) pop() (4) empty() (
阅读全文
摘要:《算法笔记》学习笔记 queue 常见用法详解 queue翻译为队列,在STL中主要则是实现了一个先进先出的容器。 1. queue 的定义 2. queue容器内元素的访问 (5) size() //size()返回queue内元素的个数,时间复杂度为O(1) include include us
阅读全文
摘要:《算法笔记》学习笔记 map 常见用法详解 map翻译为映射,也是常用的STL容器 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器) 1. map 的定义 2. map 容器内元素访问 (1) 通过下标访问 (2) 通过迭代器访问 3. map常用函数实例解析 (1)
阅读全文
摘要:string 常见用法详解 1. string 的定义 2. string 中内容的访问 (1) 通过下标访问 (2) 通过迭代器访问 3. string 常用函数实例解析 (1) operator+= (3) length()/size() (4) insert() (7) substr() //
阅读全文
摘要:《算法笔记》学习笔记 set 常见用法详解 set是一个内部自动有序且不含重复元素的容器 1. set 的定义 2. set 容器内元素的访问 3. set 常用函数实力解析 (1) insert() (2) find() (3) erase() (4) size() (5) clear() 3.
阅读全文
摘要:《算法笔记》中摘取 vector常见用法详解 1. vector的定义 2. vector容器内元素访问 (1)通过下标访问 (2)通过迭代器访问 3. vector常用函数解析 (1) push_back() //push_back(x)就是在vector后面添加一个元素x,时间复杂度为O(1)
阅读全文
摘要:术语表 第 7 章 类 抽象数据类型(abstract data type): 封装(隐藏)了实现细节的数据结构。 访问说明符(access specifier): 包括关键字 public 和 private。用于定义成员对类的用户可见还是只对类的友元和成员可见。在类中说
阅读全文
摘要:``` //判断此系统是大端还是小端的 //一个32位四字节的整数值,例如1,实际的计算机编码表示 是 0x00000001 //小端系统中在内存中的表示是 01 00 00 00 //大端系统中在内存中的表示是 00 00 00 01 include using namespace std; un
阅读全文
摘要:题目描述 To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C C Programming Language, M Ma
阅读全文
摘要:题目描述 A long distance telephone company charges its customers by the following rules: Making a long distance call costs a certain amount per minute, de
阅读全文
摘要:C++游戏服务器编程笔记 IP详解 IP详解 INTERNET的历史 上世纪60年底起源于美国 1992年,Internet上的主机超过了100万台 现在已经是现代文明人的必需品 TCP/IP的历史 Internet protocol suite (一套标准和规范) 早期探
阅读全文
摘要:题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式 输入第一行给出 3 个正整
阅读全文
摘要:题目描述 The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is fo
阅读全文
摘要:《算法笔记》中摘取 //选取随机主元,对区间[left, right]进行划分 int randPartition(int A[], int left, int right) { //生成[left, right]内的随机数p int p = (round(1.0 rand() / RAND_MAX
阅读全文
摘要:术语表 第 6 章 函数 二义性调用(ambiguous call): 是一种编译时发生的错误,造成二义性调用的原因时在函数匹配时两个或多个函数提供的匹配一样好,编译器找不到唯一的最佳匹配。 实参(argument): 函数调用时提供的值,用于初始化函数的形参。
阅读全文
摘要:术语表 第 5 章 语句 块(block): 包围在花括号内的由 0 条或多条语句组成的序列。块也是一条语句,所以只要是能使用语句的地方,就可以使用块。 break语句(break statement): 终止理他最近的循环或switch语句。控制权转移到循环或switch
阅读全文
摘要:《算法笔记》中摘取 快速排序是排序算法中平均时间复杂度为 O(nlogn) 的一种算法 思路 1. 调整序列中的元素,使当前序列最左端的元素在调整后满足左侧所有元素均不超过该元素,右侧所有元素均大于该元素 2. 对该元素的左侧和右侧分别递归进行 1 的调整,直到当前调整区间的长度不超过1。 &nbs
阅读全文
摘要:《算法笔记》中摘取 2 路归并排序的非递归写法主要考虑到这一点:每次分组时组内元素个数上线都是2的幂次。于是就可以想到这样的思路:令步长step的初值为2,然后减数组中每个step个元素作为一组,将其内部进行排序(即把左step / 2个元素与右step / 2个元素合并,而若元素个数不超过step
阅读全文
摘要:《算法笔记》中摘取 2 路归并排序的递归写法非常简单,只需要反复将当前区间[left, right]分为两半,对两个子区间[left, mid]与[mid +1, right]分别递归进行归并排序,然后将两个已经有序的合并为有序序列即可。 const int maxn = 100; //将数组A的[
阅读全文
摘要:题目描述 给定数字 0 9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式 输入在一
阅读全文
摘要:题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售
阅读全文
摘要:术语表 第 4 章 表达式 算术转换(arithmetic conversion): 从一种算术类型转换成另一种算术类型。在二元运算符的上下文中,为了保留精度,算术转换通常把较小的类型转换成较大的类型(例如整型转换成浮点型)。 集合律(associativitay): 规定
阅读全文
摘要:题目描述 输入格式 输出格式 输入样例 输出样例 全部AC include include include include //p115 using namespace std; const int maxn = 30010; struct Student { char registration_n
阅读全文