这篇文章不会涉及tensorflow的具体使用，而是专注于介绍tensorflow的架构，目的是让开发者能够对tensorflow现有框架进行自定义的扩展。 tensorflow被设计用来处理大规模分布式训练，但是也足够灵活去处理新的machine learning模型或是系统层面的优化。 Overview tensorflow的结构图如下： 从下往上大致上抽象程度越来越高。 其中C API那一层将tensorflow底层的runtime core 封装成不同语言（python,cpp,etc)的用户层代码，并提供相应的接口 这篇文章主要侧重如下layer: * **Client**: * 将计算定义为数据流图. * …

参考资料： 维基百科_长短期记忆(LSTM) Understanding LSTM Networks [译] 理解 LSTM 网络 LSTM笔记 翻译的比较一般，建议看原文....比如cell还是不要翻译成【细胞】比较好吧...让人以为和生物学的【细胞】有什么关系呢orz 说下我自己的理解： LSTM是一种特殊的RNN，所谓RNN,也就是循环神经网络，对之前的信息存在“记忆”，可以解决带有时序性的问题。 所谓时序性的问题，简单理解就是，当前的结果依赖于之前的信息。 比如“我来自内蒙古，我能讲一口流利的____” 横线处大概率填写“蒙语”，这是因为前面的信息“内蒙古” LSTM的全称是long short term memory, …

题目链接 题意： 一棵树，给出点权，问一条树链上第k大的点权，点权可以动态修改。 思路： 暴力即可orz(数据是真的水啊。 求路径上的点的时候需要用到LCA /* *********************************************** Author :111qqz Created Time :2017年07月31日 星期一 01时12分54秒 File Name :3078.cpp ************************************************ */ #include <cstdio> #include <cstring> #include …

题目链接 题意： 给出一棵树，以及三个点（可能重合），问两两组成的3条路径中，哪2条路径重合部分最长。 思路： LCA还是一下就能想到的，rmq+dfs在线求。 然后我开始分情况讨论，讨论了一年也没讨论完，哭哭 结论是：求出三个lca，并取深度最大的那个，就是我们要的三岔路口K，然后分别求出K到a，b，c三点的路径长度，取最大值+1就是答案。 所以我的问题在于，没有试图往一般性的方向考虑，以为讨论一下就可以了... 这大概就是所谓的猜结论？ 感性的理解的话，LCA越深，意味着另一个点到LCA的距离越远，也就是相交的路径越长 但是我的话，估计还是很难在短短不到一个小时内得出这样一般性的结论orz... 这大概就是数学方面的天赋差距 …

题目链接 题意： 给出由小写字母，'?'和'*'组成的字符串s，仅由小写字母组成的字符串t,问按照规则s能否变成t. 规则如下：首先给出定义的[好字母]的字符串，[好字母]之外的都是[坏字母],对于s中每个‘?’，规定其必须替换为一个[好字母] 对于s中的每个‘*’，规定其必须替换为0个或者多个坏字母。 思路： 显然带的会比较难搞。所以只说带的情况 我WA了好多次，原因是一开始读错题（或者题意不太清楚？），认为*只能最多替换一个[坏字母] 后来在这个思路上改，越改越复杂orz 仔细想一下，关键点有两个，一个是当前位置有三种情况{没有经过*,经过且仍在的作用域内，经过且已经出了的作用域} 如何知道的作用域呢？由于的替换是连续的，因此只 …

题意：k^D=n(%p),求最小的D (1<=K, P, N<=10^9) 思路：出题人英文水平捉鸡。。。。 扩展BSGS算法即可，注意p>=n的时候显然是无解的，判掉。 /* *********************************************** Author :111qqz Created Time :Mon 24 Jul 2017 09:43:41 PM CST File Name :2815.cpp ************************************************ */ #include <cstdio> #include …

来来回回折腾了好多次，aur直接安装或者手动编译，安装后都无法补全 ycm的log文件是在/tmp目录下的。 发现问题是缺少libtinfo.so.5 2017-07-28 17:02:12,667 - ERROR - Error occurred while loading global extra conf /home/coder/.ycm_extra_conf.py Traceback (most recent call last): File …

Description 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 Input  每个测试文件中最多包含100组测试数据。  每组数据中，每行包含3个正整数a,p,b。  当a=p=b=0时，表示测试数据读入完全。 Output  对于每组数据，输出一行。  如果无解，输出“No Solution”（不含引号），否则输出最小自然数解。 Sample Input 5 58 33 2 4 3 0 0 0 Sample Output 9 No Solution HINT  100%的数据，a,p,b≤1e9。 2016.3.29新加数据一组 by 1430586275 思路：BSGS算法，需要注意这里没有保 …

原文链接 感谢stanford,感谢原作者的翻译，我调整了一下代码格式，可以当做手册来用了，毕竟之前没怎么写过py 23333 **译者注**：本文[智能单元](https://zhuanlan.zhihu.com/intelligentunit)首发，翻译自斯坦福CS231n课程笔记[Python Numpy Tutorial](http://link.zhihu.com/?target=http//cs231n.github.io/python-numpy-tutorial/)，由课程教师[Andrej …

离散对数（Discrete Logarithm）问题是这样一个问题，它是对于模方程 a^x=b(mod prime)，求满足条件的X，或者得出不存在这样的X 最暴力的思路，那么就是枚举x? 根据费马小定理，只需要枚举[0,p-1) 但是还是很大...我们不禁想到把x写成x=A*m+B的形式，m=ceil(sqrt(p)) 因此有 ，变形得到 然后预处理一边存到map中，从小到大枚举另一边看是否存在... 我们可以设 ，其中 , ，这样的话化简后的方程就是 就可以不用求出逆元，要注意只是不用求出逆元，而不是没有用到逆元的存在 就可以不用求出逆元，要注意只是不用求出逆元，而不是没有用到逆元的存在 就可以不用求出逆元，要注意只是不用求出 …