算法
文章平均质量分 82
fudanstar
学生
展开
-
经典算法面试题(-)
快速排序 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换;原创 2016-03-20 18:10:56 · 12100 阅读 · 0 评论 -
经典算法面试题(二)
1 . 大整数乘法下面先介绍“列表法”: 例如当计算8765*234时,把乘数和被乘数照如下列出,见表: 8 7 6 5 * 16 14 12 10 2 24 21 18 15 3 32 28 24 20 4 16 14 12 10原创 2016-03-26 12:27:55 · 2566 阅读 · 0 评论