算法
文章平均质量分 79
ghscarecrow
这个作者很懒,什么都没留下…
展开
-
【动态规划专题】最长公共子序列问题
最长子序列问题(longest -common-subsequence problem)是一个经典的体现动态规划思想的算法问题,问题描述如下:给定两个子序列X={x1,x2,x3...xm}和Y={y1,y2,y3,...yn}。求X和Y长度最长的公共子序列。对于该问题,倘若我们使用暴力搜索法进行求解,无疑就需要穷举X的所有子序列。然后对每一个子序列检查它是否也是Y的子序列,记录找到最长的子序列。...原创 2018-04-07 22:49:29 · 448 阅读 · 0 评论 -
初识算法
在实际应用中,不同问题的解题思路往往也不尽相同。如果找不到一个合适的思路,那么求解过程可能就会变得冗长复杂,甚至最后无法求得正确的结果,而当选择了合适的思路,我们便能轻易找到解题的关键并正确而且高效地解决问题。由此可见,思路(也就是算法)的作用至关重要。根据实际上遇到的问题,算法可以分为以下几种:1.穷举算法思想依赖于计算机强大的计算功能来穷尽(即枚举)每一种可能发生的情况,从而达到求解的目的。该...原创 2018-04-06 16:24:48 · 278 阅读 · 0 评论 -
几种常见的排序算法总结
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。常见的排序算法可以分为以下几类,分别是:冒泡排序,选择排序,插入排序,快速排...原创 2018-04-06 23:41:44 · 505 阅读 · 0 评论