在实验课上用自己的算法画直线被diss效率低 花了半天时间看了下Bresenham算法真🐮🍺 总结一下其中的精妙之处 Bresebham直线生成算法的基本原理是，每次在最大位移方向上走一步，而另一个方向是走步还是不走步取决于误差项的判别。 声明k为斜率 在0≤k<1的情况下，假设当前点是P(x1 ...
分类：
编程语言 时间：
2018-09-17 23:01:08
阅读次数：
328
简介 所谓迷宫生成算法，就是用以生成随机的迷宫的算法 迷宫生成算法是处于这样一个场景： 一个row行，col列的网格地图，一开始默认所有网格四周的墙是封闭的 要求在网格地图边缘，也就是网格的边上打通2面墙 所有网格都至少保证网格周围至少有一堵墙打通 所有网格都能通过打通的墙能形成一条通路 一个row ...
分类：
编程语言 时间：
2018-09-01 00:03:30
阅读次数：
599
理解分布式id生成算法SnowFlake https://segmentfault.com/a/1190000011282426 articleHeader2 分布式id生成算法的有很多种，Twitter的SnowFlake就是其中经典的一种。 概述 SnowFlake算法生成id的结果是一个64b ...
分类：
编程语言 时间：
2018-08-31 14:47:49
阅读次数：
180
前不久做了一个优惠劵的分享功能，其中一个功能就是生成一个优惠劵分享短链接。生成的短链接要求每个链接都是唯一的，并且长度尽可能短。在网上查了一下相关的思路，发现了一个不错的算法。这个算法的思路就是用[a-zA-Z0-9]建立一个长度为62的矩阵，然后把矩阵打乱，再生成一个全局唯一的数字，再把这个数字用 ...
分类：
编程语言 时间：
2018-08-23 14:10:24
阅读次数：
159
最短路径在数据结构的教材上有两种生成算法：Floyed算法和Dijkstra算法 Floyed算法 算法思想： 通过三个for循环，求出各个点距离其他各个点的最短距离。其中，最外层for循环遍历中间节点k，第二第三层循环起点i，终点j；算法思想：如果i节点到k节点的距离 加上 k节点到j节点的距离， ...
分类：
编程语言 时间：
2018-06-23 19:14:41
阅读次数：
112
前言 算法来自国外大牛的一篇博客： "点击此处可查看" 算法不涉及任何人工智能领域知识，仅仅是针对上下文无关文法提出的生成句子的思路。 上下文无关文法 上下文无关文法仅与句子结构有关，与上下文语意无关。 属性|单词 | S |NP VP NP |Det N / Det N NP |I / he / ...
分类：
编程语言 时间：
2018-06-21 19:48:33
阅读次数：
197
例如这组数 1,35,5664,3,5,6,78,234,675,47 它们看起来是随意的,里面可能会重复.它们是一个随机数序列.这个序列的顺序是固定的,第1位是1,第2位是35.这个序列是手工写的. 显然,计算机要使用一种算法来自动生成这个序列,而不是用人工来写. 中方方法-随机数生成算法 冯诺依 ...
分类：
其他好文 时间：
2018-06-03 23:45:28
阅读次数：
218
隐藏图不是什么新鲜的东西，具体表现在大部分社交软件中，预览图看到的是一张图，而点开后看到的又是另一张图。虽然很早就看到过这类图片，但是一直没有仔细研究过它的原理，今天思考了一下，发现挺有趣的，所以自己也写了个简单的算法把两张图片合成为一张隐藏图。 比如下面这张图。 当背景颜色为白色时，通常也就是在预 ...
分类：
编程语言 时间：
2018-05-25 21:16:23
阅读次数：
180
Mirai变种中的DGA 分享到： 分享到： 分享到： 发布时间：2016-12-12 16:02:57 作者：360网络安全研究院 投稿方式：发送邮件至linwei#360.cn，或登陆网页版在线投稿 那个导致美国断网的Mirai 又出现带DGA变种，内置了域名生成算法。 连续导致美国和德国断网事 ...
分类：
其他好文 时间：
2018-04-16 18:32:38
阅读次数：
430
一种避免一次性生成所有内容的可预测随机数实现 原文使用了简易的随机数生成算法来生成，可以支持的最大数字是uint型的最大值。 文中提到的宏无限分解和微无限分解指的是用种子生成的随机结果再作为种子继续生成，细化到具体星球，植被等等。 这样当玩家在任意坐标区域内，只需要生成附近一小块的随机内容。这种做法 ...
分类：
其他好文 时间：
2018-04-04 15:12:28
阅读次数：
138
