摘要:
1.通常递归所采用的数据结构?递归和循环的区别? ->采用的数据结构为:栈 ->(1)递归算法与循环算法的设计思路区别在于: 函数或算法是否具备收敛性,当且仅当一个算法存在预期的收敛效果时,采用递归算法才是可行的,否则,就不能使用递归算法。 (2)递归其实是方便了程序员难为了机器。优点就是易理解,容 阅读全文
摘要:
《网易 0912》 也不知道在网易招聘官网怎么投了个数据库管理工程师的,不过还是认真的做了其笔试题。 选择题不说了,两道编程题难度一般,需细心! 1.买苹果 下面都是比较直接的做法,其实可以考虑使用背包模型去做。 或(由于范围比较小可以直接枚举6个和8个的袋数维护最小值即可。时间复杂度:O(n^2/ 阅读全文