算法
liuyanhit
这个作者很懒,什么都没留下…
展开
-
实现C开方操作
最近同事参加面试,被问及如何实现x开y次方,第一个想法就是pow函数。细思考虑,面试官应该意图是如何实现pow函数。先从最简单的开平方考虑:被开方数如果是1 4 9 16 等这些数,int 上遍历还有意义 ,但是如果类似5 或者double类型,那又该如何做呢?1 二分法 #include <iostream>#define PRECISION_THRESHOLD 0.0000001...原创 2018-04-09 11:55:40 · 2508 阅读 · 0 评论 -
利用递归和循环实现快速排序
#include <iostream>#include <queue>using namespace std;typedef std::pair<int ,int> queue_data;queue<queue_data> my_queue;void swap(int &a,int&b){ int temp = a;...原创 2018-04-06 12:38:24 · 1976 阅读 · 0 评论