算法
yellingf
小舟从此逝,江海寄余生
展开
-
分治法原理和其应用(循环赛问题和最近点对问题)
Divide and Conquer分而治之前言:即将迎来紧张刺激的期末考试,灵机一动,想出更博以促学习,妙哉。问题能用分治法求解的三要素1.分解原问题能够按一定方法分解成若干规模较小,相对独立,且与原问题类型相同的子问题。2.求解子问题足够小时可以求解3.合并能够将子问题的解组合成原问题的解分治法的应用目录:1.分治法求最大最小元2.循环赛问题3.最近点对问题...原创 2018-12-24 23:52:21 · 1463 阅读 · 3 评论 -
2.跳跃游戏(c++)
一、题目有一段直线距离,这段距离上分布着 n 个 格子每个位置上都标有数字,表示可以从这个格子往前最多跳跃几格最少跳几步,可以从起点跳到终点?如上图就是需要从A点跳到C点在A点,可以往前最多跳2格,也就是在A点 可以往前跳一格或者两格B点就可以看成一个坑,像上图这个例子中,这个坑就是没办法逾越的,所以没办法跳到终点二、分析这道题目被归类为贪心算法贪心算法都有...原创 2019-07-14 18:29:29 · 2225 阅读 · 0 评论 -
1.求一个序列的中位数(c++)
一、题目LeetCode 295.Find Median from Data Stream难度:hard设计一个数据结构,动态维护一组数据,有两个功能1、支持添加元素2、能够得到这个序列的中位数中位数定义:#1.如果元素个数是偶数,返回已排序序列最中间的两个数字的平均数#2.如果元素个数是奇数,返回已排序序列中间那个数二、分析能够看到该题的标记是hard,显...原创 2019-07-12 02:45:36 · 4535 阅读 · 6 评论