
Data_Structure/Algorithm
tunsanty
这个作者很懒,什么都没留下…
展开
-
求质数的方法
今天在论坛上看到有人询问求质数的方法,想了想,正常的方法大家都会,一般都是取模的方式,如果要求输出N以内的质数,如果N很大话,就可以看出来很费时了。所以我就想到了如下的方法,速度要快很多. 使用数组索引来做的,将索引和数相对应#include#define NUM 100int main(){int i,j;int prime[NUM] ;for(i = 1; i prime[i]原创 2006-10-24 15:45:00 · 880 阅读 · 0 评论 -
找一个二叉树的深度
struct Node{T data;Node * left, * right;};int depth (Node * pNode){return (pNode == NULL) ? 0 : 1 + max (depth (pNode->left), depth (pNode->right));}原创 2006-10-24 16:31:00 · 1003 阅读 · 0 评论