算法
文章平均质量分 54
黑色核桃
这个作者很懒,什么都没留下…
展开
-
cordic算法原理及verilog实现
cordic算法原理及verilog实现 算法原理 由此我们可以推出,当(x0,y0)与(x1,y1)的夹角为Θ时,满足如下关系: 由此可得,当(x1,y1)长度为1时,,当根据坐标旋转法旋转Θ角度后,坐标点变为(1,0)。因此,根据cordic算法求就是将初始线段旋转至(1,0)后,所得的(x,y)的值。 下面,我们将这些旋转步骤细化,看看每一步是如何工作的。 假设第n次旋原创 2015-06-07 20:13:56 · 18587 阅读 · 2 评论 -
排序算法之快速排序
快速排序是典型的采用分治法进行排序的算法,即将一个长序列分割成短序列进行排序。快排的平均时间复杂度是O(n*log(n))。 快排的核心思想就是每次递归将一个基数放在它在整个序列排列的正确位置,即比它小的值都在他的左边,比它大的值都在他的右边。为了实现这一点,我们需要两个指针spoint和epoint,分别指向序列的起点和终点。spoint从起点向中间遍历,找到比基数大的数(升序排列如此),原创 2015-07-17 23:23:30 · 875 阅读 · 0 评论 -
排序算法之归并排序
归并排序也是效率较高的排序算法之一。其核心思想就是将两个已经排好序的序列合并成一个有序的序列。所以整个算法分成两部分,第一部分是分割,将一个长的无序的序列分解许多成只包含一个元素的序列。例如将序列:{12, 23, 8, 42, 15, 21}分解成{12},{23},{8},{42},{15},{21} 。第二部分是将分解好的序列进行归并。即先将序列归并成{12, 23},{8, 42},{15,原创 2015-07-18 21:44:19 · 323 阅读 · 0 评论 -
JAVA泛型一
1. Java泛型的实现方式Java中实现泛型是从Java5开始的,由于历史遗留问题,即为了兼容低版本未用泛型实现的类库,Java采用了擦除的方式实现泛型,泛型代码在运行时会被擦除到他的边界范围。这样一来,在泛型代码内部,就无法获得有关泛型参数的类型信息。package suzumiya;import java.util.Arrays;public class Template { publi原创 2015-12-19 22:17:56 · 321 阅读 · 0 评论