摘要：
筛质数： 朴素筛法代码实现： #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
回忆、少年
阅读(21)
评论(0)
推荐(0)
摘要：
例题一： 例题二： 例题三： 例题四： 阅读全文
posted @ 2023-04-28 22:43
回忆、少年
阅读(65)
评论(0)
推荐(0)
摘要：
给定一个非空的树，树根为 R。 树中每个节点 Ti 的权重为 Wi。 从 R 到 L 的路径权重定义为从根节点 R 到任何叶节点 L 的路径中包含的所有节点的权重之和。 现在给定一个加权树以及一个给定权重数字，请你找出树中所有的权重等于该数字的路径（必须从根节点到叶节点）。 例如，我们考虑下图的树， 阅读全文
posted @ 2023-04-21 23:39
回忆、少年
阅读(44)
评论(0)
推荐(0)
摘要：
通过使用栈可以以非递归方式实现二叉树的中序遍历。 例如，假设遍历一个如下图所示的 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
回忆、少年
阅读(29)
评论(0)
推荐(0)
摘要：
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值 它的左、右子树也分别为二叉搜索树 完全二叉树 (CBT) 定义为除最深层外的其他层的结点数都达到最大个数，最深层 阅读全文
posted @ 2023-04-21 20:52
回忆、少年
阅读(46)
评论(0)
推荐(0)
摘要：
假设一个二叉树上所有结点的权值都互不相同。 我们可以通过后序遍历和中序遍历来确定唯一二叉树。 也可以通过前序遍历和中序遍历来确定唯一二叉树。 但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。 现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。 如果树不是唯一的，则输出任 阅读全文
posted @ 2023-04-21 20:23
回忆、少年
阅读(32)
评论(0)
推荐(0)
摘要：
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 它的左、右子树也分别为二叉搜索树 将一系列数字按顺序插入到一个空的二叉搜索树中，然后，请你计算结果树的最低两层的 阅读全文
posted @ 2023-04-21 20:22
回忆、少年
阅读(32)
评论(0)
推荐(0)
摘要：
给定一个树，请你判断它是否是完全二叉树。 输入格式 第一行包含整数 N，表示树的结点个数。 树的结点编号为 0∼N−1。 接下来 N 行，每行对应一个结点，并给出该结点的左右子结点的编号，如果某个子结点不存在，则用 - 代替。 输出格式 如果是完全二叉树，则输出 YES 以及最后一个结点的编号。 如 阅读全文
posted @ 2023-04-21 20:20
回忆、少年
阅读(27)
评论(0)
推荐(0)
摘要：
供应链是由零售商，经销商和供应商构成的销售网络，每个人都参与将产品从供应商转移到客户的过程。 整个销售网络可以看作一个树形结构，从根部的供应商往下，每个人从上一级供应商中买入商品后，假定买入价格为 P，则会以高出买入价 r% 的价格向下出售。 只有零售商（即叶节点）可以直接将产品销售给顾客。 现在， 阅读全文
posted @ 2023-04-21 20:20
回忆、少年
阅读(33)
评论(0)
推荐(0)
摘要：
以下是来自 Max Howell @twitter 的内容： 谷歌：我们的百分之九十的工程师都使用你编写的软件，但是你连在白板上反转二叉树都做不到，还是滚吧。 现在，请你证明你会反转二叉树。 输入格式 第一行包含一个整数 N，表示树的结点数量。 所有结点编号从 0 到 N−1。 接下来 N 行，每行 阅读全文
posted @ 2023-04-21 20:17
回忆、少年
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号