摘要:
前面一个博客我们用Scikit-Learn实现了中文文本分类的全过程,这篇博客,着重分析项目最核心的部分分类算法:朴素贝叶斯算法以及KNN算法的基本原理和简单python实现。 3.1 贝叶斯公式的推导 简单介绍一下什么是贝叶斯: 让我们从一个故事开始。 1 看着后视镜往前开车 想象这么一个场景,我 阅读全文
摘要:
这这一篇博客中,将系统介绍中文文本分类的流程和相关算法。先从文本挖掘的大背景开始,以文本分类算法为中心,介绍中文文本分类项目的流程以及相关知识,知识点涉及中文分词,向量空间模型,TF-IDF方法,几个典型的文本分类算法和评价指标等。 本篇主要有: 朴素的贝叶斯算法 KNN最近邻算法。 2.1 文本挖 阅读全文
摘要:
需要安装:pywin32-221.win-amd64-py3.6.exe 阅读全文
摘要:
棋局评估 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 阅读全文
摘要:
#include #include #include #include using namespace std; const int MAXV = 1000;//最大顶点数 const int INF = 1000000000; //n为顶点数 //MAXV为最大顶点数 int n,m; double G[MAXV][MAXV]; double d[MAXV];// 顶点到集合S的... 阅读全文
摘要:
#include #include #include #include #include using namespace std; //Floyd算法 //从i到j,如果以k为中转距离小则更新 const int MAXV = 510; const int INF = 1000000000; int n,m;//n为顶点数,m为边数 int dis[MAXV][MAXV]; v... 阅读全文
摘要:
练习: PAT A1003 Emergency PAT A1030 Travel Plan 阅读全文
摘要:
题目练习:PAT A1076 Forwards on Weibo 阅读全文
摘要:
递推代码 递归实现 阅读全文
摘要:
题目练习:PAT A1034 Head of a Gang 阅读全文