- 博客(7)
- 收藏
- 关注
RSS订阅原创 code notes
线性表栈与队列串树图邻接多重表有几条边就有几个边节点连通分量是极大连通子图查找排序——————————————————————————本部分学习笔记基于《大话数据结构》...
2020-04-27 09:12:51
320
1
原创 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
253
原创 排列组合python实现
全排列1.递归实现全排列#递归实现全排列import copydef 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
325
原创 树的python实现
from collections import dequeimport queueclass TreeNode(): def __init__(self, x): self.val = x self.left=None self.right=Noneclass Tree(object): """docstring for Tree""" def __init__(self...
2020-03-27 16:37:15
323
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
198
原创 sublime text3中运行python 中input（）解决方法—配置SublimeREPL实现交互式调试程序
@sublime text3 中运行python中input()解决方法本文提供sublime text3中运行python中input()的解决方法，即通过配置SublimeREPL来实现交互式调试程序。具体步骤包括：Package Control 的安装；安装 SublimeREPL 插件 ；SublimeRPEL快捷键设置 。Package Control 的安装1.下载 P...
2019-04-16 17:03:05
5133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人