
算法题
仰望那片深邃
不断探索,不断发现,不断学习,不断总结。
展开
-
构建一个二叉堆及堆排序
#include <iostream> #include <algorithm> using namespace std; void swap(int tree[], int i, int j) { int temp = tree[i]; tree[i] = tree[j]; tree[j] = temp; } void heapify(int...原创 2020-04-02 16:35:45 · 156 阅读 · 0 评论 -
给定一个double类型的浮点数base和int类型的整数exponent,求base的exponent次方。(其中保证base和exponent不同时为0)
核心思想:将指数exponent分为2的最大指数之和。 #include <iostream> using namespace std; double Power(double base, int exponent) { if (exponent == 0) //任何数的0次幂为0 return 1; if (base >= -1e-8 &...原创 2020-03-29 18:58:31 · 167 阅读 · 0 评论