- 博客(9)
- 收藏
- 关注
原创 数学知识:筛素数
给定一个正整数n,请你求出1n中质数的个数。共一行,包含整数n。共一行,包含一个整数,表示1n中质数的个数。1<=n<=106。
2024-03-19 13:42:50
976
原创 二叉表达式树
这与二叉树的结构十分类似,我们可以用根节点表示运算符,使用左右子节点表示操作数,因此我们可以使用二叉树作为表达式的存储结构。对于一颗表达式二叉树,按照前,中,后三种遍历的方式分别可以得到前缀表达式,中缀表达式,后缀表达式。从右向左读取表达式,当遇到操作数时放入栈中,遇到运算符则取出栈顶的两个操作数,构建一个新的子树放入栈中。从左向右读取表达式,当遇到操作数时放入栈中,遇到运算符则取出栈顶的两个操作数,构建一个新的子树放入栈中。将取出的栈顶元素依次于 A 中的元素进行构建子树,每构建一个子树就放回 A 中。
2023-11-30 22:14:33
701
1
原创 数组翻转问题
最近在y总课上学习了利用reverse实现数组反转,比两层for更加遍历题目:输入一个n,再输入n个整数。将这个数组顺时针旋转kk≤n次,最后将结果输出。旋转一次是指:将最左边的数放到最右边。
2023-04-15 21:36:45
90
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人