- 博客(74)
- 收藏
- 关注
RSS订阅转载 聚类评估算法-轮廓系数（Silhouette Coefficient ）
轮廓系数（Silhouette Coefficient），是聚类效果好坏的一种评价方式。最早由 Peter J. Rousseeuw 在 1986 提出。它结合内聚度和分离度两种因素。可以用来在相同原始数据的基础上用来评价不同算法、或者算法不同运行方式对聚类结果所产生的影响。方法：1，计算样本i到同簇其他样本的平均距离ai。ai 越小，说明样本i越应该被聚类到该簇。将ai 称为样本i的簇内不相...
2019-11-26 21:28:29
2829
转载 python--argparse超简入门
首先呢，argparse是一个命令行参数解析模块！也就是说呢，它要运行在命令行下，嗯，就是命令行窗口这个页面。来，接下来做个小测试首先，新建一个文件，命名为Test.py，然后敲入如下代码…import argparseparser = argparse.ArgumentParser()parser.parse_args()接下来，我们到这个项目的目录下运行下面的命令python...
2019-11-12 14:25:21
180
转载 pytorch（四）--transforms操作汇总
文章目录一、 裁剪——Crop 1.随机裁剪：transforms.RandomCrop 2.中心裁剪：transforms.CenterCrop 3.随机长宽比裁剪 transforms.RandomResizedCrop 4.上下左右中心裁剪：transforms.FiveCrop 5.上下左右中心裁剪后翻转: transforms.TenCrop二...
2019-11-04 11:17:38
425
原创 pytorch（三）--autograd
一，autogradPS. 由于在pytorch中每次backward以后计算图会自动清楚，所以可通过把retain_graph设置为True，以保存计算图，以便于多次进行Backward举个关于creat_graph的例子：flag = Trueif flag: x = torch.tensor([3.],requires_grad=True) y = torch.p...
2019-10-28 00:36:53
132
原创 pytorch（二）--张量的操作汇总
一，张量的拼接我举两个例子来分别说明下：flag = Trueif flag: t = torch.ones((2,3)) t_0 = torch.cat([t,t],dim=0) t_1 = torch.cat([t,t],dim=1) print("t_0:{} shape:{}\nt_1:{} shape:{}".f...
2019-10-23 15:10:30
805
原创 pytorch（一）--张量创建汇总
一，张量（Tensor)所谓张量，其实就是一个多维数组，它是标量，向量，矩阵的高维拓展。二，Tensor 与 VariableVariable 是 torch.autograd 中的数据类型，主要用于封装Tensor，进行自动求导。如下图data: 被包装的Tensorgrad: data的梯度grad_fn: 创建Tensor的Function,是自动求导的关键require...
2019-10-22 15:12:30
2253
转载 启发式算法介绍
启发式算法（Heuristic Algorithm）有不同的定义：一种定义为，一个基于直观或经验的构造的算法，对优化问题的实例能给出可接受的计算成本（计算时间、占用空间等）内，给出一个近似最优解，该近似解于真实最优解的偏离程度不一定可以事先预计；另一种是，启发式算法是一种技术，这种技术使得在可接受的计算成本内去搜寻最好的解，但不一定能保证所得的可行解和最优解，甚至在多数情况下，无法阐述所得解同最优...
2019-08-10 16:30:53
4344
原创 先验概率与后验概率、贝叶斯区别与联系
先验概率和后验概率教科书上的解释总是太绕了。其实举个例子大家就明白这两个东西了。假设我们出门堵车的可能因素有两个（就是假设而已，别当真）：车辆太多和交通事故。堵车的概率就是先验概率 。那么如果我们出门之前我们听到新闻说今天路上出了个交通事故，那么我们想算一下堵车的概率，这个就叫做条件概率 。也就是P(堵车|交通事故)。这是有因求果。如果我们已经出了门，然后遇到了堵车，那么我们想算一下堵车...
2019-08-02 16:39:51
357
原创 sklearn常规入门简单教程
本篇文章对sklearn的常规基础用法做一些简单的介绍，并没有对各个机器学习算法用sklearn进行实现。1.sklearn简介Scikit-learn(sklearn)是机器学习中常用的第三方模块，对常用的机器学习方法进行了封装，包括回归（Regression），降维（Dimensionality Reduction），分类（Classfication），聚类（Clustering）方法。...
2019-08-01 15:14:06
447
原创 爬虫异常处理
1，常见状态码及含义301 Moved Permanently : 重定向到新的URL，永久性302 Found : 重定向到临时的URL，非永久性304 Not Modified : 请求的资源未更新400 Bad Request : 非法请求401 Unauthorized : 请求未经授权403 Forbidden : 禁止访问404 Not Found : 禁止访问5...
2019-07-26 23:43:04
174
转载 极大似然估计详解
极大似然估计以前多次接触过极大似然估计，但一直都不太明白到底什么原理，最近在看贝叶斯分类，对极大似然估计有了新的认识，总结如下：贝叶斯决策首先来看贝叶斯分类，我们都知道经典的贝叶斯公式：其中：p(w)：为先验概率，表示每种类别分布的概率；：类条件概率，表示在某种类别前提下，某事发生的概率；而为后验概率，表示某事发生了，并且它属于某一类别的概率，有了这个后验概率，我们就可以对样本进行分类。...
2019-07-26 11:37:32
489
原创 python爬虫urllib库基础（1）
1，urllib基础（1）爬取一个链接下来文件可以打开：首先创建一个文件夹：大概是像这个样子import urllibimport urllib.request #这两个import都是每次必要的，后面我就不重复码出来了#第一个参数是网址，第二个参数是文件路径\你自己自定义的名字.htmlurllib.request.urlretrieve("http://www.baidu....
2019-07-16 16:06:55
119
原创 python爬虫正则化常用符号锦集
1，元字符. 匹配除了换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意空白符\d 匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开始$ 匹配字符串的结束2,反义代码\W 匹配除了字母或数字或下划线或汉字的字符\S 匹配任意不是空白符的子符\D 非数字\B 匹配不是的单词开头或结束的位置[^a] 匹配除了a以外的...
2019-07-15 21:59:32
398
转载 如何理解端到端（end-to-end）
相对于深度学习，传统机器学习的流程往往由多个独立的模块组成，比如在一个典型的自然语言处理（Natural Language Processing）问题中，包括分词、词性标注、句法分析、语义分析等多个独立步骤，每个步骤是一个独立的任务，其结果的好坏会影响到下一步骤，从而影响整个训练的结果，这是非端到端的。而深度学习模型在训练过程中，从输入端（输入数据）到输出端会得到一个预测结果，与真实结果相比较会...
2019-07-05 09:55:57
682
转载 对极几何基本概念
原文链接：传送门biu对极几何（Epipolar Geometry）描述的是两幅视图之间的内在射影关系，与外部场景无关，只依赖于摄像机内参数和这两幅试图之间的的相对姿态1. 什么是对极几何·粗略概念提到对极几何，一定是对二幅图像而言，对极几何实际上是“两幅图像之间的对极几何”，它是图像平面与以基线为轴的平面束的交的几何（这里的基线是指连接摄像机中心的直线），以下图为例：对极几何描述的是左右两...
2019-03-28 23:46:26
517
原创 POJ1251-Jungle Roads(最小生成树入门）
题目链接：传送门Biubiubiu~~分析：做的第一道最小生成树，用的的kruskal算法，算法原理很简单，大概就是将所有的边排序一下，一条条遍历，没在一个集合的就连在一起，在一个集合就跳过。基本就是模板题，稍微要处理下感觉就是把英文字母转换为数字。。算是自己的一个入门吧AC代码：#include<iostream>#include<algorithm>using...
2019-03-14 16:35:52
128
转载 康托展开详解
原贴链接：https://blog.csdn.net/qq_38701476/article/details/81003290定义：康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次，因此是可逆的。原理介绍**X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! ...
2019-03-12 15:32:41
185
原创 UVA11624-Fire!（BFS+预处理）
题目链接：传送门Biubiubiu~~~吐槽一下这道题，做题体验极差，在uva转都转不了，在vjudge上也是要么提交失败要么就在队列中不动了，而且这题还挖了大坑，真的是折磨了我几天，打了几次，多少次过了样例就是不知道错哪里mdzz…分析：题意大概是joe要逃离迷宫，同时迷宫着火，逃离成功的标志是Joe达到任意一条边界，而火焰回向四处燃烧并且持续不断向四周燃烧，这么一看就是两个BFS，然而却不...
2019-03-07 23:16:01
159
原创 HDU1072-Nightmare（BFS）
题目链接：传送门Biubiubiu~~分析：题意大概是给一个迷宫，2是起点，3是终点，炸弹时间6秒，而达到4后炸弹时间重置，达到0秒时重置炸弹无效和到达终点无效，本题一个坑点也是我一开始没攻破的地方就是一个地方可以多次走，这样的话就极有可能陷入无限死循环，队列排不完的情况，因为数据比较小，所以只要把4走过之后变成1就好啦，最后所有队列都会消失~~AC代码：#include<iostre...
2019-03-07 20:44:50
107
原创 HDU2612-Find a way（双BFS）
题目链接：传送门Biubiubiu~~分析：一开始是想不出来怎么在多个KFC中找到距离J和M最短的那个，看了别人题解才做出来。。。所谓双BFS其实就是BFS两次而已，从J开始BFS和从M开始BFS，然后用一个KFCstep[ 0/1][x] [y ]来记录到达所有KFC时需要走的步数,然后循环比较就好了~~AC代码：#include<iostream>#include<c...
2019-03-07 01:29:15
89
原创 POJ1797-Heavy Transportation（最短路变形）
题目链接：传送门biubiubiu~~分析：自己感觉有点奇妙，做了POJ2253-Frogger(最短路变形)这道题后，感觉莫名奇妙，这道题就扫了一遍代码就一遍过了。。（难道是传说中的题感还是这题有点水），感觉自己都没理解透就A过去了。。。 题意大概是，把承重量当两条路之间的权值，找到从起始点到终点的（各条路径中最小值的那段）中的最大值，即max(min(可行路径边))，然后只要套上模板然后把d...
2019-03-05 20:57:31
126
原创 POJ2253-Frogger(最短路变形)
题目链接：传送门BiuBiuBiu~~分析：（一开始甚至没看懂题目。。。。） 给了两只青蛙坐标，要求出一只青蛙到另一只青蛙的最短路中的最大边的距离，一开始不知道怎么处理。。看了别人发现依旧只要套上最短路的模板，然后把dis[ ] 数组改为最短路中最长边的距离就好了。。接下来就只贴spfa算法代码了，另外两种处理差不多一样。。（对了，看了很多题解都说G++过不去。。我在vjudge和poj上都试...
2019-03-05 17:33:18
166
原创 HDU1160FatMouse's Speed（DP）
题目链接：传送门biubiubiu···分析：题意大概是有若干只老鼠的数据，要找到最大的子序列将他们按照体重从大到小，速度从小到大的顺序输出。记录路径的话在结构数组中开个n记录原始的顺序，然后再用一个l来记录每一个数据的上一个数据，运用dp求出最大的序列。AC代码：#include<iostream>#include<cstring>#include<alg...
2019-03-04 16:41:31
119
原创 HDU1978（DP）
题目链接：传送门biubiubiu~分析：题意大概是在起始点先具有指定能量，然后他能走到他能量范围内的点，并变为那个点的能量，求他走到终点的方案。。。。自己看题时想复杂了很多，以为能力是会叠加的。。。。还以为第四点的意思是到终点要控制剩多少能量。。。。。。难受了一波思路：运用dp思想，大概就是把从某点开始，所获得能量后能到的点都遍历一遍，用dp[i][j]来表示到达(i,j）点所有的方案数。...
2019-03-02 11:17:14
109
原创 HDU1505City Game（最大子矩阵）
题目链接：传送门分析：题意大概就是要求一个由F和R构成的矩阵中，单单由F构成的最大矩阵思路：运用到dp思想，但第一次做还是比较难想到，用一个dp数组记录高度，再用两个数组分别来表示某个点向左和向右延伸的最大宽度，最后再计算每块的面积就OK了AC代码：#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;i...
2019-03-01 10:59:30
182
原创 HDU2577(DP)
题目链接：传送门分析：题意大概是打一段字符串，可以用cap locks键，也可以用shift键加字母键，最后得保证cap lock键是关闭的思路：第一眼知道是DP，然而却不知道怎么找状态方程，看了网上题解后，大概就是定义两个数组表示两个状态，一个状态是关了cap键，一个是开着。AC代码：#include<cstdio> //头文件模板#include<cstring&...
2019-02-28 19:00:39
94
原创 HDU-5137（最短路）
题目链接：传送门分析：题目大概意思是BOSS LIU的人脉圈互相帮忙但是要钱，你需要劝说一个人，让BossLIU没办法叫到校长或者花更多的钱。思路：最短路，用spfa算法方便点，难点在于如何变通处理砍掉某个点能使最短路变最大。一开始总是不知道去掉什么点好，看了网上的题解，竟然是全部遍历一遍（因为数据小）。。。。AC代码：#include<cstdio> //头文件纯属模板#...
2019-02-27 22:24:45
233
原创 最短路spfa算法的模板（加批注）
求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。有人称spfa算法是最短路的万能算法。...
2019-02-27 19:13:04
305
原创 POJ1321棋盘问题
题目链接：传送门分析：运用DFS，一开始就想到DFS但是一直都是一个一个遍历还设置了很多变量，结果不是WA就是超时，看了题解别人都是一行一行加的。。。自己真的菜的真实。。。AC代码：#include<iostream>#include<cstring>#include<cstdio>using namespace std;char c[10][10...
2019-02-25 19:55:16
92
原创 UVA10020-Minimal coverage（区间覆盖+贪心）
题目链接：传送门分析：给出长度的有边界点坐标，然后再给出多组线段的左右坐标，判断所给出的线段是否能够覆盖完题目要求的区间。解题思路：开个结构数组记录线段左右点，排序，左边小的在前面，然后用那些左边小于要求，右边又比较远的线段填充进去。AC代码：#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;st...
2019-02-23 15:50:45
168
原创 POJ1611-The Suspects（并查集入门内附详解）
题目链接：传送门分析：该题为并查集入门，关于并查集入门可以看一下并查集详解（简单图文解说），看完基本就知道并查集的基本函数怎么写，这里还有另一道也是并查集入门的题目，可以用来练练手HDU1232畅通工程分析：基本的并查集函数，稍微要处理一下的地方就是将suspect那一组的最顶端改为0，这样在清点人数的时候好找一点。AC代码：#include<iostream>using n...
2019-02-20 15:09:07
222
原创 POJ3984迷宫问题（BFS入门+记录路径）
问题：传送门关于BFS算法：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。题目分析： ...
2019-02-20 11:07:57
447
原创 HDU1232畅通工程（并查集入门内附详解）
题目链接：传送门分析：这道题可以说是并查集入门题，关于并查集可以看一下并查集图文易懂详解这篇文章，看完基本就知道并查集的基本函数要怎么写，然后我们再来看下这道题。思路：将题目给的路径连接起来作为一个城区，再将城区的个数数出来，而城区个数数量减去1就为所需要的连接路段。AC代码：#include<iostream>using namespace std;int pre[100...
2019-02-16 14:10:11
181
转载 并查集详解 ——图文解说,简单易懂(转)
为了解释并查集的原理，我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的群落，通过两两之间的朋友关...
2019-02-16 13:55:18
219
原创 fill函数与memset函数比较
【C++】fill函数，fill与memset函数的区别1，memset函数按照字节填充某字符在头文件&lt; cstring &gt;里面2，fill函数按照单元赋值，将一个区间的元素都赋同一个值在头文件&lt; algorithm&gt;里面3，因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节),也可以用来填充boo...
2019-02-11 16:17:44
909
原创 HDU1016Prime Ring Problem（DFS）
题目链接：传送门分析：素数环，打印素数，然后用DFS遍历每种可能的相加情况就OK了AC代码：#include<iostream>#include<cstring>using namespace std;int a[30],n;bool vis[250];int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,...
2019-01-29 16:50:05
75
原创 HDU1789Doing Homework again（贪心法）
题目链接：传送门分析：题意大概是给定DDL，要在DDL之前尽可能的完成任务使得扣的分数最少思路：运用贪心法思想，先按时间排序，时间短的排前面，时间相同按分数排序，分数大的在前面，最后再筛选就好了AC代码：#include<iostream>#include<algorithm>using namespace std;struct work{ int day;...
2019-01-29 16:09:29
108
原创 HDU2068RPG的错排（组合+错排）
题目链接：传送门分析：运用错排原理，大概是答对一半以及以上就是可以全对，也可以错一个，或者错两个，错三个，直到错n/2个人，总数加起来就是就是他要猜对一半的个数AC代码：#include<cstdio>#include<cstring>#include<iostream>using namespace std;long long C_n_m(int...
2019-01-29 14:19:45
112
原创 HDU2049不容易系列之(4)——考新郎（错排）
题目在这里：传送门分析：错排公式入门题，公式和这个例题其实在这一篇blog中我有提过，了解公式可以看一下思路：M个新郎找错新娘（太惨了吧）这个情况即为错排，然后一共又有N对新婚夫妇，所以从N个里面找M个是排列组合的C（N，M），由于阶乘数过大，所以就额外先码好了，以免计算时超时AC代码#include&lt;iostream&gt;using namespace std;long lo...
2019-01-29 03:10:18
133
原创 HDU2067小兔的棋盘（卡特兰数）
题目链接：传送门分析：这一个是关于卡特兰数数的应用，这里有一篇关于卡特兰数的应用汇总“快点我”，里面把许多卡特兰数的情况基本都汇总了一遍，以及公式的基本介绍。而本题的棋盘问题便是卡特兰数应用的一种AC代码：#include<iostream>using namespace std;int main(){ long long h[100]={0},n,num=0; h[0...
2019-01-29 03:03:00
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人