- 博客(29)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 Python3 全局变量和局部变量的使用
name='lhf'def change_name(): print('我的名字',name)change_name()def change_name(): name='帅了一笔' print('我的名字',name)change_name()print(name)def change_name(): global name#在函数中改变全局变量的值 name...
2018-09-28 10:28:34
946
原创 解决pycharm 无法连续输入两行input 的问题
在界面的右上角运行绿三角旁边的run/debug configuration 中设置勾选 run with python console 成功设置后,debug的console的界面，可以处理两个input 的命令。
2018-09-27 09:31:40
4726
转载 python itertools，deque,counter包
主要介绍了Python itertools模块详解,本文基本是基于文档的翻译和补充,相当于翻译了,需要的朋友可以参考下这货很强大, 必须掌握文档 链接 http://docs.python.org/2/library/itertools.htmlpymotw 链接 http://pymotw.com/2/itertools/基本是基于文档的翻译和补充，相当于翻译了itertoo...
2018-09-26 11:32:38
200
转载 桶排序讲解及python3实现
#!/usr/bin/env python# coding:utf-8def bucketSort(nums): # 选择一个最大的数 max_num = max(nums) # 创建一个元素全是0的列表, 当做桶 bucket = [0]*(max_num+1) # 把所有元素放入桶中, 即把对应元素个数加一 for i in nums:...
2018-09-22 15:45:28
4146
3
转载 python xrange()函数
Python xrange() 函数 Python 内置函数描述xrange() 函数用法与 range 完全相同，所不同的是生成的不是一个数组，而是一个生成器。语法xrange 语法：xrange(stop)xrange(start, stop[, step])参数说明：start: 计数从 start 开始。默认是从 0 开始。例如 xrange(5) 等价...
2018-09-22 15:32:22
780
原创 Python3 链表、队列和栈的实现
# -!- coding: utf-8 -!-# ！/usr/bin/env python 3.6.3# author: Vivian# time: 2018/9/16# 使用list列表构造栈class Stack(object): def __init__(self): # 设置私有变量,不允许修改 self.__list = [] ...
2018-09-22 12:08:14
678
原创 二分查找Python3 实现
# -!- coding: utf-8 -!-# ！/usr/bin/env python 3.6.3# author: Vivian# time: 2018/9/22# 是排序后的序列，且支持下标索引的顺序表# 二分查找适用对象：有序顺序表def binary_search(alist, data): # if len(alist):#查找的终止递归条件 # ...
2018-09-22 12:02:43
469
原创 二叉树和查找树的算法详解及Python3实现
树的介绍1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节点外，每个子节点可以分为多个不相交的子树...
2018-09-22 11:53:07
4004
2
转载 堆排序算法讲解 及python3实现
其基本思想为(大顶堆)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区 将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,......Rn-1)和新的有序区(Rn) 由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,......Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无...
2018-09-22 11:48:55
2645
转载 常见9大排序算法详解及python3实现
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。 空间复杂度：运行完一个程序所需内存的大小。阅读目录1 算法复杂度 2 ...
2018-09-22 10:49:28
1406
2
原创 python3实现算法导论中的快速排序方法
def quick_sort(array, l, r): if l < r: q = partition(array, l, r) quick_sort(array, l, q - 1) quick_sort(array, q + 1, r) def partition(array, l, r): x = array[r]...
2018-09-21 21:47:34
438
转载 python3 实现二叉查找树的搜索、插入、删除
个人分类： 算法 Python 版权声明：本文为博主原创文章，转载需注明出处。 https://blog.csdn.net/u010089444/article/details/70854510 1. 定义二叉查找树（Binary Search Tree），又称为二叉搜索树、二叉排序树。其或者是一棵空树；或者是具有以下性质的二叉树：若左子树不空，则左子树上所有结点的值均小于或等...
2018-09-20 21:50:29
3902
转载 python3 图论
先从无加权图开始，实现了插入顶点、插入边、删除顶点、删除边的功能。建立Graph.py#顶点类class Vertex: def __init__(self,name): self.name = name self.next = []class Graph: def __init__(self): self.vertex...
2018-09-19 17:35:21
513
转载 python 3 __str__魔法方法总结
Python3中只要类中的方法名格式为:__方法名__ 都是为特殊的方法,可以称为"魔法"方法当我们在代码中调用了print(类),就会调用__str__方法里面的值注意该函数必须有返回值，为字符串形式例如如下代码: class Cat: """定义一个Cat类""" #初始化对象 def __init__(self,new_name,ne...
2018-09-18 13:28:58
794
原创 python3中定义类变量，并使用类函数修改类变量的值
定义类变量的方式有两种1.在__init__中定义self.__elements,其中self.__elements是类变量名,a是传入Difference类的参数名，这里的__init__作用是定义了类变量名，将外部参数a传给类变量名。2.直接在类Difference中写类变量名maximumDifference，注意在类函数中调用该变量时需要用self.maximumDifference...
2018-09-18 11:26:00
9841
原创 Python3 列表和字符串的相互转化
输入是字符串如e=‘1 2 3 4 5’，使用如下命令将其转化为数组元素，类型为int a = [int(e) for e in input().split(' ')] a=list(map(int,e.split(' '))))输入是列表a=[1,2,3,4,5]，使用如下命令将其转化为字符串 ...
2018-09-18 08:56:08
8498
转载 python 3 正则表达式详解
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/GoodLuckAC/article/details/53505978 #'*'的作用就是匹配前一个字符0次或者是无限次In [5]: ma=re.match(r'[A-Z][a-z]*','A')#匹配0次In [6]: maOut[6]: <_sre.SRE_...
2018-09-17 21:29:39
111
转载 Python中3种方式定义类方法, 常规方式, @classmethod修饰方式, @staticmethod修饰方式.
Python中3种方式定义类方法, 常规方式, @classmethod修饰方式, @staticmethod修饰方式.class A(object): def foo(self, x): print("executing foo(%s,%s)" % (self, x)) print('self:', self) @classmethod ...
2018-09-17 20:51:54
558
转载 python3 元组内置函数
Python3 元组Python 的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。实例(Python 3.0+)>>>tup1 = ('Google', 'Runoob', 1997, 2000); >>> tup2 = (1, 2, 3, 4, 5...
2018-09-15 20:31:57
1496
转载 python3 字典内置函数
Python3 字典字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：d = {key1 : value1, key2 : value2 }键必须是唯一的，但值则不必。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。一个...
2018-09-15 20:30:45
1096
转载 python3 列表list 内置函数
Python3 列表序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python有6个序列的内置类型，但最常见的是列表和元组。序列都可以进行的操作包括索引，切片，加，乘，检查成员。此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。列表是最常用的Python数据类型，它可以...
2018-09-15 20:29:02
3888
转载 python3 内置函数大全
(1)abs(), 绝对值或复数的模1 print(abs(-6))#>>>>6（2）all() 接受一个迭代器，如果迭代器的所有元素都为真，那么返回True，否则返回False1 print(all([1,0,3,6]))#>>>>False（3）any() 接受一个迭代器，如果迭代器里有一个元素为真，那么返回True,...
2018-09-15 20:26:53
1053
转载 python3 字符串函数
Python3 字符串字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。创建字符串很简单，只要为变量分配一个值即可。例如：var1 = 'Hello World!' var2 = "Runoob"Python 访问字符串中的值Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用。Python 访问子字符串，可以使...
2018-09-15 20:24:54
962
转载 Python isinstance() 函数
Python isinstance() 函数 Python 内置函数描述isinstance() 函数来判断一个对象是否是一个已知的类型，类似 type()。isinstance() 与 type() 区别： type() 不会认为子类是一种父类类型，不考虑继承关系。 isinstance() 会认为子类是一种父类类型，考虑继承关系。 如果要判断两个类型是否相...
2018-09-15 20:17:24
2464
转载 结点对最短路径Floyd弗洛伊德算法解析
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径...
2018-09-15 10:31:44
202
转载 并查集详解
版权声明：本文为博主原创文章，转载请注明本页地址。 https://blog.csdn.net/C20180630/article/details/57074623什么是并查集？并查集是一种树型的高级数据结构，主要用于处理不相交集合的合并及查询问题。它在计算机科学中有着广泛的应用，例如求解最小生成树、亲戚关系的判定、确定无向图的连通子图个数、最小公共祖先问题等，都要用到并查集。什么是集...
2018-09-14 09:18:56
332
转载 B树和B+树的详细讲解
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guoziqing506/article/details/64122287B树是为实现高效的磁盘存取而设计的多叉平衡搜索树。这个概念在文件系统，数据库系统中非常重要。当然，有关于B树的产生，发展，结构等等方面的介绍已经非常详细，所以本文只是介绍有关于B树和B+树最核心的知识点，也算是我本人的学...
2018-09-13 09:51:02
5464
转载 归并排序算法
一，归并排序介绍归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1)，最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时) ，将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组？？？归并排序的递归公式：T(N) = 2T(N/2) + O(N)从公式中可以看出：将规模为 N 的原问题分解成两个规模 N/2 ...
2018-09-06 20:21:05
112
原创 Hash值的理解和python实现
1、你可以把哈希值简单地理解成是一段数据（某个文件，或者是字符串）的DNA，或者身份证；2、通过一定的哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值。他有这样一个特点，他是唯一的，一旦大数据发生了变化，哪怕是一个微小的变化，他的哈希值也会发生变化。另外一方面，既然是DNA，那就保证了没有两个数据的哈希值是完全相同的。3、正是因为这...
2018-09-04 11:10:59
4471
IEEE各种会议和期刊latex模板
2018-11-10
Dynamic Programming and Optimal Control 共两卷 作者：Bertsekas
2017-09-20
Information Theoretic Learning Renyi's Entropy and Kernel Perspectives chapter9
2017-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人