算法
文章平均质量分 50
小菜鸟bird
进击的菜鸟。。
展开
-
排序算法总结 c++版
常用排序算法总结---插入排序大三了,别人找帮忙改一个程序,提到排序算法竟然不能马上想起来该怎么写,真是惭愧。。。废话不多说,自己没学好,下面我就把几种常用的排序算法总结一下。1.插入排序。看一下下面的例子大家应该就清楚什么是插入排序了:插入排序的工作方式就像是排序扑克牌,开始时,牌是放在桌子上的。现在我们开始从桌子上一张一张取牌(桌子上的牌是看不到的,背着放在上面),并放在手中相原创 2013-10-25 10:59:17 · 611 阅读 · 0 评论 -
算法导论学习------归并排序
前面看完了插入排序和插入排序后面习题里面的选择排序,最近又把归并排序给看了。插入排序的最坏情况为n平方,当然选择排序的恒为n平法,而归并排序则是一个nlogn的时间复杂度。当然这指的是在n无限大的情况下才可以成立,对于元素个数很小的,插入排序反而会快一些。归并排序的主要思想就是利用了分治法把大的问题划分成相同类型,比较小规模的子问题来解决。下面贴今天敲得代码:(在对排序好的数组原创 2014-01-21 21:41:28 · 820 阅读 · 0 评论 -
算法导论学习-----霍纳规则
在归并排序的课后题中看到了这样一个题目,就是用霍纳规则来求解多项式相加问题。例如Pn(x)= anx ^n+a(n-1)x^(n-1)+…+a1x+a0=((…(((anx +an-1)x+an-2)x+ an-3)…)x+a1)x+a0这个的求值问题。我们很容易想到的办法是每次计算一项,然后相加这样的话我们就需要计算1+2+3+......+n=(n+1)*n/2次乘法和原创 2014-01-22 10:30:46 · 1268 阅读 · 0 评论 -
Leetcode难度及面试频率
转载的博客:http://blog.csdn.net/yutianzuijin/article/details/11477603 1Two Sum25arraysort转载 2014-01-22 20:17:22 · 729 阅读 · 0 评论 -
算法导论-----------选择排序 c++
到了大三才发现自己大二缺了多少的功课,最近开始看算法导论,将以前丢掉的拾起来。在看完2.1插入排序之后,做了一下课后习题,看到这个算法---选择算法选择算法的思想是:第一次取得数组的最小元素,放在第一个位置。接着取得数组的第二小元素,放在第二个位置。。。。如此下去,直到找到倒数第二小的元素,放在倒数第二个位置,这样排序便完成了书上的题目有一下几个问题:1.该算法原创 2014-01-14 20:40:57 · 714 阅读 · 0 评论 -
POJ 常见错误类型
菜鸟最近决定要开始做POJ上面的题了,今天做了一个题,很简单但还是出现了问题。看到博客中好像很少有提到错误类型的,所以就总结如下,希望能给像我一样的菜鸟一些帮助。1.Presentation Error 格式错误2.Wrong answer 就是答案错误了3.Time Limited转载 2013-12-04 21:05:22 · 1715 阅读 · 0 评论 -
POJ 1061 青蛙的约定
最近听到百纳的那个不知道什么先生的演讲,内心甚是汹涌澎湃。人家一个非计算机专业都可以用三个月的时间看完XX本书,所以相信虽然留给我的时间不多了,同样可以做的不错。。。所以最近就开始强化自己的基础知识。下面是我的第一道OJ题(除了老师要求的)我首先选的这道是因为,这是一道中文题,而且看起来简单一些,结果这个题就搞了我好长时间。原创 2013-12-06 20:48:09 · 755 阅读 · 0 评论