2020年09月_Espresso Macchiato

原创 NLP笔记：推荐问题常用metrics整理

NLP笔记：推荐问题常用metrics整理1. 简介2. 具体metrics指标考察1. 准确率 & 召回率2. 击中率3. MAP4. NDCG3. 总结4. 参考链接1. 简介推荐问题是现在互联网最核心的问题之一，从搜索体统到淘宝的用户推荐，一个好的推荐/搜索系统能够有效地提升用户的使用体验，从而更好地提升用户粘性，产生更高的经济效益。要把推荐问题做好，一个好的metrics定义就是必不可少的，从算法训练时候的算法指标到上线模型时AB测试使用的业务指标，..

2020-09-29 19:54:46 714 1

原创经典算法：并查集（DSU）结构简介

Python笔记：并查集（DSU）结构简介1. 并查集是什么2. 并查集原理3. 并查集代码实现1. 一般代码实现2. 优化的DSU结构1. 调整树形结构2. 每次查找后更新节点信息4. Leetcode例题分析1. Leetcode 547. Friend Circles2. Leetcode 721. Accounts Merge3. Leetcode 128. Longest Consecutive Sequence4. Leetcode 1579. Rem..

2020-09-26 13:26:08 4845 1

原创 LeetCode笔记：Weekly Contest 207 比赛记录

LeetCode笔记：Weekly Contest 2070. 赛后总结1. 题目一1. 解题思路2. 代码实现2. 题目二1. 解题思路2. 代码实现3. 代码优化3. 题目三1. 解题思路2. 代码实现4. 题目四1. 解题思路2. 代码实现3. 算法优化0. 赛后总结leetcode中国和我犯冲觉得没跑了，又一次刷新了我成绩的下限，只做出两道题，国内排名900多，世界都快3000了，从我做题多起来之后已经n久n久没有只做出过两题了..

2020-09-22 09:35:24 384 1

原创 LeetCode笔记：Biweekly Contest 35 比赛记录

LeetCode笔记：Biweekly Contest 350. 赛后总结1. 题目一1. 解题思路2. 代码实现2. 题目二1. 解题思路2. 代码实现3. 题目三1. 解题思路2. 代码实现3. 算法优化4. 题目四1. 解题思路2. 代码实现0. 赛后总结中文的leetcode果然和我犯冲，这次比赛又是桑心的一逼，题目倒还好，虽然第二第三题卡了一会，但是好歹都做出来了，但是最坑的是第四题居然比赛的时候没做出来，然后比赛结束之后10分..

2020-09-20 14:09:15 174 1

原创 Python笔记：matplotlib 三维图表绘制方法简介

Python笔记：三维图表绘制方法简介1. python三维图表绘制方法简介2. 实例说明1. 三维曲线图绘制2. 三维散点图绘制3. 三维曲面图绘制3. 参考链接1. python三维图表绘制方法简介python三维图表的绘制算是二维图表的一个进阶版本，本质上和二维图表的绘制并无差别，唯一的区别在于使用的库略有差异。相较于二维图表使用的pyplot库，三维图表的绘制使用的是Axes3D库。库引入语句为：from matplotlib import pyplot a..

2020-09-19 21:55:22 3750 2

原创 Python笔记：matplotlib库绘图功能简介

Python笔记：matplotlib库绘图功能简介1. matplotlib库是什么2. matplotlib基础用法3. 一些常用图表的绘制方法1. 统计图表绘制1. 直方图绘制2. 饼状图绘制2. 散点图 & 曲线绘制1. 散点图绘制2. 一般曲线绘制3. 图片属性设置1. 图片大小设置2. 坐标轴设置3. 网格设置4. 复杂图表绘制1. 同一张图中绘制多条曲线2. 以子图的方式绘制多条曲线3. 同一张图中设置双坐标系4. 在大图..

2020-09-19 16:20:42 2541 1

原创 NLP笔记：生成问题常用metrics整理

NLP笔记：生成问题常用metrics整理1. 生成问题的评估方法2. 常用metrics1. ppl2. bleu1. 句长惩罚因子BP2. n-gram字符匹配精度与权重因子3. 样例说明3. rouge4. bleurt3. 参考链接1. 生成问题的评估方法nlp中的生成问题大致可以涵盖以下一些部分：语言模型；文本翻译；内容概括 & 扩写；……本质而言，他就是要对一段机器生成的文本来评估其生成质量的好坏。有关这部分内容，他又可以..

2020-09-17 22:36:09 1891 4

原创 LeetCode笔记：Weekly Contest 206 比赛记录

