algorithm
学习算法
菜菜2022
这个作者很懒,什么都没留下…
展开
-
【算法杂记】n!的质因子p的个数
n!代表n的阶乘1、简单的对n!中的每个数字(共n个)计算其质因子p的个数2、公式法:n!中质因子p的个数为=(n/p+n/p2+n/p3+…)实现:1、低阶版int cal (int n;int p){ int ans=0; for(int i=2;i<=n;i++){ int temp=i; while(temp%p==0){ ans++; temp/=...原创 2020-04-21 14:44:12 · 880 阅读 · 0 评论 -
建树->先序-中序-后序-层次遍历
建树->先序-中序-后序-层次遍历#include<stdio.h>#include<queue>using namespace std;//19-3-8int i,N,num[100005];struct node{ int data; node* lchild; node* rchild;};node* newNode(in...原创 2019-03-08 21:07:02 · 314 阅读 · 0 评论 -
先序遍历+中序遍历->构建一棵树->对构建的树进行先序,中序,后序,层次遍历
#include<stdio.h>#include<queue>using namespace std;//19-3-8int i,N,pre[100005],in[100005];struct node{ int data; node* lchild; node* rchild;};node* newNode(int x){ ...原创 2019-03-08 22:33:25 · 211 阅读 · 0 评论 -
树的静态实现
#include<stdio.h>#include<queue>using namespace std;const int maxn=10005;int N,i,num[maxn],index=0;struct node{ int data,lchild,rchild,layer;}Node[maxn];int newNode(int x){ ...原创 2019-03-09 13:51:11 · 304 阅读 · 0 评论 -
AVL-平衡二叉树的创建和遍历
在此,主要介绍,AVL的创建,仅仅用层次遍历验证AVL树创建的正确性,想要详细了解,先序,中序,后序和层次遍历,请参考我之前的发布的一篇介绍遍历的博客---- https://blog.csdn.net/kz_java/article/details/88358491 建树-&gt;先序-中序-后序-层次遍历#include&lt;stdio.h&gt;#include&lt;queue&gt...原创 2019-03-10 09:38:07 · 667 阅读 · 0 评论