学习记录
躺了但没完全躺
这个作者很懒,什么都没留下…
展开
-
线性表顺序存储结构——查找、插入、删除的平均比较/移动次数&时间复杂度计算
比较/移动次数&时间复杂度计算转载 2022-12-21 11:19:13 · 2067 阅读 · 0 评论 -
进制转换 输入一个数和转换的进制
进制原创 2022-12-21 11:11:42 · 182 阅读 · 0 评论 -
4.编写一个函数模板,该函数模板用来比较输入的两个相同数据类型的数的大小。如果要比较两个任意数据类型的数,如何定义函数模板?
#include<iostream>using namespace std;template<typename T,typename type>bool compare(T a, type b){ float c = a - b; if (fabs(c) > 0) return true; return false;}int main(){ int a; double b; cout << "a:" << endl; cin.原创 2022-05-14 20:16:48 · 572 阅读 · 0 评论 -
3. 建立求数组元素中最小值的函数模板。
#include<iostream>using namespace std;template<typename T>T mini(T a[], int num){ if (a == NULL) return -1; quick_sort(a, 0, num - 1); return a[0];}template<typename T>int min_re(T a[], int left, int right){ T b = a[left]; w.原创 2022-05-14 20:04:21 · 892 阅读 · 0 评论 -
1. 设计一个函数模板,其中包括数据成员T a[n]以及对其进行由大到小排序的成员函数 sort( ),模板参数T可实例化成字符串
本代码结合快排#include<iostream>using namespace std;template<typename T>int min_re(T a[], int left, int right){ T b = a[left]; while (left < right) { while (a[right] >= b && right >left) right--; a[left] = a[right];原创 2022-05-14 19:08:24 · 615 阅读 · 0 评论