马丘 level
获赞
37
粉丝
13
关注
23
看过 TA
25
男
门头沟学院
2021
Java
IP属地：广东
暂未填写个人简介
私信
关注
发布(29) 评论 刷题 收藏
2020-03-30 11:27
已编辑
门头沟学院 Java
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-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 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务