算法和数据结构
文章平均质量分 92
火星机器人life
热爱多传感器融合slam、机器人、人工智能相关技术。立志于让机器人更智能,为人类移民火星做铺垫。让科技使生活更幸福,让科技改变世界。
展开
-
各种字符串反转方法(异或交换法,递归方法,二分思想)
各种字符串反转方法(异或交换法,递归方法,二分思想) 如何用递归的思想实现字符串反转?后3种方法使用递归直接上代码#include原创 2015-10-22 10:46:34 · 980 阅读 · 0 评论 -
动态规划、贪心、回溯、分支限界法解0-1背包问题总结
本文通过0-1背包问题的不同解法,深入理解计算机常用算法动态规划、贪心、回溯、分支限界法的思想。问题描述 0-1背包问题:给定n种物品和一背包。物品i的重量是wi,其价值是vi,背包的容量为C。问:应该如何选择装入背包的物品,使得装入背包中物品的总价值最大? 简单n=3的例子:设w=[16,15,15],v=[45,25,25],c=301.动态规划解0-1背包问题分析 (1)0-1背包问题原创 2015-12-23 10:44:57 · 23314 阅读 · 4 评论 -
动态规划经典例题
关于动态规划的介绍很多,本文希望通过重复几个最经典的例题来理解动态规划。 问题1 求一个字符串中的最长的回文子串 回文是指正着读和倒着读,结果一样,比如abcba或abba。 分析: 令状态方程p[i][j]=0表示起始位置为i,结束位置为j的字符串不为回文, p[i][j]=1,表示此回文。 状态转移方程为 p[i][j]= { p[i][j]=1;//若p[i+1][j-1]=原创 2015-11-02 20:02:30 · 9492 阅读 · 0 评论 -
优先队列总结
C++优先队列的使用示例C++优先队列的使用示例用法: C++头文件 #include template#include <iostream>#include <queue>using namespace std;priority_queue<int, vector<int>, greater<int> >humble;int main(){ for(int i=5;i>0;i--原创 2015-11-19 13:38:29 · 676 阅读 · 0 评论 -
Eigen的LLT分解
Cholesky 分解是把一个对称正定的矩阵表示成一个下三角矩阵L和其转置的乘积的分解。Eigen的LLT分解实现了Cholesky 分解。代码如下:#include<Eigen/Cholesky>int main(int argc, char** argv){ Eigen::Matrix2d down; down<<1,0, 2,1;...原创 2019-05-15 15:34:53 · 11132 阅读 · 0 评论