摘要: 1.同模余定理 定义 所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 应用 (a+b)%c=(a%c+b%c)%c;--1 (a-b)%c=(a%c-b%c)%c;--2 (a*b) 阅读全文
posted @ 2020-04-05 20:23 不二良 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 在机试笔记4中的统计子字符串个数题目中,使用了一种时间复杂度为O(n*m)的字符串匹配算法,他也叫暴力匹配算法或者BF算法。在实际的开发中,它却是一个比较常用的字符串匹配算法。原因有以下几点: 第一,实际的软件开发中,大部分情况下,模式串和主串的长度都不会太长。而且每次模式串与主串中的子串匹配的时候 阅读全文
posted @ 2020-04-05 19:13 不二良 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 颜色通常用三个相对独立的属性来描述,三个独立变量综合作用,自然就构成一个空间坐标,这就是颜色空间。而颜色可以由不同的角度,用三个一组的不同属性加以描述,就产生了不同的颜色空间。但被描述的颜色对象本身是客观的,不同颜色空间只是从不同的角度去衡量同一个对象。就是说我们做的只是把颜色进行了编码,用数字来表 阅读全文
posted @ 2020-04-05 11:42 不二良 阅读(4045) 评论(0) 推荐(0) 编辑