blcblc - 博客园

2017年2月22日

摘要：虽然还是有一些没有讲全，但是整体还是讲的很不错的。 http://www.ruanyifeng.com/blog/2014/10/event-loop.html 阅读全文

posted @ 2017-02-22 18:40 blcblc 阅读(391) 评论(0) 推荐(0)

摘要：第一篇，介绍TF-IDF的基本概念，和求法。注意，我的实现里面，把 Y部分都归一化了，提高计算。 http://www.ruanyifeng.com/blog/2013/03/tf-idf.html 第二篇，介绍使用TF-IDF，来找出相似文章。使用了余弦相似性，其实就是两个向量的点乘/两个向量的模阅读全文

posted @ 2017-02-22 15:18 blcblc 阅读(203) 评论(0) 推荐(0)

要注意的点

摘要： 1. 内存模型 barrier 两个线程的执行顺序 2. 归并时候的加速 3. 过长倒排表的压缩和优化 4. 所用的框架，baidurpc，libevent 5. 检索策略及LR细节，特征工程 6. 推荐策略及优化细节阅读全文

posted @ 2017-02-22 11:30 blcblc 阅读(135) 评论(0) 推荐(0)

复习昨天的，继续过Hard题目

摘要： https://discuss.leetcode.com/topic/40657/150-ms-45-lines-java-solution/2 这个解法非常的好，把每一个字符串放进hashmap。然后两个字符串拼成回文，其实就是可以把一个字符串x分成a+b，如果a是回文，那么如果b的逆能找到，标为阅读全文

posted @ 2017-02-22 10:18 blcblc 阅读(165) 评论(0) 推荐(0)

2017年2月21日

求所有逆序对

摘要：用归并的方法，后面的调整到前面，就是逆序，逆序的个数，就是往前调的个数。而归并排序的框架是，先左右二分，然后分别mergesort，最后merge。阅读全文

posted @ 2017-02-21 13:56 blcblc 阅读(278) 评论(0) 推荐(0)

找两个节点在树里面的最低公共祖先

摘要：有很多方法，是一组题目。如果是二叉搜索树，那么比较两个节点跟root，都大或者都小的话，都在一边，否则各自一边。如果是由回溯指针，可以演变成找链表第一个共同节点。如果普通树，可以用递归的方法，左子树和右子树分别返回。也可以借助辅助内存，把路径记下来，然后比较路径，得到最低公共祖先。阅读全文

posted @ 2017-02-21 13:28 blcblc 阅读(322) 评论(0) 推荐(0)

类的初始化列表和声明列表初始化的顺序

摘要：按照声明的顺序，进行类变量的初始化。阅读全文

posted @ 2017-02-21 13:19 blcblc 阅读(332) 评论(0) 推荐(0)

定义一个不能被继承的类

摘要：常规做法是构造函数（析构函数）为private，然后static方法提供实例。缺点是实例只能堆上处理，不能栈上初始化。而另一种方法，利用模板传入type，然后作为友元。但是兼容性不太好。详见面试书，P257 阅读全文

posted @ 2017-02-21 13:18 blcblc 阅读(305) 评论(0) 推荐(0)

不用加减乘除做加法

摘要：那就只能用位运算了。很好的方法。写的代码里面还有很多小技巧。很好。阅读全文

posted @ 2017-02-21 13:14 blcblc 阅读(215) 评论(0) 推荐(0)

不用while if 循环求 1到n的和，还用到了!!这样的运算符

摘要：很好的题目。开始我也没有想出来。不用while if 循环求 1到n的和给了很多种解法，第一种是构造函数，然后累加static变量第二种是虚函数，有父类子类，父类的结束，然后用 !!n来让 n不为0,都调用数组下标[1]的，为0都调用[0]的。第三种，函数指针类似虚函数，一个数组，两种函数阅读全文

posted @ 2017-02-21 13:12 blcblc 阅读(552) 评论(0) 推荐(0)

笨鸟居士的博客

公告