工作—笔试题
黎嫣
人总要有个梦想,万一实现了呢?
展开
-
程序时间复杂度
1.以下程序是用辗转相除法来计算两个非负数之间的最大公约数: 12345long long gcd(longlong x,longlong y){ if(y==0) return0; elsereturn gcd(y,x%y);}我原创 2015-08-19 20:03:01 · 1645 阅读 · 0 评论 -
C++与Java虚函数的区别
c++虚函数1.定义:在某基类中声明为 virtual 并在一个或多个派生类中被重新定 义的成员函数 [1]2.语法:virtual 函数返回类型 函数名(参数表) { 函数体 }3.用途:实现多态性,通过指向派生类的基类指针,访问派生类中同名覆盖成员函数,也就是允许子类override父类同名方法。虚函数的作用是实现动态联编,也就是在程序的运行阶段动态地选择合适的成员函数,在转载 2015-08-26 17:19:29 · 665 阅读 · 0 评论 -
树的结点数+蒲丰投针概率
1.已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子结点?设该树中的叶子数为n0个.该树中的总结点数为n个,则有:n=n0+n1+n2+…+nK (1) 又由于:总结点数-1 = 度数n-1=0*n0+1*n1+2*n2+…+K*nK (2) 联立(1)(2)方程组可得:叶子数为:n0=1+0*n原创 2015-08-26 17:06:00 · 2318 阅读 · 0 评论 -
爸爸去哪儿4对父子在圆桌上共有多少种坐法
村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭时候小孩左右只能是其他小孩或自己的父母,那么4对父子在圆桌上共有多少种坐法。(旋转一下,每个人面对方向变更后算是一种新的坐法) 144240288480576960(1)根据小孩左右只能是其他小孩或自己的父母进行划分,对小孩划分不太容易,对父母划分,集合是1 -原创 2015-08-17 11:26:05 · 4952 阅读 · 0 评论 -
Linux无锁编程
无锁化编程有哪些常见方法?针对计数器,可以使用原子加只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer)RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法CAS(Compare-and-Swap),如无锁栈,无锁队列等待答案:Dhttp://www.cnblogs.com/caca/p/lock-fr转载 2015-08-21 19:24:00 · 666 阅读 · 0 评论 -
正态分布可以生成均匀分布吗?
通过算法生成的随机数是“伪随机”的,也就是说,在设定好第一个数之后,后面的数字的序列是确定的,并且经过一个非常大的循环会回到第一个数的状态,然后周而复始。显然,摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布,那么能否将它转换成(0,1)区间上的均匀分布______?忽略测量和计算误差,可以转换为(0,1)区间上的均匀分布转载 2015-08-22 10:33:09 · 9772 阅读 · 0 评论