transformer模型计算图
摘要：
参考了这篇文章：http://nlp.seas.harvard.edu/2018/04/03/attention.html 结合代码和图，能更加清楚的了解transformer中的一些原理（ps，等下次有时间在排下版） 阅读全文
posted @ 2019-07-15 16:57 _dshizhh 阅读(527) 评论(0) 推荐(0) 编辑
jieba分词单例模式及linux权限不够情况下tmp_dir自定义
摘要：
在linux环境下，没有root权限的情况下，有时会碰到如下问题： 这是因为jieba默认情况下在/tmp下存储缓存文件，然而不是root用户，权限不够。解决办法是修改默认缓存文件的目录，把缓存文件放在用户的目录下面。 jieba文档提到了tmp_dir和cache_file可以改，所以我们查看了下 阅读全文
posted @ 2019-03-26 14:29 _dshizhh 阅读(2144) 评论(0) 推荐(0) 编辑
categorical_crossentropy VS. sparse_categorical_crossentropy
摘要：
From：https://jovianlin.io/cat-crossentropy-vs-sparse-cat-crossentropy/ categorical_crossentropy 和 sparse_categorical_crossentropy 的区别在哪？ 如果你的 targets 阅读全文
posted @ 2018-09-17 15:42 _dshizhh 阅读(8042) 评论(0) 推荐(1) 编辑
【转】完美洗牌算法
摘要：
转自：https://yq.aliyun.com/articles/3575 题目 有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn}，希望排序后{a1,b1,a2,b2,….,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。 来源 2013年UC的 阅读全文
posted @ 2016-09-18 10:53 _dshizhh 阅读(1068) 评论(0) 推荐(0) 编辑
【转】【计算几何 转化 模拟退火】求一个点，使得该点到三个圆的视角范围尽可能接近
摘要：
转自：http://blog.csdn.net/snowy_smile/article/details/50131317 C. Commentator problem time limit per test 1 second memory limit per test 64 megabytes in 阅读全文
posted @ 2016-09-06 14:55 _dshizhh 阅读(411) 评论(0) 推荐(0) 编辑
【博弈论】小球分配问题
摘要：
题意：有16个小球，两个人A和B交替着拿，规定：每次只能拿1个、3个或6个，拿到最后一个小球的人赢得游戏。 问：现在让A决定，问A是否一定能赢得游戏？ 解答如下： 阅读全文
posted @ 2016-09-05 17:21 _dshizhh 阅读(419) 评论(0) 推荐(0) 编辑
【JDK1.8】Java HashMap实现细节
摘要：
底层是用数组实现的 主要介绍一下Java 8源码中的HashMap中的hash原理，先看代码 Java 7中是这样的 上面这段代码其实叫做"扰动函数" 下面摘自https://www.zhihu.com/question/20733617 大家都知道上面代码里的key.hashCode()函数调用的 阅读全文
posted @ 2016-08-16 16:54 _dshizhh 阅读(388) 评论(0) 推荐(0) 编辑
如何实现sqrt()
摘要：
jdk中实现sqrt()是native方法，没法看到具体的实现细节，所以自己整理下，以便后续查阅。 1、暴力法，从0开始每次增加1e-6，直到非常接近 2、牛顿法，求n的平方根 3、二分法 4、快速平方根倒数，https://en.wikipedia.org/wiki/Fast_inverse_sq 阅读全文
posted @ 2016-08-16 10:59 _dshizhh 阅读(2507) 评论(0) 推荐(1) 编辑
【JDK1.8】Java 栈实现方式
摘要：
看到一道面试题，问Java中栈的实现方式，记录下一些实现细节。 API中有5个方法，分别是： Java中stack继承vector，底层实现方式是数组。 push：在数组末尾添加元素，添加之前保证数组容量足够。容量不够的话需要扩容，扩容策略如下： int newCapacity = oldCapac 阅读全文
posted @ 2016-08-15 20:45 _dshizhh 阅读(1295) 评论(0) 推荐(0) 编辑
