马丘

分类

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

/ 注册

全部文章（共7篇）

出栈入栈顺序规律

出栈入栈顺序规律这里有一规律可记　　任何出栈的元素后面出栈的元素必须满足以下三点：　　1、在原序列中相对位置比它小的，必须是逆序；　　2、在原序列中相对位置比它大的，顺序没有要求；　　3、以上两点可以间*行。** 举例子： ( )一个栈的入栈序列为A，B，C，D，E，则不可能的输出序列是 ...

栈数据结构

2020-03-30

1 2346

递归的时间复杂度

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

递归面试笔试数据结构

2020-03-30

0 557

2020年3月19日粉笔面试——生成随机数(根据rand7()生成rand10())

粉笔面试——生成随机数(根据rand7()生成rand10()) 今天面试并不是太顺利，一连好几个题都摸不着头脑，所以记录一下。已知: rand7() 得到0-6 求： rand10() 0-9 想法朴素想法：(X) rand7() -> rand10() rand7...

粉笔网随机数粉笔蓝天

2020-03-19

1 1183

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日最长的单调自增子序列

最长的单调自增子序列问题描述给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 想法利用动态规划： dp[i]为以A[i]结尾的子序...

2020-03-17

0 627

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

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

完美世界笔试

2020-03-17

0 1042