数据结构与算法
关注
分享
扫一扫
a1937935900
这个作者很懒，什么都没留下…
展开
-
动态规划学习笔记
动态规划原创 2017-07-13 16:32:34 · 217 阅读 · 0 评论 -
字符串的全排列和所有组合问题
字符串的全排列和所有组合问题转载 2017-08-11 22:36:55 · 1668 阅读 · 0 评论 -
常见算法
1.分治2.回溯3.分支限界4.贪心5.动态规划一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶原创 2017-08-23 22:24:27 · 275 阅读 · 0 评论 -
数据结构与算法之string篇
string一、定义二、操作成员函数（方法）：append非成员函数：prev fill三、题型分析1.回文序列1）判断字符串是否为回文字符串string s;cin>>s;auto a=s.begin(); auto b=prev(s.end());while(a{if(!::isalnum(*a)) a++;else if(!::is原创 2017-08-23 08:55:22 · 351 阅读 · 0 评论 -
各类排序算法
冒泡选择插入归并快速希尔堆基数排序外部排序原创 2017-09-06 09:57:17 · 174 阅读 · 0 评论 -
贪心算法解析
贪心算法一、基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态原创 2017-08-18 20:06:19 · 672 阅读 · 0 评论