对最大流算法历史文献的一个调研

Table: Polynomial algorithms for the max flow problem

Read More

九月份求职，与我期望的中的不同，前面受挫，后来峰回路转，收获了一个不错的offer。

预期面试三家公司：阿里、华为、腾讯

实际面试了三家公司：阿里（终面挂）、华为（Offer）、网易（Offer），最后决定去网易。

Read More

在科研中，其实主要用的是最大流开源库，没有自己写过。

为了在效率上优化，实际上maxflow/min-cut这个库写的还挺复杂，我曾看过一些，但只能做到在有代码的情况下弄懂。

最小生成树——Prim

Read More

排序是最基本的算法，面试中可能都不直接考，但经常涉及到排序算法的变种

我尝试了下自己手写，发现全部写对，困难不小。

头文件，习惯性将常用的头文件都加入进去

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <string.h>
#include <deque>
#include <map>
#include <stack>
#include <time.h>
#include <fstream>
using namespace std;
const int maxn=100000;

Read More

《Effective C++》条款07：为多态基类声明virtual析构函数

这样做主要是为了防止内存泄漏，见我hexo博客。

C++的虚析构函数

《Effective C++》条款11：在operator=中处理“自我赋值”

“自我赋值”发生在对象赋值给自己时：

1
2
3
4

class Widget { ... }
Widget w;
...
w=w;

Read More

周二面了腾讯，之前只投了TST内推，貌似就是TST面试了

其中有一个问题，“如何产生一个不能被继承的类”，这道题我反反复复只想到，将父类的构造函数私有，让子类不能调用，最后归结出一个单例模式，但面试官说，单例模式作为此题的解答不够灵活，后来面试官提示说，可以用友元+虚继承，可以完美实现这样一个类

当然那时我还不太明白，友元与虚继承我都极少接触过，只是知道有这些东西，回头搜了一下“不能被继承的类”的做法，具体如下：

Read More

原文链接

在linux操作系统下，我们有时打开在windows下的txt文件，发现在windows下能正常显示的txt文件出现了中文乱码。

出现这种情况的原因为两种操作系统的中文压缩方式不同，在windows环境中中文压缩一般为gbk，而在linux环境中为utf8，这就导致了在windows下能正常显示
txt文件在linux环境下打开呈现了乱码状态。

解决方法：在linux用iconv命令，如乱码文件名为shujujiegou.txt，那么在终端输入如下命令：

1

iconv -f gbk -t utf8 shujujiegou.txt > shujujiegou.txt.utf8

目前测试能用的host IP

截止2014-07-16

1
2
3
4
5
6
7
8

173.194.64.84 accounts.google.com
173.194.64.84 www.google.com
173.194.64.84 mail.google.com
173.194.64.84 www.google.com.hk
173.194.64.84 www.l.google.com
173.194.64.84 accounts.google.com.hk
74.125.224.197 adwords.google.com
209.116.186.221 plus.google.com

再过几天，就是学校校历上的学期末了，研究生阶段，一晃过了两年

去年暑假放假后，在天梯奋战了半个多月，一直在1200~1300左右的水平不再上去，回校后开始了我的研二

按从远至近的回忆，研二就是这样度过的：

2013年9月

我暑假在ICCV2011的文章“Distributed Cosegmentation via Submodular Optimization on Anisotropic Diffusion”基础上，做了一些改进，并进行了实验，得到较为良好的结果，于是那个9月，我在寻找合适的数据集，补充实验，并撰写论文。

Read More

在阿里把我当备胎后，考虑到我寒碜的一个月实习时间，我就不打算再投其它公司，也并未打算暑假出去实习了

然而阿里把我简历推向了它的一个“子公司”（我不知道这么称呼是否合适）——神马搜索

我之前在微博上听说过这公司，后来也还是搜索了一下这公司的信息——阿里/UC合资，阿里3成，UC 7成

Read More