算法
文章平均质量分 82
Mr番茄蛋
大家一起学习
展开
-
python数据分析之数据离散化——等宽&等频&聚类离散
数据离散化的意义数据离散化是指将连续的数据进行分段,使其变为一段段离散化的区间。分段的原则有基于等距离、等频率或优化的方法。离散化的原因1.模型限制比如决策树、朴素贝叶斯等算法,都是基于离散型的数据展开的。如果要使用该类算法,必须将离散型的数据进行。有效的离散化能减小算法的时间和空间开销,提高系统对样本的分类聚类能力和抗噪声能力。2. 离散化的特征更易理解比如工资收入,月薪2000和月...原创 2019-11-05 18:33:00 · 21265 阅读 · 4 评论 -
Python将中缀表达式转换为后缀表达式
将中缀表达式转换为后缀表达式遵循以下步骤:(1) 初始化两个栈:运算符栈S1和储存中间结果的栈S2;(2) 从左至右扫描中缀表达式;(3) 遇到操作数时,将其压入S2;(4) 遇到运算符时,比较其与S1栈顶运算符的优先级:(4-1) 如果S1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈;(4-2) 否则,若优先级比栈顶运算符的高,也将运算符压入S1(注意转换为前缀表达式时是...原创 2019-01-07 15:46:06 · 5961 阅读 · 2 评论 -
水库抽样算法
问题描述输入:一组数据,大小未知输出:这组数据的K个均匀抽取要求:仅扫描一次总体要求:从N个元素中随机的抽取k个元素,其中N无法确定,保证每个元素抽到的概率相同解决方案一些符号:k为要抽样的个数,N为总体个数位置,n为当前遍历的元素的位置。pool为k大小的数组,用来保存抽到的样本n<=k,把当前值放入pool中,构成初步样本n>k,生成一个随机数p,如果p<k...原创 2018-12-11 21:13:08 · 1122 阅读 · 0 评论 -
skip-gram负采样算法流程
skip-gram负采样算法流程a) for&amp;ThickSpace;i=1&amp;ThickSpace;to&amp;ThickSpace;2c:for \; i =1 \; to \; 2c:fori=1to2c:\qquadi) e=0e=0e=0\qquadii) for&amp;ThickSpace;j=0&amp;ThickSpace;to&amp;ThickSpace...原创 2018-12-27 21:19:04 · 967 阅读 · 0 评论 -
二叉树序列化能够重建的充分条件
一棵二叉树能够被重建,如果满足下面三个条件之一: a1. 已知先序遍历;或 a2. 已知后序遍历;或 a3. 已知层序遍历;且满足下面三个条件之一: b1. 前面已知的那种遍历包含了空指针;或 b2. 已知中序遍历,且树中不含重复元素;或 b3. 树是二叉搜索树,且不含重复元素。...原创 2018-12-15 19:23:58 · 192 阅读 · 0 评论 -
tf.clip_by_global_norm使用
在用bilstm+crf训练命名实体识别时,采用梯度修剪策略,最小化损失with tf.variable_scope('crf'): self.log_likelihood, self.transition_params = crf.crf_log_likelihood(inputs=self.logits,tag_indices=self.targets,sequence_length...原创 2018-11-04 15:09:33 · 646 阅读 · 0 评论 -
TCP传输协议图解
TCP头部序号(32bit):传输方向上字节流的字节编号。初始时序号会被设置一个随机的初始值(ISN),之后每次发送数据时,序号值 = ISN + 数据在整个字节流中的偏移。假设A -&gt; B且ISN = 1024,第一段数据512字节已经到B,则第二段数据发送时序号为1024 + 512。用于解决网络包乱序问题。确认号(32bit):接收方对发送方TCP报文段的响应,其值是收到的序号值 ...原创 2018-10-14 16:46:28 · 377 阅读 · 0 评论 -
图的广度优先搜索
图的广度优先搜索广度优先搜索算法是最简便的图的搜索算法之一,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 广度优先搜索,又称宽度优先搜索。其英文全称为Breadth First Search,简称BFS。一、基本思想1 首先访问起始顶点v 2 接着由v出发,依次访问v的各个未访问过...原创 2018-09-08 19:40:37 · 572 阅读 · 0 评论 -
CCF计算机会议排名 CORE Computer Science Conference Rankings
CORE Computer Science Conference Rankings Acronym Standard Name Rank AAAI National Conference of the American Association for Artificial Intelligence A+ AAMAS International Conf...原创 2018-08-31 21:16:25 · 37092 阅读 · 0 评论 -
求0 ,1矩阵中岛的个数和0,1矩阵的最大连续全1块(可以非规则)
前言很多面试算法题都涉及0 ,1矩阵相关知识,下面主要讲一下寻找0 ,1矩阵中含有连续全1块的个数(岛的个数)和0, 1矩阵中最大连续的全1块。定义0 ,1矩阵中含有连续全1块的个数 一个矩阵中只有0和1两种值, 每个位置都可以和自己的上、 下、 左、 右 四个位置相连, 如果有一片1连在一起, 这个部分叫做一个岛, 求一个 矩阵中有多少个岛? 举例: 0 0 1 ...原创 2018-08-27 20:26:06 · 10163 阅读 · 0 评论 -
博客、教程收集
深度学习Implementing a CNN for Text Classification in TensorFlowUnderstanding Convolutional Neural Networks for NLPRNNs in Tensorflow, a Practical Guide and Undocumented FeaturesAttention and Memory...原创 2018-07-31 12:36:31 · 324 阅读 · 0 评论 -
深度学习图片卷积输出大小计算公式
先定义几个参数输入图片大小 W×W Filter大小 F×F 步长 S padding的像素数 P 于是我们可以得出N = (W − F + 2P )/S+1输出图片大小为 N×N原创 2018-07-19 14:20:30 · 1659 阅读 · 0 评论 -
Understanding Convolutional Neural Networks for NLP
When we hear about Convolutional Neural Network (CNNs), we typically think of Computer Vision. CNNs were responsible for major breakthroughs in Image Classification and are the core of most Computer V...转载 2018-07-24 21:12:30 · 319 阅读 · 0 评论 -
GENIA Tagger软件包
GENIA Taggerpart-of-speech tagging, shallow parsing, and named entity recognition for biomedical text -What’s New20 Oct. 2006 A demo page is available.6 Oct. 2006 Version 3.0: The...原创 2018-05-23 13:47:46 · 874 阅读 · 1 评论 -
感知机算法原理及推导
感知机(Perceptron)是二分类问题的线性分类模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值。感知机于输入空间(特征空间)中将实例划分为正负两类的分离超平面,属于判别模型。感知机于1957年由Rosenblatt提出,是神经网络和支持向量机的基础。在这里,不用《统计学习方法》书中的变量表示方式,我们用表示数据集,一共个样本,个维度,用表示数据集中的第个样本,用表示标原创 2018-01-11 14:03:24 · 14418 阅读 · 2 评论 -
HMM隐马尔科夫模型例题讲解 加深印象
1.题目背景:有一个小城,这里的天气只有晴天和阴天,有一个小女孩平时经常做的就是三件事:散步、购物、打扫。她有一个在外地的男朋友,想知道她的城市里最近三天天气如何,但是女孩只告诉他,第一天她去购物,第二天打扫,第三天在散步。现在男生用这现有的信息要推断出小女孩城市里这三天天气最可能的状态。2.已知情况:隐含的天气状态 = { 晴 , 阴 }可观察的感觉状态 = { 购物原创 2017-10-31 19:38:31 · 4743 阅读 · 4 评论 -
mayer O(ND)算法
doop-ymc 网页版本对比系列二 —— Myers'Diff Algorithm 12014-07-21 #技术 #算法本节将详细的对 Myer's diff algorithm 的算法思想及过程进行详细的介绍。介绍Myer's diff algorithm首次出是在1986年一篇论文中"An O(ND) Difference Algorithm and It原创 2017-08-04 17:15:24 · 1786 阅读 · 0 评论