qq_44349118的博客

质数 首先是最简单的质数判定，基本质数判定就是判断其是否能够被小于他的数整除，但是如果我们不加思考的直接从小到大除一遍，未免有点太暴力了，但是我们稍加思考一下，基本上其实对于一个数只需要求到这个数的平方根即可。故我们可以将原本的O(n)复杂度的问题，降低到O(sqrt(n))复杂度。 例题6.7 素数判定 直接按照思路写代码就行了。 from math import sqrt while 1: try: a=int(input()) flag=0 ro

最大公约数 所谓最大公约数就是指有两个及以上的共有约数中，找寻最大的那一个。 最大公约数求解算法里面，最常用的其实就是欧几里得算法了，这里我们又称辗转相除法。talk is less show the code 例题6.5 最大公约数 #最小公倍数 def GCA(A,B): if(B==0):return A #这就是辗转相除法，对于不是0的操作数，我们需要交换位置然后进行相除 else: return GCA(B,A%B) while 1: try:

栈 还是和之前一样，python实际上并无栈这样一个基础的数据结构，但是我们科研使用列表的基础数据结构来构造栈的操作。我们涉及到的基本操作和之前队列的操作函数无异，只是相应的函数输入参数需要发生改变。 a:list #入栈 a.append() #出栈 a,pop() #判断长度 len(a) #求和 sum(a) 其实栈的数据结构只是一种描述方式，真正重要还是他后进先出的思想（LIFO），不要过分拘泥于名词。 栈的应用 逆序输出 例题5.4 operate=int(input()) #怎样去获取一行的整

数据结构 向量和队列 这一块其实在python的数据结构当中我们都可以使用基础的数据结构List进行代替。以下我们将用列表的一些基础函数还原丛书中所提到的几种特殊的数据结构。 向量 状态----对应 a=[1,13141,141,14] len(a)#此处的len返回值是长度 尾部添加 a:list a.append(b)#末尾添加 a.pop(b=-1)#弹出，默认是末尾 a.insert(b)#插入，指定位置 a.remove(b)#删除而非弹出，无返回值 迭代器 所谓迭代器其实就是可以