马丘 - 个人主页动态 - 牛客网

发布(29) 评论刷题收藏

2020-03-30 11:27

已编辑

门头沟学院 Java

递归的时间复杂度

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

0 点赞评论收藏

分享

2020-03-29 11:56

门头沟学院 Java

2020.03.29 在牛客打卡12天！

0 点赞评论收藏

分享

2020-03-25 08:20

门头沟学院 Java

2020.03.25 在牛客打卡11天！

0 点赞评论收藏

分享

2020-03-20 15:11

已编辑

门头沟学院 Java

日常实习求比较腾讯和网易设计岗

日常实习求比较 腾讯和网易 设计岗   腾讯 公众号 插画设计 腾讯不用去公司   网易 也是公众号，也是插画设计 网易不一样可能要去公司   求比较啊。😂   还有问下，日常实习的能不能学到东西啊？是否能转正？   有没有亲生经历的朋友啊？ 求指导。orz~

投递网易等公司7个岗位

0 点赞评论收藏

分享

2020-03-19 20:18

门头沟学院 Java

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

粉笔面试——生成随机数(根据rand7()生成rand10()) 今天面试并不是太顺利，一连好几个题都摸不着头脑，所以记录一下。  已知:   rand7() 得到0-6  求：  rand10() 0-9   想法 朴素想法：(X)  rand7() -> rand10() rand7()只能生成0-6 所以rand10() = rand7+ rand7%4; 不对.因为 rand10() = 2, 可能有多种组合,一个是0和2,还有一个2和0,还有1和1; 但是rand10()=9;只有一种组合即6和3; 这样概率就不等了.  由大的随机数求小的随机数可以吗?(√)  假如由rand...

0 点赞评论收藏

分享

2020-03-18 00:00

门头沟学院 Java

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

01背包问题，不多说 package Interview.woderfulLife; import java.util.Scanner; /** * 01背包问题 */ public class pickGift { //输入 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int nums = scanner.nextInt(); int bag = scanner.nextInt(); int[] weight = new int[nums+1]; int[] vals =...

0 点赞评论收藏

分享

2020-03-17 23:56

门头沟学院 Java

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

2020年3月17日 完美世界笔试题2 俄罗斯套娃信封问题 问题 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说明: 不允许旋转信封。 示例: 输入: envelopes = [[5,4],[6,4],[6,7],[2,3]] 输出: 3 解释: 最多信封的个数为 3, 组合为: [2,3] => [5,4] => [6,7]。想法  先按w从小到大进行排序，...

0 点赞评论收藏

分享

2020-03-17 23:44

门头沟学院 Java

2020年3月17日最长的单调自增子序列

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

0 点赞评论收藏

分享

2020-03-17 22:23

门头沟学院 Java

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

今天刚做完完美世界的java技术的卷子。分享一下题目。在网上找到了同款。 题目——代理服务器问题  使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能得少。   输入描述:   每个测试数据包括 n + m + 2 行。 第 1 行只包含一个整数 ...

0 点赞评论收藏

分享

2020-03-15 22:36

门头沟学院 Java

2020.03.15 在牛客打卡10天！

0 点赞评论收藏

分享

2020-03-01 15:50

门头沟学院 Java

2020.03.01 在牛客打卡9天！

0 点赞评论收藏

分享

2020-02-29 13:30

门头沟学院 Java

2020.02.29 在牛客打卡8天！

0 点赞评论收藏

分享

2019-12-01 15:28

门头沟学院 Java

2019.12.01 在牛客打卡7天！

0 点赞评论收藏

分享

2019-11-15 12:03

门头沟学院 Java

2019.11.15 在牛客打卡6天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务