马丘

分类

刷题(1) 数据结构(1) 笔试(4) 面试(1)

/ 注册

全部文章（共4篇）

递归的时间复杂度

递归的时间复杂度简单来说，计算时间复杂度有两种：迭代法：利用数学公式迭代，算出迭代深度，并带入。递归树法: 构造出递归树，算出最大深度*当前操作的时间复杂度。迭代法时间复杂度的计算： T(n) = 2T(n/2) + O(n) 因为 T(n/2) = 2T(N/2) + O(n/...

递归面试笔试数据结构

2020-03-30

0 557

2020年3月17日完美世界3 笔试题背包问题

01背包问题，不多说 package Interview.woderfulLife; import java.util.Scanner; /** * 01背包问题 */ public class pickGift { //输入 public static void main(...

完美世界笔试

2020-03-18

2 1053

2020年3月17日完美世界笔试题2 俄罗斯套娃信封问题

2020年3月17日完美世界笔试题2 俄罗斯套娃信封问题问题给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可...

完美世界笔试

2020-03-17

2 1460

完美世界笔试算法题（代理服务器）-2020年3月17日

今天刚做完完美世界的java技术的卷子。分享一下题目。在网上找到了同款。题目——代理服务器问题使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在...

完美世界笔试

2020-03-17

0 1042