
算法
记录算法相关内容
cc百川
一个不爱程序的程序员
展开
-
面试题之__分苹果(java实现)
问题是:n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1输出描述: 输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出 -1。输入例子: 4 7 15 9 5输出例子: 3im...原创 2018-03-30 11:12:49 · 1923 阅读 · 0 评论 -
面试题之__ 星际穿越(java实现)
题目描述 航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗?...原创 2018-03-30 11:32:25 · 389 阅读 · 0 评论 -
面试题_BFs(广度优先算法,或者二叉树顺序输出)
最近参与面试常常问道关于算法方面的题1.:按照图例实现算法; 分析题得到:明显是广度优先算法(BFS算法),利用队列的方式【进队列– 取值– 出队列(判断有无子节点)–所有直接子节点进队列】 创建节点类/** * 创建树类 * @author cc_小白成长 * */class TreeNode{ public Integer value;//值 publ...原创 2018-03-21 18:01:29 · 1170 阅读 · 0 评论 -
面试题_DFs(深度度优先算法)
按照图例实现算法; 分析题得到:明显是深度度优先算法(DFS算法)/先序遍历; 实现方式一:利用栈的方式先进后出 实现方式二:利用递归 创建节点类/** * 创建数类 * @author cc_小白成长 * */class TreeNode{ public Integer value; public TreeNode leftTree; pub...原创 2018-03-21 19:20:58 · 1582 阅读 · 0 评论