![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法分析与设计
zrpstc
学习,思考和生活
展开
-
二叉树的遍历和一般计算
由于树在实际中使用较多,应该掌握树的遍历基础,本文以前序遍历为例总结了遍历二叉树的两种方法还有其他一些常见问题的解答leetcode——二叉树遍历(前序)方法一:递归/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: /** * * @param root TreeNo.原创 2020-08-20 17:32:38 · 235 阅读 · 0 评论 -
求素数的算法
问题:输入一个正整数n,输出不大于n的所有素数(质数)1.循环法素数是除了1和它本身外没有其他因子的数,因此用n除以2~n-1的所有整数,如果有一个数能够整除,则n不是素数(是合数)为了循环简单,可以跳过一些不必要的判断:2是素数,可以从3开始循环只需要判断到√n,由于n=√n*√n,n的因数除了√n,其他都是成对存在的,且必定一个大于√n一个小于√n,假设n不是质数,有个因数大于√n...原创 2020-04-18 00:56:10 · 1823 阅读 · 0 评论