- 博客(5)
- 收藏
- 关注
转载 最大公共子串,子序列
1.求最大公共子串def maxofcommonstr(str1,str2): lstr1 = len(str1) lstr2 = len(str2) record = [[0 for i in range(lstr2+1)] for j in range(lstr2+1)] p = 0 maxnum = 0 for i in range(lstr...
2018-09-20 22:20:54 147
原创 python-排序算法
1.插入排序(直接插入) def insert_sort(alist): #插入排序 O(n^2) 稳定排序 length = len(alist) for i in range(1,length): key = alist[i] j = i -1 while j>0: ...
2018-09-01 16:39:19 111
原创 python-编程之美
1.2象棋游戏 思路:A、B分别为将和帅,只能在3*3的格子里上下左右移动,不能斜着移动,找出A、B可能的位置可能,即A和B不在一列即可,题目要求只能适用一个字节存储变量,我们假设有一个两位的十进制数,个位存储B的位置信息,十位存储A的位置信息,输出可能的所有位置for i in range(11,100): if i%10==0 or i%10%3==(i//10)%3: ...
2018-08-27 15:37:47 1257
原创 python-Leetcode
简单题型 1.两数之和class Solution: def twoSum(self, nums, target): ""&amp
2018-08-27 15:31:09 231
原创 python-剑指offer
python 刷剑指offer 编程环境python2,OJ:牛客 1.二维数组中的查找class Solution: # array 二维列表 def Find(self, target, array): # write code here if len(array)==0 or len(array[0])==0: ...
2018-08-27 15:25:15 860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人