- 博客(80)
- 收藏
- 关注
RSS订阅转载 STL algorithm 头文件下的常用函数
algorithm 头文件下的常用函数1. max(), min()和abs()//max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须时两个（可以是浮点数）//返回3个数的最大数值可以使用max(x,max(y,z))//abs(x)返回x的绝对值。//浮点型的绝对值请用math头文件下的fabs#include <stdio.h>#...
2019-09-29 19:41:00
139
转载 STL pair 常见用法详解
《算法笔记》学习笔记pair 常见用法详解//pair是一个很实用的”小玩意“，当想要将两个元素绑在一起作为一个合成元素，//又不想因此定义结构体时，使用pair可以很方便地作为一个替代品。//也就是说，pair实际上可以看作一个内部有两个元素地结构体，//且这两个元素的类型是可以指定的。struct pair { typename1 first; typen...
2019-09-28 20:07:00
262
转载 STL stack 常见用法详解
《算法笔记》学习笔记stack 常见用法详解stack翻译为栈，是STL中实现的一个后进先出的容器。‘1.stack的定义//要使用stack，应先添加头文件#include <stack>, 并在头文件下面加上"using namespace std"//定义stack< typename > name;2. stack容器内元素的访问//由于栈...
2019-09-28 17:01:00
217
转载 STL priority_queue 常见用法详解
《算法笔记》学习笔记priority_queue 常见用法详解//priority_queue又称优先队列，其底层时用堆来实现的。//在优先队列中，队首元素一定是当前队列中优先级最高的那一个。桃子(优先级 3)梨子(优先级 4)苹果(优先级 1)//那么出队顺序是：梨子(4) -> 桃子(3) -> 苹果(1)//可以在任何时候往优先队列里面加入(push)元...
2019-09-28 16:35:00
136
转载 STL queue 常见用法详解
《算法笔记》学习笔记queue 常见用法详解queue翻译为队列，在STL中主要则是实现了一个先进先出的容器。1. queue 的定义//要使用queue，应先添加头文件#include <queue>，并在头文件下面加上"using namespace std;"，即可使用。//定义写法queue< typename > name;//typena...
2019-09-28 09:29:00
171
转载 STL map 常见用法详解
《算法笔记》学习笔记map 常见用法详解map翻译为映射，也是常用的STL容器 map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器）1. map 的定义//单独定义一个mapmap<typename1, typename2> mp;//map和其他的STL容器在定义上有点不同//因为 map 需要确定映射前类型（键key）和映射后类型...
2019-09-28 08:50:00
135
转载 STL string 常见用法详解
string 常见用法详解1. string 的定义//定义string的方式跟基本数据类型相同，只需要在string后跟上变量名即可string str;//如果要初始化，可以直接给string类型的变量进行赋值string str = "abcd";2. string 中内容的访问(1) 通过下标访问 //一般来说，可以直接像字符数组那样去访问string#incl...
2019-09-17 20:10:00
112
转载 STL set 常见用法详解
《算法笔记》学习笔记set 常见用法详解set是一个内部自动有序且不含重复元素的容器 1. set 的定义//单独定义一个setset<typename> name；//这里的typename可以是任何基本类型set<int> name;set<double> name;set<char> name;set<no...
2019-09-17 17:00:00
753
转载 STL vector常见用法详解
《算法笔记》中摘取vector常见用法详解1. vector的定义vector<typename> name;//typename可以是任何基本类型，例如int, double, char, 结构体， STL标准容器vector<int> name;vector<double> name;vector<char> name;...
2019-09-17 15:45:00
132
转载 <<C++ Primer>> 第 7 章 类
术语表第 7 章 类抽象数据类型（abstract data type）： 封装（隐藏）了实现细节的数据结构。访问说明符（access specifier）： 包括关键字 public 和 private。用于定义成员对类的用户可见还是只对类的友元和成员可见。在类中说明符可以i出现多次，每个说明符的有效范围从它自身开始，到下一个说明符为止。聚合类（aggregate ...
2019-09-16 20:09:00
57
转载 编程判读此系统是大端还是小端
//判断此系统是大端还是小端的//一个32位四字节的整数值，例如1，实际的计算机编码表示 是 0x00000001//小端系统中在内存中的表示是 01 00 00 00//大端系统中在内存中的表示是 00 00 00 01#include <iostream>using namespace std;union EndianTest { //union:共用内存地...
2019-09-12 09:42:00
95
转载 PAT A1012 Best Rank(25)
题目描述To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), a...
2019-09-12 09:19:00
68
转载 PAT A1016 Phone Bills (25)
题目描述A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is m...
2019-09-12 09:14:00
50
转载 C++游戏服务器编程笔记 IP详解
C++游戏服务器编程笔记 IP详解IP详解INTERNET的历史上世纪60年底起源于美国1992年，Internet上的主机超过了100万台现在已经是现代文明人的必需品TCP/IP的历史Internet protocol suite (一套标准和规范）早期探索源自于美国国防部TCP的实现1973~1974年TCP v1, TCP v2, TCP ...
2019-09-11 07:51:00
100
转载 PAT B1015A1062德才论(25)
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式输入第一行给出 3 个正整数，分别为：N（≤10^5)，即考生总数；L（≥60），为录取最低分数线，即德分和才分均不...
2019-09-10 15:31:00
64
转载 PATB1040/A1093 有几个PAT
题目描述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 formed by the 3rd, the 4th, and the 6th charact...
2019-09-06 10:09:00
53
转载 随机快速排序
《算法笔记》中摘取//选取随机主元，对区间[left, right]进行划分int randPartition(int A[], int left, int right) { //生成[left, right]内的随机数p int p = (round(1.0 * rand() / RAND_MAX * (right - left) + left); swap...
2019-09-05 22:55:00
69
转载 <<C++ Primer>> 第 6 章 函数
术语表第 6 章 函数二义性调用（ambiguous call）： 是一种编译时发生的错误，造成二义性调用的原因时在函数匹配时两个或多个函数提供的匹配一样好，编译器找不到唯一的最佳匹配。实参（argument）： 函数调用时提供的值，用于初始化函数的形参。Assert： 是一个预处理宏，作用于一条表示条件的表达式。当未定义预处理遍历NDEBUG时，assert对条件求...
2019-09-04 18:23:00
69
转载 <<C++ Primer>> 第 5 章 语句
术语表第 5 章 语句块（block）： 包围在花括号内的由 0 条或多条语句组成的序列。块也是一条语句，所以只要是能使用语句的地方，就可以使用块。break语句（break statement）：终止理他最近的循环或switch语句。控制权转移到循环或switch之后的第一条语句。case 标签（case label）： 在switch语句中紧跟在 case 关键字...
2019-09-04 16:38:00
83
转载 快速排序
《算法笔记》中摘取快速排序是排序算法中平均时间复杂度为 O(nlogn) 的一种算法思路调整序列中的元素，使当前序列最左端的元素在调整后满足左侧所有元素均不超过该元素，右侧所有元素均大于该元素对该元素的左侧和右侧分别递归进行 1 的调整，直到当前调整区间的长度不超过1。快速排序的递归实现//快速排序，left与right初值为序列首尾的下标（例如1 与 n）//对...
2019-09-04 08:35:00
55
转载 2-路归并排序的非递归写法
《算法笔记》中摘取2-路归并排序的非递归写法主要考虑到这一点：每次分组时组内元素个数上线都是2的幂次。于是就可以想到这样的思路：令步长step的初值为2，然后减数组中每个step个元素作为一组，将其内部进行排序（即把左step / 2个元素与右step / 2个元素合并，而若元素个数不超过step / 2，则不操作）；再令step 乘以 2，重复上面的操作，直到step / 2超过元素...
2019-09-04 08:31:00
87
转载 2-路归并排序的递归写法
《算法笔记》中摘取2-路归并排序的递归写法非常简单，只需要反复将当前区间[left, right]分为两半，对两个子区间[left, mid]与[mid +1, right]分别递归进行归并排序，然后将两个已经有序的合并为有序序列即可。const int maxn = 100;//将数组A的[L1, R1]与[L2, R2]区间合并为有序区间（此处L2记为R1 + 1）void ...
2019-09-04 08:25:00
105
转载 PAT B1023 组个最小数(20)
题目描述给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数...
2019-09-03 15:41:00
60
转载 PAT B1020 月饼（25）
题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策...
2019-09-03 15:14:00
47
转载 <<C++ Primer>> 第四章 表达式
术语表第 4 章 表达式算术转换（arithmetic conversion)： 从一种算术类型转换成另一种算术类型。在二元运算符的上下文中，为了保留精度，算术转换通常把较小的类型转换成较大的类型（例如整型转换成浮点型）。集合律（associativitay）： 规定具有相同优先级的运算符如何组合在一起。结合律分为左结合律（运算符从左到右组合）和右集合律（运算符从右到左组合）...
2019-09-02 18:34:00
94
转载 PAT A1025 PAT Ranking(25)
题目描述Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the r...
2019-09-02 09:00:00
59
转载 <<C++ Primer>> 第三章 字符串, 向量和数组 术语表
术语表第 3 章 字符串, 向量和数组begin： 是 string 和 vector 的成员，返回指向第一个元素的迭代器。也是一个标准库函数，输入一个数字，返回指向该数字首元素的指针。缓冲区溢出（buffer overflow）： 一种严重的程序故障，主要的原因是试图通过一个越界的索引访问容器内容，容器类型包括 string，vector 和 数组等。C 风格字符串...
2019-08-25 14:35:00
72
转载 <<C++ Primer>> 第二章 变量和基本类型 术语表
术语表第 2 章 变量和基本类型地址（address）： 是一个数字，根据它可以找到内存中的一个字节别名生命（alias declaration）： 为另一种类型定义一个同义词：使用 ”名字 = 类型“ 的格式将名字作为该类型的同义词。算术类型（arithmetic type）： 布尔值，字符，整数，浮点数等内置类型。数组（array）： 是一种数据结果，存放...
2019-08-24 20:10:00
75
转载 <<C++ Primer>> 第一章 开始 术语表
术语表第 1 章 开始参数（实参, argument）: 向函数传递值赋值（assignment）: 抹去一个对象当前值一个新值取代之缓冲区（buffer）： 一个存储区域， 用于保存数据。IO 设施通常将输入（或输出）数据保存在一个缓冲区中，读写缓冲区的动作与程序中的动作无关的。我们可以显式地刷新缓存，以便强制将缓冲区中的数据写入输出设备。默认情况下，读cin 会刷...
2019-08-24 19:59:00
67
转载 PAT A1077 Kuchiguse (20)
晴神书中AC代码#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n, minLen = 256, ans = 0;char s[100][260];int main() { #ifdef ONLINE_JUDGE ...
2019-08-23 15:36:00
48
转载 PAT A1035 Password (20)
AC代码注意创造函数条件中使用引用输出语句注意单复数#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;struct Usr { bool flag; char id...
2019-08-18 22:10:00
55
转载 PAT A1005 Spell It Right (20)
书中AC代码#include <cstdio>#include <cstring>#include <iostream>char num[10][10] = { //数字与单词的对应"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};...
2019-08-17 22:28:00
54
转载 <<C++ Primer>> 术语表 (总） (待补充)
术语表目录第 1 章 开始第 I 部分 C++基础第 2 章 变量和基本类型第 3 章 字符串, 向量和数组第 4 章 表达式第 5 章 语句第 6 章 函数第 7 章 类第 II 部分 C++标准库第 8 章 IO库第 9 章 顺序容器第 10 章 泛型算法第 11 章 关联容器第 12 章 动态内存第 III 部分 类设计者的工具第 13 章 拷贝控...
2019-08-16 19:22:00
169
转载 PAT A1001 A+B Format (20 分)
AC代码#include <cstdio>#include <algorithm>using namespace std;const int maxn = 11;int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt", "r", stdin); #endif...
2019-08-14 16:24:00
58
转载 PAT B1048 数字加密 (20)
AC代码#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int max_n = 110;int main() { #ifdef ONLINE_JUDGE #...
2019-08-14 10:44:00
62
转载 PAT B1024/A1073 科学计数法
书中AC代码#include <cstdio>#include <cstring>#include <iostream>#include <cmath>const int max_n = 10100;using namespace std;void Print(bool a) { if(!a) printf("-")...
2019-08-10 15:33:00
105
转载 PAT B1014/A1061 福尔摩斯的约会（20）
书中AC代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt", "r", stdin); #en...
2019-08-10 09:45:00
105
转载 PAT B1002 写出这个数(20)
AC代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int maxn = 1001;int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt", "r", ...
2019-08-08 10:31:00
96
转载 PAT B1031 查验身份证（15）
AC代码#include <cstdio>#include <iostream>using namespace std;const int max_n = 110;//权重int W[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};//验证码char M[11] = {'1',...
2019-08-08 10:11:00
131
转载 PAT B1021 个位数统计 (15)
AC代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int max_n = 1010;char ans[max_n];int count[10][2] = {0};int main() { #ifdef ONLI...
2019-08-05 23:05:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人