
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 · 954 阅读 · 0 评论 -
建树->先序-中序-后序-层次遍历
建树->先序-中序-后序-层次遍历 #include<stdio.h> #include<queue> using namespace std; //19-3-8 int i,N,num[100005]; struct node{ int data; node* lchild; node* rchild; }; node* newNode(in...原创 2019-03-08 21:07:02 · 334 阅读 · 0 评论 -
先序遍历+中序遍历->构建一棵树->对构建的树进行先序,中序,后序,层次遍历
#include<stdio.h> #include<queue> using namespace std; //19-3-8 int i,N,pre[100005],in[100005]; struct node{ int data; node* lchild; node* rchild; }; node* newNode(int x){ ...原创 2019-03-08 22:33:25 · 229 阅读 · 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 · 317 阅读 · 0 评论 -
AVL-平衡二叉树的创建和遍历
在此,主要介绍,AVL的创建,仅仅用层次遍历验证AVL树创建的正确性,想要详细了解,先序,中序,后序和层次遍历,请参考我之前的发布的一篇介绍遍历的博客---- https://blog.youkuaiyun.com/kz_java/article/details/88358491 建树-&gt;先序-中序-后序-层次遍历 #include&lt;stdio.h&gt; #include&lt;queue&gt...原创 2019-03-10 09:38:07 · 709 阅读 · 0 评论