
算法
Chydison
这个作者很懒,什么都没留下…
展开
-
多边形分解成三角形算法, 耳切法
https://blog.youkuaiyun.com/zzq61974/article/details/87635763https://www.cnblogs.com/xignzou/p/3721494.htmlhttps://blog.youkuaiyun.com/u012138730/article/details/79927778转载 2019-11-08 17:09:09 · 8972 阅读 · 0 评论 -
A Star算法
A Star算法是一智能找最短路径算法(下面简称A算法), 与 Dijkstra算法相比,A算法访问的节点比较少,因此可以缩短搜索时间。他的算法思想是:这里有公式f 最终路径长度f = 起点到该点的已知长度h + 该点到终点的估计长度g。 O表(open): 待处理的节点表。 C表(close): 已处理过的节点表。算法流程:从转载 2016-04-01 11:59:09 · 581 阅读 · 0 评论 -
Python ARC4加密
ARCFour.py#!/usr/bin/env python# -*- coding: utf-8 -*-import osimport sysimport structimport codecsg_magic = 0x48594c5adef ArcFourSecurity(text, password): keylen = len(password) j ...原创 2018-12-07 15:40:04 · 1197 阅读 · 0 评论 -
洗牌算法-蓄水池采样算法(Reservoir Sampling)
原文链接:https://www.cnblogs.com/snowInPluto/p/5996269.html蓄水池采样算法问题描述分析采样问题经常会被遇到,比如:从 100000 份调查报告中抽取 1000 份进行统计。 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 从 Google 搜索 "Ken Thompson",从中抽取 100 个结果查看哪些是今年的。这些...转载 2019-05-06 17:14:44 · 411 阅读 · 0 评论