Leetcode 3: stock
整理Leetcode上关于股票买卖的一组问题，本质是用贪心/动态求解全局最优
Buy&Sell 1 time
Problem: Say you have an array for which the ith element is the price of a given stock on d
...
Leetcode 2: path
根据我个人的总结，Leetcode上Array类问题中，easy主要是解决一维数组的搜索和排序问题，技巧要点是用pointer和hash表来减少loop成本；medium则是上升到了二维数组、矩阵和图的层次，至于技巧还需要慢慢摸索。在这里总结一些典型的路径搜索问题。
Unique Paths
Pro
...
Algorithm
本文是为了2019年春季的Design & Analysis of Algotirhm而撰写，目的是总结课程中学到的算法。
Sorting12345678910111213141516171819202122232425262728293031323334353637383940414243
...
Leetcode 1: sum
整理了一部分Leetcode上关于两个及两个以上数求和的问题
Two Sum
Problem: Given an array of integers, return indices of the two numbers such that they add up to a specific targ
...
Does money make people happy?
秋季学期的Applied Data Science课程要求做一个和城市数据有关的期末项目。我们小组设计了一个非常有哲学含义的项目：Does money make people happy?
思考
这是一个立意比较高、实践难度比较大的项目
为什么这么说？首先我们把这个命题翻译成机器学习用语就是：以能够
...
SMP CUP 2018
时间太快啦，转眼就一年了，又到了SMP CUP 2018的时候。今年比赛和去年略有不同，去年是一份数据三个任务，今年则是一个任务独享一份数据。任务一文本分类，任务三文本溯源。
比赛简介
任务一文本分类：给定一篇短文，判断是人类作者、自动摘要、机器翻译和机器作者中的哪一种，详见官网
任务三文本溯源：给
...
NLP Internship in Ideepwise Infotech
2018年3月-2018年6月，我在深思考自然语言处理组担任算法实习工程师
求职面试
是人生中的第二份面试啦，一定程度上算是“老司机”了。
面试分成笔试、上机、技术一面、技术二面、技术三面和HR面。
笔试
有一道概率题，贝叶斯公式带入算一下就可以。
有一道算法题，考的是排序优化，我做出来了，但是方
...
Postgraduate Application
2017年10月-2018年6月，伴随着长达8个月的实习，我度过了漫长而揪心的研究生申请季。我的背景是双非一本信管，GPA90，T101，G160+170+3.5。我申请的方向是CS/DS，最后结果是申11中3，一所平调，一所降调带奖，一所带奖。我是全程自己DIY，没有找中介。
准备学历背景
如果还
...
Siamese-LSTM (孪生网络)
最近因为公司leader的要求，简单研究了一下孪生网络(Siamese LSTM，一个用来计算句对相似度的模型)。
背景
孪生网络的思想比较简单，是分别利用LSTM对待比较的句对中句子进行建模，然后计算两个隐层向量的曼哈顿距离(Manhattan distance)来评价句子相似度。由于LSTM建模
...
My QA Robot
从2017年10月-2018年3月，出于实习公司的要求，我尝试搭建了一个简单的单轮检索式问答系统。
背景
目前，自动问答技术的实现主要有阅读式、检索式和生成式三大类。
阅读式：指机器阅读理解，通过给定文章和针对文章提出的具体问答对训练机器的阅读理解能力，并对针对文章的新问题作出回答。机器阅读理解包括
...