ibelieve8013的博客

原创 一文彻底搞懂ROC曲线与AUC的概念

一文彻底搞懂ROC曲线与AUC的概念1. ROC曲线的初级含义1.1 精确率和召回率1.2 ROC曲线的含义2. ROC曲线如何绘制3. ROC曲线和排序有什么关联？4. AUC和基尼系数有什么纠葛？1. ROC曲线的初级含义要了解ROC的含义，必须先搞懂混淆矩阵的含义，以及精确率、召回率的含义。1.1 精确率和召回率对于一个分类任务的测试集，其本身有正负两类标签，我们对于这个测试集有一个预测标签，也是正负值。对于这些样本，我们的预测是否正确？有可能正样本我们预测成了负样本，负样本我们预测成了正样本

原创 一图看懂TensorFlow2.0系列（十）如何用TensorFlow2.0实现seq2seq的机器翻译？

​​

原创 一图看懂TensorFlow2.0系列（十二）如何用TensorFlow2.0实现transformer模型？

原创 一图看懂TensorFlow2.0系列（十一）如何用TensorFlow2.0实现seq2seq的机器翻译？

原创 一图看懂TensorFlow2.0系列（十） 教你怎么用TensorFlow2.0实现模型的保存与部署

原创 一图看懂TensorFlow2.0系列（九） TensorFlow2.0如何实现分布式训练？

原创 一图看懂TensorFlow2.0系列（八） TensorFlow2.0实现循环神经网络

原创 一图看懂TensorFlow2.0系列（七）TensorFlow2.0实现卷积神经网络？keras帮你搞定！

原创 一图看懂TensorFlow2.0系列（六） TensorFlow的estimator怎么用，看了这篇彻底搞懂

原创 一图看懂TensorFlow2.0系列（五） TensorFlow1.0代码如何升级到TensorFlow2.0？

原创 一图看懂TensorFlow2.0系列（四）TensorFlow2.0里面的tf.data和dataset怎么用你真的会了吗？

原创 一图看懂TensorFlow2.0系列（三） TensorFlow2.0都有哪些基础API?

原创 一图看懂TensorFlow2.0系列（一） TensorFlow1.0和TensorFlow2.0究竟有什么区别？

最近集中精力把B站的课程：Google工程师亲授TensorFlow2.0给听完了，是一个大佬讲的课，大佬叫什么正十七来着，我强烈建议大家听一听，可以说是思路清晰，准备充足，代码强悍，深入浅出。。总之希望这种大佬能够多一点分享，非常认可老师的实力！好了，吹水到此为止。在听老师讲课的过程中呢，我又随手把老师讲课的核心知识点和代码敲到了思维导图里面，因为以前每次上完课听了就感觉轻飘飘的，浮于表面，所...

原创 一图看懂TensorFlow2.0系列（二） tf2.0的重要角色：tfkeras简介

原创 leetcode每日一道（20）深度优先！二叉树路径代表的数字之和

题目描述给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：1↵ / ↵ 2 3根节点到叶子节点的路径1->2用数字12代替根节点到叶子节点的路径1->3用数字13代替所以答案为12+1...

原创 leetcode每日一道（19）逆向思维！模拟围棋：请捕获所有的被‘X’包围的区域

题目描述现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’例如X X X XX O O XX X O XX O X X执行完你给出的函数以后，这个二维板应该变成：X X X XX X X XX X X XX O X X思路我们一般会想到，判断每个连通的O周围，是否全是X，是的话则把它替...

原创 leetcode每日一道（18）神仙思路！返回字符串所有的回文子串切分结果

题目描述给定一个字符串s，分割s使得s的每一个子串都是回文串返回所有的回文分割结果。（注意：返回结果的顺序需要和输入字符串中的字母顺序一致。）例如:给定字符串s=“aab”,返回 [“aa”,“b”],↵ [“a”,“a”,“b”]深度优先搜索思路子在川上曰：如果要求输出所有可能的解，往往都是要用深度优先搜索。如果是要求找出最优的解，或者解的数量，往往可以使用动态规划。记住...

原创 leetcode每日一道（17）思路惊为天人！切分为回文子串所需的最少切分次数

文章目录题目描述思路问题引申：如何找到一个字符串中究竟有多少个回文子串？代码题目描述给出一个字符串s，分割s使得分割出的每一个子串都是回文串计算将字符串s分割成回文分割结果的最小切割数例如:给定字符串s=“aab”,返回1，因为回文分割结果[“aa”,“b”]是切割一次生成的。思路这道题如果不利用动态规划的话，就相当于再每两个字符之间，都有切分和不切分两种选择，那么时间复杂度是O...

