Line drawing algorithm 罗列了几种在屏幕像素上画直线的算法。 不过如果让我自己想的话,思维过程应该是这样: 算法的输入?两个实数点。 算法的输出?若干个自然数点。 怎么展示算法结果?屏幕上的像素可以抽象成一个二维数组,点作为坐标索引来定位,给二维数组赋值相当于给像素上色。 过程 ...
分类:
编程语言 时间:
2021-05-04 16:06:08
阅读次数:
0
1. 为什么要离散化 连续属性离散化的目的是为了简化数据结构,数据结构离散化技术可以用来减少给定连续属性值的个数。离散化方法经常作为数据挖掘的工具。 2. 什么是数据的离散化 连续属性的离散化就是在连续属性的值域上,将值域划分为若干个离散的区间,最后用不同的符号或整数、值代表落在每个子区间中的属性值 ...
分类:
其他好文 时间:
2021-05-04 16:02:26
阅读次数:
0
1. 原理推导 令空间中点A与点B组成向量$\overrightarrow\(,向量外有一点P,那么我们要求的就是P与直线\)\overrightarrow$的距离d。 连接点A与点P,得直线向量$\overrightarrow\(。将向量\)\overrightarrow\(与\)\overrig ...
分类:
编程语言 时间:
2021-05-04 15:40:58
阅读次数:
0
1、最优化与线性规划 最优化问题的三要素是决策变量、目标函数和约束条件。 线性规划(Linear programming),是研究线性约束条件下线性目标函数的极值问题的优化方法,常用于解决利用现有的资源得到最优决策的问题。 简单的线性规划问题可以用 Lingo软件求解,Matlab、Python 中 ...
分类:
编程语言 时间:
2021-05-04 15:39:35
阅读次数:
0
关于第二个月学习Java总结与反思一、前言:1.知识点:题目集四中涉及到的知识点有,类的继承,子类对父类方法的重写,子类继承父类的方法和属性,类的聚合使用,正则表达式的使用;题目集五中涉及到的知识点有,split的分隔运用,插入排序、选择排序及冒泡排序三种排序算法的运用,正则表达式的运用,match ...
分类:
编程语言 时间:
2021-05-04 15:34:53
阅读次数:
0
多重背包问题的模板题,感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲,之前看过,实践做题第一次,挺开心的。模板就参考kuangbin大牛的,此外,其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类:
其他好文 时间:
2021-05-04 15:22:41
阅读次数:
0
总体结构 head.payload.signature 怎么来的 head,头部。 记录了token的类型和加密算法的josn。 像是这样:{ "typ": "JWT", "alg": "HS256" }。 然后要转成base64字符串。 payload,载荷信息。 记录了用户信息的json。 然后 ...
分类:
其他好文 时间:
2021-05-04 15:16:33
阅读次数:
0
雪花算法概述 雪花算法简单来说是这样一个长整形数值。它64位,8个字节,刚好一个long。(为什么雪花算法ID是64位? 大概也是这个原因吧。理论上当然可以使用更多位,但是其实不是很有必要) 雪花算法,在单个节点上是有序的,如同 号段模式,但它也不是 全局严格有序,而是单个节点严格递增。 雪花算法的 ...
分类:
其他好文 时间:
2021-05-03 12:53:11
阅读次数:
0
题目描述 给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id 。比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ,员工 2的 数据结构是 [2 ...
分类:
其他好文 时间:
2021-05-03 12:49:49
阅读次数:
0
开篇词 | 这样学Redis,才能技高一筹 01 | 基本架构:一个键值a数据库包含什么? 可以存哪些数据? 基本的数据模型是 key-value 模型 02 | 数据结构:快速的Redis有哪些慢操作? 键和值用什么结构组织? 为什么哈希表操作变慢了? 有哪些底层数据结构? 集合类型的底层数据结构 ...
分类:
其他好文 时间:
2021-05-03 12:49:03
阅读次数:
0