![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PPAT
altman_dior
这个作者很懒,什么都没留下…
展开
-
PAT甲级1001
1001.A+B Format(20)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).计算a+b,并把他们原创 2016-10-22 18:14:18 · 509 阅读 · 0 评论 -
PAT甲级1002
1002. A+B for Polynomials (25)This time, you are supposed to find A+B where A and B are two polynomials.计算两个多项式的和。InputEach input file contains one test case. Each case occupies 2 lines, and e原创 2016-10-22 18:22:21 · 336 阅读 · 0 评论 -
C++ typedef struct
1、定义一个结构体structstruct student{ int a;};定义了结构体student,在声明变量的时候可以直接使用。student stu1;也可以这样声明:struct student{ int a;}stu1;与上面的声明是等效的。stu1是一个结构体变量。2、使用typedef时:typedef stru原创 2016-10-29 14:21:58 · 274 阅读 · 0 评论 -
C++指针
指针的概念:指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。让我们分别说明。指针的类型:从语法的角度看,你只要把指针声明语句里的指针名字去掉,剩下的部分就是这个指针的类型。这是指针本身所具有的类型。int *biu;//指针类型in转载 2016-10-29 12:22:44 · 294 阅读 · 0 评论 -
二叉树已知中序后序输出前序
后序:2 5 4 6 3 1(左右根)中序:2 1 5 4 3 6(左根右)分析:因为二叉树的根总是在后续序列的最后一位,所以可以很容易得到root。在中序序列中找到root,root左边是左子树,右边是右子树。每次在后续序列中找到root,左子树的root即为root-(end-i+1),end-i+1是在中序序列中计算右子树的元素个数。右子树的root-1。在中序序列中找到root原创 2016-10-26 09:05:31 · 430 阅读 · 0 评论 -
C++STL基本了解
在C++标准中,STL被组织为下面的13个头文件:、、、、vector>、、、、>、、、和。一、算法部分主要由头文件,和组成。是由一大堆模版函数组成的,可以认为每个函数在很大程度上都是独立的,其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的一些操作。中则定转载 2016-10-28 20:20:47 · 170 阅读 · 0 评论 -
并查集基础
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。用集合中的某个元素来代表这个集合,该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点,则令parent[x] = x。对于查找操作,假设需要确定x所在的的集合,也就是确定集合的代表元。可以沿着parent[x]不断在树形转载 2016-10-29 22:05:08 · 172 阅读 · 0 评论 -
<string>和<string.h>
是C标准库头文件,主要是一些字符串和序列操作的函数。在C++中对应版本是。和两码事。是c++ 的头文件,其内包含了一个string类,string s1就是建立一个string类的对象. 的c语言并无类,所以不能 string s1 ,对应的是基于char*的字符串处理函数.string 不是C++语言本身具有的 基本数据类型(不像int,char),在C++里面它是一个类,用这个类可以创原创 2016-10-30 10:46:44 · 1476 阅读 · 0 评论 -
pat甲级1028
1028. List Sorting (25)Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line co原创 2016-10-30 10:23:35 · 266 阅读 · 0 评论