题意：有m扇门，每个门上有两把锁，打开任意一个锁都可以打开这扇门。门要按顺序一个一个打开。 现在有n对不同的钥匙，每对钥匙只能用其中一个，问最多能打开多少门。 题解：对钥匙建图，门是限制条件来建边。每加一扇门就多一个限制条件，直到2-sat不满足为止。当然二分会更快一些。有一个trick就是门上的两 ...
分类：
其他好文 时间：
2016-09-20 13:54:03
阅读次数：
149
因为要看很多论文就下载安装了zotero，又因为文献库的文件夹在安装目录太深，找起来太麻烦，再加上是软件本身的安装目录，因此把论文都下载在默认文件中总会天然地产生不安全感，万一误删软件怎么办。所以在文献库里面加了论文的链接。 又过了一段时间，感觉自己电脑和实验室电脑两头忙，U盘未免太忙了。 所以，就 ...
分类：
其他好文 时间：
2016-09-11 14:19:17
阅读次数：
99
深度学习有不少的trick，而且这些trick有时还挺管用的，所以，了解一些trick还是必要的。上篇说的normalization、initialization就是trick的一种，下面再总结一下自己看Deep Learning Summer School, Montreal 2016 总结的一些 ...
分类：
其他好文 时间：
2016-09-02 11:18:35
阅读次数：
487
For this problem we need to learn a new trick that if your start sum up all elements in an array. When you start from a to b to sum up all elements, i ...
分类：
其他好文 时间：
2016-08-20 01:28:15
阅读次数：
135
这道题的trick在于如果从小到大排列的话，涉及到数组从左向右移动的问题。 所以这道题从大到小进行排序。 另外，这道题中该学习到的coding style，当需要处理2个数组／list时候 用 while (a != null && b != null) {} while (a != null) { ...
分类：
其他好文 时间：
2016-08-17 12:10:50
阅读次数：
136
调参是个头疼的事情，Yann LeCun、Yoshua Bengio和Geoffrey Hinton这些大牛为什么能够跳出各种牛逼的网络？ 下面一些推荐的书和文章：调参资料总结Neural Network: Trick of the Trade Neural Networks: Tricks of ...
分类：
其他好文 时间：
2016-08-17 10:26:00
阅读次数：
522
CS231n的课后作业非常的好，这里记录一下自己对作业一些笔记。 一、第一个是KNN的代码，这里的trick是计算距离的三种方法，核心的话还是python和machine learning中非常实用的向量化操作，可以大大的提高计算速度。 二、softmax 同样是需要完成naive和vector的两 ...
分类：
其他好文 时间：
2016-08-09 20:43:02
阅读次数：
989
Introduction 支持向量机（Support Vector Machine，SVM）是定义在特征空间中的最大间隔线性分类器，对于非线性可分的数据，SVM引入核方法（kernel trick）使它实质上成为非线性分类器。本文主要分为两大部分，1）求解间隔最大的分类平面，这种情况可以转化为一个求... ...
分类：
其他好文 时间：
2016-08-08 19:09:51
阅读次数：
435
时间复杂度：O(nloglogn) 除去小地方的trick之外，时间复杂度为，根据Mertens' theorems， ，M~=0.2614972. 具体证明见论文：http://arxiv.org/pdf/math/0504289.pdf ...
分类：
其他好文 时间：
2016-08-07 12:16:09
阅读次数：
152
Bob has learned a new magic trick that needs a very special preparation. Once he masters the trick he will be able to bring peace to the world, but if ...
分类：
其他好文 时间：
2016-07-24 10:28:27
阅读次数：
216
