GreatXiang888的博客

学习需要总结，今天抽空总结一下最近面试碰到的原题。因为有些公司明确要求用c/c++，所以平时多练习c++，python暂时不写了。（我现在的想法：python用来高效率的开发或则深度学习；c++用来高性能的编程，刷题，量化交易等；java用来开发大型项目，前端后端框架等。目前以练习c++为主）这些博客将以半日记半教程的形式出现，有缘的朋友可以看看，或提些意见；另外也当作自娱自乐，学习总结好了。...

第二题：将n个数装入m个盒子，允许盒子为空，没有顺序，有多少种情况。（bitedalu）总方法数f(n,m)=f(n,m-1)+f(n-m,n) //分为有空盒子和没空盒子的总数(其实我也没太懂，先这样写着，以后再改)参考资料：m 个相同的球放入n 个相同的盒子里#include <iostream>#include <vector> #include&lt...

（yitu）面试官先问我一个1维的，leetcode 53. 最大子序和，我很快答上来了，后来拓展成 二维子序列和。我用动态规划，瞎讲了一通，结果没有蒙骗过去，最后转换为时间复杂度比较高的一维问题解决了。先看一下一维怎么解决。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。用一维dp，dp[i]表示到第i个数为...

（今天特别开心，拿到了比较好的offer，之前一直不太顺利，我真是运气太好了呀，天助我也）还是太菜，想自己