摘要：
这题的话，我们思考一下，我们首先选两个数进行计算，两个数计算之后是一个数，加上之前的两个数，就是三个数。 然后再进行计算，再选两个数再进行计算，然后剩下两个数，然后再进行计算，就剩下一个数了， 这时候我们就判断它是否等于二十四。 判断的方法是浮点数的精度进行比较，我们设一个10的-6次方精度，如果某 阅读全文
posted @ 2018-12-08 11:19
xyee
阅读(195)
评论(0)
推荐(0)
摘要：
二叉树的基本操作主要是输入的时候，对于一个叶子节点，它同样也是根节点，所以我们要输入两个空字符，代码中是以#代替的。还有就是广义表建立二叉树的时候，我们要让每次循环的P指针先指向处理后的根节点，然后进而让根节点入栈，此时用栈模拟先序建立，因为入栈出栈的过程就像dfs。... 阅读全文
posted @ 2018-12-07 20:21
xyee
阅读(236)
评论(0)
推荐(0)
摘要：
这个题是一道贪心的题目，我们要想看的电影数目最多，我们肯定每次都要选最早结束的电影，这样我们才能去看下一部电影。它本身最早结束，如果同时开始，那肯定是它的放映时间比较短，如果它后开始，先结束，那它的放映时间更短，如果它是先开始的先结束，那我们也可以先去看这部电影，看完... 阅读全文
posted @ 2018-12-06 17:52
xyee
阅读(275)
评论(0)
推荐(0)
摘要：
这一题我们可以通过递归求解，首先我们可以把一个表达式分为三部分，分别是：（1）表达式 ：项、加减（2）项：因子、乘除（3）因子：数、（）表达式这三项构成了递归的关系，我们可以看到，要求一个表达式的值，我们首先要求... 阅读全文
posted @ 2018-12-05 18:53
xyee
阅读(111)
评论(0)
推荐(0)
摘要：
这一题我们可以通过递归求解，首先我们可以把一个表达式分为三部分，分别是： （1）表达式 ：项、加减 （2）项：因子、乘除 （3）因子：数、（）表达式 这三项构成了递归的关系，我们可以看到，要求一个表达式的值，我们首先要求一个项的值，要求一个项的值，我们首先要求一个因子的值，要求一个因子的值，我们首先 阅读全文
posted @ 2018-12-05 18:53
xyee
阅读(465)
评论(0)
推荐(1)
摘要：
这一题是一道贪心的题目，但是它比较特殊的地方在于糖果可以分开拿，我们不必整箱拿，所以我们可以直接就把糖果按照价值比从大到小排序，然后整箱装不下的时候，剩余重量乘以它的价值比，这样就算出来了。对于结构体的排序，这里的重载就是运算符的重载，这个结构体很像类。我们不必接受两... 阅读全文
posted @ 2018-12-05 18:52
xyee
阅读(207)
评论(0)
推荐(0)
摘要：
这是波兰表达式，题目中叫它是逆波兰式。这个题的话，我们用递归求解，首先理解一下波兰表达式，就是将运算符前移了。像是二叉树的遍历一样，前序遍历就是波兰式，中序遍历就是中缀表达式，后序遍历就是逆波兰表达式。我们读入一... 阅读全文
posted @ 2018-12-05 18:51
xyee
阅读(109)
评论(0)
推荐(0)
摘要：
这是波兰表达式，题目中叫它是逆波兰式。 这个题的话，我们用递归求解，首先理解一下波兰表达式，就是将运算符前移了。 像是二叉树的遍历一样，前序遍历就是波兰式，中序遍历就是中缀表达式，后序遍历就是逆波兰表达式。 我们读入一项之后就进行处理，这里的读入因为题目中给出了空格，也就是一次读入的结束，所以我们每 阅读全文
posted @ 2018-12-05 18:51
xyee
阅读(219)
评论(0)
推荐(0)
摘要：
这题是bfs的基础性题目，但是基础才显得很重要。题目中的要求是输出每一个我们走过的点，所以我们每次记录下它的上一个节点是谁就行了。但是我们因此就不能再使用队列了，我们开辟一个一维数组就行了，因为迷宫的大小是5*5的，所以我们直接开一个一维数组，然后模拟一下队列的进出就... 阅读全文
posted @ 2018-12-04 15:51
xyee
阅读(163)
评论(0)
推荐(0)
摘要：
这题其实很简单，我们可以用一个bfs搜索出所有的，小于k步的，到不同点不同步数的方案数。我们首先初始化，走到（0,0）点的时候，我们把步数设置为0，但是方法数设置为1，这是因为我们走零步，到一个点，确实有一种方法。然后就是bfs，当步数等于k的时候，我们就跳过这点，因... 阅读全文
posted @ 2018-12-04 11:59
xyee
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号