回忆、少年 - 博客园

2023年4月30日

摘要：整除的概念和性质：素数和合数的定义：例题一：阅读全文

posted @ 2023-04-30 01:18 回忆、少年阅读(22) 评论(0) 推荐(0) 编辑

摘要：欧几里得算法基本原理和证明代码实现： #include<iostream> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int x,y; cin>>x>>y; cout<<gcd(x 阅读全文

posted @ 2023-04-30 01:18 回忆、少年阅读(8) 评论(0) 推荐(0) 编辑

欧拉函数

摘要：欧拉函数的定义：公式法求欧拉函数代码实现： #include<iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; int res=n; for(int i=2;i<=n/i;i++ 阅读全文

posted @ 2023-04-30 00:46 回忆、少年阅读(12) 评论(0) 推荐(0) 编辑

2023年4月29日

约数个数和约数之和

摘要：约数个数和约数之和推导：约数个数代码实现：求n个数的乘积的约数个数： #include<iostream> #include<unordered_map> using namespace std; #define int long long const int p=1e9+7; unordere 阅读全文

posted @ 2023-04-29 23:59 回忆、少年阅读(10) 评论(0) 推荐(0) 编辑

筛质数

摘要：筛质数：朴素筛法代码实现： #include<iostream> using namespace std; const int N=1e5+5; int prime[N],vis[N],cnt; void init(int n){ for(int i=2;i<=n;i++){ if(!vis[i] 阅读全文

posted @ 2023-04-29 22:41 回忆、少年阅读(11) 评论(0) 推荐(0) 编辑

2023年4月28日

数论基础1-整数的离散型

摘要：例题一：例题二：例题三：例题四：阅读全文

posted @ 2023-04-28 22:43 回忆、少年阅读(26) 评论(0) 推荐(0) 编辑

2023年4月21日

1053 等重路径

摘要：给定一个非空的树，树根为 R。树中每个节点 Ti 的权重为 Wi。从 R 到 L 的路径权重定义为从根节点 R 到任何叶节点 L 的路径中包含的所有节点的权重之和。现在给定一个加权树以及一个给定权重数字，请你找出树中所有的权重等于该数字的路径（必须从根节点到叶节点）。例如，我们考虑下图的树，阅读全文

posted @ 2023-04-21 23:39 回忆、少年阅读(10) 评论(0) 推荐(0) 编辑

1086 再次树遍历

摘要：通过使用栈可以以非递归方式实现二叉树的中序遍历。例如，假设遍历一个如下图所示的 6 节点的二叉树（节点编号从 1 到 6）。则堆栈操作为：push(1); push(2); push(3); pop(); pop(); push(4); pop(); pop(); push(5); push(6 阅读全文

posted @ 2023-04-21 23:05 回忆、少年阅读(12) 评论(0) 推荐(0) 编辑

1064 完全二叉搜索树

摘要：二叉搜索树 (BST) 递归定义为具有以下属性的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值它的左、右子树也分别为二叉搜索树完全二叉树 (CBT) 定义为除最深层外的其他层的结点数都达到最大个数，最深层阅读全文

posted @ 2023-04-21 20:52 回忆、少年阅读(35) 评论(0) 推荐(0) 编辑

1119 前序和后序遍历

摘要：假设一个二叉树上所有结点的权值都互不相同。我们可以通过后序遍历和中序遍历来确定唯一二叉树。也可以通过前序遍历和中序遍历来确定唯一二叉树。但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。如果树不是唯一的，则输出任阅读全文

posted @ 2023-04-21 20:23 回忆、少年阅读(18) 评论(0) 推荐(0) 编辑

hxss

公告