xyee - 博客园

2018年12月8日

摘要：这题的话，我们思考一下，我们首先选两个数进行计算，两个数计算之后是一个数，加上之前的两个数，就是三个数。然后再进行计算，再选两个数再进行计算，然后剩下两个数，然后再进行计算，就剩下一个数了，这时候我们就判断它是... 阅读全文

posted @ 2018-12-08 11:19 xyee 阅读(96) 评论(0) 推荐(0) 编辑

摘要：这题的话，我们思考一下，我们首先选两个数进行计算，两个数计算之后是一个数，加上之前的两个数，就是三个数。然后再进行计算，再选两个数再进行计算，然后剩下两个数，然后再进行计算，就剩下一个数了，这时候我们就判断它是否等于二十四。判断的方法是浮点数的精度进行比较，我们设一个10的-6次方精度，如果某阅读全文

posted @ 2018-12-08 11:19 xyee 阅读(184) 评论(0) 推荐(0) 编辑

2018年12月7日

二叉树的基本操作

摘要：二叉树的基本操作主要是输入的时候，对于一个叶子节点，它同样也是根节点，所以我们要输入两个空字符，代码中是以#代替的。还有就是广义表建立二叉树的时候，我们要让每次循环的P指针先指向处理后的根节点，然后进而让根节点入栈，此时用栈模拟先序建立，因为入栈出栈的过程就像dfs。... 阅读全文

posted @ 2018-12-07 20:21 xyee 阅读(229) 评论(0) 推荐(0) 编辑

2018年12月6日

Openjudge-4151-电影节

摘要：这个题是一道贪心的题目，我们要想看的电影数目最多，我们肯定每次都要选最早结束的电影，这样我们才能去看下一部电影。它本身最早结束，如果同时开始，那肯定是它的放映时间比较短，如果它后开始，先结束，那它的放映时间更短，如果它是先开始的先结束，那我们也可以先去看这部电影，看完... 阅读全文

posted @ 2018-12-06 17:52 xyee 阅读(256) 评论(0) 推荐(0) 编辑

2018年12月5日

Openjudge-4132-四则运算表达式求值

摘要：这一题我们可以通过递归求解，首先我们可以把一个表达式分为三部分，分别是：（1）表达式：项、加减（2）项：因子、乘除（3）因子：数、（）表达式这三项构成了递归的关系，我们可以看到，要求一个表达式的值，我们首先要求... 阅读全文

posted @ 2018-12-05 18:53 xyee 阅读(101) 评论(0) 推荐(0) 编辑

Openjudge-4132-四则运算表达式求值

摘要：这一题我们可以通过递归求解，首先我们可以把一个表达式分为三部分，分别是：（1）表达式：项、加减（2）项：因子、乘除（3）因子：数、（）表达式这三项构成了递归的关系，我们可以看到，要求一个表达式的值，我们首先要求一个项的值，要求一个项的值，我们首先要求一个因子的值，要求一个因子的值，我们首先阅读全文

posted @ 2018-12-05 18:53 xyee 阅读(441) 评论(0) 推荐(1) 编辑

Openjudge-4110-圣诞老人的礼物

摘要：这一题是一道贪心的题目，但是它比较特殊的地方在于糖果可以分开拿，我们不必整箱拿，所以我们可以直接就把糖果按照价值比从大到小排序，然后整箱装不下的时候，剩余重量乘以它的价值比，这样就算出来了。对于结构体的排序，这里的重载就是运算符的重载，这个结构体很像类。我们不必接受两... 阅读全文

posted @ 2018-12-05 18:52 xyee 阅读(198) 评论(0) 推荐(0) 编辑

Openjudge-2694-逆波兰表达式

摘要：这是波兰表达式，题目中叫它是逆波兰式。这个题的话，我们用递归求解，首先理解一下波兰表达式，就是将运算符前移了。像是二叉树的遍历一样，前序遍历就是波兰式，中序遍历就是中缀表达式，后序遍历就是逆波兰表达式。我们读入一... 阅读全文

posted @ 2018-12-05 18:51 xyee 阅读(95) 评论(0) 推荐(0) 编辑

Openjudge-2694-逆波兰表达式

摘要：这是波兰表达式，题目中叫它是逆波兰式。这个题的话，我们用递归求解，首先理解一下波兰表达式，就是将运算符前移了。像是二叉树的遍历一样，前序遍历就是波兰式，中序遍历就是中缀表达式，后序遍历就是逆波兰表达式。我们读入一项之后就进行处理，这里的读入因为题目中给出了空格，也就是一次读入的结束，所以我们每阅读全文

posted @ 2018-12-05 18:51 xyee 阅读(209) 评论(0) 推荐(0) 编辑

2018年12月4日

POJ-3984-迷宫问题

摘要：这题是bfs的基础性题目，但是基础才显得很重要。题目中的要求是输出每一个我们走过的点，所以我们每次记录下它的上一个节点是谁就行了。但是我们因此就不能再使用队列了，我们开辟一个一维数组就行了，因为迷宫的大小是5*5的，所以我们直接开一个一维数组，然后模拟一下队列的进出就... 阅读全文

posted @ 2018-12-04 15:51 xyee 阅读(158) 评论(0) 推荐(0) 编辑

XYQ

公告