- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 数组元素乘法结果
#include using namespace std;#define MAX 22int result[MAX];void findNum(int a[], int len){ int b[len], sum = 1; for(int i=0; i<len; ++i) { b[i] = sum; sum *= a[i];
2012-09-19 16:07:56 1420
转载 概率生成器-算法
1.假设我有个{0,1}生成器,生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢?【答】思路:寻找两个等概率事件。易知连续投掷两次获得01或者10的概率均为p(1-p) =Y,因此如果我们连续生成两个数,如果获得00或者11概率为U=p^2+(1-p)^2,则继续再获取两个数,直到获取到10或者01为止。概率为(1+U+U^2+U^3+...)*Y 求
2012-09-19 15:57:06 1534
原创 c++面试题-vector手写实现版本
#include#include#include#include#includeusing namespace std;template class myVector{ private: T* data; int len; int size; public: myVector() {
2012-09-19 11:26:43 3390
原创 string类自己实现的版本
#include#includeusing namespace std;//templateclass myString{private: char *str;public: myString() { str = new char[1]; str[0] = '\0'; } myString(const char* pStr)
2012-09-18 10:47:03 952 1
转载 面试 智力题
1.你有5瓶药,每个药丸重10克,只有一瓶受到污染的药丸重量发生了变化,每个药丸重9克。给你一个天平,你怎样一次就能测出哪一瓶是受到污染的药呢?答案:调试好天平后,天平左右盘各放两瓶,有下列情况:1:天平平衡,则余下那瓶的是受污染的药;2:天平左倾,则目标瓶在右盘,现在同时从左右盘拿下一瓶,观察到:若天平恢复平衡,则目标瓶就是右盘拿下的那瓶,若天平依旧左倾则目标就是右盘余下的那瓶。
2012-09-05 10:20:09 8431
CplplProgrammingCookbook学习c++很好的一本书
2011-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人