- 博客(5)
- 收藏
- 关注
RSS订阅原创 PAT A 1089 Insert or Merge
！！！注意一下如果边界条件设置不好sort会越界自己做的时候用了一种讨巧的办法来区分merge和insert，根本用不到原始序列merge每一对元素都有序，所以从头往后看每一对如果都有序就是merge，否则是insertinsert没啥可说的，直接sort就行merge要用到原始序列（本来以为能不用原始序列结果发现麻烦死）用vector做容器能直接用==比较两个序列是否相等，省...
2019-06-13 00:18:42
140
原创 PAT A 1130 infix
PAT A 1130 INFIX中序遍历求带括号的中缀表达式重点是括号怎么输出注意到语法树的非叶子节点代表一个表达式，所以有一对对应的括号又因为题干里要求整个表达式不应该套括号（就是不能输出这种格式：（a+b）正确答案应当输出a+b）所以当前结点是根节点时不加括号代码#include <cstdio>#include <string>usi...
2019-06-02 16:32:24
187
原创 对于numpy中array的维度的理解
理解如下问题的提出：之前总是搞不清楚numpy中的统计函数作用于哪个对象，尤其是高维的时候。静心想了一下后，总结出了一个简便的方法一个例子：先开了一个三维的数组，打出来看看长啥样，还有其shapearr=np.arange(24,dtype=np.float32).reshape((2,3,4))print(arr)print(arr.shape)print(ar...
2019-05-11 10:38:47
1449
1
原创 百炼 2711 合唱队形
百炼2711 合唱队形思路最开始语文不太好的我看了题干后以为是题出错了，后来发现就是一个双向的最长不下降子序列问题这个题跟4121股票买卖有一点相似之处，都是要建立两个dp数组，并且分别从前往后，从后往前遍历。剩下的就是套公式了题干如下2711:合唱队形查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述N位同学站成一排，音乐老师要请其中的(...
2019-05-07 18:03:41
244
原创 百炼 4121 股票买卖
百炼4121 股票买卖做法一个很有意思的动态规划问题，参照了别人的答案，才理解做法，注意点如下：建立两个dp数组，命名为dp1，dp2其中dp1[i]代表到第i天为止卖出的股票所能获得的最大利润而dp2[i]代表到从第i天开始买进股票所能获得的最大利润分别正向与反向遍历数组，求得dp1，dp2注意：这种做法的可以获得正确答案的原因是：要获得dp1[i]的利润，买入的那一天一定小于...
2019-05-06 22:37:22
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人