![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 67
大唐忽悠
高山仰止,景行行止
展开
-
《算法设计指南》第一章课后的几个题
1-28写出一个不用/和*运算即可执行整数除法的函数,尽量找一个比较快的方法。这里我首先想到的是不能用乘除法只能用加减法了。那么从被除数开始一直减去除数的话就可以得到答案。假设被除数为n,除数为m,这种算法的复杂度为n。但是不能用*/号并不代表就不能用乘除法了,我们任然可以乘2除以2,也就是移位操作>。在这里我的想法是先以除数不断乘以2的倍数,直到比被除数大的时候再不断减去除数。#原创 2017-09-03 23:03:38 · 570 阅读 · 0 评论 -
几种常用的排序算法
下面是几种常用的排序算法。插入排序,选择排序,冒泡排序,堆排序,希尔排序,快速排序,归并排序,基数排序。原创 2017-10-06 21:27:18 · 251 阅读 · 0 评论