![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wangjinyu124419
这个作者很懒,什么都没留下…
展开
-
Python kmp算法部分匹配表(pmt)和next
# -*- coding: utf-8 -*- def get_part_match_table(target_str): """ 获取部分匹配表 例如: target_str = 'aaabaa' part_table = [0,1,2,0,1,2] :param target_str: 要匹配的字符串 :return: """ i = 1 j = 0 part_table = [0] * len(target_s.原创 2021-01-17 16:53:20 · 905 阅读 · 0 评论 -
python 原地快速排序
#核心部分 def partition(arr, low, high): i = low #最初的pivot位置 pivot = arr[high] # 取最后一个元素当做pivot for j in range(low, high): # 当前元素小于或等于 pivot if arr[j] <= pivot: arr[i], arr[j] = arr[j], arr[i] i = i + 1 .原创 2021-01-14 14:49:45 · 816 阅读 · 0 评论 -
一台服务器配置多个git账号的ssh的keys
需求是这样,原来服务器的默认的key被其他同事添加到他的gitlab账号中了,我就没法用这个keys,服务器没法拉去代码。 所以需要再生成一个我自己用的key。 ssh-keygen -t rsa -b 4096 -C "your_email@example.com" Enter a file in which to save the key (/Users/you/.ssh/id_rsa): [Press enter] 注意输入文件名是别默认回车,改成自己的路径就行了。 比如说:/Us..原创 2020-07-30 23:50:33 · 613 阅读 · 0 评论 -
image_match TypeError: _open() got an unexpected keyword argument 'as_grey'
mac os python3.7跑image_match库的demo时报错,traceback如下: Traceback (most recent call last): File "/Users/wangjinyu/PycharmProjects/machine-learning/image.py", line 3, in <module> a = gis.gene...原创 2020-01-05 23:32:32 · 7989 阅读 · 4 评论 -
Python 集合与可变、哈希,集合如何判断元素重复
之前一直说的字典的key,集合的元素要求是不可变对象,其实感觉是不准确的,更准确的说是要求是可哈希的对象。这也可以解释类的实例是可变的,但是可以作为集合的元素或者字典的key。 官方文档说的也是集合是一组哈希值唯一的对象的无序合集。 https://docs.python.org/3.8/library/stdtypes.html#set-types-set-frozenset Ase...原创 2019-11-03 17:29:55 · 1371 阅读 · 0 评论