首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
菜鸟葫芦娃
郑州大学
2020届
Java工程师
北漂不易,且漂且珍惜
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(108)
排列与二进制
12
有题目中的公式p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! ,根据数学 阶乘算最后得到的p(n,m)=n*(n-1)*(n-2)*(n-3)........*(n-m+1)。比如p(10,5)=10*9*8*7*6*5*4*3*2*1/5*4*3*2*1=1...
发表于 2016-08-25 14:42:19
合唱队形
4
/* * 思路分析 动态规划求出以每个人结尾的左边和右边的最大队列长度 枚举每个人为“中心点”,计算出满足题目要求的队列长度,记录最大值 我们用left[i]表示从左边起到第i个人结束的最长上升队列的人数,那么得到最优解的结构:left[i]...
发表于 2016-07-29 08:59:38
放苹果
93
设dp(m,n) 为m个苹果,n个盘子的放法数目,则先对n作讨论, 当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n>m) dp(m,n) = dp(m,m) 当n<=m:不同的放法可以分成两类:...
发表于 2016-07-21 15:10:46
大整数的因子
3
直接用除法,思路就是上一位取余数*10加上当前位除以k, 一直到所有位判断完毕,这个其实就是手算除法的模拟过程 import java.util.Scanner; /* * *直接用除法,思路就是上一位取余数*10加上当前位除以k, ...
发表于 2016-07-21 12:05:46
小白鼠排队
1
题目中明确说明小白鼠的重量不大于100,数量又不大,这是典型的桶排序思想, import java.util.Scanner; /*题目中明确说明小白鼠的重量不大于100,数量又不大,这是典型的桶排序思想*/ public class Main { public ...
发表于 2016-07-21 10:14:50
百钱买百鸡问题
1
import java.util.*; /** * 鸡翁(x)、鸡母(y)、鸡雏(z)问题是求 100 = 5x + 3y+ z/3 且 100 = x + y + z的所有可能解 * * */ public class Main { public sta...
发表于 2016-07-06 14:33:28
一个有10亿条记录的文本文件,已按照关键字排好序存储。请设计算法,可以快速的从文件中查找指字关键字的记录。
1
10亿在 G量级, 可以分成100份, 这样每份就是10M量级, 基本上放入内存无压力了. 在这10亿记录中, 均分为100份, 把每份的第一条记录关键字和此记录对应的文件偏移量先扫入内存(类似索引), 这样可以马上定位出指定关键字所在的记录块, 把相应的记录块拿到内存, 二分...
发表于 2016-06-24 07:57:26
最长的连续元素序列长度
0
取出HashSet中的某一元素x,找x-1,x-2....x+1,x+2...是否也在set里 public int longestConsecutive(int[] num) { Set<Integer> set = new HashSet<Integer...
发表于 2016-06-08 10:05:12
二叉树根节点到叶子节点的所有路径和
94
先序遍历的思想(根左右)+数字求和(每一层都比上层和*10+当前根节点的值) public int sumNumbers(TreeNode root) { int sum = 0; if (root == null) { return sum; } retu...
发表于 2016-06-08 09:44:31
出现一次的数字ii
171
Single Number的本质,就是用一个数记录每个bit出现的次数,如果一个bit出现两次就归0,这种运算采用二进制底下的位操作^是很自然的。Single Number II中,如果能定义三进制底下的某种位操作,也可以达到相同的效果,Single Number II中想要记录每个bit出...
发表于 2016-06-07 14:37:47
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题