- 博客(3)
- 收藏
- 关注
原创 动态规划——浅谈记忆化搜索
关于记忆化搜索,算法中还是搜索的步骤,记忆化搜索:算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存。但是动态规划总的来说是递归(循环或者其他形式)的遍历所有情况,就会造成很多不必要的数据冗余。就拿最经典的斐波那契数列为例:斐波那契数列是数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖为例子而引入,也称为“兔子
2018-02-03 15:36:39
639
原创 蓝桥杯JAVA 矩形面积交(计算几何)附代码
描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1
2018-02-02 19:15:15
2254
1
原创 数据结构排序——插入排序(JAVA)
插入排序是数据结构的排序算法中最简单,最容易理解的排序算法!小编第一个接触排序的算法就是插入排序啦!现在一起来探讨下插入排序的过程吧!还记得有一种游戏风靡万千骚年的童年,它令多少赌徒血本无归,令多少实在的人嗤之以鼻,那就是——扑克牌是我们日常最熟悉的一种娱乐工具,还记得我们打牌的时候整理顺序的过程吗?让小编给大家场景再现吧!当当当当!你运气好,第一张竟然摸到了大
2018-02-02 17:20:48
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人