0 点赞
0 评论
0 点赞
0 评论
0 点赞
0 评论
[守望者 算法 树]树排名
问题描述: 给出以下规则来定义“树的大小”:空树最小;其次是一个节点的树;任何m个节点的树小于m+1个节点的树;节点数目相同的树,先比较左子树的大小,如果相等,再比较右子树的大小。可以看出,这个树的大小的定义只反映树 ... 查看更多>>
0 点赞
0 评论
0 点赞
0 评论
[守望者 算法]铁人三项
问题描述: 铁人三项,每个人在某一项中有确定的速度(数组),裁判可以决定某一项比赛的路程为多少,问对于某个人,是否存在一种安排能使他拿到第一,而且不能是并列。 ... 查看更多>>
0 点赞
0 评论
[守望者 算法]卖猪问题
问题描述: 一个农民有n头猪,这些猪的重量不同w,要运到n个镇上去卖掉。每个镇卖一头猪,起点到每个镇的距离给出(数组),以及运送单位重量走单位距离的费用给出(常数t),每个镇单位重量能够卖的价值也给出(数组)。问最大 ... 查看更多>>
0 点赞
0 评论
0 点赞
0 评论
[守望者 算法]我是你的天敌
问题描述: 给一组数 A(1), A(2), ..., A(N), 找到另一组数 B(1), B(2), ..., B(N), 使得V = (|A(1) – B(1)| + |A(2) – B(2)| + ... + |A(N) – B(N)|) + (|B(1) – B(2)| + |B(2) – B(3)| + ... +|B(N-1) – B(N)|) 最小。 ... 查看更多>>
0 点赞
0 评论
0 点赞
0 评论
[守望者 算法]逆约瑟夫问题
问题描述: n个人围成一圈,从第一个人开始报数,从1开始报,每次加1,报到m的人退出。给定一个n,若想让2号胜出,最小的m是多少?如果改成给出m,并n已知不大于N,求一个最小的n ... 查看更多>>
0 点赞
0 评论
[守望者 算法 树]加权遍布
问题描述: 访问一棵树的每个节点,每个节点的parent必须先于自己被访问到,树的每个节点有一个权值C_i,被访问顺序是F_i,希望Sum(C_i * F_i)最小。 查看更多>>
0 点赞
0 评论
【守望者 名企笔试题目】优酷土豆2014校园招聘笔试题目之Java开发类
问题描述: 先总体说下题型,共有20道选择题,4道简答题,3道编程题和1道扩展题,题目都比较简单,限时一小时完成。一、选择题选择题非常简单,都是基础题,什么死锁发生的条件、HashMap和HashSet查找插入删除的时间复杂度、Thr ... 查看更多>>
0 点赞
0 评论
[守望者 算法 字符串]字串循环节
问题描述: 如果一个字符串A可以由K(1)个相同的字符串B接起来,那么B称为A的循环节,B循环了K次构成了A. 比如 aabaab 的一个循环节是 aab,循环次数是2. 给定一个长为n的字符串,求它所有前缀的(循环节,循环次数)。比如对 aa ... 查看更多>>
0 点赞
0 评论
[守望者 算法]单词接龙
问题描述: 给定 L和一个单词表,整个单词表里所有的单词全是小写字母组成,长度都恰好为K。求所有长度为L的字符串中,符合下面条件的有多少个:字符串的每个长度为K的子串都在单词表中。 ... 查看更多>>
0 点赞
0 评论