1、C++计时函数
// 计算时间函数
#include <ctime>
clock_t startTime = clock();
clock_t endTime = clock();
cout<<double(endTime-startTime)/CLOCKS_PER_SEC<<"s"<<endl;
// 计算乘方
#include<cmath>
int n = pow(10, 2);
// swap交换string两个元素的位置
void reverse(string &s){
int n=s.size();
for(int i=0; i<n/2; i++)
swap(s[i], s[n-1-i]);
}
// 选择排序
void selectionSort(int arr[], int n){
for(int i=0; i<n; i++){
int minIndex = i;
for(int j=i+1; j<n; j++)
if(arr[j] < arr[minIndex])
minIndex = j;
swap(arr[i], arr[minIndex]);
}
}
// 二分查找
int binarySearch(int arr[], int n, int target){
int l=0, r=n-1;
while(l<=r){
int mid = l+(r-l)/2;
if(arr[mid]==target) return mid;
if(arr[mid]>target) r=mid-1;
else l=mid+1;
return -1;
}
// int 2 string
string intToString(int num){
s = "";
while(num){
s += "0" + num%10;
num /= 10;
}
reverse(s);
return s;
}
// 判断素数
bool isPrime(int x){
for(int i=2; i*i<=x; i++){
if(x % i == 0) return false
}
return true;
}
// 头文件写法示例
#ifndef STRIKECODE_MYUTIL_H
#define STRIKECODE_MYUTIL_H
#include <ctime>
#include <cassert>
using namespace std;
namespace MyUtil{
int *generateRandomArray(int n, int rangeL, int rangeR){
assert(n>0 && rangeL<=rangeR);
int *arr = new int[n];
srand(time(NULL));
for(int i=0; i<n; i++)
arr[i] = rand() % (rangeR-rangeL) + rangeL;
return arr;
}
}
#endif
// 归并排序
void __merge(int arr[], int l, int mid, int r, int aux[]){
int i=l, j=mid+1;
for(int k=l, k<=r; k++){
if(i>mid) {arr[k]=aux[j]; j++;}
else if(j>r) {arr[k]=aux[i]; i++;}
else if(aux[i]<aux[j]) {arr[k]=aux[i], i++;}
else {arr[k]=aux[j]; j++;}
}
}
void mergeSort(int arr[], int n){
int *aux = new int[n];
for(int i=0; i<n; i++)
aux[i]=arr[i];
for(int sz=1; sz<n; sz += sz)
for(int i=0; i<n; i+=sz+sz)
__merge(arr, i, i+sz-1, min(i+sz+sz-1, n-1), aux);
}
#判断空指针和vector方向迭代器,链表反向打印
#include <vector>
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> v;
ListNode* p=head;
while(p!= nullptr){
v.push_back(p->val);
p=p->next;
}
return vector<int>(v.rbegin(), v.rend());
}
};