2019年4月4日

逆序对数

摘要：题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 解题思路：我们以数组{7,5,6,4}为例来分析统计逆序对的过程。每次扫描到一个数字的时阅读全文

posted @ 2019-04-04 20:55 tanshoudong 阅读(2362) 评论(0) 推荐(0)

数据流中的中位数

摘要：题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题思路：阅读全文

posted @ 2019-04-04 19:26 tanshoudong 阅读(665) 评论(0) 推荐(0)

2019年4月3日

丑数

摘要：题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路：根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个集合，里阅读全文

posted @ 2019-04-03 17:16 tanshoudong 阅读(130) 评论(0) 推荐(0)

2019年4月1日

位运算总结

摘要：结论四：此题考察的是异或运算的特点：即两个相同的数异或结果为0。此题用了两次异或运算特点：（1）第一次使用异或运算，得到了两个只出现一次的数相异或的结果。（2）因为两个只出现一次的数肯定不同，即他们的异或结果一定不为0，一定有一个位上有1。另外一个此位上没有1，我们可以根据此位上是否有1，将阅读全文

posted @ 2019-04-01 10:47 tanshoudong 阅读(368) 评论(0) 推荐(0)

2019年3月18日

linux bash 命令

摘要： export:显示所有的环境变量，如果你想获取某个变量的详细信息，使用 echo $VARIABLE_NAMEv whereis:使用系统自动构建的数据库来搜索可执行文件，源文件和手册页面 which:它在环境变量PATH指定的目录中搜索可执行文件。此命令将打印可执行文件的完整路径。 touch:创阅读全文

posted @ 2019-03-18 11:09 tanshoudong 阅读(253) 评论(0) 推荐(0)

2019年3月8日

猿辅导笔试题

摘要：题目是这样的：一个一维数组中只有1和-1，实现程序，求和为0的最长子串长度，并在注释中给出时间和空间复杂度。思路就是在i从0到n，计算sum(i)，sum(i)表示从0到i的元素之和。并保存在字典dic中，value是索引i，在往后的遍历中每得到一个sum(i)就查看dic的keys是否已有此sum 阅读全文

posted @ 2019-03-08 17:22 tanshoudong 阅读(3194) 评论(0) 推荐(0)

2019年3月6日

Seq2Seq模型以及attention原理

摘要：大神博客总结1 大神博客总结2 阅读全文

posted @ 2019-03-06 16:56 tanshoudong 阅读(551) 评论(0) 推荐(0)

2019年3月5日

Glove原理

摘要：看这里再看这里阅读全文

posted @ 2019-03-05 21:51 tanshoudong 阅读(364) 评论(0) 推荐(0)

Fasttext原理

摘要： fastText 模型输入一个词的序列（一段文本或者一句话)，输出这个词序列属于不同类别的概率。序列中的词和词组组成特征向量，特征向量通过线性变换映射到中间层，中间层再映射到标签。fastText 在预测标签时使用了非线性激活函数，但在中间层不使用非线性激活函数。fastText 模型架构和 Wor 阅读全文

posted @ 2019-03-05 20:59 tanshoudong 阅读(5581) 评论(0) 推荐(0)

2019年3月4日

文本分类TextCNN

摘要：参考来源：https://blog.csdn.net/u012762419/article/details/79561441 TextCNN结构 TextCNN的结构比较简单，输入数据首先通过一个embedding layer，得到输入语句的embedding表示，然后通过一个convolution 阅读全文

posted @ 2019-03-04 22:35 tanshoudong 阅读(1524) 评论(0) 推荐(0)