随笔分类 -  c++

PAT A1107——并查集
摘要：Social Clusters When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same 阅读全文
posted @ 2019-03-23 23:44 M_x_j 阅读(239) 评论(0) 推荐(0)
PAT A1020——已知后序中序遍历求层序遍历
摘要：1020 Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, y 阅读全文
posted @ 2019-02-27 00:10 M_x_j 阅读(491) 评论(0) 推荐(0)
C++的重载操作符（operator）介绍
摘要：原文转载至：https://blog.csdn.net/liitdar/article/details/80654324 https://blog.csdn.net/liitdar/article/details/80656156 1. 概述1.1 whatoperator 是C++的一个关键字，它 阅读全文
posted @ 2019-02-25 21:41 M_x_j 阅读(2419) 评论(0) 推荐(0)
PAT A1091——BFS
摘要：Acute Stroke One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the 阅读全文
posted @ 2019-02-25 17:47 M_x_j 阅读(251) 评论(0) 推荐(0)
PAT A1103—DFS
摘要：Integer Factorization The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are suppose 阅读全文
posted @ 2019-02-25 16:04 M_x_j 阅读(242) 评论(0) 推荐(0)
PAT A1060——string的常见用法详解
摘要：string 常用函数实例 (1)operator += 可以将两个string直接拼接起来 (2)compare operator 可以直接使用==、!=、<、<=、>、>=比较大小，比较规则是字典序 (3)length()/size() (4)clear():清空所有元素 (5)erase(): 阅读全文
posted @ 2019-02-02 22:18 M_x_j 阅读(242) 评论(0) 推荐(0)
最短路径—Dijkstra算法
摘要：1.定义 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。 2.算法描述 1)算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就 阅读全文
posted @ 2019-02-02 21:43 M_x_j 阅读(294) 评论(0) 推荐(0)
PAT A1063——set的常见用法详解
摘要：set 常用函数实例 set是一个内部自动有序且不含重复元素的容器 (1)insert() (2)find() st.find(*it) 找到返回其迭代器，否者返回st.end() (3)size() (4)clear():清空所有元素 (5)erase():erase(st.begin()+3)删 阅读全文
posted @ 2019-02-02 12:54 M_x_j 阅读(371) 评论(0) 推荐(0)
PAT A1039、A1047——vector常见用法
摘要：vector 常用函数实例 (1)push_back() (2)pop_back() (3)size() (4)clear():清空vector中所有元素 (5)insert()：insert(it, x)向vector的任意迭代器it处插入一个元素x，insert（vi.begin()+2,-1) 阅读全文
posted @ 2019-02-02 00:24 M_x_j 阅读(373) 评论(0) 推荐(0)
PAT A1024题解——高精度大数相加模板
摘要：PAT：A1024 Palindromic Number A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 12 阅读全文
posted @ 2019-02-01 21:21 M_x_j 阅读(305) 评论(0) 推荐(0)
2018航电多校练习第9场-快速幂
摘要：Rikka with Badminton Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 53 Accepted Submission(s) 阅读全文
posted @ 2018-08-20 23:27 M_x_j 阅读(186) 评论(0) 推荐(0)