算法
文章平均质量分 93
tiandyoin
裳絮与裳潇
展开
-
可递归的正则表达式
一般来说,递归的正则表达式用来匹配任意嵌套层次的结构或左右对称的结构。# 使用了x修饰符,忽略正则表达式内的空白符号/\( ( (?>[^()]+) | (\g) )* \)/x可以匹配(a(bc)de)、(abc(bc(def)c)de)。转载 2022-09-08 17:09:17 · 731 阅读 · 0 评论 -
抖音色度抠图代码
void DrawTransparentBitmap(HDC hdc, HBITMAP hBitmap, short xStart, short yStart, COLORREF cTransparentColor) { // 色度抠图: 把hBitmap中的颜色cTransparentColor替换成透明色,并写到hdc上 BITMAP bm; COLORREF cColor; HBITMAP bmAndBack, bmAndObject, bmAndMem, bmSave;..原创 2020-12-31 09:44:27 · 786 阅读 · 0 评论 -
蚂蚁算法简介
转自百度百科和http://www.cnblogs.com/biaoyu/archive/2012/09/26/2704456.html蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,...转载 2018-05-09 10:17:42 · 13881 阅读 · 0 评论 -
粒子群优化算法(PSO)
一、粒子群算法的概述 粒子群算法(PSO)属于群智能算法的一种,是通过模拟鸟群捕食行为设计的。假设区域里就只有一块食物(即通常优化问题中所讲的最优解),鸟群的任务是找到这个食物源。鸟群在整个搜寻的过程中,通过相互传递各自的信息,让其他的鸟知道自己的位置,通过这样的协作,来判断自己找到的是不是最优解,同时也将最优解的信息传递给整个鸟群,最终,整个鸟群都能聚集在食物源周围,即我们所说的找到了最优...转载 2018-05-09 10:47:44 · 2899 阅读 · 1 评论 -
Python编程实现粒子群算法(PSO)详解
1 原理粒子群算法是群智能一种,是基于对鸟群觅食行为的研究和模拟而来的。假设在鸟群觅食范围,只在一个地方有食物,所有鸟儿看不到食物(不知道食物的具体位置),但是能闻到食物的味道(能知道食物距离自己位置)。最好的策略就是结合自己的经验在距离鸟群中距离食物最近的区域搜索。利用粒子群算法解决实际问题本质上就是利用粒子群算法求解函数的最值。因此需要事先把实际问题抽象为一个数学函数,称之为适应度函数。在粒子...转载 2018-05-09 14:37:57 · 10272 阅读 · 1 评论 -
SHA256安全散列算法
SHA256是安全散列算法SHA(Secure Hash Algorithm)系列算法之一,其摘要长度为256bits,即32个字节,故称SHA256。SHA系列算法是美国国家安全局 (NSA) 设计,美国国家标准与技术研究院(NIST) 发布的一系列密码散列函数,包括 SHA-1、SHA-224、SHA-256、SHA-384 和 SHA-512 等变体。主要适用于数字签名标准(DigitalS...转载 2018-04-21 10:30:38 · 6843 阅读 · 0 评论 -
判断多个点在多边形内的在线算法
通常判断一个点在多边形内有五种算法:1. 叉积法,面积法(适用于凸包)2. 射线法,直线法, 最坏时间O(n), 通常都可以达到常数基数时间3.回转数(也叫旋转角)法4.改进弧长法(转角法的改进版),精度比较高5.以多边形上的顶点划分空间网格的方法(自创,理论未完善)下面要讨论一个在线的算法。假设求得三个点在多边形n内,对三个点连线成一个内多边形m,如果再来一个点p,先...原创 2018-09-29 10:55:28 · 1110 阅读 · 0 评论 -
发一个机器学习网站
https://feisky.xyz/machine-learning/basic/原创 2018-12-12 19:55:27 · 329 阅读 · 0 评论 -
求解最小外接矩形
最小矩形(rec1)的解题报告 作者:冯浩 时间: 2007.10.11 文档类型/出处:NOI专刊 题目简述: 給出一个平面点集S,求一个面积最小的矩形使其包含S所有的点。 预备知识: 在求解这道题之前我们先要了解一些关于凸包的知识。 什么是凸包?简单地说,对于一个平面点集S,我们把完全包含该点集的最小的凸多边...转载 2018-12-27 14:15:43 · 6914 阅读 · 0 评论