MUL

【数论】数论相关口胡

点点圈 提交于 2020-08-09 21:07:08
正经人谁学数论啊 持续更新。 小学生数论,并不适合dalao 因为本人过于蒟蒻所以如果你想在这里学些什么的话还是算了 基本也就我自己看看 主题的锅导致标题分的不清楚,无语子 目录 目录 正经人谁学数论啊 目录 质数 Eratosthenes筛素数 线性筛素数 普通版 无需取模版 Miller_Rabin大素数判定 约数 GCD 辗转相除法求GCD 二进制方法求GCD 更相减损术求GCD 算数基本定理的推论 算数基本定理(唯一分解定理) 求正约数个数 线性筛求约数个数 约数和定理 线性筛求约数和 求正约数集合 试除法 倍数法 欧拉函数 性质 分解质因数求单个欧拉函数 Eratosthenes筛求欧拉函数 线性筛求欧拉函数 扩展欧几里得 非平凡因子 Pollard_Pho大数字质因数分解 同余 费马小定理 前置芝士 正文 欧拉定理 扩展欧拉定理 乘法逆元 费马小定理求逆元 欧拉定理求逆元 扩展欧几里得求逆元 线性求逆元 线性同余方程 中国剩余定理 组合数学相关 莫比乌斯反演&&拉格朗日插值 质数 Eratosthenes筛素数 其实就是劣质版线性筛,不过代码比较短,打个小表还是可以的。 时间效率 \(O(nlog\ log\ n)\) int Pri[maxn]; bool NotPri[maxn]; void JudPri(int n){ NotPri[0]=1; NotPri[1]

leetcode1281(整数各位积和之差)--C语言实现

心已入冬 提交于 2020-08-09 07:47:13
求: 给你一个整数 n ,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1: 输入: n = 234 输出: 15 解释: 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15 示例 2: 输入: n = 4421 输出: 21 解释: 各位数之积 = 4 * 4 * 2 * 1 = 32 各位数之和 = 4 + 4 + 2 + 1 = 11 结果 = 32 - 11 = 21 解: 思路:很直观,将整数先转换为字符串,然后从左到右扫描字符串,获取各个位置上的字符,使用2个变量分别记录当前的积和和,最后返回积和之差。 int subtractProductAndSum( int n){ int mul = 1 ; int sum = 0 ; char strN[ 6 ]; itoa(n,strN, 10 ); char *p; for (p=strN;*p!= ' \ 0 ' ;p++){ mul *= *p- '0' ; sum += *p- '0' ; } return mul-sum; } 来源: oschina 链接: https://my.oschina.net/u/4469818/blog/4278524

mysql count(*) count(1) count(id) 讲解 千万数据测试

為{幸葍}努か 提交于 2020-08-08 16:53:06
数据100万增加到 1000万测试数据 环境 win10 8g内存 mysql5.7.27 mysql my.ini 配置 注意(innodb_flush_log_at_trx_commit=0)配置 [Client] #设置3306端口 port = 3306 [mysqld] #设置3306端口 port = 3306 # 设置mysql的安装目录 basedir=E:devmysql-5.7.27-winx64 # 设置mysql数据库的数据的存放目录 datadir=E:devmysql-5.7.27-winx64data # 允许最大连接数 max_connections=200 # 服务端使用的字符集默认为8比特编码的latin1字符集 character-set-server=utf8 # 创建新表时将使用的默认存储引擎 default-storage-engine=INNODB sql_mode=NO_ENGINE_SUBSTITUTION,STRICT_TRANS_TABLES # 插入数据时设置为0提高插入数据,插入数据完成修改为1 innodb_flush_log_at_trx_commit=0 [mysql] # 设置mysql客户端默认字符集 default-character-set=utf8 1、创建表 CREATE TABLE `test_count

大佬整理的Python数据可视化时间序列案例,建议收藏(附代码)

て烟熏妆下的殇ゞ 提交于 2020-08-08 05:33:11
前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。 时间序列 1、时间序列图 时间序列图用于可视化给定指标如何随时间变化。在这里,您可以了解1949年至1969年之间的航空客运流量如何变化。 # Import Data df = pd.read_csv( ' https://github.com/selva86/datasets/raw/master/AirPassengers.csv ' ) # Draw Plot plt.figure(figsize=(16,10), dpi= 80 ) plt.plot( ' date ' , ' traffic ' , data=df, color= ' tab:red ' ) # Decoration plt.ylim(50, 750 ) xtick_location = df.index.tolist()[::12 ] xtick_labels = [x[-4:] for x in df.date.tolist()[::12 ]] plt.xticks(ticks =xtick_location, labels=xtick_labels, rotation=0, fontsize=12, horizontalalignment= ' center ' ,

基于FPGA的16阶级联型iir带通滤波器实现

不羁岁月 提交于 2020-08-08 05:25:35
警告 此文章将耗费你成吨的流量,请wifi下阅读,造成的流量浪费本人不承担任何责任。初版源代码获取(请勿用作他用,仅供学习):https://gitee.com/kingstacker/iir.git 若有问题可以联系我邮箱:kingstacker_work@163.com 版权所有,转载请注明出处。 感谢 感谢杜勇老师的书籍: 感谢杜勇老师不厌其烦的答复我的邮件垂询。 感谢自己,编代码调试眼睛快瞎了。。。。。 前言 这个课程设计做过一年多了,知识什么的差不多都忘记了,最近去面试直接就问项目,而且问得挺细,一脸懵逼,眼泪掉下来, 简历上写的项目你自己一定要说的明白 。 简历上写的项目你自己一定要说的明白 。 简历上写的项目你自己一定要说的明白 。 所以,又复习了一遍,当然更为娴熟也添加了新的东西。 基础知识: 什么叫滤波器? 简单的说,就像筛米,留下你需要的米,滤掉不需要的米头。过滤的功能。 什么叫数字滤波器? 用数字芯片做的滤波器,而不是rc搭的,输入是离散的序列,输出也是离散的序列; 快速了解时域频域: https://zhuanlan.zhihu.com/p/19763358?from=singlemessage&isappinstalled=1 什么叫时域? 信号随时间的变化。 什么叫频域? 曾经有个通俗的解释是:弹钢琴,琴键1234等表示的就是频域,产生的各种音乐就是时域

洛谷 P1018 乘积最大

房东的猫 提交于 2020-08-07 13:20:27
P1018 乘积最大 题目描述 今年是国际数学联盟确定的“ 2000 2 0 0 0 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 9 0 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ X Z 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 N N 的数字串,要求选手使用 K K 个乘号将它分成 K+1 K + 1 个部分,找出一种分法,使得这 K+1 K + 1个部分的乘积能够为最大。 同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子: 有一个数字串: 312 3 1 2 , 当 N=3,K=1 N = 3 , K = 1 时会有以下两种分法: 1、 3 \times 12=36 3 × 1 2 = 3 6 2、 31 \times 2=62 3 1 × 2 = 6 2 这时,符合题目要求的结果是: 31 \times 2 = 62 3 1 × 2 = 6 2 现在,请你帮助你的好朋友 XZ X Z 设计一个程序,求得正确的答案。 输入输出格式 输入格式: 程序的输入共有两行: 第一行共有 2 2 个自然数 N,K N , K ( 6≤N≤40,1≤K≤6 6 ≤ N ≤ 4 0 , 1 ≤ K ≤ 6 ) 第二行是一个长度为 N N 的数字串。 输出格式:

基于FPGA的16阶级联型iir带通滤波器实现

无人久伴 提交于 2020-08-07 12:34:25
警告 此文章将耗费你成吨的流量,请wifi下阅读,造成的流量浪费本人不承担任何责任。初版源代码获取(请勿用作他用,仅供学习):https://gitee.com/kingstacker/iir.git 若有问题可以联系我邮箱:kingstacker_work@163.com 版权所有,转载请注明出处。 感谢 感谢杜勇老师的书籍: 感谢杜勇老师不厌其烦的答复我的邮件垂询。 感谢自己,编代码调试眼睛快瞎了。。。。。 前言 这个课程设计做过一年多了,知识什么的差不多都忘记了,最近去面试直接就问项目,而且问得挺细,一脸懵逼,眼泪掉下来, 简历上写的项目你自己一定要说的明白 。 简历上写的项目你自己一定要说的明白 。 简历上写的项目你自己一定要说的明白 。 所以,又复习了一遍,当然更为娴熟也添加了新的东西。 基础知识: 什么叫滤波器? 简单的说,就像筛米,留下你需要的米,滤掉不需要的米头。过滤的功能。 什么叫数字滤波器? 用数字芯片做的滤波器,而不是rc搭的,输入是离散的序列,输出也是离散的序列; 快速了解时域频域: https://zhuanlan.zhihu.com/p/19763358?from=singlemessage&isappinstalled=1 什么叫时域? 信号随时间的变化。 什么叫频域? 曾经有个通俗的解释是:弹钢琴,琴键1234等表示的就是频域,产生的各种音乐就是时域

【数论】数论相关口胡

跟風遠走 提交于 2020-08-07 09:29:10
正经人谁学数论啊 持续更新。 小学生数论,并不适合dalao 因为本人过于蒟蒻所以如果你想在这里学些什么的话还是算了 基本也就我自己看看 主题的锅导致标题分的不清楚,无语子 目录 目录 正经人谁学数论啊 目录 质数 Eratosthenes筛素数 线性筛素数 普通版 无需取模版 Miller_Rabin大素数判定 约数 GCD 辗转相除法求GCD 二进制方法求GCD 更相减损术求GCD 算数基本定理的推论 算数基本定理(唯一分解定理) 求正约数个数 线性筛求约数个数 约数和定理 线性筛求约数和 求正约数集合 试除法 倍数法 欧拉函数 性质 分解质因数求单个欧拉函数 Eratosthenes筛求欧拉函数 线性筛求欧拉函数 扩展欧几里得 非平凡因子 Pollard_Pho大数字质因数分解 同余 费马小定理 前置芝士 正文 欧拉定理 扩展欧拉定理 乘法逆元 费马小定理求逆元 欧拉定理求逆元 扩展欧几里得求逆元 线性求逆元 线性同余方程 中国剩余定理 组合数学相关 莫比乌斯反演&&拉格朗日插值 质数 Eratosthenes筛素数 其实就是劣质版线性筛,不过代码比较短,打个小表还是可以的。 时间效率 \(O(nlog\ log\ n)\) int Pri[maxn]; bool NotPri[maxn]; void JudPri(int n){ NotPri[0]=1; NotPri[1]

一天干掉一只Monkey计划(四)——卡通着色,描边

旧街凉风 提交于 2020-08-06 08:04:59
一天干掉一只Monkey计划(四)--卡通着色,描边 --Zephyroal 楔子: 实在无奈,Unreal的世界浩如烟海,在里面一点一点地爬动,很充实,但也很无奈,加之最近加入自行车驴行俱乐部,几乎都没有什么时间出来搞些自己的小小兴趣爱好了,老大说的好“每一个年轻程序员都有一颗渲染的心”,正好有相关方面的应用,写下此篇,总结一下卡通渲染方面的知识,摘录不少,这里不一一谢过了,最后用RM做了相关的实现,工程文件就懒地放了,最怕害了一样手懒的童鞋,下个东西就当学习结束了,以我自己的深刻教训,理论与实际永远隔着一条银河,牢记,自勉: 实践是检验真理的唯一标准! 一、 技术背景 非真实感绘制 (Non-photorealistic rendering) (NPR)是计算机图形学的一类,主要模拟艺术式的绘制风格,也用于发展新绘制风格。和传统的追求真实感的计算机图形学不同,NPR受到油画,素描,技术图纸,和动画卡通的影响。NPR已经以"卡通造影"的形式出现在电影和电子游戏中,它也已出现在设计图纸和试验动画中 卡通渲染便是一种典型的常用非真实感绘制技术,它要求帖图由不明显的渐变色块夹杂一些不复杂的纹理组成。它强调粗细线条(Silhouette,轮廓勾边)和简单色块(ToonShading,块状色调着色),忽略细节。利用这些很简单很纯粹的线条和色块,就能渲染出设计师所要求的质感很强的卡通效果

第41天: operator模块

此生再无相见时 提交于 2020-08-05 14:03:24
by 某某白米饭 operator 模块 operator 模块提供了一套与 Python 的内置运算符对应的高效率函数。 函数的种类 函数包含的种类有:对象的比较运算、逻辑运算、数学运算和序列运算 比较运算 运算 函数 语法 小于 lt(a, b) a < b 小于等于 le(a, b) a <= b 大于 gt(a, b) a > b 大于等于 ge(a, b) a >= b 等于 eq(a, b) a == b 不等于 ne(a, b) a != b 实例: >>> from operator import * >>> lt(1, 2) True >>> le(1, 3) True >>> le(3, 3) True >>> gt(10, 1) True >>> ge(10, 10) True >>> ge(10, 9) True >>> eq(10, 9) False >>> ne(10,10) False >>> ne(10, 9) True 逻辑运算 运算 函数 语法 与 and_(a, b) a & b 或 or_(a, b) a 异或 xor(a, b) a ^ b 取反 invert(a, b) ~ a 对象是否相等 is_(a, b) a is b 对象是否不相等 is_not(a, b) a is not b 真值 truth(obj) obj 实例: >>>