![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
Greta//
积跬步,以至千里。
展开
-
KMP算法python实现
关于KMP里面next数组的算法貌似有多种解法: 1、规定任何一个串,next[1]=0(第一个的意思),next[j]就是第j个元素前j-1个元素首尾重合部分个数加一;详见 2、下面代码实现的,next[j]为以当前字符结尾的字符串的最长前后缀匹配长度。详见 #求next数组 def same_start_end(s): n=len(s) j=0 #前缀匹配指向 i=1 #后缀匹配指向...原创 2020-04-01 17:10:23 · 214 阅读 · 0 评论 -
排列组合python实现
全排列 1.递归实现全排列 #递归实现全排列 import copy def permutation_recu(nums,position,end): if position==end: res.append(copy.deepcopy(nums)) return for i in range(position,end): if nu...原创 2020-03-31 09:52:01 · 267 阅读 · 0 评论 -
背包问题python实现
背包问题python实现原创 2020-03-31 09:36:39 · 1223 阅读 · 2 评论 -
树的python实现
from collections import deque import queue class TreeNode(): def __init__(self, x): self.val = x self.left=None self.right=None class Tree(object): """docstring for Tree""" def __init__(self...原创 2020-03-27 16:37:15 · 223 阅读 · 1 评论 -
排序算法Python实现
#听说冒泡排序是最简单的 #基于小泡往上冒 def BubbleSort_up(arr): if not arr: return [] size = len(arr) for i in range(size-1): #基于小泡往上冒 for j in range(size-1,i,-1): if arr...原创 2020-03-27 09:03:08 · 148 阅读 · 0 评论