摘要：
ADT Date: #定义日期对象的抽象数据类型 Date(self, int year, int month, int day) #构造表示year/month/day的对象 difference(self, Date d2) #求出self和d2的日期差 plus(sel... 阅读全文
摘要：
题目：定义一个表示时间的类Timea)Time(hours,minutes,seconds)创建一个时间对象；b)t.hours(),t.minutes(),t.seconds()分别返回时间对象t的小时，分钟和秒值c)为Time对象定义加法和减法操作（用运算符+和-）d)定义时间对象的等于和小于关系对象（用运算符==和<） 1 #!/usr/bin/env python 2 # -... 阅读全文
摘要：
RSA的算法涉及三个参数，n、e、d。 其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。 e1和d是一对相关的值，e可以任意取，但要求e与(p-1)*(q-1)互质；再选择d，要求(d*e1)mod((p-1)*(q-1))=1。 （n，e),(n，d)就是密钥对。 阅读全文
摘要：
1.将n个元素从大到小排序后，选择第k个大的元素 2.泡排序前k个元素，后面的元素逐个和第k个元素比较，如果小于则忽略，如果大于则加入到正确的位置并移除最后一个元素 3.时间对比 方法一： N | 10 | 100 | 1000 | 5000 | 10000 | 20000 | T | 0.0 | 阅读全文
摘要：
#!/usr/bin/env python #coding -*- utf:8 -*- #二分查找#时间复杂度O（logn）#一个时间常量O（1）将问题的规模缩小一半，则O(logn) import random def binary_search(arraya, x, N): low = 0 high = N-1 notfound = -1 while l... 阅读全文
摘要：
#欧几里得求最大公约数 #!/usr/bin/env python #coding -*- utf:8 -*- #iteration def gcd(a,b): if b==0: return a else: return gcd(b, remainder(a, b)) #此方法仅仅书用于a和b都为正数 def gcd_1(a,b): ... 阅读全文
摘要：
分别用迭代方法和递归方法实现求幂迭代方法的时间复杂度为O(n),空间复杂度为O（1）递归方法1的时间复杂度为O(logn),空间复杂度为O（logn）递归方法2的时间复杂度为O（n），空间复杂度为O（n）#!/usr/bin/env python #coding -*- utf:8 -*- def pow_1(x, n, choice): if choice==0: r... 阅读全文
摘要：
问题: Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3. 阅读全文
摘要：
哪一方最终给对方留下4的倍数个石头则win，即想方设法的给对方留下4的倍数个石头。 例如： 9（B win） A：3 B：2（B取2，给对方余4，对方则lose） A：1 | 2 | 3 B：3 | 2 | 1(B win) 例如：9 （A win） A：1 （留8，4的2倍） B：1 | 2 | 阅读全文
摘要：
基础知识： 1.python基础知识 快速学习链接：https://www.shiyanlou.com/courses/214 2.linux命令行操作 快速学习链接：https://www.shiyanlou.com/courses/1 3.pillow库的使用 快速学习链接：http://pil 阅读全文