随笔分类 -  经典排序算法

leetcode 回溯算法---集锦
摘要:https://leetcode-cn.com/problems/combination-sum/solution/xue-yi-tao-zou-tian-xia-hui-su-suan-fa-by-powcai/ 回溯法的解体框架是什么呢,解决一个回溯问题,实际上就是一个决策树的遍历过程。一般来说 阅读全文

posted @ 2020-05-22 11:06 TMatrix52 阅读(165) 评论(0) 推荐(0)

tmp-动态规划-迷宫走法
摘要:https://www.cnblogs.com/Kobe10/p/6357526.html#include <iostream> using namespace std; //dp[i][j] = dp[i-1][j] + dp[i][j-1]; int get_steps_num(int* a, 阅读全文

posted @ 2020-03-31 16:35 TMatrix52 阅读(184) 评论(0) 推荐(0)

回溯法-走迷宫
摘要:https://blog.csdn.net/YF_Li123/article/details/70294690 阅读全文

posted @ 2020-03-30 10:16 TMatrix52 阅读(113) 评论(0) 推荐(0)

动态规划---01背包问题
摘要:https://www.cnblogs.com/christal-r/p/dynamic_programming.html 定义V(i,j):当前背包容量 j,前 i 个物品最佳组合对应的价值; 其中V(i-1,j)表示不装,V(i-1,j-w(i))+v(i) 表示装了第i个商品,背包容量减少w( 阅读全文

posted @ 2020-03-29 21:36 TMatrix52 阅读(93) 评论(0) 推荐(0)

atoi函数实现
摘要:#include<iostream> #include <stdio.h> #include <stack> #include <string> #include <vector> #include <math.h> #include <limits.h> using namespace std; 阅读全文

posted @ 2020-03-29 17:09 TMatrix52 阅读(137) 评论(0) 推荐(0)

动态规划-最长公共子序列&最长公共子串
摘要:https://blog.csdn.net/lisonglisonglisong/article/details/41548557 https://www.kancloud.cn/digest/pieces-algorithm/163624 https://zhuanlan.zhihu.com/p/ 阅读全文

posted @ 2020-03-29 14:54 TMatrix52 阅读(136) 评论(0) 推荐(0)

选择排序
摘要:https://www.cnblogs.com/kkun/archive/2011/11/23/2260281.html#include<iostream> #include <stdio.h> #include <stack> using namespace std; void select_so 阅读全文

posted @ 2020-03-23 12:19 TMatrix52 阅读(103) 评论(0) 推荐(0)

导航