摘要:
1. Describe an instance where you set your sights on a high/demanding goal and saw it through completion.举例说明,你如何制定了一个很高的目标,并且最终实现了它。2. Summarize a si... 阅读全文
摘要:
原文参见如下网址:原创文章,转载请注明:转载自董的博客本文链接地址:http://dongxicheng.org/cpp/ooc/ 阅读全文
摘要:
首先将“左右法则”的原文搬出来吧:The right-left rule: Start reading the declaration from the innermost parentheses, go right, and then go left. When you encounter par... 阅读全文
摘要:
功能区别:sizeof用来求所占内存大小,而strlen用来求字符串长度。区别:(1)sizeof是一个操作符,它的结果类型为size_t(无符号整型数据),而strlen是一个函数,其结果类型也是size_t;(2)sizeof的参数可以是变量,也可以是类型,为变量的时候可以不加括号(sizeof... 阅读全文
摘要:
memmove 和 memcopy1.memmove函数原型:void *memmove(void *dest, const void *source, size_t count)返回值说明:返回指向dest的void *指针参数说明:dest,source分别为目标串和源串的首地址。count为要... 阅读全文
摘要:
题目:一个平面中,有很多正四边形,大小不一,任意四边形之间可以有重叠部分,如下图所示现在有2000个点,如何快速定位这些点分别属于哪些四边形区域?解决方案:采用区域分割+hash查找的方法。1. 预处理阶段:X将四边形按照左边进行排序,然后逐一按照X轴划分区域,如图:然后,将每一个区域的左边界和右边... 阅读全文
摘要:
题目:已知一随机发生器,产生0的概率是p,产生1的概率是1-p,现在要你构造一个发生器,使得它构造0和1的概率均为1/2解决方案:这是随机概率发生器的典型题目。由于需要产生1/2,而用1位0,或1位1无法产生等概率,因此,考虑将随机数扩展成2位:00 p*p01 p*(1-p)10 (1-p)*p1... 阅读全文
摘要:
问题叙述:*5.1-3 假设你希望以各1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率p输出1,以概率1 - p输出0,其中 0 < p < 1,但是你并不知道p的值。给出一个利用BIASED-RANDOM作为子程序的算法,返回一个无偏向的结果,即以概... 阅读全文