一只进阶的程序媛-CSDN博客

原创排序算法的稳定性与不稳定性

排序算法的稳定性：稳定的排序算法相等的数排序完成后其顺序保持不变。原始数据a2和a4的位置都是3，对于稳定排序排序后的数列a2一定还在a4前面，但是对于非稳定排序，可能拍完序a4反而在a2前面。哪些是稳定的哪些是非稳定的？冒泡和归并是稳定的，快排和选择是非稳定的既然最后都是有序序列为什么还要分稳定和非稳定排序呢？比如在考试后，都会按照分数进行排序，分高的自然是第一名...

2019-10-16 12:42:10 679

几乎在所有的项目，甚至日常生活，待完成的不同任务之间通常都会存在着某些依赖关系，这些依赖关系会为它们的执行顺序行程表部分约束。对于这种依赖关系，很容易将其表示成一个有向无环图（Directed Acyclic Graph，DAG，无环是一个重要条件），并将寻找其中依赖顺序的过程称为拓扑排序（topological sorting）。对一个有向无环图(Directed Acyclic Graph...

2019-10-08 15:26:58 909

原创图的基础遍历：深度优先和广度优先

概述什么是树什么是二叉树深度优先广度优先后记什么是树在计算器科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。树的特点每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节...

2019-10-05 22:54:24 226

转载如何计算感受野(Receptive Field)

一、直观的了解 Receptive field (RF)Receptive field 是啥？看看网上的大佬们怎么说。Thereceptive fieldis defined as the region in theinput spacethat a particular CNN’s feature is looking at (i.e. be affected by). ——D...

2019-09-13 11:54:14 459

转载用隐马尔可夫模型(HMM)做命名实体识别——NER系列（一）

原博python2写的，文末是我改的python3代码隐马尔可夫模型，看上去，和序列标注问题是天然适配的，所以自然而然的，早期很多做命名实体识别和词性标注的算法，都采用了这个模型。这篇文章我将基于码农场的这篇文章《层叠HMM-Viterbi角色标注模型下的机构名识别》，来做解读。但原文中的这个算法实现是融入在HanLP里面的。不过他也有相应的训练词典，所以我在这篇文章里面也给出一个py...

2019-08-20 18:40:52 4162

原创 Leetcode-k数之和（python）

1. 二数之和解法一：class Solution(object): def twoSum(self, nums, target): #下面解法复杂度O(n)~O(n^2),不是最优，最优hashmap nlen=len(nums) if nlen==0: return [] for x...

2019-08-12 11:18:27 821

原创 2020大疆笔试题回忆版

2019回忆版链接：卷一、卷二一、单选自适应优化算法、数据不平衡的处理、特征图计算、牛顿法、二、多选过拟合解决方法、BN与LNGN比较、sigmoid、偏差和方差、droupout三、简答1. BN原理作用公式2. ROC、AUC3. SGD, momentum. AdaGrad, RMSProp, Adam四、编程1、n个字母A,m个字母B组合成n+m...

2019-08-06 22:57:13 12525 2

原创 Pycharm连接服务器环境配置

记录自己走的坑：1、先打开Xshell或者SecureCRT，有跳板机先连跳板机，连服务器之后第一步完成上传文件点击“连接SFTP标签页”，直接拖拽文件到此2、打开Pycharm—>Setting—>项目配置—>add添加自己的服务21.*.*.*，然后自己的用户名密码—>对勾选择自动上传文件（程序数据有所改动都会自动上传）—>点击ok3、等待更新上传...

2019-07-30 17:17:11 759

转载【深度学习】深入理解Batch Normalization批标准化

Batch Normalization作为最近一年来DL的重要成果，已经广泛被证明其有效性和重要性。虽然有些细节处理还解释不清其理论原因，但是实践证明好用才是真的好，别忘了DL从Hinton对深层网络做Pre-Train开始就是一个经验领先于理论分析的偏经验的一门学问。本文是对论文《Batch Normalization: Accelerating Deep Network Trai...

2019-07-22 14:51:23 177

转载用Python构建NLP Pipeline思路

面向用户：对NLP感兴趣，想学习处理问题思路并通过实例代码练手今天的文章由作者Adam Geitgey授权在人工智能头条翻译发布。不仅给出了具体代码，还一步步详细解析了实现原理和思路。正所谓有了思路，无论是做英语、汉语的语言处理，才算的上有了指导意义。计算机是如何理解人类语言的?让机器理解人类语言，是一件非常困难的事情。计算机的专长在处理结构化数据，但人类语言是非常复杂的，碎片化，...

2019-06-28 17:16:34 857

原创机器学习算法工程师面试集锦（更新中）

机器学习算法工程师面试集锦（更新中）面试问题汇总训练决策树时的参数是什么在决策树的节点处分割标准是什么基尼系数的公式熵的公式是什么决策树如何决定在哪个特征处分割随机森林的优点有哪些介绍一下boostinggradient boosting如何工作关于AdaBoost算法，你了解多少？它如何工作？SVM中用到了哪些核？SVM中的优化技术有哪些？SVM如何学习超平面？用数学方法详细解释一下。介绍一下无...

2019-06-27 00:30:08 3300

原创 windows下Anaconda安装torchtext

在安装torchtext之前先要装好torch,具体方法就是pytorch官网复制命令，也有很多教程可供参考，这里不再赘述。第一步conda activate pytorch-1.0 进入torch环境 2.第二步：前面（pytorch-1.0）表示已进入环境，接下来输入 pip install torchtext等待下载自动安装 3. 第三步进入python环境...

2019-06-27 00:18:48 4731

转载【论文笔记】BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding

本文主要用于记录谷歌发表于2018年的一篇论文。该论文提出的BERT模型被各地学者媒体美誉为NLP新一代大杀器。本笔记主要为方便初学者快速入门，以及自我回顾。论文链接：https://arxiv.org/pdf/1706.03762.pdf基本目录如下：摘要核心思想总结------------------第一菇 - 摘要------------------1.1 论文摘要...

2019-06-25 10:22:47 845

翻译自然语言处理入门指南（python实现）

High Lights用python实现NLP的入门指南学习实现NLP的各种技术，包括解析和文本处理了解如何将NLP用于文本特征工程前言大部分数据都是以结构化形式存在的，而文本数据是非结构化数据，比如推文，帖子，聊天对话，新闻，博客文章，产品等。尽管具有高维数据，但需要手动处理才能直接访问。目录1. NLP简介2. 文本预处理2.1 噪声消除2.2 词典规范化词性还原词...

2019-06-12 22:06:23 3731 2

原创牛客网剑指Offer_66道python（更新中）

牛客网剑指Offer_编程题导语1 Fibonacci数列及其应用(考察：递归与循环）2 数组3 查找与排序4功能快捷键5合理的创建标题，有助于目录的生成6如何改变文本的样式7插入链接与图片8如何插入一段漂亮的代码片9生成一个适合你的列表10创建一个表格11设定内容居中、居左、居右12SmartyPants13创建一个自定义列表14如何创建一个注脚15注释也是必不可少的16KaTeX数学公式...

2019-06-05 14:24:35 1092

原创 Apriori算法进行关联分析总结

关联分析关联分析是一种在大规模数据集中寻找有趣关系的任务，可以有两种形式：频繁项集（frequent item sets）：经常出现在一起的事务组合关联规则（associational rules）：两种事物间可能存在很强的关系支持度数据集中包含该项集的记录所占的比例置信度对于某一条规则Apriori因为要列举所有事物组合，计算次数呈指数增长，研究人员发现了Apr...

2019-05-24 13:41:49 884

转载（转载）TF-IDF与余弦相似性的应用（二）：找出相似文章

原博链接：http://www.ruanyifeng.com/blog/2013/03/cosine_similarity.html上一次，我用TF-IDF算法自动提取关键词。今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。为了找出相似的文章，需要用到"余弦相似性"（c...

2019-04-30 16:42:30 106

转载 TF-IDF与余弦相似性的应用（一）：自动提取关键词

原博链接：http://www.ruanyifeng.com/blog/2013/03/tf-idf.html这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？这个问题涉及到数据挖掘、文本处理、信息检索等很多计算机前沿领域，...

2019-04-30 16:40:24 131

原创集成学习总结（Bagging/Boosting）

目录前言一、Bagging1、随机抽样2、Bagging算法总述3、随机森林二、Boosting1、AdaBoost2、GBDT（梯度提升决策树）2.1 提升树模型（Boosting Tree）2.2 GBDT3、XGBoost三、Stacking前言集成学习是机器学习的一个重要分支，利用一种“三个臭皮匠赛过诸葛亮”的思想，通过某种方法将多...

2019-04-25 22:48:44 1035

原创七大排序算法python实现版

首先讲解的网上很多，我直接上python代码其中原理讲解可以参考：原理讲解一、原理讲解2注意下表是平均时间，笔试面试可能会问最好最坏排序算法平均时间复杂度冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序...

2019-04-23 21:06:44 203

转载 TCP三次握手经典解释

链接：https://www.nowcoder.com/questionTerminal/ec843c8a27c84a7693865f55a71a7e8c来源：牛客网三次握手的最主要目的是保证连接是双工的，可靠更多的是通过重传机制来保证的。但是为什么一定要进行三次握手来保证连接是双工的呢，一次不行么？两次不行么？我们举一个现实生活中两个人进行语言沟通的例子来模拟三次握手。第...

2019-04-08 21:58:21 1596 1

原创 MathType工具栏tool不小心拖出来

正在使用MathType时不小心把工具栏拖出来了，那么该如何把它恢复到默认位置呢？ MathType工具栏被拖出默认位置示例有两种方法：第一种具体操作步骤如下：1.鼠标一直按住公式对话框的右下角空白区域；鼠标按住公式对话框空白区域2.拖动公式对话框到标尺位置，工具栏将恢复默认；鼠标按住公式对话框拖动到标尺位置3.如果编辑器中没有显示标尺，就需要把公式对话框...

2019-02-26 14:12:25 18714 7

转载转载/Seaborn库

原文出处：https://www.cnblogs.com/kylinlin/p/5236601.htmlSeaborn其实是在matplotlib的基础上进行了更高级的API封装，从而使得作图更加容易，在大多数情况下使用seaborn就能做出很具有吸引力的图，而使用matplotlib就能制作具有更多特色的图。应该把Seaborn视为matplotlib的补充，而不是替代物。安装seabo...

2019-01-05 17:23:07 190

原创 python跑代码出现kernel died或者pycharm出现-1073740940

最近在pycharm上运行一个G的.csv文件出现“进程结束，退出代码-1073740940”又在spyder上运行出现如下“kernel died”：第一感觉电脑内存不够大，后来怀疑pandas的问题，试了好多方法，最终按照如下方式解决：打开anaconda prompt输入pip install --upgrade pandas,无需卸载，让它自己更新就好时...

2018-08-20 16:15:06 10892 3

转载努力one

最近秋招也已经慢慢接近尾声了，从去年8月底开始，先后参加了datacastle，阿里天池，牛客网各自举办的数据挖掘比赛（都是top10），今年4月份又先后去百度，腾讯实习，到现在秋招快结束，也将近一年的时间，最终拿到手的比较有分量的报价主要是腾讯，百度，华为三家企业的报价，都是sp，下面就将过去一年的一些经验做一下小总结，不一定是最合适的方法，但是当毫无头绪的时候，可以参考参考。（一）简介...

2018-07-31 16:09:06 186 1

原创 think python

一、在第九章读取单词列表中：在命令行模式直接使用fin=open('words.txt')并不能打开，应该使用：我下载到了E盘相关文件夹中，修改即可。二、9.2练习自己答案： fin=open('E:/3python学习笔记/words.txt')for line in fin: ...

2018-07-26 15:10:11 336

原创 latex安装出现配置问题

按照泉老师的步骤，但是第三步就英文配置问题，试了多次，原因是下载路径也得是英文而且最好不要有空格把文件换到全英文路径，就装好了！就是下载和安装都要英文且非空格哦！！ ...

2018-07-24 21:30:02 1925

uestcwm的博客