算法
关注
分享
扫一扫
xumingjie1658
这个作者很懒，什么都没留下…
展开
-
booth算法计算补码乘法
一般而言，设y=y0,yly2…yn为被乘数，x为乘数，yi是a中的第i位(当前位)。根据yj与yi+1的值，Booth算法表示如下表所示，其操作流程如下图所示。在Booth算法中，操作的方式取决于表达式(yi+1-yi)的值，这个表达式的值所代表的操作为： 0 无操作 +1 加x -1 减x Booth算法操作表示 yi yi原创 2012-04-19 23:36:18 · 9679 阅读 · 1 评论 -
关于计数排序
待排序序列：A[n]排序后的数组：B[n]记录A中某个数据在表B中的位置：count[n]（存的是值为比该数据小的数据的个数）计数排序算法针对待排序数组中的每个记录，扫描待排序的数组一趟，统计待排序数组中有多少个记录的值比该记录的值小。假设针对某一个记录，统计出的计数值为c,那么，这个记录在新的有序数组中的合适的存放位置即为c。这样可以看到，每个数据都需要和自己原创 2012-04-19 23:46:29 · 574 阅读 · 0 评论