自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 广度优先遍历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关注的人

提示
确定要删除当前文章?
取消 删除