C++
CyIce
啦啦啦啦
展开
-
1046 Shortest Distance
//// Created by CyIce on 2021/2/25.//#include <stdio.h>#include <algorithm>using namespace std;const int MAXN = 100010;// 记录节点1到节点i的距离,固定一个方向int dis[MAXN] = {0};int total = 0;int distance(int a, int b) { if (a > b) swap(a,原创 2021-02-25 16:05:33 · 118 阅读 · 1 评论 -
1042 Shuffling Machine
//// Created by CyIce on 2021/2/25.//#include <stdio.h>#include <algorithm>using namespace std;struct poker { char type; int num; int order;} pokers[54]p;int order[54];void printPoker(poker p) { printf("%c%d", p.ty原创 2021-02-25 10:41:34 · 105 阅读 · 0 评论 -
1001 A+B Format
//// Created by CyIce on 2021/2/25.//#include <stdio.h>#include <stack>using namespace std;stack<int> S;void toString(int n) { int temp = n < 0 ? -n : n; if (n == 0) S.push(0); while (temp > 0) { S.pus原创 2021-02-25 10:14:45 · 112 阅读 · 0 评论 -
1057 Stack
分析由于题目规定每个元素为105以内的正整数,所以可以使用分块的思想储存数据//// Created by CyIce on 2021/2/24.//#include <stdio.h>#include <stack>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 100010;const int SQRTN = 316;int原创 2021-02-24 14:58:22 · 102 阅读 · 0 评论 -
C++实现计算数组逆序对数目
C++实现计算数组逆序对数目用到的工具函数 计算数组的长度template<class T>int length(T &arr) { return sizeof(arr) / sizeof(arr[0]);}计算逆序对函数void count(int *arr, int l, int m, int r, int &n...原创 2018-09-07 17:44:48 · 2451 阅读 · 0 评论 -
C++实现冒泡排序
C++实现冒泡排序用到的工具函数 计算数组的长度template<class T>int length(T &arr) { return sizeof(arr) / sizeof(arr[0]);} 交换两个变量的值template<class T>void swap(T *a, T *b) { T ...原创 2018-09-07 16:05:41 · 1350 阅读 · 0 评论 -
C++实现归并排序
C++实现归并排序用到的工具函数 计算数组的长度template<class T>int length(T &arr) { return sizeof(arr) / sizeof(arr[0]);}归并排序函数 合并两个已经排好序的数组#include <climits>void merge(int ...原创 2018-09-06 18:44:55 · 440 阅读 · 0 评论 -
C++实现选择算法
C++实现选择算法用到的工具函数 计算数组的长度template<class T>int length(T &arr) { return sizeof(arr) / sizeof(arr[0]);} 交换两个变量的值template<class T>void swap(T *a, T *b) { T ...原创 2018-09-05 21:29:37 · 1553 阅读 · 0 评论 -
C++实现插入排序
C++实现插入排序用到的工具函数 计算数组的长度template<class T>int length(T &arr) { return sizeof(arr) / sizeof(arr[0]);} 交换两个变量的值template<class T>void swap(T *a, T *b) { T tm...原创 2018-09-05 21:02:58 · 309 阅读 · 0 评论 -
C++模版的使用
C++模版的使用在util.h中声明并定义 声明与定义必须要在同一文件中,否则将无法编译template<class T>int length(T& arr) { return sizeof(arr) / sizeof(arr[0]);}调用#include <iostream>#include "util.h"...原创 2018-09-05 19:53:08 · 101 阅读 · 0 评论 -
C++默认参数函数的使用
C++默认参数函数的使用声明函数 在test.h中声明默认参数函数,默认参数必须放在函数后 指针a为普通参数,order为默认参数 #include <iostream>void test(int *a, bool order = true);定义函数 在test.cpp中定义函数,默认的参数和普通参数一样定义...原创 2018-09-05 15:26:32 · 1500 阅读 · 0 评论