ltx_zero

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  76 Posts :: 0 Stories :: 0 Comments :: 0 Trackbacks

2020年1月21日

摘要:PAT B1020 月饼 题目是典型贪心,注意题目描述正数,可能是double,不要想当然或者只看样例 另外注意 double的读取是%lf,输出是%f,如果两位小数%.2f %lld是对longlong的(longlong的输入输出是%lld或者%l64d,输入输出同) #include<stdi 阅读全文
posted @ 2020-01-21 22:50 ltx_zero 阅读 (4) 评论 (0) 编辑

2020年1月20日

摘要:全排列 题目本身没有难度 注意在函数循环里面,是走1-n,不是1-x。可执行的范围是1-n #include<stdio.h> #include<iostream> #include<string.h> using namespace std; int countnum=0; int ans[100 阅读全文
posted @ 2020-01-20 22:22 ltx_zero 阅读 (4) 评论 (0) 编辑

2020年1月19日

摘要:递归回溯八皇后复习 注意反向斜线不能使用abs,1和-1对应的是不一样的线 具体操作 找边界,在边界停止回溯 在判断可以走这一步后完成这一步标记,并进入下一循环 下一循环结束以后(即函数表达式后面),把前面标记的东西改回来 #include<stdio.h> #include<iostream> # 阅读全文
posted @ 2020-01-19 10:56 ltx_zero 阅读 (6) 评论 (0) 编辑

2020年1月17日

摘要:PAT A1025 PAT Ranking 给定一组id和对应的得分及考场,给他们排序,要本场排名和最终排名,并按照要求格式输出结果 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872 阅读全文
posted @ 2020-01-17 21:44 ltx_zero 阅读 (5) 评论 (0) 编辑

2020年1月11日

摘要:Num 11 盛最多水的容器 如果要比上一个状态大,一定要宽度更大或者高度更高满足至少一个 从两个边界向里面走,从宽度最大开始 那么如果要更新出更大的面积,一定是有更高的高度,因此每次要动小边向里,找更高的高度(因为min(height[left],height[right])动大边是没用的) 可以 阅读全文
posted @ 2020-01-11 21:11 ltx_zero 阅读 (4) 评论 (0) 编辑

2020年1月9日

摘要:期末考试结束了 Num 8 字符串转整数(atoi) 题目本身没有难点:几个容易理解错的点 --32是不合法的(正负号只能有一个) +32合法(可以添加+) word123是不合法的(只要第一个非空不是数字或者正负号就不行) 我犯错的样例:2147483648 刚开始看到一个思路是用 ans和INT 阅读全文
posted @ 2020-01-09 20:49 ltx_zero 阅读 (6) 评论 (0) 编辑

2019年12月8日

摘要:Num 62 不同路径 && Num 63 不同路径 || 两道题都是基础动态规划,注意求总可能的题是上一可能节点相加 虽然数据范围只有100*100,但是可能结果爆int的,用long表示 有障碍的就多了一个筛选条件 代码如下 class Solution { public: int unique 阅读全文
posted @ 2019-12-08 11:48 ltx_zero 阅读 (11) 评论 (0) 编辑

2019年11月29日

摘要:Num 64 最小路径和 因为动态规划必考所以先刷一下动态规划tag 一遍过,题给vector是可变的,这边先用不可变的数组,稍微有点浪费可能? 然后从可能来的两个点找最小值加当前值即可。 一个可以优化的地方:1000*1000过大,实际上可以使用一维数组。(注意不要因为一维数组就省略了对i的判断, 阅读全文
posted @ 2019-11-29 18:18 ltx_zero 阅读 (17) 评论 (0) 编辑

2019年11月25日

摘要:Num 6 Z字形变换 注意点: 1、空和1需要特判 2、斜着的是反的,越往上编号越大 3、可能会出现long和short不满的情况,每行写的时候注意,要带着判断 4、longs和shorts分别代表竖行和横行数数量 class Solution { public: string convert(s 阅读全文
posted @ 2019-11-25 14:36 ltx_zero 阅读 (13) 评论 (0) 编辑

2019年11月24日

摘要:Num 5 最长回文子串 Manacher是专门用于解决这个问题的算法 说明: 1、temp:在所有字符前面插入了#的新字符串,注意最头和最尾巴也插入,这样所有原来字符都在奇数位置 2、maxcenter:已知的最大的回文串中心位置 3、maxend:目前最大回文串覆盖的尾部索引号 4、在判断i的时 阅读全文
posted @ 2019-11-24 23:42 ltx_zero 阅读 (6) 评论 (0) 编辑