06 2016 档案

摘要：1.默认使用的水平触发方式会多次触发回调函数，但是事实上这时并不需要回调，会浪费系统性能，就是在注册 阅读全文

摘要：1.推荐使用std::shared_ptr<TaskT>代替指针TaskT*使用，shared_ptr是一种智能指针，能自主销毁释放内存，在c++11中被引入，在多线程编程中有很大的用处，它可以统计有多少指针指向同一个对象。该类被包含在<memory>中。 2.在模板类中要使用某一容器的iterat 阅读全文

摘要：make是linux下的编译命令，用于编译和生成Linux下的可执行文件。这个命令处理的对象是Makefile，makefile等。由于make的强大解析能力，makefile文件的编写也变得极为简单。 以下是一个makefile的例子 我们可以看到它支持shell命令和语法，每个具体的命令前有个T 阅读全文

摘要：基础题之一，是混迹于各种难题的基础，有时会在小公司的大题见到，但更多的是见于选择题。。。 题意：在一个有序数列中，要插入数target，找出插入的位置。 楼主在这里更新了《二分查找综述》第一题的解法，比较类似，当然是今天临时写的。 知道了这题就完成了leetcode 4的第二重二分的写法了吧，楼主懒 阅读全文

摘要：貌似是去年阿里巴巴c++的笔试题，没有什么创新直接照搬的。。。 题意就是找出两个排序数组的中间数，其实就是找出两个排序数组的第k个数。 二分答案，先二分出一个数，再用二分算出这个数在两个排序数组排序第几，然后和k做比较，最后以这个比较为依据接着二分直到求出第k个数。 本来这是两重二分，由于楼主的懒已 阅读全文

摘要：可怕的同时考数值溢出和二分的酱油题之一，常在各种小公司的笔试中充当大题来给你好看。。。 题意很简单，在《二分查找综述》中有描述。 重点：使用简单粗暴的long long来避免溢出，二分均方根的答案来得到准确解。 当然这里的溢出不止是相乘的溢出，还有第六行那段代码的溢出，每次都会有几个解决问题的斗士牺 阅读全文

摘要：其实二分查找是一种很简单的搜索方法，它在有序的数据查找中有着不可思议的力量，甚至在某些数学领域有着出乎意料的表现，这都是因为一个原因。这个原因是二分查找实现简洁而且算法复杂度仅为O（log(n)）。 在我看来，所有的二分查找解题方式分为两种形式：一种是二分答案，另一种是二分下标。至于这两个有什么不同 阅读全文