- 博客(4)
- 收藏
- 关注
RSS订阅原创 无符号整数高四位与低四位转换
unsigned short所占大小为2byte，即16位。在计算机中第一位用于存储符号，而unsigned类型无符号，故第一位为二进制首位。进行交换时注意要将补0的位数留好，如12：0000 0000 0000 1100，交换后为：1100 0000 0000 0000。写这篇博客主要是想巩固一下有关unsigned以及进制的知识。本关任务：编写完整的程序，从终端输入一个无符号短整数。
2022-09-28 14:14:31
2426
原创 枚举时降低运算时间的经验——以洛谷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
410
原创 卡塔兰数学习笔记
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般公式为 C(2n,n)/(n+1)。（引自百度百科）百度百科。...
2022-08-31 11:19:53
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人