先看知识点总结 一、序列操作符x in s 如果x是列表s的元素,返回True,否则Falses + t 连接两个序列s和ts*n或者n*s 将序列s复制n次s[i] 返回s中第i元素s[i:j]或s[i:j: k] 切片,返回序列s中第i到j-1以k为步长的元素子序列12345函数len(s) 返 ...
分类:
编程语言 时间:
2019-12-28 20:52:56
阅读次数:
155
半数集问题 题意:给定一个自然数n,由n开始依次产生半数集 set(n),set(n) 的定义如下: n 是 set(n) 中的元素 在 n 的左边添加一个自然数,但该自然数不能超过最近添加的数的一半 按此规律添加,直到不能添加自然数为止 例如:set(6) = {6,16,26,126,36,13 ...
分类:
编程语言 时间:
2019-12-27 20:24:45
阅读次数:
98
### 1 全排列
### 2 01背包
### 3 自然数拆分
### 4 页码统计
### 5 汉诺塔 ...
分类:
其他好文 时间:
2019-12-26 21:40:58
阅读次数:
87
问:给出两个 非空 的链表,来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且每个结点只能存储 一位数字 。将这两个链表相加起来,返回一个新的链表,表示他们之和。 例如:342 + 465 = 807 两数相加这道题,处理的就是最简单的数学加法运算,只是它是建立在链表的基础之 ...
分类:
编程语言 时间:
2019-12-24 14:11:16
阅读次数:
81
众所周知如果一个整数的平方根不是一个整数,那么这个平方根就是一个无理数,这种平方根的小数表示是无限不循环的。二的平方根是$1.41421356237309504880...$,它的前一百位数字的和是475。对于前一百个自然数,如果它的平方根是无理数,求这些无理数的小数表示的前一百之和的和。 分析:计 ...
分类:
其他好文 时间:
2019-12-20 19:01:07
阅读次数:
110
题目链接: http://acm.zzuli.edu.cn/problem.php?id=2597 题目描述 大家想必都知道角谷猜想,即任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1,我们称一个数字经过角 ...
分类:
其他好文 时间:
2019-12-19 23:34:28
阅读次数:
133
一、同余定理的定义: 两个整数a,b,如果他们同时对一个自然数m求余所得的余数相同,则称a,b对于模m同余。记作a≡b(mod m)。读为:a同余于b模m。在这里“≡”是同余符号。 二、同余定理的一些性质: 对于同一个除数,两个数之和(或差)与它们的余数之和(或差)同余。(加减乘同理) (a+b)% ...
分类:
其他好文 时间:
2019-12-14 12:21:00
阅读次数:
269
题面 题目描述 在2312年,宇宙中发现了n台巨型对撞机,这些对撞机分别用1 n的自然数标识。科学家们不知道启动这些对撞机会发生什么危险事故,所以这些机器,刚开始都是出于关闭的状态。 随着科学家们的研究发现,第i台对撞机启动是安全的,如果其他已经启动的对撞机的标识数都跟着台对撞机标识数互质。(例如假 ...
分类:
其他好文 时间:
2019-12-11 19:37:49
阅读次数:
114
质数:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 合数:合数是指自然数中除了能被1和本身整除外,还能被其他数(0除外)整数的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。 因数:因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b ...
分类:
其他好文 时间:
2019-12-08 10:28:39
阅读次数:
71
希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率; 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位... ...
分类:
编程语言 时间:
2019-12-02 23:57:07
阅读次数:
195