2021年7月31日
快速排序
摘要： 快速排序算法 随机选取数组中其中一个数据作为最后一个数据来进行排序，这种方法的时间复杂度的平均值为o（nlogn） FastSort.hpp // // Created by Administrator on 2021/7/28. // #ifndef C__TEST01_FASTSORT_HPP 阅读全文
posted @ 2021-07-31 17:02 蘑菇王国大聪明 阅读(30) 评论(0) 推荐(0) 编辑
归并排序
摘要： 归并排序代码 MergeSort.hpp // // Created by Administrator on 2021/7/28. // #ifndef C__TEST01_MERGESORT_HPP #define C__TEST01_MERGESORT_HPP #include <vector> 阅读全文
posted @ 2021-07-31 16:59 蘑菇王国大聪明 阅读(15) 评论(0) 推荐(0) 编辑
2021年7月27日
HouseRobber II
摘要： // // Created by Administrator on 2021/7/27. // #ifndef C__TEST01_HOUSEROBBER2_HPP #define C__TEST01_HOUSEROBBER2_HPP #include <iostream> #include <ve 阅读全文
posted @ 2021-07-27 19:10 蘑菇王国大聪明 阅读(18) 评论(0) 推荐(0) 编辑
HouseRobber
摘要： // // Created by Administrator on 2021/7/27. // #ifndef C__TEST01_HOUSEROBBER_HPP #define C__TEST01_HOUSEROBBER_HPP #include <iostream> #include <vect 阅读全文
posted @ 2021-07-27 19:09 蘑菇王国大聪明 阅读(23) 评论(0) 推荐(0) 编辑
PaintHouse II
摘要： // // Created by Administrator on 2021/7/27. // #ifndef C__TEST01_PAINTHOUSE_HPP #define C__TEST01_PAINTHOUSE_HPP #include <vector> class PaintHouse { 阅读全文
posted @ 2021-07-27 19:08 蘑菇王国大聪明 阅读(31) 评论(0) 推荐(0) 编辑
BombEnemy(炸弹人)
摘要： // // Created by Administrator on 2021/7/25. // #ifndef C__TEST01_BOMBENEMY_HPP #define C__TEST01_BOMBENEMY_HPP #include <iostream> #include <vector> 阅读全文
posted @ 2021-07-27 19:07 蘑菇王国大聪明 阅读(237) 评论(0) 推荐(0) 编辑
2021年7月25日
求解最短路径问题
摘要： 1.问题描述 给定m行n列的网咯，每个格子(i,j)里都一个非负数A[i][j] 求一个从左上角(0,0)到右下角的路径，每一部只能向下或者向右走一步 使得路径上的格子里的数字之和最小 输出最小数字和 例如： { {1, 5, 7, 6, 8} {4, 7, 4, 4, 9} {10, 3, 2, 阅读全文
posted @ 2021-07-25 19:35 蘑菇王国大聪明 阅读(46) 评论(0) 推荐(0) 编辑
划分型动态规划 - 字符串解密问题
摘要： 1.问题描述 有一段由A-Z组成的字母串信息被加密成数字串 加密方式为A->1,B->2,...,Z->26 给定加密后的字符串S[1...N-1]，问有多少种方式解密成字母串 例子： 输入： -12 输出： -2（AB或L） 2.代码 // // Created by Administrator 阅读全文
posted @ 2021-07-25 18:12 蘑菇王国大聪明 阅读(53) 评论(0) 推荐(0) 编辑
2021年7月23日
PaintHouse I
摘要： ColorCostDP.hpp // // Created by Administrator on 2021/7/21. // #ifndef C__TEST01_COLORCOSTDP_HPP #define C__TEST01_COLORCOSTDP_HPP #include <vector> 阅读全文
posted @ 2021-07-23 08:57 蘑菇王国大聪明 阅读(23) 评论(0) 推荐(0) 编辑
2021年7月21日
路径个数问题（加障碍）
摘要： 1.问题描述 给一个数组，0就是可以走，1就是有障碍， 只能往右往下走，问有几种路径走到右下角。 2.代码 // // Created by Administrator on 2021/7/21. // #ifndef C__TEST01_ROADDP_HPP #define C__TEST01_R 阅读全文
posted @ 2021-07-21 19:18 蘑菇王国大聪明 阅读(92) 评论(0) 推荐(0) 编辑