祯民

PAT

codeBlock(2) eclipse(1) github(1) java(44) Linux(8) PS(2) python(1) WEB前端(34) WEB后端(31) 实习工作(4) 数据库操作(1) 未归档(4) 算法(4)

/ 注册

全部文章 / PAT （共19篇）

PAT甲级C++总结（一）

1.min和max：返回a和b的最小值或最大值，有三个参数，前两个必需，为比较的参数，第三个为比较的方法，使用时需要加上头文件algorithm 2.C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小 3.dijk最短路径算法：(懒得解释，直接上代码） #includ...

2019-09-26

0 609

PAT甲级C++总结（二）

1.STL 中的find(begin,end,val)方法用于查找某对象，begin和end为查找的首尾地址，区间是左闭右开，val为查找的值，如果找到将返回指定的地址，如果没找到，将返回参数end 2.dfs算法中，如果对于图的路径数组maps[N][N]出现了内存受限，可以使用vector&l...

2019-09-26

0 512

PAT甲级C++总结（三）

1.栈的相关操作： top()：返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值为-1。 push(const T& obj)：可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成的。 push(T&& obj)：以移动对象的方式...

2019-09-26

0 533

在做机试题的时候，什么时候用DFS，什么时候用BFS？

DFS和BFS都是图的遍历的两种形式。 DFS的特点是不具有BFS中按层次顺序遍历的特性，所以DFS不具有最优性。DFS因此常用来求解有没有的问题。DFS所得到的解不一定是最优解。当题目中出现问题是否有解等字眼时，常用DFS来求解。 BFS的特点是按照层次顺序遍历，因此，BFS可以用来求解最优解...

2019-09-26

0 1000

刷题向 | 1010 Radix

#include<iostream> #include<stdlib.h> #include<algorithm> #include<cmath> using namespace std; long toDecimal(string str,int ...

2019-09-26

0 397

代码整洁之道

符号前后空格，“，”和“；”前面不空格，后面空格

2019-09-26

0 412

算法学习笔记

图概述 1.通路中边依次地首尾相连，其中沿途边的总数m，也称通路的长度 2.对于长度m>=1的通路Π，若起止顶点相同，则称为环路 3.经过图中各边一次且恰好一次的环路，称作欧拉环路（Eulerian tour）经过图中各顶点一次且恰好一次的环路，称作哈密尔顿环路（Hamiltoni...

2019-09-26

0 551

PAT考试错误总结（一）

1002：多项式系数不能为0 不认识单词：polynomial多项式 exponent指数 coefficient系数 1003：dijk最短路径算法 1004：level初始化不合适，应该初始化为1 不认识单词：hierarchy层 pedigree tree谱系树 1005：有可能会出现未...

2019-09-26

0 872

PAT考试C++总结（三）

1.C++也支持string类型的相加，但是下面的例子是错误的： string a="hello"+"world"; 因为C++默认将“hello”和“world”识别为char类型的数组而不是string类型 2.double类型的输入输出是%lf,...

2019-05-07

0 514