数据结构算法
RHZL
嫩是滴
展开
-
快速排序法两种代码实现方式讲解
快速排序法代码实现原创 2015-10-15 17:04:22 · 479 阅读 · 0 评论 -
大话智能优化算法之遗传算法
遗传算法是根据生物进化理论得来的,在自然社会中,我们染色体的交叉变异都是随机的,适应能力强的生物得以抵抗恶劣环境发生变异能够存活下来,而适应能力不强的将消亡。基于这种概念,我们是否可以考虑,在求最优值时,利用随机的变异交叉,迭代(可以认为是繁殖的多少代),将变异后好的样本值(目标值好的)留下来,然后将差的后代去掉,用好的来繁殖,进行迭代,这就是我们所说的优生优育啊。基因好的就该多生。原创 2016-03-28 17:23:01 · 691 阅读 · 0 评论 -
什么是多项式算法、非多项式算法
一种是O(1),O(log(n)),O(n^a)等,我们把它叫做多项式级的时间复杂度,因为它的规模n出现在底数的位置;另一种是O(a^n)和O(n!)型复杂度,它是非多项式级的,其复杂度计算机往往不能承受。判定是否是多项式算法和非多项式算法就是看时间复杂度。原创 2016-04-15 21:58:00 · 5179 阅读 · 0 评论 -
杭电ACM1005-Number Sequence
杭电ACM1005-Number Sequence这所谓的水题又给了我一次惨痛的教训。转载自:http://czs646967.lofter.com/post/14a7e2_418db0Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(转载 2016-11-30 20:14:57 · 443 阅读 · 0 评论 -
杭电OJ--Wrong Answer报错
这里有个大家会习惯性犯错的地方,就是省略了return 0;查看下,是否是这个低级错误,如果没有那就是代码问题了。原创 2016-11-30 21:00:32 · 3237 阅读 · 0 评论 -
c++字符串全排列递归法
网上关于字符串全排列的代码一大堆,总体而言分为递归法和非递归法两种实现。虽然递归法原理简单,代码简洁,但是我观察众多博客来看,没有把代码讲透,只有透过代码才能看清算法的本质。 问题:输入一字符串(要求不存在重复字符),打印出该字符串中字符中字符的所有排列。 例如:输入”abc”,输出结果为abc, acb, bac, bca, cab和cba。 递归思路:看成两步:1、首先求所有可能出现在原创 2017-08-14 13:14:21 · 9157 阅读 · 4 评论