02 2017 档案
摘要：注意，显式特化不是一个模板。如果是类型跟显式特化一样，那么不是实例化。 显式特化类的函数，不需要再加template，因为不是模板方法。 特化类的函数跟模板类不一定要一样，但是一样更好。 不支持局部特化函数，仅支持局部特化类。 局部特化，跟偏特化不同。 下面这个叫作局部特化： 原则：最具体的，限制性
阅读全文
摘要：查看这里： http://www.cplusplus.com/reference/iterator/back_inserter/ 是用来在最后插入的 注意，这个函数，是隐式特化了。
阅读全文
摘要：new包含两步，调用operator new申请空间，以及调用构造函数。 如果第一步结束之后，第二步发生异常，需要归还第一步的空间。 编译器帮我们做了这件事情，并且会调用对应的delete。 另外 new 会调用类定义的 operator new，而::new 会调用默认的operator new.
阅读全文
摘要：一般在new一个数组的时候，会先申请 unit * size + delta 大小的空间。delete的时候也要指定delete的是数组。
阅读全文
摘要：注意，我们无法改变new和delete操作符。 但是我们可以重载来里面的operator new 和 operator delete 方法，这个方法是被new操作符调用的，调用之后获得地址，会继续用构造函数初始化。 另有一种operator new的方法叫作placement new，被禁止替换，(
阅读全文
摘要：如果把拷贝构造函数和赋值函数都设成private private: ClassName(const ClassName & name); ClassName& operator=(const ClassName &name); 那么会出现下面的情况：
阅读全文
摘要：注意，构造函数不能是虚的，不然不会生效？（构造函数里面调用虚的函数，也不会生效）。 而虚构造函数，指的是通过一个虚函数，来调用clone方法，生成一个新的实例。而这个clone里面，一般调用的是拷贝构造函数。 return new ChildClass(*this); 返回 ChildClass*
阅读全文
摘要：把子类指针转为父类指针后，用==是能够相等的。因为编译器做了处理。 而如果同时两个父类，相互比较是不等的，因为彼此没有继承关系。是否可以用dynamic_cast来处理？ 如果转为 void* 那么是不等的。因为丢失了类的信息。
阅读全文
摘要：在C++里面，dynamic_cast 通常用于横向转换，而不是向上或者向下的转换。 这个常常用于检查某个实例，是否实现了某个接口类，那么就把这个实例，用dynamic_cast来转换成这个接口类的实例。 如果成功，那就得到了调用方；如果不成功，会返回NULL. 一般不用引用来作为转换的接收方，因为
阅读全文
摘要：也就是会根据实参，所处在的名字空间，来查找对应名字空间里面的函数。 对于<<也是常见的场景，会根据实际要打印出来的下一个操作数，来决定调用哪个命名空间里面的函数。 注意，不同命名空间里面的函数，不构成重载的关系。它们只是在调用的时候，会被不同的选择而已。 对于操作符，比如%，同时存在成员函数和非成员
阅读全文
摘要：1. 找备选函数； 2. 找参数匹配的函数； 3. 检查权限，看是否private什么的。 也就是说，如果子类有一个private的函数，就不会去访问父类正常的函数。 另外，对于变量也是一样的，同名的变量，会导致不能访问父类正常的函数。
阅读全文
摘要：可以用Command模式、函数对象来代替函数指针，获得以下的好处： 1. 可以封装数据 2. 可以通过虚拟成员获得函数的多态性 3. 可以处理类层次结果，将Command与Prototype模式相结合，获得更多的便利。
阅读全文
摘要：异常安全的赋值 需要注意，复制赋值和复制构造，相兼容。 赋值时候，要带上自检查。
阅读全文
摘要：有时候会有指向类成员变量或者成员函数的指针，但是注意，这个指针并不是针对一个地址的指向，而更多的是一个偏移。 同时，支持将父类对象的成员 转为 子类对象的成员指针，如下： 反过来，是不行的。因为父类的对象中，不一定包含子类对象的结构。 注意前面的 Class::* 这样的操作符。赋值也是用 &Cla
阅读全文
摘要：今天在这里面看到了这个题目，据说还是Google面试题。 http://www.cnblogs.com/chio/archive/2007/10/23/934335.html 总的思想，是把一些在栈上或者堆上面创建对象，所必须的函数设为private使得编译报错。 比如： 只能在堆上创建，不能在栈上
阅读全文
摘要：再让我们看看<signal.h>中声明的signal函数void (*signal(int, void(*)(int)))(int)首先，用typedef简化，typedef void (*handler_type)(int)得，void (*signal(int, handler_type))(i
阅读全文
摘要：最后，总结一下关于虚函数的一些常见问题：1) 虚函数是动态绑定的，也就是说，使用虚函数的指针和引用能够正确找到实际类的对应函数，而不是执行定义类的函数。这是虚函数的基本功能，就不再解释了。 2) 构造函数不能是虚函数。而且，在构造函数中调用虚函数，实际执行的是父类的对应函数，因为自己还没有构造好,
阅读全文
摘要：mutable的使用场景： 可以在一个const的对象里面，解除对部分字段的const限制。也可以用在const成员函数里面。 对于const与否，一般会调用不同版本的函数： 而对于二元操作符，如果用成员函数定义，那么加上const修饰符，就可以使得左侧也是const。
阅读全文
摘要：https://leetcode.com/problems/longest-consecutive-sequence/?tab=Description 开始的时候，没有思路。看了下面这个，也有并查集的感觉，每个数字记录一下最后一个元素。都指向一个。 https://discuss.leetcode.
阅读全文
摘要：https://leetcode.com/problems/count-of-smaller-numbers-after-self/?tab=Description 这道题目，比求出整体逆序个数，更多一个，是求出每一个位置的逆序个数。 这是根据MergeSort的常规解法： https://disc
阅读全文
摘要：上一道题目，没注意，原来不能重复： http://www.cnblogs.com/charlesblc/p/6444027.html 而且用上一道题目来找到旋转起始位置的代码，对于有重复元素，是不可行的。 下面这道题目，专门针对有重复元素的情况： https://leetcode.com/probl
阅读全文
摘要：https://leetcode.com/problems/trapping-rain-water https://leetcode.com/problems/trapping-rain-water-ii 这两道题目，一个是一维，一个是二维。都很经典。 基本的做法，可以看这里： https://di
阅读全文
摘要：刚刚那道BST的题目，也用到了priority_queue，那是那个没有定义比较函数。 那么下面这个，就要定义比较函数。 它的模板声明带有三个参数，priority_queue<Type, Container, Functional> struct cmp{ bool operator() ( No
阅读全文
摘要：http://www.cnblogs.com/easonliu/p/4784858.html 很经典。 I是有三种颜色 II是有k种颜色 都是同样的思路，递归并且每次使用其他颜色的最小价格来更新当前颜色的最小价格。 II有一个优化，就是用了 min1和min2来分别记录从两个方向的最小值，用空间换时
阅读全文
摘要：http://www.cnblogs.com/jcliBlogger/p/4771342.html 这里给了两种解法，一种是利用C++的priority_queue，然后逐个node输入。 另一种是先找出pre k个，然后找出succ k个，分别利用inorder进栈来排列好。 剪枝，用的是对于>=
阅读全文
摘要：可以看这里 http://www.cnblogs.com/grandyang/p/5190419.html 这又是一个系列的题目。 可以用DFS。而且可以用并差集的思想，来快速的归并多个集合。
阅读全文
摘要：递归，显而易见。 非递归，bfs，是用队列。 而前中后序，一般都是用栈。 一种很直观的方法是，采用一个flag，记录第几次进栈出栈，从而决定是否打印，决定下一个入栈的是左还是右子节点。 但是下面的方法，更近精简和巧妙。 https://discuss.leetcode.com/topic/30632
阅读全文
摘要：https://leetcode.com/problems/data-stream-as-disjoint-intervals/?tab=Description 这道题目是合并间隔的经典题目。 https://discuss.leetcode.com/topic/46887/java-solutio
阅读全文
摘要：看这里的解答： http://www.cnblogs.com/grandyang/p/5351347.html 通用解决了2和k的问题。
阅读全文
摘要：https://leetcode.com/problems/burst-balloons/?tab=Description https://discuss.leetcode.com/topic/30746/share-some-analysis-and-explanations/2 它的方式，是采用
阅读全文
摘要：Java是这样的： Map<Character, Integer> map = new HashMap<Character, Integer>(); map.containsKey(c) map.put(c, 1); int x = map.get(temp);
阅读全文
摘要：https://leetcode.com/problems/find-the-duplicate-number/?tab=Description 没想到的是，居然重复复用了链表环形追逐的思路。非常的巧妙。而且不需要修改数组里面的数字，不需要修改原数组。 https://discuss.leetcod
阅读全文
摘要：对于两个数，对于结果中，剩余bit1来异或区分。 下面的解法，非常精简： 对于有三个数的情况，复杂一些： 要用到异或结果跟所有数异或的最后一位，再异或。如下： http://blog.csdn.net/sunmenggmail/article/details/8035008
阅读全文
摘要：求个数，和打印全部，都可以用下面这种非常简洁的代码结构，来做。
阅读全文
摘要：http://bookshadow.com/leetcode/ 里面的代码很简洁。可以看。
阅读全文
摘要：题目看这里： http://bookshadow.com/weblog/2016/12/11/leetcode-encode-string-with-shortest-length/ 用的是DP，其实也是divide-and-conque，关键是要分解的比较巧妙。
阅读全文
摘要：题目和解答在这里： http://www.cnblogs.com/grandyang/p/5291058.html 真的非常巧妙。和之前那个建房子的题目有点像： http://www.cnblogs.com/charlesblc/p/6444151.html 但是题意比之前建房子这个直接，解法，我本
阅读全文
摘要：题目： https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/?tab=Description 用一个next指针，实现树的每一层的横向连接。 下面这个解法，非常清爽： https://discuss
阅读全文
摘要：昨天一道题目用了lower_bound，大致了解了lower_bound指的是第一个>=x的位置。但是之前对于upper_bound有误解，其实upper_bound指的是第一个>x的位置。 STL里面应该都是用二分法来实现的。 具体的实现方式，看这里： http://www.cnblogs.com
阅读全文
摘要：原题目： http://www.cnblogs.com/grandyang/p/5297683.html 但是上面的解法写的不好。看下面的： https://discuss.leetcode.com/topic/31702/36-ms-c-solution 就是从每一个房子出发，用BFS，算出每个空
阅读全文
摘要：以前看过：http://www.cnblogs.com/charlesblc/p/5619932.html 复习一下。
阅读全文
摘要：https://leetcode.com/problems/split-array-largest-sum/?tab=Description 开始用的是回溯法，很常规，但是TLE了。根据下面的解法，用的是结果集的反向判断。 https://discuss.leetcode.com/topic/613
阅读全文
摘要：https://leetcode.com/problems/search-in-rotated-sorted-array/?tab=Description 很好的很经典的题目。今天复习了一下。之前的思路虽然有了，但是对于相等的数字的处理很复杂，容易出错。今天看到了一个很好的解法。 https://d
阅读全文
摘要：https://leetcode.com/problems/russian-doll-envelopes/?tab=Description 包信封问题，可以转化成最长有序子序列问题，见下面的分析： https://discuss.leetcode.com/topic/47469/java-nlogn
阅读全文
摘要：https://leetcode.com/problems/serialize-and-deserialize-binary-tree/?tab=Description 下面这个解法里面的C++部分很好： https://discuss.leetcode.com/topic/28041/recurs
阅读全文
摘要：https://leetcode.com/problems/patching-array/?tab=Description 好题目啊，下面的解法绝顶聪明： https://discuss.leetcode.com/topic/35494/solution-explanation
阅读全文
摘要：https://leetcode.com/problems/sliding-window-maximum/?tab=Description 下面的解法真的非常巧妙。用了deque，然后模拟队列，始终只保持比当前之前更大的，因为当前之前更小的，是没有机会成为max的。 https://discuss.
阅读全文
摘要：题目： https://leetcode.com/problems/distinct-subsequences/?tab=Description 一般没有明显思路的情况下，都要想想DP，用下Divide-and-Conque 下面的思路很好，很清晰 https://discuss.leetcode.
阅读全文
摘要：http://blog.csdn.net/zqh_1991/article/details/52729203
阅读全文
摘要：https://leetcode.com/problems/edit-distance/?tab=Description 真的非常好，也非常典型。 https://discuss.leetcode.com/topic/17639/20ms-detailed-explained-c-solutions
阅读全文
摘要：这是一个系列，层层加深难度。 http://www.cnblogs.com/grandyang/p/5203228.html 还是不错的，通过在两端增加新的数字，来判断。注意0也要继续叠加的，因为0可以存在数字的中间。
阅读全文
摘要：http://www.cnblogs.com/grandyang/p/6108158.html http://www.cnblogs.com/grandyang/p/5880133.html 都是根据已有的条件，正和逆都保存起来，后续推导和处理。
阅读全文
摘要：https://leetcode.com/problems/word-break/?tab=Description 以及 https://leetcode.com/problems/concatenated-words/?tab=Description 都很类似。用的都是DP，可以见： https:
阅读全文
摘要：https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description 解答： https://discuss.leetcode.com/topic/7126/short-but-recursive-java-code-with
阅读全文
摘要：注意数组从a到b的和，一般不是通过a到b-1，然后再加一个，而是通过 sum(0,b)-sum(0,a)来处理的。
阅读全文
摘要：https://leetcode.com/problems/remove-duplicate-letters/?tab=Description 看了Discuss的解答。是用了递归，先找出第一个字符，然后去掉这个字符并且递归。 但是如果只有26个字母，其实是不是可以这样。 先遍历一遍，看到各个字母出
阅读全文
摘要：https://leetcode.com/problems/expression-add-operators/?tab=Description 这道题目的题意还是很复杂的 但是下面的解法，都很精妙，代码量也不大。 https://discuss.leetcode.com/topic/24523/ja
阅读全文
摘要：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/?tab=Description 题目是最多两次，但是下面的解法非常好，也能够覆盖仅仅一次的情况。 https://discuss.leetcode.com/topic
阅读全文
摘要：https://leetcode.com/problems/scramble-string/?tab=Description 虽然题目不常见，但是里面关于字符串调转和递归的思路，还是很有代表性的。 https://discuss.leetcode.com/topic/14337/share-my-4
阅读全文
摘要：题目： https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed 非常好的解法： https://discuss.leetcode.com/topic/54381/c-128m-solution-real-
阅读全文
摘要：很好的题目。 https://discuss.leetcode.com/topic/3191/o-n-bfs-solution/2 这个解法真的是相当的好。 https://discuss.leetcode.com/topic/6650/share-my-dp-solution/2 这个解法非常好，
阅读全文
摘要：解法很好，很厉害： https://discuss.leetcode.com/topic/22482/short-java-solution 解法真的是太好了： https://discuss.leetcode.com/topic/3913/my-concise-c-solution-ac-90-m
阅读全文
摘要：首先要理解JVM内存模型，可以参考我之前的文章。 然后C++里面其实有一样的指令排序的问题。虽然C++11里面针对happens-before规则做了一些语义上面的支持。但是普通C/C++没有做这些支持。 需要了解我们平时工作所在的x86对于指令排序是可能 store-load重排序的。 而一般最常
阅读全文
摘要：http://www.linuxidc.com/Linux/2012-11/74486.htm 一共三篇 中断一般分为三类： 1、由计算机硬件异常或故障引起的中断，称为内部异常中断； 2、由程序中执行了引起中断的指令而造成的中断，称为软中断（这也是和我们将要说明的系统调用相关的中断）； 3、由外部设
阅读全文
摘要：如果一个线程在一个断点，或者由于其他什么原因停止，此时另外的线程阻塞在一个系统调用。这个时候这个系统调用就有可能会过早的返回。因此我们在调用系统调用，最好都要检测它的返回值。 举个例子： sleep (10); 这个我们应该改成这样： int unslept = 10;while (unslept
阅读全文
摘要：http://simohayha.iteye.com/blog/493091 gdb可以监测在你的程序中的任何信号。 主要靠的命令是： handle signal [keywords...] 这里的keywords可以有以下内容： 1 nostop gdb接收到信号不会停止程序，而只是打印出一段me
阅读全文
摘要：checkpoint的内容参考： http://blog.chinaunix.net/uid-23629988-id-2943273.html 这一篇主要是checkpoint，在next之前加checkpoint命令，然后就可以用 restart 1 来恢复到之前的checkpoint，可以避免从
阅读全文
摘要：看这篇文章： http://blog.csdn.net/bingqingsuimeng/article/details/53694187 服务器负载均衡有三大基本Feature：负载均衡算法，健康检查和会话保持 会话保持，指的是cookie/session等信息，保证一次会话即使发送到其他服务器，也
阅读全文
摘要：注意阻塞和忽略，是有区别的。 阻塞只是暂时的，忽略是就没了。 参数：how：用于指定信号修改的方式，可能选择有三种：SIG_BLOCK //加入信号到进程屏蔽。SIG_UNBLOCK //从进程屏蔽里将信号删除。SIG_SETMASK //将set的值设定为新的进程屏蔽。 set：为指向信号集的指针
阅读全文
摘要：看起来memcache也是用了libevent，然后用了多线程，看起来是accept之后，把socket发给一个worker thread，然后这个thread里面的event loop再接着处理。 http://blog.csdn.net/wallwind/article/details/3927
阅读全文
摘要：虽然还是有一些没有讲全，但是整体还是讲的很不错的。 http://www.ruanyifeng.com/blog/2014/10/event-loop.html
阅读全文
摘要：第一篇，介绍TF-IDF的基本概念，和求法。注意，我的实现里面，把 Y部分都归一化了，提高计算。 http://www.ruanyifeng.com/blog/2013/03/tf-idf.html 第二篇，介绍使用TF-IDF，来找出相似文章。使用了余弦相似性，其实就是两个向量的点乘/两个向量的模
阅读全文
摘要：1. 内存模型 barrier 两个线程的执行顺序 2. 归并时候的加速 3. 过长倒排表的压缩和优化 4. 所用的框架，baidurpc，libevent 5. 检索策略及LR细节，特征工程 6. 推荐策略及优化细节
阅读全文
摘要：https://discuss.leetcode.com/topic/40657/150-ms-45-lines-java-solution/2 这个解法非常的好，把每一个字符串放进hashmap。然后两个字符串拼成回文，其实就是可以把一个字符串x分成a+b，如果a是回文，那么如果b的逆能找到，标为
阅读全文
摘要：用归并的方法，后面的调整到前面，就是逆序，逆序的个数，就是往前调的个数。 而归并排序的框架是，先左右二分，然后分别mergesort，最后merge。
阅读全文
摘要：有很多方法，是一组题目。 如果是二叉搜索树，那么比较两个节点跟root，都大或者都小的话，都在一边，否则各自一边。 如果是由回溯指针，可以演变成找链表第一个共同节点。 如果普通树，可以用递归的方法，左子树和右子树分别返回。 也可以借助辅助内存，把路径记下来，然后比较路径，得到最低公共祖先。
阅读全文
摘要：按照声明的顺序，进行类变量的初始化。
阅读全文
摘要：常规做法是构造函数（析构函数）为private，然后static方法提供实例。 缺点是实例只能堆上处理，不能栈上初始化。 而另一种方法，利用模板传入type，然后作为友元。但是兼容性不太好。详见面试书，P257
阅读全文
摘要：那就只能用位运算了。 很好的方法。 写的代码里面还有很多小技巧。很好。
阅读全文
摘要：很好的题目。开始我也没有想出来。 不用while if 循环求 1到n的和 给了很多种解法，第一种是构造函数，然后累加static变量 第二种是虚函数，有父类子类，父类的结束，然后用 !!n来让 n不为0,都调用 数组下标[1]的，为0都调用[0]的。 第三种，函数指针类似虚函数，一个数组，两种函数
阅读全文
摘要：开始我居然又没有想出来。。 还是看了解法。开始的时候，一直想的是用概率，百分比来求，后来才发现，用次数来求，最后除一下，更近清晰。 方法，可以是递归，每次多一个骰子的时候，次数分别加上个数以及上一次i-j （i为和，j为1-6）的个数。 或者用循环，两个数组，0和1，迭代进行，每次加上上一次的，然后
阅读全文
摘要：开始我想的是用一定的数学规律。但是没想清楚。 后来回过头来再看了一下，发现原来从(1,2)序列开始，和小了，就前进back，和大了，就前进front，真的很巧妙。 难过的是，我居然一开始没有想出来，看了解答一开始还不以为然。真的不聪明。。 要加油。
阅读全文
摘要：开始我的思路是先二分查找找到一个，然后再两边分别看个数。 但是这种方法会退化到O(n)。效率不好。 所以更好的方法是，先找出第一个，再找出最后一个。这个在二分查找的时候，通过判断条件的处理，是能够获得的。 比较基本的思路是，如果找到的数=k，那么判断前面一个数是不是k，如果不是，停止查找，这个是第一
阅读全文
摘要：经常接触，但是过一段时间可能又忘了。做个记录。 volatile是表示变量易变，不要放缓存，每次实际取，尤其是多线程。 mutable表示一个const 类或者数据结构里面，某个字段是可以改变的。
阅读全文
摘要：从后往前找，出现过的字符记录在hash表里面，或者直接字符数组里面。然后没有出现过，就作为备选结果。
阅读全文
摘要：http://study.163.com/course/courseMain.htm?courseId=1002887002 里面的HDFS这一部分。
阅读全文
摘要：很好的题目，leetcode上面碰到过。 其实就是定义一种比较方式，按照这种比较方式 ab < ba，那么 a就排在b前面，然后再正常排序就好了。
阅读全文
摘要：除了用最大堆（求最小的K个数）或最小堆（求最大的K个数） 可以用partition，然后直到返回index为k为止。参数可以是实际下标。然后返回index，就是partition的pivot的位置。
阅读全文
摘要：虽然大致知道思路是一个一个比对。但是不是非常明确。 现在知道了，是两个数，一个记录值，一个记录大小。然后每次跟这个值比较，一样的就加1，不一样就减1.为0就换值。
阅读全文
摘要：一般的方法就是进行交换，然后递归处理。 关键是打印的部分。原题的部分，是通过字符指针，递归用的是下标，然后直接就可以打印了。
阅读全文
摘要：这里有一些用户实时推荐框架，可以好好学习： http://www.cnblogs.com/kobedeshow/p/3569525.html
阅读全文
摘要：这道题目，其实不难。 而且我以前做过的。但是一下子就没想好。用的是一个链表，连接好，另一个指过来。问题是那个指过来的链接可能丢了，不能释放。所以更好的方法是，上面一个，下面一个，一个连一个。
阅读全文
摘要：今天学了一些云数据库，但是并没有学到很实用的东西，所以后面再看。
阅读全文
摘要：可以按照年龄的个数，设置99个桶，然后桶内处理。 青蛙跳台阶，每次1阶或者2阶，就是fib数 如果每次1到n阶，那么归纳法可得，是2^(n-1) 另外1*2 覆盖 2*n个矩阵的问题，仍然是Fib数。 求出一个数字里面有多少个1。一般的方法是用1来移位并且比较。但是也有巧妙的方法是，每次-1然后跟原
阅读全文
摘要：如果定义了 throw() 表示函数不抛出异常，这时候如果还是抛出，会导致运行时错误。 #include <iostream> #include <exception> #include <stack> using namespace std; void func() throw() { int x
阅读全文
摘要：这张图很好，注意其中最上面是高位地址，虽然很多个0，但是c开头的，不要看反了： 更具体的可以看这里： A.正文段。这是由cpu执行的机器指令部分。通常，正文段是可共享的，所以即使是经常执行的程序(如文本编辑程序、C编译程序、shell等)在存储器中也只需要有一个副本，另外，正文段常常是只读的，以防止
阅读全文
摘要：C++里面catch对于类型转换，限制比参数传递时候要多： 不可以进行标准算术转换和类的自定义转换：在函数参数匹配的过程中，可以进行很多的类型转换。但是在异常匹配的过程中，转换的规则要严厉。 标准算术转换，指的是 short转成int 等等。异常catch的时候，不允许转换，指的是匹配的时候，就不会
阅读全文
摘要：1. pop是不返回元素的。因为不能返回引用，只能返回实例。而这个实例是在函数里面初始化的，所以必须在外面再赋值和初始化。而如果实例复制失败，会产生丢失。 2. 而top是可以返回引用的。实际上，返回的的确是引用。 所以，也是可以用引用接收top()的返回值的。 3. pop()在空的时候，会抛出异
阅读全文
摘要：对于字符串增加类型： 先算出新的长度，然后一个一个赋值： #include <iostream> #include <string> void change_word(char *a, int len) { if (a == NULL) { return; } int count = 0; for
阅读全文
摘要：二维数组，左到右，上到下，从小到大排列。 开始我想的是查中间，然后分成四块，来去掉一块。但是这样有些复杂。但是也能够解决。 现在的方法是，先取出右上角的，然后每次总能够去掉一行、或者一列。
阅读全文
摘要：为什么呢？因为传值函数，需要调用拷贝构造函数，那就层层循环无止境了。
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6384132.html 继续过Hard模式的题目吧。 题目挺好的，但是描述太复杂。思路还是蛮清晰的。
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6384132.html 继续过Hard模式的题目吧。 这道题目很好，是使用DP的典型方案。可惜我开始还是没能做出来。Discuss的解法非常好。好好学习。 bool isInterleave(string s1, string
阅读全文
摘要：http://blog.csdn.net/chollima/article/details/3486230
阅读全文
摘要：参考： http://www.cnblogs.com/qytan36/archive/2010/06/28/1766555.html
阅读全文
摘要：参考了上一篇文章的思路。 代码还是要多写，多动手，不然实际面试的时候会慌。还是要用百分之两百的态度去准备一百的面试。
阅读全文
摘要：参考这里，提到两种方法，并说第二种好： http://www.cnblogs.com/qsort/archive/2011/05/09/2041653.html qsort的每一趟中，选定pivot以后，partition的过程如下： 开始时，ptrLeft，ptrRight分别指向数组两端； *p
阅读全文
摘要：基础的代码一定要会手写（快排，冒泡，堆排，归并排序，二分查找，二叉树的遍历，二叉树增删查改）
阅读全文
摘要：https://www.nowcoder.com/discuss/15168 个人感觉数据挖掘是一个比较大的概念，可以理解为： 数据挖掘 = 业务知识 + 自然语言处理技术（ NLP ） + 计算机视觉技术（ CV ） + 机器学习 / 深度学习（ ML/DL ） （ 1 ）其中业务知识具体指的是个
阅读全文
摘要：腾讯：https://www.zhihu.com/question/27293045 阿里：https://www.zhihu.com/question/27292971 百度：https://www.zhihu.com/question/27293445
阅读全文
摘要：参考： http://blog.csdn.net/nyistzp/article/details/51483779
阅读全文
摘要：http://www.csdn.net/article/2015-03-09/2824135
阅读全文
摘要：参考 http://www.cnblogs.com/likehua/p/3999538.html Consumers 本质上kafka只支持Topic.每个consumer属于一个consumer group;反过来说,每个group中可以有多个consumer.发送到Topic的消息,只会被订阅此
阅读全文
摘要：参考这篇文章： http://blog.csdn.net/rongyongfeikai2/article/details/40457827 这条关联规则的支持度：support = P(A并B) 这条关联规则的置信度：confidence = support(A并B）/suport(A) Aprio
阅读全文
摘要：http://mp.weixin.qq.com/s?__biz=MzAxMjcyNjE5MQ==&mid=2650486420&idx=1&sn=6c6884edabd123b9d2262cde900ba4df&scene=21#wechat_redirect
阅读全文
摘要：http://mt.sohu.com/20160906/n467836523.shtml
阅读全文
摘要：场景主要负责对用户意图的识别，对于场景的判断，需要结合用户的实时行为，来明确用户的意图是发散还是聚焦的，不同的场景采用不同的算法进行组装，比如在首页或者频道栏用户的目的性不是那么强，为了增加用户的粘性，可以基于标签分类的推荐、协同过滤、最新最热等的算法进行推荐。在用户浏览到某一应用的详情页，那么用户
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6372971.html 继续过Hard模式的题目吧。 挺难的，可以看这里： https://discuss.leetcode.com/topic/38014/java-oms-with-explanation
阅读全文
摘要：代码在 /data/svndir/business/workroot2/app/ecom/ubec/getuser
阅读全文
摘要：http://blog.csdn.net/bright60/article/details/50728306 我用了第一种方法。 1. 日志文件每天roate一个新文件 a) 方案一 There is no way the tail command itself can automatically
阅读全文
摘要：http://www.tuicool.com/articles/2URjEfr
阅读全文
摘要：见：http://blog.csdn.net/bbirdsky/article/details/45368709
阅读全文
摘要：参考： http://blog.csdn.net/herbert5069/article/details/31358641
阅读全文
摘要：今天好像是听到这道题目 参考下面的： http://blog.csdn.net/rrrfff/article/details/44993467
阅读全文
摘要：在线编程，简单的去除字符串里面的重复字符。多么简单的题目呀，可是我磨磨蹭蹭写了好久，还不对，越写越乱。哈哈。算了。 所以这些简单题目，字符串类的，还是要多练。尽整难题了。呵呵。 所以还是要多面，多积攒经验。 去除字符串里面的重复字符，多么简单的题目呀。。。
阅读全文
摘要：可以看这里： http://www.cnblogs.com/-sunshine/archive/2013/07/20/3201920.html 可以借鉴桶排序的思想，先用最高的128位来分桶，然后得出在哪个桶之后，依次划分，再处理。
阅读全文
摘要：接上一篇：http://www.cnblogs.com/charlesblc/p/6364102.html 继续过Hard模式的题目吧。 题目还是很难的，基本看懂了。里面的greater和merge函数都用的不错： https://discuss.leetcode.com/topic/32272/s
阅读全文
摘要：服务器编程 P347的压力工具代码不错，对于epoll用的好，可以看。
阅读全文
摘要：mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。 我们知道，如果类的成员函数不会改变对象的状态，那么这个
阅读全文
摘要：http://blog.csdn.net/bingqingsuimeng/article/details/9055499 管道pipe是半双工的，pipe两次才能实现全双工，使得代码复杂。socketpair直接就可以实现全双工。 socketpair对两个文件描述符中的任何一个都可读和可写，而pi
阅读全文
摘要：析构函数不要抛出异常。 构造函数可以抛出异常，但是要谨慎。 原因下面这篇文章讲的不错，转载如下： http://jarfield.iteye.com/blog/811703 写Java代码的时候，遇到错误总是喜欢抛出异常，简单实用。最近开始写C++代码，发现异常没那么简单，使用须谨慎。 翻阅了《Ef
阅读全文
摘要：shmget函数用于创建或打开一个共享内存区对象，shmget成功调用会返回一个共享内存区的标识符，供其它的共享内存区操作函数使用。 key：用于创建共享内存区的键值，这个在前面其他System IPC创建的时候已经讨论过了，System IPC都有一个key，作为IPC的外部标识符，创建成功后返回
阅读全文
摘要：如果采用 void sig_chld(int signo) { pid_t pid; int stat; while((pid = waitpid(-1, &stat, WNOHANG)) > 0){ printf("child %d terminated\n", pid); } return; }
阅读全文
摘要：学习： /Users/baidu/Documents/Data/Interview/服务器-检索端/libevent参考手册(中文版).pdf 讲的不好。翻译的。。
阅读全文
摘要：https://discuss.leetcode.com/topic/30941/here-is-a-10-line-template-that-can-solve-most-substring-problems 总结的还是不错的：
阅读全文
摘要：https://leetcode.com/problems/regular-expression-matching/ 我觉得这个递归解法很好，简洁明了： 也可以方便的改成DP.
阅读全文
摘要：非常好的题目： http://blog.csdn.net/benbenab/article/details/8487988 1. 开会的题目，问给一堆会议，每个会议一个开始时间，结束时间，问有没有 overlap 2. 如果这些会议有overlap 求最小需要多少房间 非常好的解法： 直接把开始时间
阅读全文
摘要：https://leetcode.com/problems/find-median-from-data-stream/ 这道题目实在是不错，所以单独拎出来。 https://discuss.leetcode.com/topic/27521/short-simple-java-c-python-o-l
阅读全文
摘要：接上一篇：http://www.cnblogs.com/charlesblc/p/6283064.html 继续过Hard模式的题目吧。 Valid Number Word Ladder II Max Points on a Line LRU Cache Text Justification LFU
阅读全文
摘要：分布式存储的应用场景相对于其存储接口，现在流行分为三种: 对象存储: 也就是通常意义的键值存储，其接口就是简单的GET、PUT、DEL和其他扩展，如七牛、又拍、Swift、S3 块存储: 这种接口通常以QEMU Driver或者Kernel Module的方式存在，这种接口需要实现Linux的Blo
阅读全文
摘要：总算找到视频了： http://list.youku.com/albumlist/show?id=18265477&ascending=1&page=1 其他笔记地址： http://www.cnblogs.com/charlesblc/p/5561536.html
阅读全文
摘要：http://www.cnblogs.com/luxiaoxun/archive/2012/08/10/2631812.html new 、operator new 和 placement new 区别 （1）new ：不能被重载，其行为总是一致的。它先调用operator new分配内存，然后调用
阅读全文
摘要：http://study.163.com/course/courseLearn.htm?courseId=1002887002#/learn/video?lessonId=1003346099&courseId=1002887002 Map/Reduce必须要知道的原则：计算向数据靠拢。 Yarn的
阅读全文
摘要：http://study.163.com/course/courseLearn.htm?courseId=1002887002#/learn/video?lessonId=1003387781&courseId=1002887002 可以用余弦相似度来计算两者的相似度。 如果两者关系为0，可以节省计
阅读全文
摘要：看的这个学习课程： http://study.163.com/course/courseLearn.htm?courseId=1002887002#/learn/video?lessonId=1003360187&courseId=1002887002 Spark Stream其实是把数据分成一段一
阅读全文
摘要：http://study.163.com/course/courseMain.htm?courseId=1002887002 先看了11章Spark 逻辑回归，需要迭代多，所以尤其适用Spark，100多倍 企业的应用： 1. 批量数据处理（数分钟与数小时，ETL），比如MapReduce 2. 基
阅读全文
摘要：对于多线程，如果希望让其他线程不执行，只有调试线程执行，使用 set scheduler-locking [on|off|step]
阅读全文
摘要：http://study.163.com/course/courseMain.htm?courseId=321007
阅读全文