LeetCode笔记：Weekly Contest 2060. 赛后总结1. 题目一1. 解题思路2. 代码实现2. 题目二1. 解题思路2. 代码实现3. 题目三1. 解题思路2. 代码实现4. 题目四1. 解题思路2. 代码实现0. 赛后总结最近不知是换到中文leetcode平台之后水土不服还是怎么样，感觉真的是到了瓶颈期了，最近几次打比赛真的是一次不如一次，做起来异常不顺手。看了一下头部几位大佬们的做题耗时，基本都还是在10分钟左右..

2020-09-14 09:34:30 1635 4

原创经典算法：Trie树结构简介

Python笔记：Trie树结构简介Python笔记：Trie树结构简介1. Trie树是什么2. Trie树原理3. Trie树代码实现4. Leetcode例题分析1. Leetcode 208. Implement Trie (Prefix Tree)2. Leetcode 211. Design Add and Search Words Data Structure3. Leetcode 1032. Stream of Characters4. Leetcode 212.

2020-09-12 11:54:02 997 1

原创 Python笔记：itertools库简介

Python笔记：itertools库简介1. itertools库是什么2. itertools库函数简介1. 元素迭代相关1. count2. cycle3. repeat2. 排列组合相关1. product2. permutations3. combinations4. combinations_with_replacement3. 其他内置函数1. accumulate2. chain & chain.from_iterable3. co..

2020-09-08 21:43:36 1899

原创 LeetCode笔记：Weekly Contest 205 比赛记录

LeetCode笔记：Weekly Contest 2050. 赛后总结1. 题目一1. 解题思路2. 代码实现2. 题目二1. 解题思路2. 代码实现3. 题目三1. 解题思路2. 代码实现4. 题目四1. 解题思路2. 代码实现3. 大佬们的解法0. 赛后总结唉，图真的是我的阿喀琉斯之踵，感觉自己做的其实还可以了，结果一看结果连1500都没有进，差点跑出2000名，即使是国内也在500名之后，连10%都没进，然后看看排名第一的awic..

2020-09-07 21:20:21 346 1

原创 LeetCode笔记：Biweekly Contest 34 比赛记录

LeetCode笔记：Biweekly Contest 340. 赛后总结1. 题目一1. 解题思路2. 代码实现2. 题目二1. 解题思路2. 代码实现3. 题目三1. 解题思路2. 代码实现4. 题目四1. 解题思路2. 代码实现0. 赛后总结不知道是不是错觉，双周赛感觉是要比周赛多少简单一点，这一次的题目又是全部搞定了，总共耗时52分钟，不过错了两次，因此最终的成绩在1h，很可惜的刚好跑出了全国前100（102名），全球的成绩则为26..

2020-09-06 17:58:54 233 1

原创 Python笔记：heapq库简介

Python笔记：heapq库简介1. heapq库是什么2. 内置函数3. heappop & heappush函数详细考察1. heappush函数2. heappop函数4. 参考链接1. heapq库是什么heapq库算是一个黑科技，他在原理上并不复杂，事实上就是一个小顶堆结构，即将其转换为一个二叉树结构，则对于每一棵树而言，永远都有叶子节点的值大于根节点的值。如此，我们只需要要在pop和push时维护好堆结构，就能够保证列表的第一个元素永远是最小的元素..

2020-09-05 17:36:08 4167 2

原创 Python笔记：多线程与多进程简介

Python笔记：多线程与多进程0. 引言1. 多线程1. 多线程的定义与应用场景2. 多线程的基本用法3. 多线程中队列的使用4. 多线程中锁的应用2. 多进程1. 多进程的定义与应用场景2. 多进程的基本用法3. 多进程中队列的使用4. 多进程中锁的应用5. 进程池的使用3. 参考链接0. 引言多线程与多进程大约是后端工程师面试最常被问的几个问题之一了，网上也有不少资料[1][2][3][4]对多线程与多进程进行了详细的介绍，这里，我们就不多做赘述..

2020-09-03 23:21:20 322 1

原创 Python笔记：bisect库简介

Python笔记：bisect库简介1. bisect库是什么2. 二分查找操作1. bisect内置函数说明2. 单纯的二分查找实现方法3. 插入 & 删除操作1. 数据的插入2. 数据的删除4. 参考链接1. bisect库是什么今天在做题的时候偶然发现python中有一个强大的内置库，即bisect库，它能够轻易地实现顺序列表中的二分查找与插入操作。因此，这里，我们就来简单地看一下bisect库使用方法。它非常地简单，仅包含以下6个函数：b..

2020-09-02 23:07:09 1842 1

codename_cys的博客