数学
doraHP
暂时不写
展开
-
记一次图层合并算法设计
一张完整的图像可能是由若干个大小不同的图层组成的。如果由计算机将这若干个图层渲染成一张完整的图像,则需要根据图层的z值(也可以理解为远近关系,z值越大,从视觉角度来看,图层被显现的内容越多),所以,一般渲染过程,就是将图层根据z值进行升序排序,然后从z值最小的图层开始依次渲染。每个图层都是固定大小的矩形(即使生活中我们看到各种形状的图形,它们其实是被包含到一个矩形区域"RGBA画布"中)。 而今天讨论的主题是如何将图层合并,从而减少计算机的计算量(前提:此处可以忽略合并图层带来计算量)。我...原创 2020-08-16 11:59:12 · 563 阅读 · 0 评论 -
记一次大数整除
除法的其实也是减法(应该可以这样说),那么大数除法中,该如何判断一个大数能否被数整除呢?(这里说的数指自然数)比如 a(=100000000000000000000000),就不能被 b(=333)整除,(但是计算机硬件不支持这次计算或者计算结果有误),为了方便理解,这里定义一个函数 h(a, b) ,如果h(a, b) == 0的话,则说明a可以被b整除。大数整除的一种思路:跳过无意义的减法运算过程(意思就是比如100/3,100减去10*3后得余数70,如果余数x(70)可以被y(3)整除,则1原创 2020-06-26 11:04:11 · 343 阅读 · 0 评论 -
素数的判断方法/go实现(4s算出1000w以内的素数)
这篇文章会介绍三种判断素数的方法,其中对第一、二种简单介绍,第三种会详细介绍。特别说明一下, 1不是素数,2是素数。方法一(也是最容易理解的方法):、 若一个数n(n > 2)为素数,则自然数集合 => {[2,]区间}中,一定有一个自然数可以整除n。方法二(素数都是不可整除的,而合数一定可以由素数相乘得到) 若一个数n(n > 2)为素数,则素数集合 => {2, 3, ..., m(m <= )}中的任何素数都不能整除n。方法三(不是合...原创 2020-06-16 10:36:26 · 671 阅读 · 0 评论 -
数学之美-拼图
质数一个很重要的特点:`除了1和它自身外,不能被其他自然数整除`扩展(1)质数m, n相乘得到s的话,s便不再是质数,但是其因数也是唯一确定,即:1, s, m, n(2)质数集合S => {a0, a1, ..., an} 中任意个不同的质数相乘得s,如果n是一个质数,且n是s的因数,则s可以被n整除。自然数的前100个质数为:2357111317...523541应用场景背景:一块完整的图像被拆散成若干个碎片,而集合中又有若干个这样的图像被拆散。给你原创 2020-06-07 10:09:56 · 199 阅读 · 0 评论 -
记一次补码的分析总结
补码的运用意义(1) 区分正负数(2) 在固定bit位数下,按照进行加法规则进行运算且计算结果能正确表示,并且在加法基础上支持其它运算(减法、乘法、除法等)补码的一些理解补码更像是一种数值转换规则,"补"仅是针对与负数而言。(通过特定规则将原码的负数转为"补码"的数,然而其加运算过程,看着就像将缺失的1给补上,所以称之为"补码"吧)以 1000 0000和 0111 1111做加法计算为例,按照加法规则,进行运算时,看来就像是将正数的1补充了负数的0,而凡是"溢出"的结果都破坏了补码的.原创 2020-05-15 09:40:25 · 168 阅读 · 0 评论 -
记一次算法优化
这段时间刷了刷letcode,编程的乐趣可能就是`它就在那儿,而你要征服它`(哈哈哈),刷过一道题时,会有种莫名其妙的快感!本篇文章记录了我刷的一道算法题并经历不断优化和改进且最终"攀顶"的历程。题目优先:letcode-44_通配符匹配题解:我的题解'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。示例:(抄自 letcode)输入:s ...原创 2020-01-25 14:23:14 · 566 阅读 · 0 评论 -
数学之美-唯一ID生成算法
一切的合理性都可以通过数学来解释(自己瞎编的),今天就用数学给大家变个戏法,实现一个唯一ID生成器;而用到的数据知识包括排列组合+质数特性应用: 先给出一个数学定义:在一个质数集合中随意取出2n个质数,让他们两两相乘然后加和得m,放入后重新再取出2n个质数,经过相同步骤计算得出z,除非前后取出的质数相同且两两相乘的组合也相同,否则m != z(我拿着笔经过一阵噼里啪啦,验证得来的)。...原创 2020-01-02 23:25:17 · 1617 阅读 · 0 评论