原创 leetcode每日一道（16）复制一个无向图，每个节点都包含一个标签和它的邻居列表

题目描述本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表我们无向图用以下的方法序列化：节点的标签是互不相同的，我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}.这个无向图一共有3个节点，因此序列被#分隔成三部分第一个节点的标签是0，节点0和节点1，节点2之间有边第二个节...

原创 leetcode每日一道（15）环形路上加油站起点问题，绝妙思路

题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。注意：答案保证唯一。思路其实比较容易想到，如果我随便选个起点，然后选择它的下一个加...

原创 leetcode每日一道（14）按评分给小朋友分糖果

题目描述有N个小朋友站在一排，每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果？思路这样一道题有点意思，经过分析可知，为使得糖果数目尽可能少，用一个vector数组来存储糖果数目，每个小旁友的初始值置为1，如果一个小旁友的左右都是比他得分高的，那么不用说，他一定是拿一个糖...

原创 leetcode每日一道（13）神仙思路！找出只出现一次的数字！（其余数字都出现两次、三次）

文章目录1. 其余数字出现两次——小试牛刀2. 其余数字出现三次——神仙解法3. 思路代码1. 其余数字出现两次——小试牛刀题目描述现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？Given an array of integers, every elemen...

原创 leetcode每日一道（12）复杂链表的深拷贝

题目描述现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。A linked list is given such that each node contains an additional random pointer which could point to any node in the list or ...

原创 leetcode每日一道（11）字符串是否能被切分为单词

题目描述给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。例如:给定s=“leetcode”；dict=[“leet”, “code”].返回true，因为"leetcode"可以被分割成"leet code".此题可以看成是我上一篇的题目的简易版，只要找到合法的切分，就返回tru...

原创 leetcode每日一道（10）字符串切分为单词的所有可能的结果

题目描述给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词返回所有可能的结果例如：给定的字符串s =“catsanddog”,dict =[“cat”, “cats”, “and”, “sand”, “dog”].返回的结果为[“cats and dog”, “cat sand dog”].思路这道题首先想到的就是递归的...

原创 leetcode每日一道（9）：判断给定的链表中是否有环

