2018年07月_3stone_

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【ACM】PAT. A1102 Invert a Binary Tree 【二叉树】

题目链接题目分析输入顺序即为结点下标，输入内容为结点的左右子树下标解题思路 1、保存输入结点信息 2、找到根结点 3、构造出二叉树 4、不用再invert，遍历时反转顺序即可！ AC程序（C++） /************************** *@Author: 3stone *@ACM: PAT.A1102 Invert a Binary Tree ...

2018-07-26 23:47:33 417

原创【ACM】PAT. A1086 Tree Traversals Again【二叉树遍历】

题目链接题目分析 Push 表示前序队列 Pop 表示中序队列输出：后序遍历序列解题思路用前序 + 后序构造二叉树，再遍历输出后序队列 AC程序（C++） /************************** *@Author: 3stone *@ACM: PAT.A1086 Tree Traversals Again *@Time: 18/7/26...

2018-07-26 22:17:52 237

原创【ACM】PAT. B1023 组最小个数【水题】

题目链接解题思路（略） /************************** //@Author: 3stone //@ACM: PAT-B1023 //@Time: 18/3/22 //@IDE: VS2017 //@Key: It`s no use crying over spilt milk! ***************************/ #include&lt...

2018-07-26 15:18:59 207

原创【算法整理】- 静态链表

静态链表当链表的结点的地址是比较小的整数时使用静态链表实现原理： hash （结构体数组）练习题目：解题步骤： 1、定义 struct Node { int add; //结点地址 typeName data; //数据域 int next; //指针域 XXX; //结点某个性质（比如用于排序等） } 2、初始化一般来说，需要对...

2018-07-20 20:40:21 327

原创【ACM】PAT A1052 Linked List Sorting 【链表】

题目链接题目分析输入中含有无效结点，只需对有效结点操作即可解题思路 1、对于无效结点：结构体中设置属性flag，表示是否在链表中 2、有效结点按key值进行结构体排序即可（也可把有效结点摘取出来，存储在另一个数组，有效结点较少的情况这样排序更快） AC程序（C++） /************************** *@Author: 3stone *...

2018-07-20 20:19:42 196

原创【ACM】PAT. A1032 Sharing 【链表】

题目链接题目分析解题思路思路（一）：寻找被指向过两次的那个结点即可无法解决有无效结点的问题。有一个测试点答案错误。思路（二）：把两个链表都扫描一遍即可！ AC程序（C++）（思路二） /************************** *@Author: 3stone *@ACM: PAT. A1032 Sharing *@Time: 18/7/16 ...

2018-07-20 20:06:50 224

原创【ACM】PAT. A1056 Mice and Rice 【队列】

题目链接题目分析 line2：Mice 重量（输入顺序即为Mice的编号） line3：参加比赛的Mice顺序解题思路两个数组,分别记录Mice重量，和Mice游戏的序号 player[]: 记录line2给出的 Mice的重量 playing_order[]: 记录lin3给出的游戏序号，并在每一轮更新 1、每次筛选时用player 的下标数组playing_or...

2018-07-20 17:12:12 186