- 博客(9)
- 收藏
- 关注
RSS订阅原创 Python---选择正确的内置函数
python有一个大型标准库，可以很方便的调用它。但是对于Python的内置函数，我们更应该去仔细研究。选择合适的函数，可以使我们的代码更加优美和高级。1、使用enumerate()而不是range()进行迭代下面从一个名为FizzBuzz的经典编码面试问题入手：在FizzBuzz中，你将获得一个整数列表，任务是执行以下操作：1、用“fizz”替换所有可被3整除的整数2、用“buzz”替...
2019-04-15 15:04:03
169
原创 对于迭代器理解的小例子
如下有一段代码：a = [1,2.3]b = reversed(a)print(b)print(list(b))print(list(b))输出结果：<list_reverseiterator at 0x28281193348>[3,2,1][]输出分析：第一行输出表明返回一个迭代器。第二行输出表明用迭代器将倒序的序列放在列表里。第三行输出表明迭代器已经...
2019-04-11 14:52:23
184
原创 Django 在创建ForeignKey中出现错误
今天在使用Django创建模型类的时候，出现了如下问题一、在模型类里面创建外键，并生成迁移文件后，报了下面的错: hbook = models.ForeignKey('BookInfo') #关系属性，建立一类和多类之间的关系TypeError: __init__() missing 1 required positional argument: 'on_delete'...
2019-04-04 18:29:36
1703
原创 聚类算法--K-means
最近在学习吴恩达的机器学习，遇到K-means算法，并做了笔记。K-means算法原理：K-means聚类算法是一种将相似的数据样本自动聚集到一起的方法。更具体的，如果给出训练集，其中每个样本x都属于n维的实数向量，然后我们希望将这些数据分组到少数的簇中去。K-means背后的原理是一个迭代的过程，首先随机给出K个初始的聚类中心，将m个样本数据分别分配给离该数据最近的聚类中心。然后根据移动后的...
2019-03-07 09:25:13
514
原创 数据结构+python（五）：树
数据结构基础+python实现(五)：树树是一种二维的数据结构，可以用顺序表和链表实现，但是相比较而言，链表的结构和树比较接近，所以使用链表更为方便。对于树，有些基本的分类：无序树：树种任意节点的子节点之间没有顺序关系。有序树：1、二叉树，又包括完全二叉树、满二叉树、平衡二叉树、排序二叉树2、哈夫曼树3、B树树的实现：class Node(object): """节点""" ...
2019-03-04 10:48:38
250
原创 数据结构+python（四）：排序和搜索
数据结构基础+python实现(四)：排序和搜索顺序表和链表都可以对元素进行排序和搜索，为了方便易懂，都对顺序表(列表)的结构进行操作。一、排序1. 冒泡排序def Bubble_sort(alist): """冒泡排序""" n = len(alist) for j in range(n-1): count = 0 for i in range(0, n-1-j): ...
2019-03-03 20:56:44
94
原创 数据结构+python（三）：栈和队列
数据结构基础+python实现(三)：栈和队列顺序表和链表解决的是数据如何存放的问题，而栈和队列描述的是对数据如何操作。栈和队列都可以使用顺序表（如列表）或者链表实现。1. 栈使用顺序表（列表）的结构来实现栈。class Stack(object): """栈""" def __init__(self): self.__list = [] # 使用列表来构造，私有属性 de..
2019-03-02 14:44:42
213
原创 数据结构+python（二）：链表
数据结构基础+python实现(二)：链表1. 单链表由于python语言不具有链表数据结构，所以我们需要定义链表节点和链表类。1.1 单链表结点的实现：class Node(object): """节点""" def __init__(self,elem): self.elem = elem self.next = None1.2 单链表的实现：class..
2019-03-01 20:53:40
119
原创 数据结构+python（一）：顺序表
数据结构基础+python实现(一)：顺序表Python中，列表、字典等类型算不上是最基本的数据结构，要想理解python中是如何对列表、字典等进行函数封装的，必须掌握内存中是如何存储最基本的数据类型。内存是真正存储数据的地方，对于基本类型int、char等来说，计算机对每种不同的类型分配大小不同的内存空间。如int型需要分配4个字节，char类型分配1个字节等。顺序表的两种基本实现方式：...
2019-03-01 09:04:34
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人