随笔分类 -  Pgming is Beauty

摘要：对于MapReduce编程，大概率的流程用过的人或多或少都清楚，但是归结到细节上，就有的地方不清楚了，下面根据自己的疑问，加上从网上各处，找到的被人的描述，最自己的疑问做出回答。1.　MapReduce 和 HDFS有什么关系？ 首先，HDFS和MapReduce是Hadoop最核心的设计； 对... 阅读全文

摘要：问题定义这个问题来自网上看到的百度算法题，感觉很不错，问题定义如下：假定有20个有序数组，每个数组有500个数字，降序排列，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？解决方法这里其实有很多解决方法，笨拙的或者巧妙的。这里介绍一个非常不错的方法，使用最大堆堆排... 阅读全文

摘要：问题定义给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。求解蓄水池抽样算法：该算法是针对从一个序列中随机抽取不重复的k个数，保证每个数被抽取到的概率为k/n... 阅读全文

摘要：最近，用到了pdfcrop，用来去除pdf中空白的边。但是使用pdfcrop --margins 0 *.pdf 后，给出了错误：Error: pdfcrop cannot call ghostscript 但是我已经安装了CTEX，里面已经包含Ghostscript，所以就不知道什么错误。在网上针... 阅读全文

摘要：c++的两大特色是多态和模板。其中多态是通过继承和虚函数来实现的，其中虚函数是通过每个对象里面的虚表来实现的。如果这个对象的类有虚函数，那么这个类就有一张虚表，存的是每个虚函数的入口地址，而这个类的每个对象，都会有一个4字节的指针，指向这张虚表，这个就是虚指针。上面一段话很多人都知道，但是如果问普通... 阅读全文

摘要：优先级操作符描述例子结合性1()[]->.::++--调节优先级的括号操作符数组下标访问操作符通过指向对象的指针访问成员的操作符通过对象本身访问成员的操作符作用域操作符后置自增操作符后置自减操作符(a + b) / 4;array[4] = 2;ptr->age = 34;obj.age = 34;... 阅读全文

摘要：对于C Standard Library 可以参考：http://www.acm.uiuc.edu/webmonkeys/book/c_guide/或者http://www.cplusplus.com/reference/(一) 常用函数：1、 三角函数double sin(double);正弦do... 阅读全文

摘要：对于C Standard Library 可以参考：http://www.acm.uiuc.edu/webmonkeys/book/c_guide/或者http://www.cplusplus.com/reference/以前虽然用到过头文件，但是很多没有用过，这里就把它的所有函数罗列出来，方便以后... 阅读全文

摘要：感觉这是一个比较简单的题，就不多解释了！犯了个小错误，就是提交的时候，把一句测试代码也提交了，导致时间大把的浪费了！╮(╯▽╰)╭，什么时候不犯这种错误！描述一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是... 阅读全文

摘要：这两天参加了hihocoder上的小竞赛，下面把自己做的记录一下！（最痛心的是，开始竟然把main函数，写成了mian，浪费了将近一个小时时间，伤不起啊）DescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program to find and output the K-th string according to the dictionary order. If 阅读全文