1.从1-10000中找出所有的素数
众所周知,素数也叫质数,就是只能被1和他本身整除的数,要找出素数,使用现在网上比较流行的筛选法。
某些数一眼就能判断是不是素数,比如2,3,5. 素数的倍数一定不是素数。所以把这个1-10000的数作为数组的下标存到数组里,再做操作。具体代码如下:
时间复杂度是o(nlogn)
#define N 10000
int _tmain(int argc, _TCHAR* argv[])
{
int num[N];
for (int i = 0; i < N; i++)
{
num[i] = i;
}
for (int j = 2; j < N; j++)
{
if(0 != num[j])
{
for (int k = j; k*j < N; k++)
{
num[k*j] = 0;
}
}
}
for (int n = 0; n < N; n++)
{
if(0 != num[n])
{
cout<<" "<<num[n];
}
}
cout<<endl;
return 0;
}
2.二叉树之深度遍历
深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种:(1)前序遍历;(2)中序遍历;(3)后序遍历。按照递归的方法,这三种遍历的方法其实都不困难,前序遍历就是根-左-右,中序遍历就是左-根-右,后续遍历就是左-右-根。代码实现起来也不复杂。
1)前序遍历
- void preorder_traverse(TREE_NODE* pTreeNode)
- {
- if(pTreeNode){
- printf("%d", pTreeNode->data);
- preorder_traverse(pTreeNode->left);
- preorder_traverse(pTreeNode->right);
- }
- }
2)中序遍历
- void inorder_traverse(TREE_NODE* pTreeNode)
- {
- if(pTreeNode){
- inorder_traverse(pTreeNode->left);
- printf("%d", pTreeNode->data);
- inorder_traverse(pTreeNode->right);
- }
- }
3)后序遍历
- void afterorder_traverse(TREE_NODE* pTreeNode)
- {
- if(pTreeNode){
- afterorder_traverse(pTreeNode->left);
- afterorder_traverse(pTreeNode->right);
- printf("%d", pTreeNode->data);
- }
- }