lan126

摘要： 如何判断闰年在一般情况下只要判断 是否是400 的倍数或者是4的倍数不是100的倍数 快捷键ctrl+c+ctrl+s 打开repl ctrl+d关闭repl meta+p回溯历史命令 阅读全文

摘要： 距离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了半天,以后得注意这 阅读全文