算法题
仰望那片深邃
不断探索,不断发现,不断学习,不断总结。
展开
-
构建一个二叉堆及堆排序
#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 · 111 阅读 · 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 · 129 阅读 · 0 评论