2017年09月_蜗牛一步一步往上爬

12月 09月 05月 02月

原创 improved partition in quick sort

original solution参考算法导论实现的分组算法int partition(vector<int>& nums, int p, int r) { int x = nums[r]; int s = p - 1; // the last smaller for (int k = p; k < r; ++k) { if (nums[k] <= x){

2017-09-29 10:15:39 521

原创 ssh login server without password

用ssh命令登录server的时候，每次都需要输入密码，严重影响了工作效率。其实可以让server记住自己的机器，从而避免每次都输入密码。本地机器密钥文件在命令行中输入：ssh-keygen -t rsa 就可以产生密钥文件，可以直接回车使用默认路径来存放密钥文件。Generating public/private rsa key pair.Enter file

2017-09-29 06:51:32 1327

原创二叉树的遍历-Recursive/Iterative/Morris

二叉树是常见的数据结构，二叉树相关的算法题目也是非常常见的。下面总结以下二叉树的前序/中序/后序遍历方法，分别用递归(O(n) Space)，迭代(O(lgn Space))，Morris(O(1) Space)方法实现。二叉树遍历的时间复杂度都是O(n)，不同方法的区别主要是在空间复杂度上。递归遍历递归是一种非常直观的方法，也是最容易实现的方法。递归的方法的空间复杂度为O(n)。节点的定义如下

2017-09-25 09:43:52 1772

原创 GAN and CGAN on MNIST dataset

GAN and CGAN关于GAN和CGAN的教程网上有好多，感兴趣的可以自己去找着看看。最重要的是要弄清楚，GAN是干嘛的？作者在论文和NIPS2016 tutorial里面都讲了很多设计GAN的初衷。简单来说，GAN就是用来拟合样本的分布的。看了论文总觉得理解得不够透彻，就在网上找了一些简单的程序跑了跑，下面就直接来说说程序和实验结果吧。GANGAN的结构如下图所示。实验数据集采用了MNIS

2017-09-21 10:11:55 2748

原创 TensorFlow softmax VS sparse softmax

Difference between sparse_softmax_cross_entropy_with_logits and softmax_cross_entropy_with_logits差别在tensorflow中使用softmax loss的时候，会发现有两个softmax cross entropy。刚开始很难看出什么差别，结合程序看的时候，就很容易能看出两者差异。总的来说两者都是计算分

2017-09-06 07:39:44 11293 1