2017年02月_哈乐笑

原创 C++11的右值引用（一）——左值（lvalue），纯右值（prvalue）和将亡值（xvalue）

基本概念C++11之前只有左值和右值的概念：lvalue，rvalue。左值可以取地址，右值不能取地址。但是C++11之后又划分的更加详细了，分为左值（lvalue），纯右值（prvalue）还有将亡值（xvalue），关系如下：之前是lvalue的地方还是lvalue，之前是rvalue的地方变成了prvalue，而xvalue则是：把右值引用类型作为返回的函数或者重载操作符。例

2017-02-28 00:53:18 1955

原创【算法】子数组和的问题总结

这两周LeetCode的周周赛都有一道解法类似的题目： 525. Contiguous Array 这道题是有一个数组全是0,1两种数字，然后找出其中最长的一段子数组，子数组中0和1的数量相等。 523. Continuous Subarray Sum 这道题是判断一个数组，其是否存在一个子数组和，子数组和为选定值k的倍数其实子数组和的问题，知道标准解法之后，还是挺简单

2017-02-27 19:18:57 1902

原创 C++11中range-based for loops中&&与&的区别

不得不说外国的技术博客还是要比中国的好太多，之前一直迷茫与range-based for loops中究竟&&与&该怎么用的问题，看了一下国外的技术讨论，真是豁然开朗，而国内的技术博客，几乎就没有见这方面的东西。for(auto i : c)一般用for(auto i : c)就是一个正常的拷贝，如果是一个类的话，会调用复制构造函数。vectorint> c = {1, 3, 5

2017-02-25 14:39:44 4922

原创谈vector<bool>的特殊性——为什么它不是STL容器

起因是这样的，昨天在查C++11的range base for loop相关的东西的时候

2017-02-24 13:58:42 7013

原创【读论文】Incorporate Group Information to Enhance Network Embedding

这篇文章是CIKM的短文，只有四页。因为是短文，所以很多地方说的不是很详细。以下是一篇科普文中，给的这篇文章的介绍：之前基本上所有的Network Embedding方法只考虑了网络的节点以及节点与节点之间的边。但是在很多社交网络中（比如YouTube和FaceBook），用户可以自行建组，别人也可以选择加入他人建立的组中。同一组的节点即使直接没有边，一般也会存在一些内在关系。所以该文考虑

2017-02-21 00:14:03 1112

原创【读论文】node2vec: Scalable Feature Learning for Networks

开学第一次组会要将的一篇文章，作为这两年比较出名的network embedding方法，node2vec在去年提出来的时候也是非常有名的，不过之前一直没来得及看，刚好接着讲组会的机会来看一下。算法方面看完的整体感受上，这篇文章的主要思路和Deepwalk很接近的，但是是对Deepwalk的一种改进，即其提出了一个有监督的random walk方法，每次节点往下走到不同节点的概率不一样了。然后这种

2017-02-20 03:54:03 6421

原创【算法】字符串匹配问题

28. Implement strStr()KMP算法KMP算法我觉得KMP算法的Next数组详解这篇文章讲的还是非常的透彻的。vector<int> next;void getnext(const string &needle){ next[0] = -1; int i = 0,k = -1; //还要注意这个地方，不要漏了后面那个-1 while(i<needl

2017-02-14 03:59:58 451

原创【算法】线段树与树状数组

LeeCode上线段树的题目有如下： 218. The Skyline Problem 307. Range Sum Query - Mutable 308. Range Sum Query 2D- Mutable

2017-02-13 22:32:47 470

原创【算法】上一篇的续：一些计算机操作的二进制总结

这篇是为了下一篇树状数组做提前预备知识的。一个数的相反数等于其反加1-x = (~x)+1;取一个数末尾的1有两种取法：x&(-x);x&(x^(x-1));扣除掉一个数最后面的那个1：x&(x-1);

2017-02-12 18:32:40 531

原创【算法】逆序对问题的四种解法（归并排序，BST，树状数组，线段树）及变形

引发我对逆序对这个问题思考的源自这道题：315. Count of Smaller Numbers After Self以前我以为求一个序列逆序对个数的解法就是归并排序的改版

2017-02-12 17:18:21 5996

原创【算法】卡特兰数问题（BST排列个数，矩阵乘法，算数加括号，排队等）

卡特兰数当年大二时候就知道了其在行走路线问题上面的应用，后来发现其还有更多的应用场景，而且最近做LeetCode也碰见了不少这样的问题，特此总结一番。本篇未完，待续96. Unique Binary Search Trees 95. Unique Binary Search Trees II 这两道题题干差不多，就是1~n总共n个数，将其构建成一个BST数，问总共有多少种不同的构建方法

2017-02-11 02:19:45 3420

原创快速排序程序及易错点总结

void quicksort(vector<int> &nums, int left, int right){ //一定不要忘了，递归算法，一开始一定是判断退出条件 if (left >= right) return; int q = nums[right]; int i = left, j = right; while (i < j){

2017-02-09 21:07:23 1397

原创【算法】二叉树的非递归遍历的简洁写法/迭代器实现/O(1)空间复杂度的Morris遍历

事情的起因是这样的，一大早突然想到C++的STL里set是由红黑树实现的，那set遍历的时候iterator是怎么实现的呢，自己想了个不算太好的算法，于是就想着去网上找找，看到一个人说就是把二叉树的非递归遍历给改改就好了，于是我就想着LeetCode上有前中后序二叉树的非递归遍历这三道题，之前做过，现在再拿来做一遍好了。但是发现我的做法跟网上主流的做法都不一样，但是感觉我自己的做法更好理解一点，于是

2017-02-08 23:55:12 2207

原创自己做的Goolge和百度翻译的API

起因缘起于上一篇文章——一个简易而有趣的爬虫——对草榴帖子的爬取.。爬完草榴准备再爬另外一个知名论坛的的帖子。结果发现那个论坛上的帖子标题大部分都是日文的，虽然能看个似懂非懂，但是终归不如中文看的舒服。于是在想，能否加入一个在线翻译的功能，帖子标题直接翻译完了之后一块写入文件。查找资料因为平时就用Google翻译比较多，所以先查了下Google翻译有没有现成的API，结果发现Google翻译的A

2017-02-07 18:10:40 17222 1

原创【读论文】唐建LINE那篇论文：LINE: Large-scale Information Network Embedding

最近的研究需要用到涉及到Network Embedding方面，而唐建15年的这篇论文还是非常的出名的，所以写一下。而且本文的二作三作都是我同学，大家都是大神啊。LINE: Large-scale Information Network EmbeddingABSTRACTABSTRACT部分说了，这篇文章主要解决了大规模网络给embedding到低纬向量。而低纬向量能够更加有助于visualiza

2017-02-06 02:29:29 13778 10

原创【算法】按位Bit By Bit的方法

这几天零星做到了一些跟正整数位有关的操作的题目，就常见的就是异或，都需要O(n)O(n) 的时间复杂度。所以把这些题目总结一下。477. Total Hamming Distance 数字二进制的Hamming距离为，两个数字异或之后数中1的个数。所以让求出，一个数组中，所有数两两之间Hamming距离的和。421. Maximum XOR of Two Numbers in an Array

2017-02-03 02:05:33 1940

haolexiao的专栏