![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
雨亦麻薯
主要自学研究unity5.x以及ue4相关内容,以及python相关
展开
-
剑指Offer:连续子数组的最大和——动态规划思路分析
剑指Offer:连续子数组的最大和——动态规划题目描述1.题目简述2.原问题3.子问题4.原问题在该解的基础上,简化为下述问题5.转移方程6.顺次计算7.C++的代码题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个原创 2020-10-27 20:51:09 · 171 阅读 · 0 评论 -
前中后序遍历对比记忆
前中后序遍历对比记忆前中后序遍历快速区分思路(不论程序还是逻辑题)程序例题——JZ4重建二叉树(来自 牛客 “剑指offer” C++)前中后序遍历快速区分前序遍历结果:AB D H I E J KC F L M G N O中序遍历结果:H D I B J E KAL F M C N G O后序遍历结果:H I D J K E BL M F N O G CA前序遍历顺序:根节点左子树全部右子树全部中序遍历顺原创 2020-10-16 00:10:22 · 613 阅读 · 0 评论