学习历程
文章平均质量分 60
西西弗斯16
这个作者很懒,什么都没留下…
展开
-
无符号整数高四位与低四位转换
unsigned short所占大小为2byte,即16位。在计算机中第一位用于存储符号,而unsigned类型无符号,故第一位为二进制首位。进行交换时注意要将补0的位数留好,如12:0000 0000 0000 1100,交换后为:1100 0000 0000 0000。写这篇博客主要是想巩固一下有关unsigned以及进制的知识。本关任务:编写完整的程序,从终端输入一个无符号短整数。原创 2022-09-28 14:14:31 · 2520 阅读 · 0 评论 -
枚举时降低运算时间的经验——以洛谷P1217回文质数为例
判断质数可用埃氏筛选法,先标记所有数为质数,在筛质数时,我们会发现,筛去2后,2的倍数4、6、8等一定不是素数;一个数,如果是偶数长度回文数,那么同一个数x,必然出现在一次奇数位一次偶数位,所以这个偶数长度回文数可以被11整除。123321其中1出现在第1和6位,2出现在第2和5位,3出现在第3和4位。时间复杂度为O(n),n为这个数,最大为10^8(已经不妙了)。易知偶数不可能是质数,于是遍历时可另a为最近的奇数,i+=2即可。时间复杂度为O(n),这里n为位数,最大为10,比判断质数快。原创 2022-09-03 19:06:05 · 437 阅读 · 0 评论 -
卡塔兰数学习笔记
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》最早用到“卡塔兰数”,远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般公式为 C(2n,n)/(n+1)。(引自百度百科)百度百科。...原创 2022-08-31 11:19:53 · 145 阅读 · 0 评论 -
洛谷P1010幂次方解题历程
来源:NOIP1998普及组难度:普及-算法标签:分治。原创 2022-08-27 16:21:16 · 183 阅读 · 0 评论