- 博客(78)
- 收藏
- 关注
RSS订阅
原创 自然语言处理简述
系列文章，主要想把之前做得一个工作记录下来，减少电脑空间。自然语言处理比尔·盖茨曾说过，语言理解是人工智能皇冠上的明珠。在介绍自然语言处理之前，先介绍人工智能。人工智能经过 61 年的发展，起起伏伏，曾经历过两次冬天，随着云计算、大数据、深度学习以及实实在在的应用场景的使用与反馈，使得人工智能又迎来了一个新的春天。初识语言理解人工智能的一个重要部分是认知智能，包括理解、运用语言的能力，掌握知识、运用知识的能力，以及在语言和知识基础上的推理能力。认知智能又主要集中在语言智能（即自然语言处理）。自
2021-04-06 09:55:34
7024
原创 机器学习常用衡量标准
机器学习中衡量指标准确率（accuracy）精确率（precision）召回率（Recall）混淆矩阵（Confusion Matrix） 预测值 正例 反例 真实值 正例 TP（True Positive） FN（False Negative） 反例 FP（False Positive） .
2021-03-17 11:39:43
542
原创 基于UA-DETRAC车辆数据集在windows10系统下yolov3模型训练
基于UA-DETRAC车辆数据集在windows10系统下yolov3模型训练数据集：DETRACUA-DETRAC数据集来自于北京和天津不同的24个区域道路的监控中的截图，且为车辆的俯拍角度，适用于城市的道路监控。链接：https://pan.baidu.com/s/1HFasaCgogWZrNqPHEltIqg提取码：6k0i参考项目：https://github.com/AlexeyAB/darknethttps://github.com/qqwweee/keras-yolo3 (使用
2021-03-17 11:27:26
3952
2
原创 python中常用命令——持续更新
使用Pytorch查看CUDA和CUDNN（需要注意涉及到下划线很多由两个下划线构成）查看pytorch版本import torchprint(torch.__version__)print(torch.version.cuda)print(torch.backends.cudnn.version())安装opencvpip install opencv-python查看python中opencv版本import cv2cv2.__version__查看Ten.
2020-12-11 12:53:15
169
原创 人工智能导论
人工智能发展史 在1965，达特茅斯学院的一次会议上正式确立了人工智能研究领域人工智能/机器学习/深度学习之间的关系生物的本能与机器的本能什么是机器学习机器学习在近30多年已发展为一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、计算复杂性理论等多门学科。机器学习算法是一类从数据中自动分析获得规律，并利用规律对未知数据进行预测的算法。机器学习已广泛应用于数据挖掘、计算机视觉、自然语言处理、生物特征识别、搜索引擎...
2020-11-02 17:07:02
449
原创 感知机——统计学习方法，李航
感知机简介：二类分类的线性分类模型，属于判别模型。输入为实例的特征向量，输出为实例的类别，取值为+1和-1。感知机学习旨在求出将训练数据进行线性划分的分离超平面。引入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机学习算法分为原始形式和对偶形式。感知机于1957年由Rosenblatt提出，是神经网络与支持向量机的基础。感知机模型：...
2020-06-22 20:03:58
175
原创 pat甲级 A1049 Counting Ones (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456题目分析：参考代码：#include <cstdio>int main(){ int n, left, now, right, ans = 0, a = 1; scanf...
2020-05-07 20:48:53
109
原创 pat甲级 A1048 Find Coins (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840题目分析：本题可先将该序列进行排序，然后，设置两个分别指向第一个和最后一个的下标i,j；若有c[i] + c[j] == m，则输出c[i]、c[j]，若c[i] + c[j] <m，则将i++，若c[i...
2020-05-07 20:44:00
122
原创 pat甲级 A1047 Student List for Course (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805433955368960题目分析：使用一个vector<string> course[2510]记录相应课程的学生即可。参考代码：#include <vector>#include <...
2020-05-07 20:23:30
132
原创 pat甲级 A1045 Favorite Color Stripe (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805437411475456题目分析：此题有点类似求解两个最长公共子串。（）
2020-05-06 17:10:51
198
原创 字符串
问题1：字符串循环左移时间复杂度O(n)，空间复杂度O(1)。两次翻转。void ReverseString(char *s, int from, int to){ while(from < to){ char t = s[from]; s[from++] = s[to]; s[to--] = t; }}v...
2020-05-06 08:35:21
135
原创 pat 甲级 A1044 Shopping in Mars (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264题目分析：本题较为简单，两个for循环即可。但是需要注意的是，由于输入的序列元素为正整数，那么当外循环从某一值始，sum和任小于给定的m值，此时直接退出循环，因为外循环后面的值也必然不满足题目要求。参考...
2020-05-06 08:00:08
150
原创 pat A 甲级1043 Is It a Binary Search Tree (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856题目分析：这是一道二叉查找树的问题。一般题目都是需要建树，下面给出建树的通用算法：void insert(node* &root,int w) //建二叉查找树，将值w插入到二叉查找树中，这里的&am...
2020-05-06 06:47:55
139
原创 数据结构（C语言严版）总结
数据（data）：在计算机中表示所有能输入计算机并被计算机程序处理的符号的总称。数据元素（data element）：是数据的基本单位，通常被计算机作为一个整体进行处理和考虑。数据项（data item）：数据项是数据的不可分割的最小单位。通常，一个数据元素由若干数据项组成。举例，若书的书目信息为一个数据元素，那么书目信息中的每一项（如书名，书的作者名等）都可作为一个数据项。数据对象（...
2020-05-05 10:50:49
1058
原创 pat甲级 A1043 Is It a Binary Search Tree (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856题目分析：本题为二叉查找树，首先，根据输入序列，构建二叉排序树，我们知道输入序列即为前序序列。然后，判断是正常的二叉排序树还是mirror 二叉排序树。最后，输出该树的后序序列。#include<iostr...
2020-04-29 14:42:34
152
原创 pat甲级 A1041 Be Unique (20分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184题目分析：
2020-04-28 17:07:44
124
原创 pat 甲级A1040 Longest Symmetric String (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344题目分析：本题可采用暴力的方法，也可以使用动态规划的方法。暴力方法O(N^3)：#include <iostream>using namespace std;int main(){ i...
2020-04-28 17:03:20
107
原创 pat甲级A1038 Recover the Smallest Number (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704题目分析：参考代码：#include<iostream>#include<string>#include<vector>#include<algorithm&...
2020-04-27 15:18:42
181
原创 pat 甲级A1037 Magic Coupon (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472题目分析：简单地数学模拟。参考代码：#include <iostream>#include <algorithm>#include <cstring>using...
2020-04-27 15:09:46
97
原创 pat甲级 A1035 Password (20分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805454989803520题目分析：参考代码：#include <cstdio>#include <vector>#include <cstring>using namespac...
2020-04-27 11:28:39
99
原创 pat 甲级 A1034 Head of a Gang (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624题目分析：参考代码：#include<iostream>#include<string>#include<map>using namespace std...
2020-04-27 10:28:02
130
原创 pat 甲级A1033 To Fill or Not to Fill (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080题目分析：参考代码：#include <iostream>#include <algorithm>#include <vector>using namespa...
2020-04-26 17:02:55
140
原创 血疫：埃博拉的故事
读书前言：因为新冠疫情的影响，使得自己有了大把的时间以及让我有了更多的热情去看这本书。希望和更多人分享自己的读书体会，以及培养自己读书笔记的习惯，便有了这些文稿。记录读书笔记的方式采用边读边记录的形式。当然，里面可能会有自己理解错误的地方和不足，望大家批评指正，多多交流。其实，在看这本书之前，我看过一部同名改编电影的解说（https://www.bilibili.com/video/...
2020-04-26 17:01:10
214
原创 pat 甲级A1032 Sharing (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920题目分析：求两个字符串的公共后缀起始地址。在访问第一个字符串时，将节点标记为true，故当访问到第二个字符串中第一个标记为true的结点便是公共后缀的起始地址。参考代码：#include <...
2020-04-26 16:19:34
101
原创 pat 甲级 A1030 Travel Plan (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392题目分析：本题比较常规，即最短路径问题+最小花费。Dijkstra算法 + DFS。Dijkstra算法用于计算最短路径，DFS用于输出路径。参考代码：#include<cstdio>#i...
2020-04-26 15:51:00
97
原创 pat 甲级A1029 Median (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968题目分析：给出两个递增序列，将两者合并后的中位数输出。本题有点类似多项式的加法，可在输入第二个递增序列时，同时得到最终的结果。参考代码：#include <iostream>using n...
2020-04-26 15:34:58
101
原创 pat 甲级A1028 List Sorting (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805468327690240题目分析：多混合排序问题。对不同键值进行排序。问题是写比较函数。注意：若将姓名定义成string类型超时。 不知道大家有没有出现这样的情况。望指正。参考代码：#include <algorithm...
2020-04-26 15:01:52
121
原创 pat甲级A1026 Table Tennis (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560题目分析：此题类似于A1017的排队问题，但是里面存在一个vip球员，以及vip球桌的问题，需要单独处理。需要设置球桌以及球员两个结构体。球桌，空闲时间以及服务人数，同时标记该球桌是否为vip球桌；球员，达到时间，...
2020-04-26 14:33:30
156
原创 pat甲级 A1025 PAT Ranking (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872题目分析：排序问题。需要得到两个排名，总排名，以及考场内排名。考场内排名可以在输出该考场信息后得到，当所有考生信息输入后得到最后各个考生的总排名。#include<iostream>#...
2020-04-25 17:11:52
132
原创 pat甲级 A1024 Palindromic Number (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805476473028608题目分析：字符串的处理+回文数的判断。重复将一个非回文数的正整数与其逆序相加，最终会得到一个回文数。现在，我们给出一个小于1e10的正整数和一个小于100的最高重复次数。输出若在给定次数范围内，能得到一个回文数，输...
2020-04-25 15:56:38
138
原创 pat 甲级A1023 Have Fun with Numbers (20分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992题目分析：字符串处理。给出一个不超过二十位的正整数A，然后得到一个该数的二倍B，判断B是否是A各位数的一个排列。参考代码：#include<cstdio>#include&...
2020-04-25 15:29:23
114
2
原创 最小生成树问题——算法导论
定义：一个连通无向图G=(V，E)，对于属于E的每条边（u，v）有权重w(u,v)，若能找到一个E的无环子集T，使得T能连接V中所有节点，（由此可知T必然是一棵树）且有最小的权重和，那么T就称为（图G的）最小生成树。而求解该树的问题便成为最小生成树问题。下面主要讨论了解决该问题的两种算法：Kruskal算法和Prim算法。使用不同的数据结构，将得到不同的时间复杂度。 ...
2020-04-23 16:44:58
645
原创 pat甲级A1022 Digital Library (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336参考代码：#include <iostream>#include <map>#include <set> using namespace std; map&...
2020-04-23 14:22:23
118
原创 C++中map.find()函数
函数原型：iterator find (const key_type& k);const_iterator find (const key_type& k) const;// map::find#include <iostream>#include <map>int main (){ std::map<...
2020-04-23 14:19:44
59849
4
原创 pat 甲级 A1021 Deepest Root (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856题目分析：给出N个顶点，以及N-1条边，若恰好能构成一颗树，则输出使得所有树中高度最大的根节点，否则输出连通分量的数目。...
2020-04-23 12:48:32
105
原创 C++中的resize()函数
函数原型：void resize (size_type n);void resize (size_type n, const value_type& val);作用：改变容器的大小，使得其包含n个元素。常见三种用法。1、如果n小于当前的容器大小，那么则保留容器的前n个元素，去除（erasing）超过的部分。2、如果n大于当前的容器大小，则通过在容器结尾插入(in...
2020-04-23 11:10:13
21263
3
原创 pat甲级 A1020 Tree Traversals (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072题目分析：树的遍历。通过后序序列 + 中序序列得到层序序列。参考代码：#include<iostream>#include<vector>using namespace st...
2020-04-22 17:00:11
124
原创 pat甲级 A1018 Public Bike Management (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024题目分析：确定到达问题站点的最短路径（用Dijkstra算法），若存在多条最短路径，则选择从中心车站所带车辆最少的路径。参考代码：#include <iostream>#include &...
2020-04-22 16:29:59
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人