连连看是一种益智游戏，其核心算法是要在一个M * N的矩阵上找出两个点的“最短路径”，满足：1. 转弯数最少 2. 经过的点最少。谈到图的两点间最短路径，我们会想到用于无权图的广度优先搜索（BFS）和带权图的Dijkstra算法。那么对于连连看的M * N矩阵来说，究竟可以抽象成有权图呢还是无权图？如果有，权重又是什么呢？
继续阅读 »
1. 超参数
到目前为止，已经涉及到了许多个超参数：
学习速率 $\alpha$
Momentum优化算法的 $\beta$
Adam优化算法的 $\beta_1,\beta_2,\epsilon$
网络层数 $L$
每个隐藏层的神经单元个数
学习率衰减 $decay\text{-}rate$
$batch\text{-}size$
继续阅读 »
用策略模式实现缓动动画
需求：让小球以各种缓动效果在页面中运动
动画开始前需要记录的：
小球所在原始位置
小球移动的目标位置
动画开始时的时间点
小球运动的时间点
之后，用setInterval创建一个定时器，定时器每19秒循环一次。
//缓动算法，此算法移植于flash
var tween = {
//t：动画已消耗的时间，b：小球原始位置，c：小球目标位置，d：动画持续时间
linear: function(t, b, c, d) {
return c*t/d + b;
},
reseIn: function(t, b, c, d) {
ret
继续阅读 »
content
{:toc}
题目
题目来自 慕课网 JavaScript 深入浅出 1-6 编程练习
请在 index.html 文件中，编写 arraysSimilar 函数，实现判断传入的两个数组是否相似。具体需求：
数组中的成员类型相同，顺序可以不同。例如 [1, true] 与 [false, 2] 是相似的。
数组的长度一致。
类型的判断范围，需要区分: String, Boolean, Number, undefined, null, 函数, 日期, window.
继续阅读 »
本文转载自：http://blogread.cn/it/article/6367?f=wb
我常常在想，当初我若不离开完美，现在肯定也是总监级的title了，收入比现在高一倍不止。但是另一方面，在编码能力上我甚至不如某些刚毕业的本科生。比如，快速排序的算法我很熟悉，就一句话：“随机选一个元素，用它把输入集分成两半，对这两半继续递归，然后将递归得到(已排好序)的结果合并”。但几个月前看算法书的时候自己尝试写了一下快速排序，发现远远是另外一回事。虽然我对这个算法很清楚，但是用C++实现的时候充满了疑惑，写出来的代码BUG很多，调了很久才调对。相反，如果拿这个做面试题去面应届生，我相信对北大清华的学生通过率应该很高，至少过半。那么我比他
继续阅读 »
本文是笔者在阅读众多资料，包括网上资料、教科书的基础上，编写而成。
其基本写作框架是：
1.从数学的角度，对奇异值分解做更加准确的描述，包括定义和性质；
2.matlab的奇异值分解函数简介；
more
数学上的SVD
我们阐述关于SVD的定义。
【定义】令$A\in R^{m\times n}$,则存在正交矩阵 $U\in R^{m\times m}$, $V\in R^{n\times n}$使得：
$$ A=U\Sigma V$$，其中$$\Sigma =
diag(\Sigma_1,O)
\in R^{m\times n}$$且 $\Sigma_1=diag(\sigma_1,\sigma_2,...,\sigma_r)
继续阅读 »
先说说转Java的事
我实习回来没几天， @佛爷 和 @子健 就找我谈换技术栈，我当时还挺郁闷的。
刚转 Python 不到两年，而且 Python 本身就很适合小团队，为啥要换呢？
聊完之后我明白了，关键是 Java “方便找工作”。 @子健 也提到，他在阿里实习生群里统计了一下：
总共两百多人，三十多个前端，七八十个 Java，一百多个算法。Python 在国内还是太小众了，
工作岗位太少，大公司用 Python 也只是做运维之类的工作。
大公司用的后端语言主要还是 Java 和 C++，笔试面试除了考算法，主要也就考这两门语言，
毕业后想去 BAT 的话，转 Java 有很大优势。
继续阅读 »
分析：在坐标点构成的图上应用最小生成树算法即可。注意几点：
1）边权是动态计算出来的
2）每对坐标之间都可以有一条边
3）由于图的顶点不再由整数标识，因此用map代替典型算法中的vector
继续阅读 »
这是唯品会实习生招聘的压轴题
首先吐槽下vip.com ，暑期实习生一共才招21人！太少了吧！
笔试现场各种乱，Java，Android，Tester，PHP，IOS甚至还有管培，产品经理这些，全坐一起，...人挨人的
笔试题更坑爹啊！前面选择题，都是Java语法题，感觉没多大含金量。
大题更坑啊！操作系统，网络，组成原理，算法各一题
其中前三者，都是考死知识，神马解释操作系统进程通信方式，解释段页式管理，解释TCP和UDP
最后的算法题还算不错！
题目是：O(1)时间内删除单链表节点
拿到这道题的第一想法是，我擦！你TMD逗我呢！这TMD也可能实现？！
寻思一番之后，突然发现，卧槽！这真的可以实现啊！
好吧，开始进入
继续阅读 »