- 博客(169)
- 收藏
- 关注
RSS订阅原创 深入浅出理解kNN（k近邻算法）
什么是kNN？kNN 的名字中虽然含有 NN，但并不是我们常说的Neural Network神经网络。 kNN 英文全程 k - Nearest Network ,中文名 k近邻算法。 kNN 根据待分类样本周围的已知类别样本来判断待分类样本的类别。简单说， 如果你周围都是猴子，那 kNN 就认为你是猴子， 如果你周围都是大学生，那 kNN 就认为你是大学生。如图，现在有一个水果，我们想知道它是梨还是苹果，于是我们根据它的大小形装颜色把它定位到坐标轴中，再看它在坐标轴中周围一定范围内的苹果多还是梨多
2021-03-22 09:01:01
8115
原创 深入浅出理解SVM支持向量机
SVM是啥？SVM（全称Support Vector Machine）中文名支持向量机， 这里的vector就是数学中那个向量。SVM用到向量，然后它的功能就和它的名字没什么关系了。SVM用于解决分类问题，何为分类呢？顾名思义，就是把你拥有的数据分成几类。SVM是有监督学习，我们先给一部分数据打上类别标签，让SVM模型使用这些打了类别标签的数据进行训练，训练后，给训练好的SVM模型新的无类别标签的数据，SVM模型就可以自动对这些新的数据分类。如图，有一些样本点，现在我们需要对两组..
2021-03-21 19:47:22
6383
2
原创 目标检测中常见指标
首先给出一幅图：图中绿色部分为人工标注的Ground Truth边界框，红色部分为模型预测的Bounding Box边界框。那么自然就会存在一个问题： 目标检测怎样才算正确？ IoU大于指定阈值？ 类别判断正确？ cofidence大于指定阈值？下面开始介绍上面的问题所涉及到的概念。...
2021-03-19 13:15:25
5125
1
原创 SQL Server触发器的写法
触发器的概念很容易理解，可以简单地看成 事件-条件-动作规则。即特定的事件发生并满足条件，就执行动作，否则啥也不干。但是触发器的写法不同的书却有很大区别，并且有些在SQL server 2008 R2上并不能执行，这里记录一种 insert / update / delete 触发器。...
2021-03-09 19:31:28
16768
2
原创 一些常见方法、技术的大致理解
1. 回归问题和分类问题回归与分类的区别 （参考博客园Harry_DM的文章)1）输出数据的类型分类输出的数据类型是离散数据，也就是分类的标签。比如我们前面通过学生学习预测考试是否通过，这里的预测结果是考试通过，或者不通过，这2种离散数据。回归输出的是连续数据类型。比如我们通过学习时间预测学生的考试分数，这里的预测结果分数，是连续数据。2）第2个区别是我们想要通过机器学习算法得到什么？分类算法得到是一个决策面，用于对数据集中的数据进行分类。回归算法得到是一个最优拟...
2021-03-09 11:24:50
211
原创 【关联规则挖掘】基于Aprioir的蔬菜价格关联性分析
1. 什么是关联规则挖掘？关联规则挖掘：用于发现数据库中属性之间的有趣联系。如：用户在购买牛奶的时候，是否会同时购买面包？ 购买面包的时候，是否会同时购买牛奶?如图，可以看出4位顾客有3位同时购买了牛奶和面包，购买牛奶的顾客都购买了面包，购买面包的顾客都购买了牛奶，关联规则就是寻求此类关系。2. Apriori算法简介2.1 相关概念事务：一次交易记录；项：事务中的一个元素(商品)；项集：多件商品的组合；k-项集：项集中包含个项（k件商品构成的项集）；频繁项集：.
2021-03-08 10:49:35
3170
3
原创 利用PYTHON中PYECHARTS组件绘制2020“新冠”疫情地图
“新冠"疫情数据来源于腾讯疫情追踪，网址https://view.inews.qq.com/g2/getOnsInfo?name=disease_h5（截至本文编写时网址仍有效）。1. 首先安装pyecharts模块和对应的中国地图组件：（可以使用国内镜像）...
2021-03-07 13:11:48
4126
1
原创 POJ - 1035 Spell checker （字符串）
Spell checkerTime Limit:2000MS Memory Limit:65536K= DescriptionYou, as a member of a development team for a new spell checking program, are...
2019-08-08 18:19:03
216
原创 POJ - 1523 SPF （图的割点）
SPF Time Limit:1000MS Memory Limit:10000K Description Consider the two networks shown below. Assuming that da...
2019-08-07 15:47:09
148
原创 HDU - 2255 奔小康赚大钱（带权二分图最大匹配）
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长...
2019-08-06 20:12:46
275
原创 POJ - 3020 Antenna Placement （二分图最大匹配）
Antenna PlacementTime Limit:1000MS Memory Limit:65536K DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth g...
2019-08-05 19:39:53
245
原创 POJ - 3041 Asteroids（最小点覆盖)
AsteroidsTime Limit:1000MS Memory Limit:65536K DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in t...
2019-08-05 12:09:01
235
原创 Currency Exchange POJ - 1860 （Bellman判断正环）
Currency ExchangeTime Limit:1000MS Memory Limit:30000K DescriptionSeveral currency exchange points are working in our city. Let us suppose ...
2019-08-04 16:07:07
167
原创 【四种最短路算法】最短路 Floyed、Dijkstra、Bell、SPFA
Floyd - Warshall ，时间复杂度 O（n^3）// Floyed#include <bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;const int maxLen = 105;int e[maxLen][maxLen];int main(){ int n,m; scanf("%...
2019-08-03 15:20:42
333
原创 Sorting It All Out POJ - 1094 （拓扑排序）
Sorting It All OutTime Limit:1000MS Memory Limit:10000K DescriptionAn ascending sorted sequence of distinct values is one in which some form ...
2019-08-02 18:47:29
225
原创 Truck History POJ - 1789（最小生成树）
Truck HistoryTime Limit:2000MS Memory Limit:65536K DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks a...
2019-08-01 20:21:53
184
原创 Crashing Robots POJ - 2632 （简单模拟）
Crashing RobotsTime Limit:1000MS Memory Limit:65536K DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful plann...
2019-07-31 16:02:50
157
原创 POJ - 3295 Tautology（构造）
TautologyTime Limit:1000MS Memory Limit:65536K DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces repres...
2019-07-30 15:06:40
262
原创 POJ - 2586 Y2K Accounting Bug（贪心）
Y2K Accounting BugTime Limit:1000MS Memory Limit:65536K DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and ...
2019-07-29 15:31:45
135
原创 POJ - 1328 Radar Installation （贪心）
Radar InstallationTime Limit:1000MS Memory Limit:10000K DescriptionAssume the coasting is an infinite straight line. Land is in one side of ...
2019-07-28 17:02:20
205
原创 POJ - 1753 Flip Game（枚举）
Flip GameTime Limit:1000MS Memory Limit:65536K DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on...
2019-07-27 21:37:32
228
原创 Codeforces - 853A Planning 【贪心】
DescriptionHelen works in Metropolis airport. She is responsible for creating a departure schedule. There arenflights that must depart today, thei-th of them is planned to depart at thei-th minu...
2019-05-18 20:50:45
180
原创 洛谷P2580 于是他错误的点名开始了 【tire树+hash】
题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入输出格式输入格式：第...
2019-05-18 10:36:47
204
原创 HDU - 1166 敌兵布阵 【树状数组 / 线段树】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子D...
2019-05-17 13:09:57
155
原创 POJ - 3279 Fliptile 【枚举】
Fliptile Time Limit:2000MS Memory Limit:65536K Description Farmer John knows that an intellectually satisfied cow is ...
2019-05-16 21:50:49
96
原创 洛谷 - P2563 质数和分解 【dp / 记忆化搜索】
题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运...
2019-05-14 21:08:12
578
2
原创 CodeForces - 1131F Asya And Kittens 【双向并查集】
ps 双向并查集这个name是我自己yy出来的DecriptionAsya loves animals very much. Recently, she purchasednnkittens, enumerated them from11andnnand then put them into the cage. The cage consists of one row of...
2019-05-12 20:25:13
263
原创 带权并查集经典习题：POJ-2492 A Bug's Life; POJ-1182 食物链；hihoCoder1515 分数调查
带权并查集讲解：https://blog.csdn.net/Floraqiu/article/details/79226320POJ - 2492 A Bug's LifePOJ - 1182 食物链hihoCoder1515 分数调查拙见：带权并查集 就是为每个节点增加一个value，表示这个点与根节点的某种关系，然后可以通过两个节点和根节点的关系来判断这两个节点的关系，核心就是...
2019-05-12 15:20:28
209
原创 POJ - 1062 昂贵的聘礼 【最短路 + 等级】
昂贵的聘礼 Time Limit:1000MS Memory Limit:10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家...
2019-05-09 17:14:01
115
原创 POJ - 1080 Human Gene Functions 【动态规划】
Human Gene Functions Time Limit:1000MS Memory Limit:10000K Description It is well known that a human gene can be considered as a seq...
2019-04-29 21:57:45
103
原创 POJ - 1836 Alignment 【动态规划】
Alignment Time Limit:1000MS Memory Limit:30000K Description In the army, a platoon is composed by n soldiers. During the mo...
2019-04-29 20:35:04
151
原创 POJ - 1276 Cash Machine 【多重背包(二进制拆分)】
Cash MachineTime Limit:1000MS Memory Limit:10000K DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ...
2019-04-28 22:26:12
140
原创 蓝桥杯 排列序数 【全排列 / 康拓展开】
解题思路花里胡哨的，10！ = 3628800，这么少的数，先从小到大排序，然后一个next_permutation函数就完事了.但是n要是20呢？ 全排列必然不行，那么就需要用到 康拓展开了。介绍一下康拓展开：https://blog.csdn.net/Hi_KER/article/details/81263889Code全排列：#include <bits...
2019-04-28 14:13:34
310
原创 蓝桥杯 Log大侠 【线段树+“剪枝”】
Log大侠Descriptionatm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力...变换的规则是： 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整，就...
2019-04-28 13:56:05
248
原创 Gym - 101775J Straight Master 【差分数组】
DecriptionA straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 6 spade, 5 spade, 4 heart and 3 diamond for...
2019-04-27 21:32:20
201
原创 蓝桥杯 修改数组 【并查集】
修改数组时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ～ Ai-1 中出现过。如果出现过，则小明会给...
2019-04-23 21:03:00
3419
2
原创 蓝桥杯 外卖店优先级 【双重for循环实现O(n)时间复杂度】
外卖店优先级时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ～ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则...
2019-04-23 19:22:07
965
1
原创 蓝桥杯 机器人塔 【bfs】
机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： A B B A B A A A B BB B B A BA B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花...
2019-04-20 21:43:20
219
原创 蓝桥杯 密文搜索 【思维 string】
标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，...
2019-04-19 16:50:02
377
原创 蓝桥杯 完美正方形 【dfs】
标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50紧贴下边沿的是：2...
2019-04-19 15:31:43
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人