登录
|
注册
公司
标签
文章
搜索
穷举
热门公司
网易
百度
微软
华为
腾讯
google
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2126
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti . The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf node L. Now given any weighted tree, you are supposed to find all the paths with their weights equal to a given number. For example, let's consider the tree showed in Figure 1: for each node, the upper number is the node ID which is a two-digit number, and the lower number is the weig ...
阅读题目
递归
穷举
面试题
经典指数
1
0
10670
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。 给定一个int n,代表游戏的人数。请返回最后一个人的编号 测试样例: 5 返回:5 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11124
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map(C++ 中为vector >),表示网格图,若map[i][j]为1则说明该点不是障碍点,否则则为障碍。另外给定int x,int y,表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数,为了防止溢出,请将结果Mod 1000000007。保证x和y均小于等于50 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
1689
1024! 末尾有多少个0? 250 253 260 272 ...
阅读题目
微软
穷举
单选题
经典指数
1
0
2527
有n*n个正方形格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右走。一共走两次,把所有经过的格子的数加起来,求最大值。且两次如果经过同一个格子,则该格子的数只加一次。 ...
阅读题目
搜狐
穷举
问答题
经典指数
1
0
1833
对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。 (不用考虑数值超出计算机整数界限的问题) ...
阅读题目
C语言工程师
穷举
问答题
经典指数
1
0
1631
N!表示 1*2*…*N。求 1024!的末尾有多少个0?比如10!=3628800末尾有两个0。 113 253 1023 1024 ...
阅读题目
google
穷举
单选题
经典指数
1
0
11027
请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集的顺序为其元素p从大到小排序后按字典序从大到小,见样例。 测试样例: [123,456,789] 返回:[[789],[456,789],[456],[123,789],[123,456,789],[123,456],[123]] ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11051
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
4993
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为() O(n) O(n+e) O(n2) O(n3) ...
阅读题目
树
复杂度
穷举
单选题
经典指数
1
2
3
4
31
题目数
1
贡献者
31
答案数
扫描后移动端查看
我也分享一个题目
相关标签
复杂度
模拟
查找
递归
用户运营
链表
内容运营
图
树
网易
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录