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