随笔分类 -  算法

python实现对简单的运算型验证码的识别【不使用OpenCV】
摘要：python实现对简单的运算型验证码的识别【不使用OpenCV】 灰度化，在RGB模型中，如果R=G=B时，则彩色表示一种灰度颜色，其中R=G=B的值叫灰度值，因此，灰度图像每个像素只需一个字节存放灰度值（又称强度值、亮度值），灰度范围为0-255。 阅读全文
posted @ 2022-06-09 23:25 virtualman 阅读(2231) 评论(0) 推荐(0)
机器学习算法之Kmeans算法（K均值算法）
摘要：Kmeans算法（K均值算法） KMeans算法是典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。 如何定义两个样本的相似： 两个样本在欧式空间中的距离 ####引入新概念： 阅读全文
posted @ 2021-02-06 16:12 virtualman 阅读(821) 评论(0) 推荐(0)
【C++】用于ACM/OI等算法竞赛的读入优化
摘要：比较 正常情况下，cin/cout是最慢的输入输出方式，其速度远远小于scanf和printf。 那么，如何解决这个问题呢？ 我们引入取消同步的操作 std::ios::sync_with_stdio(false); 这个函数是一个“是否兼容 stdio”的开关，C++ 为了兼容 C，保证程序在使用 阅读全文
posted @ 2020-09-01 21:46 virtualman 阅读(524) 评论(0) 推荐(0)
贝塞尔曲线（B-spline）的原理与应用
摘要：什么是贝塞尔曲线？ 贝塞尔曲线(Bézier curve)，又称贝兹曲线或贝济埃曲线，是应用于二维图形应用程序的数学曲线。 来源 贝塞尔曲线于1962，由法国工程师皮埃尔·贝塞尔（Pierre Bézier）所广泛发表，他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由Paul de Cast 阅读全文
posted @ 2020-09-01 21:26 virtualman 阅读(2869) 评论(1) 推荐(0)
【算法】Tarjan算法求强连通分量
摘要：概念： 在有向图G中，如果两个定点u可以到达v，并且v也可以到达u，那么我们称这两个定点强连通。 如果有向图G的任意两个顶点都是强连通的，那么我们称G是一个强连通图。 一个有向图中的最大强连通子图，称为强连通分量。 tarjan的主要思想： 从一个点开始DFS，记录两个数组，dfn[]和low[]。 阅读全文
posted @ 2018-10-28 08:29 virtualman 阅读(306) 评论(0) 推荐(0)
【算法】单元最短路径之Bellman-Ford算法和SPFA算法
摘要：SPFA是经过对列优化的bellman-Ford算法，因此，在学习SPFA算法之前，先学习下bellman-Ford算法。 bellman-Ford算法是一种通过松弛操作计算最短路的算法。 适用条件 适用条件 1.单源最短路径(从源点s到其它所有顶点v); 2.有向图&无向图(无向图可以看作(u,v 阅读全文
posted @ 2018-08-31 17:28 virtualman 阅读(543) 评论(0) 推荐(0)
【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
摘要：在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后，后面的人，可以 阅读全文
posted @ 2018-08-31 17:18 virtualman 阅读(55128) 评论(0) 推荐(1)
【算法】位运算与优化
摘要：刚刚学算法的时候，看到dalao处处用位运算，感觉真的太玄学了，然后直到今天才深入理解了下位运算的操作，其实并没有多么玄学，只不过是利用了计算机本身的性质罢了。 基本概念： 真值： 带符号位的机器数对应的真正数值称为机器数的真值0000 0001的真值 = +000 0001 = +1，1000 0 阅读全文
posted @ 2018-08-15 20:12 virtualman 阅读(1105) 评论(0) 推荐(1)