PAT (Advanced Level) 1041 Be Unique

题目链接:1041 Be Unique 解题思路:题目大意为找出一个数组中第一个不重复的数。由于数值大小限制[1,10000],我们可以使用一个足够大的数组用来统计每个数字在数组中出现的次数。之后找出第一个出现次数为1的数字。 AC代码: #include <iost...

2019-03-04 23:53:47

阅读数 5

评论数 0

PAT (Advanced Level) 1017 Queueing at Bank

题目链接:1017 Queueing at Bank 本题审题较为容易,但是实现起来过程实在繁琐。话不多说,具体看代码。 AC代码: #include <iostream> #include <algorithm&g...

2019-03-04 23:01:30

阅读数 8

评论数 0

PAT (Advanced Level) 1012 The Best Rank

题目链接:1012 The Best Rank 解题思路:分别对各科成绩和平均成绩进行排名并记录,之后输出学生各科和平均成绩中按照优先级最好的排名。 坑点:若有n个人排名同为i,则下一个排名应该为i+n,而非i+1. AC代码: /*1012 the best rank*/ #inclu...

2019-03-04 22:51:50

阅读数 11

评论数 0

PAT (Advanced Level) 1009 Product of Polynomials

题目链接:1009 Product of Polynomials 解题思路:先读入第一个多项式,在读入第二个多项式的时候,将每一项与第一个多项式相乘并更新结果。 注意:若计算过程中出现多项式系数为0,则不输出。 AC代码: #include <iostream&am...

2019-03-04 22:29:26

阅读数 8

评论数 0

PAT 甲级 1002 A+B for Polynomials

题目链接:1002 A+B for Polynomials 解题思路:先把第一个多项式读入结果,在读入第二个多项式的同时进行运算。最后输出即可。 注意:若系数为0,则不输出。 AC代码: #include <iostream> #include...

2019-03-04 21:39:29

阅读数 13

评论数 0

PAT (Advanced Level) Practice 1078 Hashing

题目链接:1078 Hashing 审题不难,思路也很简单。若M不为素数,先找出大于M的最小素数。所以,先打表素数。之后采用二次探测法进行哈希插入。输出在Hash表中id。若不能插入则输出 ‘-’。 AC代码: #include <iostream&g...

2019-03-04 21:28:03

阅读数 7

评论数 0

PAT (Advanced Level) 1032 Sharing

题目链接:1032 sharing 解题思路: 使用一个足够大的数组,下标存储链表节点地址,值存储该节点指向的下一个节点地址。再用一个数组用来标记第一个链表并遍历第二个链表。在遍历第二个链表时,若发现已经在第一个链表遍历过则该节点即两个链表的第一个公共节点,输出。 采用空间换时间的策略,算法...

2019-03-04 13:56:33

阅读数 23

评论数 0

PTA(原PAT) 甲级1015 Reversible Primes

1015 Reversible Primes (20 分) A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example ...

2019-02-28 23:23:14

阅读数 21

评论数 0

PAT 甲级1016 Phone Bills

原题目: 1016 Phone Bills(25 分) A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a ce...

2019-02-28 23:08:58

阅读数 11

评论数 0

C++ auto关键字用法

原文地址:https://www.cnblogs.com/KunLunSu/p/7861330.html

2019-01-07 19:28:49

阅读数 15

评论数 0

C++语句

语块作用域: 可以在if、switch、for、while语句的控制结构中定义变量。定义在控制结构中的变量只在相应语句中可见,一旦语句结束,变量也就超出其作用范围了。 for语句: 基本形式: for(initstatement; condition;expression) statement i...

2019-01-07 15:55:14

阅读数 19

评论数 0

字符串向量和数组

迭代器 凡是使用了迭代器的循环体,都不要向迭代器所属的容器中添加元素! 程序中尽可能使用string 而非C风格字符串,使用vector而非内置数组 迭代器与指针相似~ 箭头运算符 -> string vector arrey 数组与C...

2019-01-06 21:23:43

阅读数 24

评论数 0

C++表达式

代码要明意 养成良好的编程习惯 条件运算符(? :)可镶套使用 eg:final_grade = (grade > 90) ? “A” : (grade > 60) ? “B” : “C”; 条件表达式的优先级非常低,一般在...

2019-01-06 21:22:54

阅读数 31

评论数 0

C++变量和基本类型

要理解某个变量的类型,从右向左读 指针定义即初始化,若不清楚指针指向何处应初始化为nullptr或者0; 如果decltype使用的是一个不加括号的变量,则得到该变量的类型,如果变量加了一个或者多个括号,则视为表达式。 decltype((variable))得到变量的引用类型; auto...

2019-01-06 21:22:34

阅读数 53

评论数 0

高次树—五次树的先序遍历 后序遍历

五次树的先序遍历和后序遍历,其他高次树的遍历只需改下孩子结点个数即可。 完整代码如下 #include <stdio.h> #include <stdlib.h> #define maxchild 5 type...

2018-12-18 21:14:34

阅读数 19

评论数 0

二叉树的高度C实现(递归)

求二叉树的高度 根节点深度为0,空树的深度为-1,一棵树的深度为其所有树枝路径长度中最大值 递归思路 基本问题: 若一个树为空树,其深度为-1; 一般问题: 一棵树的深度为其左右子树的最大深度+1; int Depth_T(BiTree T) { if(T == NULL) ...

2018-12-15 21:44:10

阅读数 38

评论数 0

二叉树的宽度C实现(非递归)

采用层次遍历的方式,使用一个队列,每层的结点依次入队,出队,统计宽度,比较该层宽度与前k层最大宽度的大小。 typedef int DataType; struct Node { DataType data; struct Node *leftChild; struct...

2018-12-15 21:34:53

阅读数 41

评论数 0

一些好用的深度学习资料汇总

一直在云盘里放着,觉得是对资源的浪费。所以,分享给大家,希望对大家有所帮助。 链接:https://pan.baidu.com/s/1TLopRs55Qvs7SVPfIJRxnw  提取码:3im4  永久有效哦。  ...

2018-12-09 17:19:31

阅读数 36

评论数 0

Matlab常用快捷命令及快捷键,让你的编程效率翻倍!

matlab常用快捷命令以及快捷键   快捷命令 说明 help 查找matlab函数的帮助 lookfor  按当前坐标系关键词查找帮助 doc 查看帮助页面 clc 清除命令窗口中的内容 clear 清...

2018-12-09 13:28:10

阅读数 28

评论数 0

位运算——进阶编程技巧

位运算即基于二进制的运算,是直接对内存数据进行处理的更符合计算机系统的运算。众所周知,计算机系统是基于二进制的,若我们能够在编程的时候使用位运算,则计算机能够更加容易“读懂”,从而大大提高代码运行速度。 虽然位运算与我们日常经常接触的十进制的运算不同,可能会难以理解,但是为了进一步优化代码,我们...

2018-12-09 00:38:49

阅读数 33

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