摘要：
动态规划法（dynamic programming）通常用于 求解最优化问题 （optimization problem），它适用于那些子问题相互重叠的情况，即子问题不独立，不同的子问题具有公共的子子问题（就是子问题的子问题）。这显然与分治法是不同的，分治法将问题划分为不重叠的子问题，然后分别求解这 阅读全文
摘要：
链表与栈也是高频出现的面试题，这里将他们放在一篇讨论。 链表 链表最关键的在于边界条件的处理，这个只有在不断训练中熟悉与掌握。 [leetcode]24.Swap Nodes in Pairs 分别可以用递归和迭代来实现。对于迭代实现，还是需要建立dummy节点。要对头结点进行操作时，考虑创建哑节点 阅读全文
摘要：
为理解下面的知识需要先区分好下面几个概念： 总体均值：$u$ 总体标准差：$σ$ 样本均值：$u'$ 样本标准差：$σ'$ 样本中符合条件A的占比：$p'$ 是样本大小：$n$ 总体大小：$N$ 抽样 数据分析中，虽然数据越多越齐越好，可是受限于各类因素的制约，我们并不能获取全部的数据。比如Exce 阅读全文
摘要：
图卷积网络Graph Convolutional Nueral Network，简称GCN，最近两年大热，取得不少进展。不得不专门为GCN开一个新篇章，表示其重要程度。本文结合大量参考文献，从理论到实践，从由来到数学推导，讲述GCN的发展和应用。 综述 在扎进GCN的汪洋大海前，我们先搞清楚GCN是 阅读全文
摘要：
字符串类型的题目一般与哈希，栈，双指针，DP紧密相关。理解了这几个知识与结构，字符串类型的题目一般也可以迎刃而解。另外，针对字符串特有的KMP算法以及Manacher算法的变形题也是常见题，需要掌握。 哈希 [leetcode]318. Maximum Product of Word Lengths 阅读全文
摘要：
数组问题向来是笔试与面试中最长出现的题目。其题型多变，涉及知识面广，从基础到高级数据结构均可涉及，这里总结下刷题常见的以及易错的题型。 常见基础题型 二分 对于数组最常见和基础的算法就是二分了，参考 "Rotated Sorted Array问题" ，以旋转数组为例，通过对这类题型的了解，能够很好掌 阅读全文
摘要：
这里主要总结了常用的排序算法以及python实现。 1.冒泡排序 依次比较相邻两元素，若前一元素大于后一元素则交换之，直至最后一个元素即为最大；然后重新从首元素开始重复同样的操作，直至倒数第二个元素即为次大元素；依次类推。如同水中的气泡，依次将最大或最小元素气泡浮出水面。 时间复杂度： $O(N^2 阅读全文
摘要：
这是Leetcode第307题，给一个数组，然后求指定下标之间的数之和，已知数组中的值可以更新，并且更新和求和操作会被频繁调用。 这是一道线段树的基础题，线段树是一种二叉搜索树。它将一段区间划分为若干单位区间，每一个节点都储存着一个区间。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作 阅读全文
摘要：
Droupout与Batch Normalization都是深度学习常用且基础的训练技巧了。本文将从理论和实践两个角度分布其特点和细节。 Droupout 2012年，Hinton在其论文中提出Dropout。当一个复杂的前馈神经网络被训练在小的数据集时，容易造成过拟合。为了防止过拟合，可以通过阻止 阅读全文
摘要：
Graph Embedding是推荐系统、计算广告领域最近非常流行的做法，是从word2vec等一路发展而来的Embedding技术的最新延伸；并且已经有很多大厂将Graph Embedding应用于实践后取得了非常不错的线上效果。 word2vec和由其衍生出的item2vec是embedding 阅读全文