算法
Caretaker9
。
展开
-
【JS绘制Voronoi图 - 2】两个Voronoi图干涉
假设我手上两个Voronoi图一个五个关键点一个五十个关键点。我们重新调整五十个关键点的图的上色情况。我们对图二进行重新上色,如果图二中的关键点在图一中落入某一颜色,则让图二该颜色区域也为这个颜色。结果(下面的结果不是上面两个图的结果,因为我没有设好固定随机数所以出现的点不一样,但效果就是这样的效果)可以看到图一直来直去的边界变得有变化了,其实图二关键点越多,变化的细节就越多。...原创 2020-03-09 20:27:34 · 551 阅读 · 2 评论 -
【JS绘制Voronoi图 - 1】Voronoi 简单介绍
Voronoi :其实就是在一个平面上有若干个特殊点,每个点都和里它最近的特殊点的颜色相同。这里写出一个基本代码,Voronoi图可以用于生成随机地图之类的。网上有相关教程,这个是自己写的第一步。因为生成地图要自然边界和平均分布的地界,后期的开发都要围绕这个基础。因为接下来要给Voronoi 单独设个类了。所以先把第一步的代码贴出了。以做笔记。<!DOCTYPE HTML>&l...原创 2020-03-09 17:24:15 · 1030 阅读 · 0 评论 -
【算法】第二章排序
##目录初级排序选择排序插入排序希尔排序归并排序自顶向下排序自底向上排序快速排序优先队列##初级排序###一、 选择排序简述:选择排序就是遍历一遍数组把最小的和第一个数字交换。第二遍遍历数组时候选择和第二个交换,一次类推。//注意不要在for循环中用a.length()不然每次都要获取a.length();public voiv sort(Compar...原创 2020-03-08 17:07:49 · 103 阅读 · 0 评论 -
【算法】第一章
###1.1.10 二分法查找 关键代码public int rank(int key,int[] a){ int lo = 0; int hi = a.length() - 1; while(lo<=hi){ int mid = lo + (hi - lo)/2; if(key < a[mid]) hi = mid - 1; else if(key > a[...原创 2020-03-08 17:07:18 · 66 阅读 · 0 评论 -
【算法】第三章查找
##顺序查找 - 无序链表太简单、直接上代码了public Node(Key key,Value val,Node Next) { this.key = key; this.val = val; this.next = next;}public Value get(Key key) { for(Node n = first;n!=null;n=n.next) { if(n.k...原创 2020-03-08 17:06:38 · 184 阅读 · 0 评论 -
【动态地图开发日志】01:Python分析地图中的区域
序: 几年前,看到6H猎人在网上做的动态世界各国领土变化的视频,被深深的吸引了,那个视频也特别火,被各大知名媒体引入,本想向作者询问视频制作软件,却被告之是一帧帧画出来的,作为一个资深地图迷和程序员自然不能忍。其实看视频的时候就已经在想这些算法该怎么写了,后来偶然看到了一个网站,调出了他的JS代码,学习了一下,又结合各种因素想了想,基本所有问题都已经解决了,就差开始动手了。于...原创 2018-10-22 12:39:19 · 1192 阅读 · 0 评论 -
【LeeCode】x 的平方根
这个在网上查了牛顿开方公式:大概就是 递归调用其中A为开方数,X为可能的结果X1=A/2;然后计算X2=(X1+A/X1)/2;以此类推Xn=(Xn-1+A/Xn-1)/2然后用Xn-Xn-1得到精度值,在允许的范围内就可以收手。代码如下:class Solution {public: int mySqrt(int x) { float ret=0; if...原创 2018-04-11 13:31:51 · 323 阅读 · 0 评论 -
【LeetCode】爬楼梯,遇到的问题
发现 阶乘太厉害了 ,这样搞很容易溢出,导致计算出错。class Solution {public: int climbStairs(int n) { int ret=0; for(int i=0;i<=n/2;i++) { int nSteps=n; nSteps=nSteps-i*2...原创 2018-04-16 13:18:02 · 313 阅读 · 0 评论 -
【LeeCode】Reverse Integer 总结
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 21 Note: Assume we are dealing with原创 2017-12-19 12:32:06 · 151 阅读 · 0 评论 -
【算法】N阶贝塞尔曲线程序设计
由几个贝塞尔曲线的特征点来生成鱼的路径点。原创 2017-09-20 21:40:21 · 1547 阅读 · 0 评论