土豆同学的博客

0 引入字典(dict) 又名哈希表，是Python中最重要的数据结构，它以键对值的形式将数据储存在大括号"{}"中。而集合是一种无序且元素唯一的数据结构，可以认为集合是只有值没有键的字典。1 字典1.1 字典的创建字典可以直接通过{}创建，如：dic = {'a':1, 'b':2, 6:[3,4,5], 'd':'Blue'}这样就创建好一个名为dic的字典了，其中冒号前如'a'、'b'、6等为键，1、2、[3,4,5]等为值。还有另外一种创建字典的方法。因为字典本质为形如(键，值)的

文本特征表示方法——词频-逆文档频率(TF-IDF)0 引言\qquad词频-逆文档频率(TF-IDF)是Salton于1988年提出的一种权重计算方法，用于判断字词对于一个文档集合的重要性。在介绍TF-IDF之前，需要先对词频(TF)、逆文档频率(IDF)分别进行介绍。1 词频(Term Frequency, TF)\qquad词频(Term Frequency, TF)即词的频率，表示词条项在一个文档中出现的频率，计算公式如下:tft,d=ft,dndtf_{t,d} = \frac{f_{t

文本特征表示方法——词频-逆文档频率(TF-IDF)0 引言\qquad词频-逆文档频率(TF-IDF)是Salton于1988年提出的一种权重计算方法，用于判断字词对于一个文档集合的重要性。在介绍TF-IDF之前，需要先对词频(TF)、逆文档频率(IDF)分别进行介绍。1 词频(Term Frequency, TF)\qquad词频(Term Frequency, TF)即词的频率，表示词条项在一个文档中出现的频率，计算公式如下:tft,d=ft,dndtf_{t,d} = \frac{f_{t

【Python数据分析基础-6】数据结构之序列函数0. 引入上篇文章介绍了列表及其相关方法，这篇文章介绍一下列表以及其他序列的函数。1. 排序(sort、sotred)1.1 sort列表有个专门的排序方法：sort，该方法不需要新建对象！a = [4, 5, 3, 6, 8, 9, 1]a.sort()a[1, 3, 4, 5, 6, 8, 9]再来看看元素是字符串的列表排序：s = ['tu', 'dou', 'tong', 'xue']s.sort()s['dou',

逻辑回归公式详细推导（LR推导）0 逻辑回归介绍及准备知识逻辑回归本质上是线性回归，只是在特征映射到结果的过程中加入了σ\sigmaσ(z)函数，其中σ(z)=11+e−z\sigma(z)=\frac{1}{1+e^{-z}}σ(z)=1+e−z1​.逻辑回归线性边界的形式如下：f(x)=θ0+θ1x1+...+θnxn=∑i=1nθixi=θTXf(x) = \theta_0 + \theta_1x_1 + ...+ \theta_nx_n= \sum_{i=1}^n{\theta_ix_i}=\

【Python数据分析基础-5】数据结构之列表0. 引入上篇文章介绍了元组，提到了元组的内容和长度无法改变，这篇文章说说列表。列表与元组十分相似，但是列表的长度以及内容都是可以修改的。1. 列表的创建及获得列表可以通过中括号[]或list函数进行定义，这样定义出来的列表便是空列表：a = list()b = []print(a, b)[][]同时，可以利用list函数将其他的数据结构转化为列表：t = (1, 2, '3', None)list(t)[1, 2, '3', No

【初识MySQL-2】MySQL的数据类型0 引言数据类型是定义列中可以存储什么数据以及该数据实际怎样存储的基本规则。1 串数据类型最常用的数据类型是串数据类型。它们存储串，如名字、地址等，有两种基本的串类型，分别为定长串和变长串。定长串接受长度固定的字符串，其长度是在创建表时指定的。例如，身份证列允许11个字符。定长列不允许多于指定的字符数目，它们分配的存储空间与指定的一样多。变长串存储可变长度的文本。有些变长数据类型具有最大的定长，而有些则是完全变长的。有些同学就会好奇：既然

【初识MySQL-1】 了解数据库和表1. SQL基本语法规则结束SQL语句：多条SQL语句必须以分号（;）分隔。MySQL如同多数DBMS一样，不需要在单条SQL语句后加分号。但特定的DBMS可能必须在单条SQL语句后加上分号。当然，即使不一定需要，但加上分号肯定没有坏处。如果你使用的是mysql命令行，必须加上分号来结束SQL语句。SQL语句和大小写：SQL语句不区分大小写，许多SQL开发人员喜欢对所有SQL关键字使用大写，而对所有列和表名使用小写，这样做使代码更易于阅读和调试。空格：在处理SQ

【Python数据分析基础-4】数据结构之元组0. 引入从这篇文章开始，我将介绍Python的常用的数据结构：元组、列表、字典和集合。这篇文章中，将会着重介绍元组。元组是一种固定长度、不可变的Python对象序列。1. 创建元组元组最简单的创建方法是用逗号分隔序列值，如下：tup = 1, 2, 3tup时间戳格式化的时间字符串time模块的time.struct_time类datetime模块的datetime类其中时间戳（imestamp） 又称为Unix时间

【Python数据分析基础-3】Python的日期和时间及其处理的常用方法0. 引入上篇文章介绍了Python的标量类型，这篇文章，我将介绍一下Python的日期和时间及其处理的常用方法！1. Python时间类型简介Python中常用的时间表示方法有以下几种：时间戳格式化的时间字符串time模块的time.struct_time类datetime模块的datetime类其中时间戳（imestamp） 又称为Unix时间、POSIX时间。它表示从格林尼治时间1970年1

【Python数据分析基础-2】Python标量类型0. 引入\qquad既上篇文章介绍的二元操作符: 【Python数据分析基础-1】二元操作符（又全又清晰！）\qquad这篇文章，我将介绍一下Python的标量！1. Python标量类型表 Python标量类型表 类型 描述 None 空值，Python的"null"值(只存在一个实例) str

【Python数据分析基础-1】二元操作符0. 引入\qquad万物归根到底为二字“数据”，寻找、发现、掌握、利用历史规律就需要学会数据分析，故从今天开始，土豆会更新一些关于Python基础和数据处理方面的知识点以及代码，既是记录自己的学习过程，同样也希望能搞帮助到大家！1. 二元操作符表 二元操作符表 操作符 描述 a+b a加b a-b

番茄时间工作法0. 引入\qquad信息爆炸，娱乐至上的时代，手机是每个人必不可少的工具，不知道你是否有统计过自己每天花在手机上的时间？你是否很久都没有放下手机，专注地干一件事？你是否被所谓的“碎片化学习”说服，对每个知识浅尝辄止？你是否是时间管理带师，能够比较充分地把握利用自己的时间呢？\qquad时至今日，“注意力管理”大行其道，你又是否发现了一款适合自己的方法呢？而今天，我想介绍一下我最近发现的宝藏时间管理工作法——番茄时间工作法。我已经实践这个工作法将近2周，效果确实不错！1. 番茄时间工作

上两篇文章，我介绍了最短路径中的两种算法：最短路径算法——清晰简单的弗洛伊德算法(Floyd)最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)这篇文章，我来简单介绍一下最大流模型！最大流模型\qquad很多的数学模型往往来源于生活问题，本文介绍其中一个问题借此引出最大流模型，让读者能够更好地了解模型的背景以及应用。\qquad现有一管道网络用于运输原油，将原油从油井运输到提炼厂，为了在网络中顺畅地输运原油，需要在中间合适的距离安装增压泵站，每一段管道有一个有限的最大原油流量（容量），

弗洛伊德算法(Floyd)\qquad上一篇文章介绍了迪杰斯特拉算法(Dijkstra)。具体请看：最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)Dijkstra适用于非负权图，并且一次只能从网络中找源点到任何一个节点的最短路径，而Floyd算法的应用更加广泛，可以求网络中任意两点之间的最短路径，而且弗洛伊德算法适用于负权图，这篇文章就用图和表的形式来介绍一下弗洛伊德算法！1 思想（原理）\qquadFloyd算法可以给出网络中任意两个节点之间的最短路径，因此它是比Dijkstra更

最短路径算法——迪杰斯特拉算法(Dijkstra)\qquad最短路径问题是在一个网络中求一条从出发点到目的点的最短路径。\qquad这里会介绍求解有圈网络和无圈网络的2个算法：迪杰斯特拉算法(Dijkstra)、弗洛伊德算法(Floyd)。Dijkstra算法可以求网络中从源点到任何一个节点的最短路径，而Floyd算法的应用更加广泛，可以求网络中任意两点之间的最短路径。1迪杰斯特拉算法(Dijkstra)1.1 各种定义\qquad sis_isi​表示从源点到节点iii的最短距离，dijd_{

\qquad在上篇文章中，我介绍了网络模型中的一些相关概念，在这篇文章，我将介绍网络模型中的最小生成树算法，又叫最小支撑树算法。最小生成树(最小支撑树)算法0 原理        最小生成树算法的作用是连接一个网络的所有节点，使树上边的总长度达到最小。两个例子：需要在几个城镇之间修路，使得任意两个城镇都有路相连，中间可以穿过一个或者多个其他城镇，这时需要一个修路方案使修路的里程最小。某海湾上需要设计一个海面上的天

网络模型相关概念0 引言\qquad因为跨考824，因此最近在疯狂啃运筹学的书，在这篇博客中，我会介绍从几本书中学习到的网络模型的相关知识点，并做一个小结，帮助自己和读者更好地学习网络模型。1 网络模型的定义和概念1.1 网络模型的定义\qquad一个网络是由节点(node) 集合以及连接节点的弧[arc，或边(branch)]集合组成。用符号（N, A）表示，其中N表示节点的集合，A表示弧的集合。图1.(N,A)网络例子1.2 网络模型相关概念先来了解一下无向图和有向图：\qqua

关于团队管理         一个人可以走得很快，但一群人可以走得很远。无论在什么情况，不论是学习还是比赛，很多时候或许大家都愿意以团队的形式出现。但是团队也有弊端，团队可能会涉及到付出与得到的问题，团队也需要去磨合，这会花很长的一段时间，这期间会有争吵甚至是离开，这是很正常的事情。         几天前，和一位优秀的学弟一起吃饭，他对我和我三年的parter倾诉，他想找一个能一起学习一起进步一起比赛的

倒排索引0 引言    今天介绍一下倒排索引，倒排索引又叫反向索引(inverted index)，既然有反向索引那就有正向索引(forward index)了。一些相关概念可以看前文信息检索(Information Retrieval)相关概念1 正向索引和反向索引先介绍一下正向索引: 当用户发起查询时（假设查询为一个关键词），搜索引擎会扫描索引库中的所有文档，找出所有包含关键词的文档，这样依次从文档中去查找是否含有关键词的方法叫做正向索引。互联网上存在的