摘要:
面试题: Please write out the program.#include <stdlib.h>
#include <stdio.h>
#define LOOP 1000 void main()
{ int ragnc=0; for(int i=0;i!=LOOP;i++) { int x=rand(); int y=rand(); if(x*x+y*y<RAND_MAX*RAND_MAX) ragnc++; } printf("%d",ragnc);
}测试的结果值: ....解析一下: 设上面园的半径为R,对应到Program中其 阅读全文
随笔分类 - 常规算法探究
2012年8月24日学习笔记---程序员面试宝典---等长数组....
2012-08-24 21:39 by javaspring, 295 阅读, 收藏,
摘要:
//有两等长数组A/B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大于,小于,等于,但是不能取得同一数组A或者B中两个数进行比较//,也不能取得某数组中的某个值,找到一个好的算法实现正确匹配,(即A数组中某值与B中某值等值),分析算法时间复杂度,写出算法思路即可。
Store c[10]; void RandCmp(int A[],int B[],int num)
{ srand(1); int randNum=rand()%num; int Ai=A[randNum]; int numEqual=0,numMiddle=0; int num... 阅读全文
2012年8月24日--学习笔记---螺旋队列
2012-08-24 21:31 by javaspring, 225 阅读, 收藏,
摘要:
#include <iostream> #include <string> #include <iomanip> using namespace std; #define abs(a) ((a)>0?(a):(-a)) #define max(a,b) ((a)>(b)?(a):(b)) int spiralval(int x,int y) { int cycleNum= max(abs(x),abs(y)); int numMax = (cycleNum*2+1)*(cycleNum*2+1); int num; if ( y == -cycl 阅读全文