- 博客(23)
- 收藏
- 关注
RSS订阅原创 【基本数据结构】栈/stack/LIFO
类模板#pragma once#include <cassert>template<typename Type, int MAXSIZE>class stack{private: Type* info; int top_;//first elements at info[top - 1];public: stack() { info = new Ty...
2019-12-02 15:08:57
208
原创 【基本数据结构】(循环)队列/queue/FIFO
类模板#pragma once#include <iostream>#include <cassert>template <typename Type, int MAXSIZE>class queue//FIFO context{ //Elements are pushed into the "back_" of the specific con...
2019-12-02 14:49:58
349
原创 基本数据结构
const int SIZE = 10;int info[SIZE], head = 0, tail = 0;//info[] can contain at most (SIZE - 1) elements.//FIFO queue.inline bool empty() { return (head == tail);}inline int size() { return (...
2019-11-29 16:13:49
174
原创 20191124 周赛-1 【DFS、BFS、二分法、前缀和】
【1】洛谷 P1135#include <iostream>#include <algorithm>#include <string>#include <cmath>using namespace std;const int MAX = 10000000;int N;int K[500];bool vis[500] = {};...
2019-11-25 20:01:42
191
原创 《C++ Primer Plus》 第八章 函数探幽
第八章 函数探幽inline内联函数内联函数是C++为提高程序运行速度所做的一项改进。内联函数的一般写法是，省略函数原型，将整个定义放在函数原型的位置，并在函数返回值类型前加上inline。内联函数一般适用于调用频繁但函数体简单的函数。引用变量引用变量的主要作用是用作函数的形参，使得函数使用原始数据而不是副本，达到和指针类似的效果。创建引用变量：int rats;int &...
2019-11-06 11:59:17
156
原创 《C++ Primer Plus》 第七章 C++的编程模块
《C++ Primer Plus》 第七章 C++的编程模块复习函数的基本知识创建自己的函数时，必须自行处理如下工作。提供函数定义提供函数原型调用函数1.定义函数从返回值的类型上，可以将函数分为两大类：有返回值的函数和无返回值的函数。无返回值的函数通用格式：void function_name(parameter_list){ statements; return;...
2019-11-05 18:32:54
186
原创 《C++ Primer Plus》 第六章 分支语句和逻辑运算符
if-else语句if-else语句的基本语法：if (test-condition){ true_statements}else{ false_statements}?:运算符?:语句的基本语法：expression1 ? expression2 : expression3这里， expression2和expression3是一个表达式，因此最后生成的是一个值，可...
2019-11-05 17:04:56
185
原创 clock() & clock_t 与时间控制
clock()函数clock()函数返回程序开始执行后所用的时间。头文件<ctime>与符号常量CLOCKS_PER_SECclock()函数的单位不是秒，并且函数的返回值类型不确定。因此在头文件<ctime>中定义了符号常量CLOCKS_PER_SEC，该常量等于每秒钟包含的系统时间单位数。因此，利用clock() / CLOCK_PER_SEC可以计算程序执行了...
2019-11-01 22:13:22
3393
原创 利用指针创建动态的二维数组
创建一个指针，指向一个指针数组，指针数组中的每一个指针又指向一个动态一维数组。#include <iostream>int main(){ using namespace std; int row, column; cin >> row >> column; int** arr = new int* [row]; for (int i = 0;...
2019-11-01 21:39:50
1812
原创 将字符串反转
#include <iostream>using namespace std;int main(){ string T; cin >> T; for (int i = 0, j = T.size() - 1; i < j; i++, j--) swap(T[i], T[j]); cout << T << endl; ret...
2019-11-01 20:57:14
147
原创 《C++ Primer Plus》 第四章 复合类型 Part 4——共用体和枚举
《C++ Primer Plus》 第四章 复合类型 Part 4——共用体共用体union是一种数据格式，它能够存储不同的数据类型，但只能同时存储其中的一种类型。共用体的声明&创建新变量注意：共用体成员不能使用string类型。union one_for_all{ int intval; long long llongval; double doubleval;};o...
2019-10-23 14:57:46
239
原创 《C++ Primer Plus》 第四章 复合类型 Part 3——结构
《C++ Primer Plus》 第四章 复合类型 Part 3——结构结构是一种比数组更灵活的数据格式。同一个结构可以储存多种类型的数据，从而将数据的表示合并到一起。结构描述：struct Players//标记为新类型的名称{ int hight; int weight; int age; double kda; string name; char gender;//结...
2019-10-23 11:14:13
1181
原创 《C++ Primer Plus》 第四章 复合类型 Part 2——字符串
《C++ Primer Plus》 第四章 复合类型 Part 2String字符串string字符串支持C风格字符串的初始化可以使用cin将键盘输入存储到string对象中可以使用cout来显示string对象可以使用数组表示法访问存储在string对象中的字符。string A = { "Nice to meet you" };string B = { 'a', 'e', 'd...
2019-10-21 16:23:52
260
原创 《C++ Primer Plus》 第四章 复合类型 Part 1——数组
数组数组的声明数组的声明包括值的类型、数组名和数组中的元素。即：typeName arrayName[arraySize]。元素数目必须是整型常量或者常量表达式，即其中所有的值在编译时都是已知的。C++数组从0开始编号。即最后一个元素的索引比数组长度小1.例如，储存12个月的整型数组int months[12]，它的12个数分别是months[0]到months[11]数组的初始化...
2019-10-14 17:12:56
165
原创 求解行列式
利用dfs搜索求解行列式（string型）#include <iostream>#include <cstring>using namespace std;string dect[20][20];int n;bool check[20];int que[20];//string que[20];void dfs(int num);void inver...
2019-10-09 15:12:04
214
原创 DFS搜索 确定N维行列式表达式下标
DFS搜索 确定N维行列式表达式下标#include <iostream>#include <iomanip>using namespace std;int N;//矩阵的维数。int Que[500];//每一次形成的排列。bool Check[500];//检查之前用过哪些数。int lne = 1;void DFS(int);int invers...
2019-10-04 22:52:35
405
原创 cout 控制数字输出的位数
cout 控制数字输出的位数控制数字输出的位数需要用到<iomanip>库和setw()、setfill()函数。setw()函数用来控制输出的位数。setfill()函数用来说明如果这个数位数不足，在数字前面用什么补足。示例：#include <iostream>#include <iomanip>using namespace std;...
2019-10-04 20:33:17
2374
原创 《C++ Primer Plus》第三章 处理数据 ——Part 1
整型；sizeof函数；climits库；溢出；整型字面值；进制转化；进制表示；char字符型；bool布尔类型；const常量
2019-10-02 18:40:32
205
原创 《C++ Primer Plus》第二章 开始学习C++
整型；sizeof函数；climits库；溢出；整型字面值；进制转化；进制表示；char字符型；bool布尔类型；const常量
2019-10-02 15:53:01
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人