题目描述判断给定的链表中是否有环扩展：你能给出不利用额外空间的解法么？思路快慢指针代码class Solution {public: bool hasCycle(ListNode *head) { if (!head) return 0; auto fast = head, slow = head; ...

原创 leetcode每日一道（8）：神仙思路！对于一个给定的链表，求环的入口节点

文章目录1. 题目描述2. 一般思路3. 神奇思路4. 代码4.1 普通思路4.2 神仙思路1. 题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？2. 一般思路当然这个题如果见都没见过的话，可能就很难了，链表我们一般只给定链表头，然后节点的两个属性，一个是next,一个是val,那么如何根据这两个属性，就知道链表环的入口节...

原创 leetcode每日一道（7）：搞懂链表复杂重排序问题（快慢指针、链表翻转、链表合并）

题目将给定的单链表L： L 0→L 1→…→L n-1→L n,重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}.思路分析不知大家看懂了题目了吗，相当于是一个链表中，首尾各取一个组成新的链表，不断重复直到整个链表的元素遍历完成。本题的思路是这样的：...

原创 leetcode每日一道（6）：求给定的二叉树的后序遍历。

1. 题目题目描述求给定的二叉树的后序遍历。例如：给定的二叉树为{1,#,2,3},1↵ ↵ 2↵ /↵ 3↵返回[3,2,1].备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？2. 思路2.1 递归我们先考虑一下递归的思路，从三种遍历来看（前序、中序、后序），都是可以通过递归来实现的，只需要不断调用自身函数，但是问题就是带来的空间复杂度太高。...

原创 leetcode每日一道（5）：使用插入排序对链表进行排序。

题目描述使用插入排序对链表进行排序。Sort a linked list using insertion sort.思路可以开辟一条新的链表来存储，并且这里也用到了虚拟头节点的技巧。没什么难的事情，主要就是对链表的操作要熟悉，要考虑到断链之后新链头的保存，然后这个复杂度是o(n^2)的，无他。/** * Definition for singly-linked list. * s...

原创 leetcode每日一道（4）：在O(n log n)的时间内使用常数级空间复杂度对链表进行排序

题目描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。Sort a linked list in O(n log n) time using constant space complexity.思路既然是在常数的空间复杂度,即o(1)的空间复杂度内，那么递归是不能考虑了，这种情况下，只能考虑自底向上的循环方案。代码就在下面，要注意的几点问题是：虚拟头结点的使用...

原创 leetcode每日一道（3）最多能有多少个点位于同一直线上

题目对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路复杂度肯定是o(n^2)的，即两层遍历可以完成任务。那么最大的问题的就是如何实现了，需要考虑的有如下几点：1...

原创 leetcode每日一道（2）：计算逆波兰式（后缀表达式）的值

题目计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式例如：[“2”, “1”, “+”, “3”, “*”] -> ((2 + 1) * 3) -> 9↵ [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6Evaluate the value of an a...

原创 leetcode每日一道（1）：如何求二叉树的最小（最大）深度

题目：求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf ...

原创 自然语言处理从小白到大白系列（6）说说中文分词那些事

文章目录一. 分词常用方法1.1 基于词表的方法最大匹配法全切分路径选择法1.2 基于统计模型的方法1. n元语法模型2. 隐马尔可夫模型（Hidden Markov Model ，HMM）3. 条件随机场模型（Conditional Random Fields，CRF）1.3 基于深度学习的方法二. 分词常用工具2.1 [jieba](https://github.com/fxsjy/jieba...

原创 自然语言处理从小白到大白系列（5）多个角度彻底理解最大熵模型

文章目录1.最大熵模型初探1.1 模型引入1.2 特征函数2.最大熵模型和逻辑回归的瓜葛3.最大熵模型和条件随机场的绯闻4.最大熵模型和同母异父兄弟极大似然估计5.最大熵马尔科夫模型5.1 隐马尔科夫模型的局限：条件独立假设5.2 标注偏置问题  最大熵模型可能刚开始接触的同学都觉得这个模型还行吧，不算啥，一般般。不就是让熵最大嘛，我取个均匀分布熵不就最大了嘛。这个模型有啥好讲的，嘿，您可太小瞧...

原创 一文说清楚你头疼不已的熵们：信息熵、联合熵、条件熵、互信息、交叉熵、相对熵（KL散度）

文章目录1. 信息熵2. 联合熵3. 条件熵4. 互信息5. 交叉熵6. 相对熵（KL散度）7. 总结  说起熵，相信看本文的你一定听过这个概念，我们以前高中的时候在化学里学过，我们有一种大致的概念就是：熵是描述系统混乱程度的一种物理量，而且我们知道世界是向着熵增的方向进行的。那么在信息论里面，熵又是一种什么样的存在呢，为什么要引入这样抽象的一个概念，香农大佬为啥要把人搞得迷迷糊糊的？而你搞机器...

原创 自然语言处理从小白到大白系列（4）多角度理解条件随机场

文章目录1. 线性链CRF2. 特征函数如何理解3. CRF的三个问题——预测问题前向得分4. CRF的三个问题——概率计算5. CRF的三个问题——参数学习6. 条件随机场和隐马尔可夫模型，哪个好？  众所周知，条件随机场在NLP中做NER和词性标注等任务是一把好手，但是条件随机场一直是很多同学心中谜一样的存在：贝叶斯网络，隐马模型，马尔科夫网络，最大熵隐马尔可夫模型，这些概率图就是都是写什么...

原创 浅谈两点分布，二项分布，伽马分布，指数分布，泊松分布，卡方分布，t分布，F分布，均匀分布，正态分布，β分布，狄利克雷分布--概率分布家族的伦理关系

分布家族的伦理关系浅谈两点分布，二项分布，伽马分布，指数分布，泊松分布，卡方分布，t分布，F分布，均匀分布，正态分布，β分布，狄利克雷分布。（红丸子，白丸子，四喜丸子。。。）我们知道，在数理统计中，经常是和各种分布打交道，也经常搞清楚搞不清楚，我是谁，我在学什么，这些分布，到底是些什么关系？最近在学随机过程又遇到了这个问题，虽然好像并没有什么太多关系，但是搞不清楚的，马马虎虎的感觉很不爽，而...

原创 自然语言处理从小白到大白系列（3）聊聊序列模型中的隐马模型

如标题一样，隐马尔可夫模型谜一样的推导和应用，一直是机器学习入门朋友们的一个拦路虎。就是那种，提起来大致知道：噢！隐马模型啊，就是那个转移来转移去的一个模型，要解决三个基本问题，哪三个来着？对了，还有那啥维特比算法，前向后向算法，好了我懂！可是聪明的你，真的弄懂了吗？本文就来捋一捋，这是何方神圣，究竟有什么用处？？通过阅读本文，你将会掌握以下主要知识点：隐马模型的初步理解隐马模型的三个重要...