万能函数
2026-08-25 12:45:22
发布于：江苏
1阅读
0回复
0点赞
我的编程老师曾经说过，不要指望把所有功能放在一个函数里。
于是我试了一下，写出了几十行如今我看来非常没用的代码。
几年后，我来到了ACGO。
我不断加入新的函数(其实也没多少)，大多关于我的学习内容。
我希望更多人看到它，所以我发了这个贴子。
它的旧网址为https://www.xiaohoucode.com/community/detail?id=4100af5ae37b7970596d1a02c58d8170&from=center#4100af5ae37b7970596d1a02c58d8170。
这个网址可以看到实时的更新。
我本人目前年龄不大，也才来ACGO不久，请各位大佬多多关照~
如果网址点不进去，可以留言，我会回复最新代码~
目前版本：
/*
#######################################################################
# 欢迎使用万能函数！ #
# %为C++程序员设计的常用代码模板% #
# 各函数功能介绍： #
# #
#*********************************************************************#
# #
# IsPrime(long long n) //判断n是否为质数(返回值bool) #
# #
#*********************************************************************#
# #
# Linear_Sieve_Sort(int n) //线性筛(欧拉筛)求1 ~ n质数个数(返回值int)#
# #
#*********************************************************************#
# #
# Binary_Search_Example(int n,int x) //二分模板1 ~ n查找x(返回值int) #
# #
#*********************************************************************#
# #
# namespace匿名空间内:二叉树相关函数 #
# read(int n) //输入函数(无返回值) #
# Pre_order_Traversal(int nid) //先序遍历输出(无返回值) #
# In_order_Traversal(int nid) //中序遍历输出(无返回值) #
# Post_order_Traversal(int nid) //后序遍历输出(无返回值) #
# #
# #
# #
# #
# #
# #
#更多内容准备更新…… #
#######################################################################
*/
#include <bits/stdc++.h>
using namespace std;
namespace {
struct t
{
int l,r;
};
map<int,t> a;
void read(int n)
{
int id,left,right;
for(int i = 1; i <= n; i++)
{
cin >> id >> left >> right;
a[id].l = left;
a[id].r = right;
}
}
void Pre_order_Traversal(int nid)
{
if(nid == 0) return ;
cout << nid << " ";
Pre_order_Traversal(a[nid].l);
Pre_order_Traversal(a[nid].r);
}
void In_order_Traversal(int nid)
{
if(nid == 0) return ;
In_order_Traversal(a[nid].l);
cout << nid << " ";
In_order_Traversal(a[nid].r);
}
void Post_order_Traversal(int nid)
{
if(nid == 0) return ;
Post_order_Traversal(a[nid].l);
Post_order_Traversal(a[nid].r);
cout << nid << " ";
}
}
bool IsPrime(const long long n)
{
if(n == 1)
{
return 0;
}
for(int i = 2; i * i <= n; i++)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}
int Linear_Sieve_Sort(const int n)
{
bool nprime[10000005];
memset(nprime,0,sizeof(nprime));
vector <int> prime;
for(int i = 2; i <= n; i++)
{
if(!nprime[i]) prime.push_back(i);
for(int j = 0; i * prime[j] <= n; j++)
{
nprime[i * prime[j]] = 1;
if(i % prime[j] == 0) break;
}
}
return prime.size();
}
int Binary_Search_Example(const int n,const int x)
{
int a[10000005];
memset(a,0,sizeof(a));
for(int i = 1; i <= n; i++) cin >> a[i];
int ans;
int l = 1,r = n;
while(l <= r)
{
int mid = (l + r) / 2;
if(a[mid] > x)
{
ans = mid;
l = mid + 1;
}
else r = mid - 1;
}
}
int main()
{
return 0;
}
点个赞吧！
这里空空如也
有帮助，赞一个