算法
贺爷
朝阳区码农一枚,专注JAVA开发
展开
-
编程之美2.16-最长递增子序列(Longest Subsequence)
最长子序列问题(Longest Subsequence)猴子摘桃问题首先用一道阿里笔试题引出最长子序列问题: 小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走,不能回头,每颗树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢? 举例说明,比如有5棵树,分原创 2017-08-25 22:35:34 · 551 阅读 · 1 评论 -
剑指Offer/滴滴2018校招笔试题-找出数组中第K大元素-双路快排实现
编程题实例滴滴2018校招笔试题编程题2: 找出数组中第K大的元素 输入 45,66,58,22 2 输出 45编程原理这道题与剑指Offer面试题29:数组中出现次数超过一半的数字; 剑指Offer面试题30:数组中最小的k个数;本质上是相同的,都是在双路快排的过程中(剑指Offer用的是单路快排,不如双路高效简单),当划分原创 2017-08-26 23:04:03 · 612 阅读 · 0 评论 -
剑指Offer-数组全排列
1 2 3 4第一位1不动 1 -》2 3 4的全排1,2置换 2-》1 3 4的全排1,3置换 3-》2 1 4的全排1,4置换 4-》2 3 1的全排第二位,第三位。。依次类推注意每次换回去要再换回来import java.util.Arrays;//数组全排列 Evan XU-TJUclass AllSort{ public原创 2017-09-21 12:13:53 · 496 阅读 · 0 评论 -
360在线编程题2-2017校招服务器端-跳格子
玩游戏 跳格子1-N 每个格子高度不同;连续3个递增格子则视为是有难度的;如1,2,3,4 {1,2,3} {2,3,4}是两个连续3个递增数列 因而有2个难度;然后输入查询 比如输入(1,3) 包含{1,2,3}递增数列 难度为1,其他为0;输入:格子数;每个格子的高度查询总数;查询的起始范围;输出:每个起始范围内的难度数;import原创 2017-09-21 12:30:17 · 661 阅读 · 0 评论 -
爱奇艺2017校招-Java开发-在线算法笔试题-NIM博弈问题,牛牛羊羊吃草
题目为:牛牛和羊羊吃草,有t捆,每捆n个,两个人玩一个游戏,规则为,每个人每次只能吃4的幂,即1个,4个,或者16个。。。,直到无草可吃为输,每个人均会按照最佳策略进行。输入t为堆数,之后输入每堆的个数;如果牛牛赢,输出niu如果羊羊赢,输出yang512345niuyangniuniuyang典型的NIM问题,博弈问题,对应每个石子数n可以分为原创 2017-10-14 22:32:52 · 851 阅读 · 2 评论