算法
关注
分享
扫一扫
风中凌乱的小铃铛
这个作者很懒，什么都没留下…
展开
-
最大公约数的相关算法
算法一：欧几里得算法算法描述：gcd(a,b)=gcd(b,a mod b)也就是说，两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。证明：即证明gcd(a,b)=gcd(b,a mod b)（此处引用百度百科的证明方法）假设a>b且a÷b=k……r,r不为0第一步：令c=gcd(a,b），则设a=mc，b=nc第二步：可知r=a-kb=mc-knc=(原创 2017-09-05 18:14:36 · 320 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（分而治之）的一个非常典型的应用。思想：先将数据分开排序，然后将两个已排序的子序列合并。问题：① 对于一组数据，怎么把数据分开并排序？或者说，把数据一分为二，分到什么地步为止？② 对于两个已经排好序的序列，怎么合并为一个有序的序列？解释：回答① ：最后每个子序列只有一个元素，自然就原创 2017-08-31 08:41:02 · 213 阅读 · 0 评论 -
矩阵的转置
要想明白矩阵的转置算法，首先我们需要明确基本的概念。比如说矩阵在计算机中的存储方式是怎样的？明确了这些，我们才能思考如何对矩阵进行转置。所以，希望读者有耐心的看完基础部分。当然，如果你已经是一名老鸟，就可以直接略过啦。我们先看一下稀疏矩阵是怎么存储的呢？原创 2017-09-07 18:36:39 · 12460 阅读 · 1 评论 -
串的模式匹配问题的相关算法
概念：设有两个串S和P，如果P是S的子串，则将查找P在S中出现的位置的操作过程称为模式匹配，称S为正文（text），称P为模式（pattern）。求子串位置的定位操作：例如：S=”ABCABDABCDABC”，P=”ABCD”，我们把P在S中首次出现的位置作为子串P在S中的位置。算法一：蛮力法1.1 匹配过程（如图所示）1.2 算法的基本思想从正文s的第原创 2017-09-29 12:30:44 · 1256 阅读 · 0 评论