- 博客(5)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉搜索树的python实现
【数据结构】二叉搜索树的python实现二叉搜索树是以二叉树来组织的，对于一个二叉搜索树的节点，其左子树节点的元素值都不大于该节点元素值，其右子树节点的元素值都不小于该节点的元素值。首先定义一个初始化二叉搜索树节点的类TNode，每一个节点包括节点元素值val，指向父节点的地址par，指向左子树的地址left，指向右子树的地址right。class TNode(object): ''...
2019-04-16 18:52:03
1152
原创 【数据结构】二叉树的python实现
【数据结构】二叉树的python实现本博文描述的二叉树是任意二叉树，可以使完全二叉树，也可以是非完全二叉树。首先声明一个二叉树节点的初始化类TNode，每一个节点都有三个组成部分，节点的元素值，节点的左子树地址和节点的右子树地址。class TNode(object): #初始化二叉树的节点，self.val是节点的数值，self.left是节点左子树的地址，self.right是右...
2019-04-16 16:16:25
383
原创 【数据结构】链表的python实现
【数据结构】链表的python实现一、单向链表的python实现二、双向链表的python实现链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表中的元素可以存在内存中的任何位置。单向链表的节点包含该节点的元素值和下一个节点的地址，双向链表的节点包括该节点的元素值、上一个节点的地址和下一个节点的地址。一、单向链表的python实现clas...
2019-04-16 10:58:28
297
原创 【数据结构】栈、队列、堆的python实现
【数据结构】栈、队列、堆得python实现一、栈的python实现1.1、栈的列表实现方法1.2、用双向队列模拟栈二、队列的python实现2.1、队列的列表实现2.2、使用deque实现队列三、堆的python实现栈、队列、堆是基础的数据结构类型，其中栈是后进先出的数据结构；队列是先进先出的数据结构；堆通常可以被看成一棵树，又可以被分为最小堆和最大堆，最小堆是指堆中某个节点的元素总不大于其父节...
2019-04-16 10:45:20
735
原创 【机器学习】隐马尔可夫模型及其三个基本问题（三）模型参数学习算法及python实现
【机器学习】隐马尔可夫模型及其三个基本问题（三）模型参数学习算法及python实现一、非监督学习方法（Baum-Welch算法）1.1、EM算法介绍1.2、Baum-Welch算法二、python实现隐马尔可夫模型参数学习是根据观测序列X={x1,x2,⋯ ,xn}X = \left\{ {{x_1},{x_2}, \cdots ,{x_n}} \right\}X={...
2019-04-01 17:20:43
965
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人