摘要：还是来自大神的题解：https://github.com/soulmachine/leetcodeclass Solution {public: vector> threeSum(vector& num) { vector> result; if (num.size() { *a, *b, c }); } } return result; }};又碰到了不会的stl的用法，如下：prev:template BidirectionalIterator prev (BidirectionalIterat...
阅读全文
摘要：如果有#define A 1.23这个记号A可能没进入记号表，那么如果在运用这个常量时发生了编译错误，错误信息提到了1.23而不是A，那么追踪这个错误就很费时，因为不知道这个1是哪里来的.而如果用const double A = 1.23，那么A肯定会进入记号表，也就避免了上面的情况。并且对于浮点常量，常量可能比使用#define导致较小的码（因为如果是宏名称，会无条件把所有的A替换成1.23的）。用常量替换#define时需要注意两种情况：1.为了方便被多个文件引入，常量定义一般放在头文件里。对于常量指针，要把指针声明为const。2.class专属常量。这也是优于#define的一个地方，
阅读全文
摘要：还是Remove Duplicates from Sorted Array那道题，STL还有第二种方法（简直。。。）class Solution {public: int removeDuplicates(int A[], int n) { return removeDuplicates(A, A + n, A) - A; }templateOutIt removeDuplicates(InIt first, InIt last, OutIt output) { while (first != last) { *output++ = *first;...
阅读全文
摘要：看remove duplicates from sorted array，发现如果用STL的话可以一句话搞定，如下：class Solution { public: int removeDuplicates(int A[], int n) { return distance(A, unique(A, A + n)); }}; 去cplusplus.com上查了unique和distance的用法，如下：unique:equality (1)template ForwardIterator unique (...
阅读全文
摘要：这一节主要讲了c++由四个Sublanguage组成，分别是：CObject-oriented C++ (封装，继承，多态，动态绑定等)Template C++STL (容器，迭代器，算法等)次语言间的切换要注意编程策略的改变。比如在c时pass by value 通常比pass by reference 高效，但在object-oriented c++时由于有自定义的类的构造函数和析构函数的存在，pass-by-reference-to-const往往更好。而在STL中pass-by-value守则再次适用(这一条其实不明白为什么，但是似乎后面的条款里会讲到，暂时先放着)。这里我查了下pas
阅读全文
摘要：仔细看了关键词分类项目的冠军队HadoopEagleEye的代码，这里做个总结。项目的目标是对搜索关键词进行分类（共33类），可以利用的辅助信息包括每个关键词的搜索结果（前10条搜索结果的标题），以及广告主与其购买的搜索关键词的对应关系（多对多的关系，并且并非每个关键词都被购买）。已标注的数据约100W条，需要进行预测的数据约1000W。HadoopEagleEye只用到了关键词文件（keyword_class.txt，仅包含关键词keyword以及标注结果label），大致处理流程如下：1.数据预处理分词它采用了两种分词方式，分别用nchar和perm代替，这两种方式是这样的nchar: 对
阅读全文
