随笔分类 - PAT
摘要：这是慕课上堆这一节的输出,为了加深堆的印象 代码 c++ struct MaxHeap{ vector Elements; int size; int cap; MaxHeap(int MaxSize):size(0),cap(MaxSize){ Elements.resize(MaxSize);
阅读全文
摘要：树的非递归遍历 思路 观察如图的过程 我们可以发现其实遍历的过程都是一样的,不一样是处理各个节点的时机 + 前序遍历是第一次访问到节点时处理节点 + 中序遍历是第二次访问到节点时处理节点 + 后序遍历是第三次访问到节点时处理节点 那么事情就变的简单了我们只要用栈来保存访问的节点即可,然后根据第几次访
阅读全文
摘要：这是慕课数据结构的一道讨论题 思路 首先 要利用 两个栈实现队列就是要将一个数据从一个栈弹出后压入另一个栈 基于这个想法 当有两个栈时大小为m 和 n m n时 要让所有元素都经过两个栈的push和pop操作 那么重要的就是这个队列大小了 考虑当队列最大容量是 m 时,假设此时有m 次pop操作那么
阅读全文
摘要：这是PTA上的一道数据结构题目 02-线性结构2 一元多项式的乘法与加法运算（20 point(s)） 本身题目难道并不大,但是我一直没理解什么是零多项式,以为是"系数为零的项"就叫零多项式 每次都要把系数为零的项输出为0 0...... 虽然写错后,猜测自己一定是把题目理解错了,但是竟然在反复看了
阅读全文
摘要：(1)思路 就是简单的排序不过这里数据比较弱,用cin和cout没有超时 (2) 也可以直接将时间转换成秒来比较大小并找到最找来的人的编号,和最晚走的人的编号
阅读全文
摘要：(1)思路 用vector保存两个多项式结构 将其中一个的所有元素压入一个结果vecotor,然后另一个vector对每个元素进行迭代 一旦找到指数相同相的就改变结果vector中项的系数 注意题目中要求 where K is the number of nonzero terms in the p
阅读全文
摘要：这题就是对输出的格式化,注意这里是从后数每三个输出一个逗号,考虑到先进后出的关系这里用栈保存一下
阅读全文
摘要：距离PAT考试还有14天最重要的是做透每一题 (1)思路暴力 会超时 (2) 用hash存储每个数被M减之后的数 注意这里会有重复的值所以要用数组存储其数量 再仔细思考一下,只要用数组存储每个数的数量即可,遍历的时候判断该数组v[M-i]元素的值是否大于1 未简化时的代码
阅读全文
摘要：距离PAT考试还有14天最重要的是做透每一题 (1)思路 排序 怎么排都可以,反正不要用cin做数据输入 充分认识到了cin的慢 下面是用cin的 .......
阅读全文
摘要：距离PAT考试还有10天,最重要的是做透每一题 (1)思路 一旦知道了完全二叉树的节点个数那么这棵树的形状就固定了 比如n=3 val1 | | val2 val3 又知道是一颗二叉排序树,所以有性质 左子树节点树是小于根的节点,右子树节点全是大于根的节点 所以在给节点排序后便可以根据这个性质将左右
阅读全文
摘要：距离PAT考试还有 11天最重要的是做透每一题 (1)思路 就是考察基本的AVL树 这里主要写的是单旋转左旋和右旋 双旋转可以用其组合得到 这里要注意的是,insert,roatewithleftchild和roatewithrightchild函数都是传的引用,root初始化为0,表示插入的位置到
阅读全文
摘要：距离PAT考试还有11天最重要的是做透每一题 (1)思路 首先根据前序数列判断是否有左右子树找到 然后根据bst的性质判断左子树是否都小于根,右子树都大于等于根 或者左子树是否都大于等于根,右子树都小于根 然后再前序转后序 这里也可以把isbst和isrbst 写在一个函数里0.0 (2) 思路就是
阅读全文
摘要：距离PAT考试还有12天最重要的是做透每一题 (1)思路 用map创建一个hash表,遍历一遍数据将key和对应的value填入 注意第一次没有找到时,是设置为1,m[temp]=1不是零 顺便把各个值压入vector中,这一步是因为map插入后是根据key值排序了的,所以要记录顺序 最后再遍历一遍
阅读全文
摘要：距离PAT考试还有13天最重要的是做透每一题 （1）思路 就是按照题目说的做 又把stringstream熟悉了一遍,输入到stringstream后可以输出到一个string对象 又把进制转换练习了一遍,10->d进制就是不断取余的过程,d->进制就是各位的权与各位相乘后相加 质数的判断就是除了1
阅读全文
摘要：(1)暴力 这里不会超时 举出所有可能的起始和终止 这里注意一下用到了c++中的getline函数 原型如下 第一个参数是istream的引用第二个参数是子串引用 这里用c中的fgets也可以实现读一行的效果
阅读全文
摘要：距离PAT考试还有13天,最重要的是做透每一题,以及捡起来贪心回溯动态规划的感觉 (1)思路 动态规划 sum的值为当前子串,maxsum的值为最大子串的值 maxsum=max(sum,maxsum); 需要思考的是如何保存最大子串的index 我们 设置三个变量 fir和last,以及b来保存
阅读全文
摘要：距离PAT考试还有15天最重要的就是做透每一题 (1)思路就是保存到一个结构体中然后排序 但是敲得速度还是有点慢
阅读全文
摘要：还有16天PAT考试最终要的是做透每一题 (1) 思路:两次dfs 第一次找到最短路径的长度 第二次在最短路径的前提下找到最大的救护资源数 自己用的g++ + emacs的环境在写,这次dfs有个比较 本来是 == 不小心 写成了 = ,偷懒没有加-Wall选项结果人肉debug了半天,以后得注意这
阅读全文
摘要：距离PAT考试还有17天,最重要的是做透每一题 (1) 思路: 基本就是利用并查集 以人的标号为集合元素然后通过爱好来合并各个集合 这里有个技巧是用一个数组hobby来做映射,hobby数组全部初始为0,然后一旦有一个人有这个hobby就将这个人的标号存进去 下次一旦再有人是这个hobby就和hob
阅读全文
摘要：距离PAT考试还有18天最重要的是做透每一题 (1) 思路: 用一个数组保存地址的下一地址 用另一个数组标记 注意点是while循环哪里是判断i!=-1 不是next[i]!=-1; 以及输出格式是五位的数不足补零
阅读全文
浙公网安备 33010602011771号