- 博客(12)
- 收藏
- 关注
RSS订阅原创 广度优先遍历BFS思想在二叉树中的应用总结（python详解）
广度优先遍历（Breadth First Search）思想在二叉树中可用来解决多种问题，常见问题以及python代码详解首先回顾一下树的广度优先遍历，即树的层次遍历主要思想：使用队结构，先访问根节点，再将对应的左子树、右子树分别入队def bfs(root): tree_list=[] queue=[root] while queue: node=queue.pop(0) if node: tree_list.append(node.val) queue.append(no
2020-07-07 10:41:39
369
原创 关于二叉树遍历的相关问题（python详解）
关于二叉树遍历的相关问题（python 详解）根据节点访问顺序的不同二叉树的遍历分为4种：前序遍历、中序遍历、后序遍历、层序遍历创建二叉树#定义树节点class TreeNode: def __init__(self,x): self.val=x self.left=None self.right=None#创建树root = TreeNode(1)n2 = TreeNode(2)n3 = TreeNode(3)n4 = TreeNode(4)n5 = TreeNode(5
2020-06-27 20:43:11
256
原创 关于链表的常见面试题一 （python详解）
关于链表的常见面试题一 （python详解）1.链表与数组的区别？存储：数组是一种顺序存储的线性表，所有元素的内存地址是连续的链表是一种链式存储的线性表，所有元素的内存地址不一定连续；访问：数组通过下标可“随机访问”，时间复杂度为O(1),链表需要从第一个元素“顺序访问”,时间复杂度为O(n),当插入或删除元素时数组需要移动大量元素，链表只需修改元素的指针2.翻转链表（递归、迭代方法）根据数组创建一个链表，将链表输出#定义单链表节点class ListNode: def __init_
2020-06-27 13:07:19
910
原创 关于数组常见面试题 一（python详解）
总结的一些关于数组的常见面试题（一）1.寻找中数组中第二小的元素思路1：直接排序，取值def second_smallest(arr): #升序排列1位置对应数组第二小元素 arr=sorted(arr) return arr[1]思路2：用one和two分别存放最小值和第二小值def second_smallest(arr): one=float("inf") two=float("inf") for i in arr: if i <one: two=one
2020-06-21 23:26:21
530
原创 常见的非比较类的排序算法（python详解）
常见的非比较类的排序算法计数排序，桶排序，基数排序，时间复杂度都为O(n+k),都为稳定算法1.计数排序主要思想：借助额外的空间（索引与值的关系存储）记录各值出现的次数，适合元素范围（k个不同元素）较集中的排序python实现：def count_sort(arr): #申请额外空间数组 min_value=min(arr) max_value=max(arr) k=max_value-min_value+1 count=[0]*k #额外空间用来存放对应元素出现的次数 #未排序序
2020-06-21 12:22:50
2533
原创 常见的7种比较类排序算法（python详解）
常见的7种比较类排序算法（python详解）常见的7种比较类的排序算法冒泡排序、插入排序、选择排序、快速排序、希尔排序、归并排序、堆排序详解以及python实现算法稳定：对于序列中元素相等的值，若排序后前后顺序不变，则算法稳定1. 冒泡排序时间复杂度O(n2)稳定主要思想：每次排序时，从头开始两两进行比较，较小的数向前“冒”，较大的数向后“沉”python实现：def bubble_sort(arr): for i in range(0,len(arr)): #每排序一次，经过两两比
2020-06-20 12:32:57
1449
原创 安装第三方库pynlpir时出现 “Read timed out.”错误
pip install pynlpir 时出现错误:ReadTimeoutError: HTTPSConnectionPool(host=‘files.pythonhosted.org’, port=443): Read timed out.解决方法：使用国内镜像下载python库pip install --index https://pypi.mirrors.ustc.edu.cn/si...
2019-08-12 15:23:33
253
原创 集成学习—bagging方法之随机森林
集成学习：也叫多分类器系统，通过构建并结合多个学习器来完成学习任务。目前集成学习的方法大致可分为两大类，即个体学习器间存在强依赖关系必须串行生成序列化方式，代表算法：Boosting。以及个体学习器之间不存在强依赖关系可同时生成的并行化方式，代表算法：Bagging和随机森林（Random Forest，简称RF）Bagging:并行学习方法中最著名的代表。基于自助采样法：包含m个样本的数据...
2019-08-12 09:23:41
554
原创 感知机和支持向量机
感知机原理：二维空间中找到一条直线可以把所有二元类别分离开，三维或多维空间中，找到一个分离超平面把所有二元类别分离开超平面定义：wTx+b=0...
2019-08-08 21:39:34
1949
原创 聚类算法
聚类算法聚类算法是机器学习中一个无监督的学习算法，在给定的数据中根据相同属性或特征将数据分为不同的类别，同一类别中的数据比较相似。常见的聚类算法：K-means（k均值） 聚类算法首先确定聚类的簇数k,从样本集中选取k个样本作为初始均值向量{u1…uk}计算各样本到各均值向量ui(1≤\leq≤i≤\leq≤k)的距离，距离最近的样本点划分为同一簇计算新的均值向量 ui*,成为新簇的...
2019-08-06 15:58:18
187
原创 特征降维
特征降维有特征抽/提取和特征选择两种方法1.特征抽/提取：从原始特征计算出一个抽象程度更高的特征集,创造出一个原始特征的映射（改变了原来的特征）1. 主成分分析(Principal Component Analysis, PCA)：找出一个最主要的特征，然后进行分析2. 因子分析(Factor Analysis)：将多个实测变量转换为少数几个综合指标3. 独立成分分析(Independ C...
2019-08-05 21:58:28
317
原创 基于字典与机器学习的中文微博情感分析研究 （2014.7 计算机应用与软件）
阅读笔记词典的构建情感词典的构建： 《学生褒贬义词典》中的正负情感词，《知网》提供的正负情感词以及搜狗实验室提供的互联网词库SogouW合并去重你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持...
2019-08-05 20:02:13
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人