metalhjl-CSDN博客

原创 Noisy Channel Model & Viterbi算法

给定一个英文语料库，里面有很多句子，已经做好了分词，/前面的是词，后面的表示该词的词性并且每句话由句号分隔，如下图所示对于一个句子S，句子中每个词语标注了对应的词性。现在的问题是，再给定一个句子S‘，生成每个词的词性确定参数最终的概率函数中包含三个可变参数，下面分别解释其含义tag2id, id2tag = {}, {} # tag2id: {"VB":0,...}, id2tag: {0:"VB",...}word2id, id2word = {}, {}.

2021-04-01 11:12:32 154

原创 DeepMCP 网络介绍与源码浅析

文章信息论文标题: Representation Learning-Assisted Click-Through Rate Prediction 论文地址: https://www.ijcai.org/Proceedings/2019/0634.pdf 代码地址: https://github.com/oywtece/deepmcp 发表时间: IJCAI, 2019 论文作者: Ouyang, Wentao and Zhang, Xiuwu and Ren,

2021-03-13 23:54:07 413

原创 DGL-KE：亚马逊开源知识图谱嵌入库

这个库的开源已经是去年(2020)的事情了，突然感觉时间好快~，当时并没有在意，最近关注到这个库是因为自己在训练知识图谱 Embedding 的时候做的一些调研，考虑到后续大规模知识图谱的训练，需要更快的开源库，于是DGL-KE 重新回到我的视野！结论就是速度是很快的啊！！！我之前用的清华开源库 OpenKE，所以我将两者速度做了一个对比，下表是 TransE 的对比结果，训练数据的规模是10w+的数据。开源库时间迭代次数 OpenKE 1小时 1000 .

2021-03-12 16:22:46 1684 9

原创有点优雅的处理你的 Java 异常

写在前面的话笔者文笔功力尚浅,言语多有不妥,请慷慨指正,必定感激不尽. 本文提出了几个概念: 处理反馈业务异常代码错误 ,请认真思考一下各中区别.在开发业务系统中,我们目前绝大多数采用MVC模式,但是往往有人把service跟controller紧紧的耦合在一起,甚至直接使用Threadlocal来隐式传值,并且复杂的逻辑几乎只能使用service中存储的全局对象来传递处理结果,包括异...

2019-01-27 23:07:22 194

原创从underscore源码看如何实现map函数

Array.prototype.map先来了解下原生 map 函数。map 函数用于对数组元素进行迭代遍历，返回一个新函数并不影响原函数的值。map 函数接受一个 callback 函数以及执行上下文参数，callback 函数带有三个参数，分别是迭代的当前值，迭代当前值的索引下标以及迭代数组自身。map 函数会给数组中的每一个元素按照顺序执行一次 callback 函数。var a...

2019-01-27 22:59:52 441

原创 NBA明星的社交数据分析

NBA的超级明星不仅是生活中的大人物，他们的追随者也不局限于在球场上。Twitter提供了一个专业的赛场，为垃圾话，个人政治观点提供了出口，同时增长了巨大的粉丝群体。我们想要深入的看一下：探索一下工资，twitter追随者，以及其他NBA统计数据之间的关系我们可不可以使用机器学习，给定一个球员，通过Twitter的追随者数量来预测工资 NBA的球员现在是怎用用Twit...

2019-01-26 23:55:37 497

原创 25/7每日一题acm

印第安娜琼斯在一个荒废的城市，在战争中被消灭了。所有房屋的屋顶都被毁了，只有部分墙壁仍然矗立着。地面上满是地雷，唯一能安全绕过城墙的方法就是走在剩下的墙上。我们的英雄的使命是拯救一个被困在城市中的人。为了在没有连接的两堵墙之间移动，琼斯想带上一块木板，他可以放置在两个墙之间，然后从一个交叉到另一个。印第安娜琼斯和被困人的初始位置都在城墙的某一部分上，此外，城墙也在南北方向或东西方向。你...

2018-07-25 00:23:24 138

原创 24/7每日一题acm

介绍你长期以来一直是一个寻宝者。你很擅长解除陷阱，偷偷溜过当地人，通常在你的皮肤完好无损的情况下得到货物。这件事并不是真的让你担心，但真正让人大吃一惊的是每次探险结束后，总会有关于如何分赃的激烈争论。你和各种各样的人物一起工作，没有人同意每一件珍宝的价值。你需要想出一种尽可能公平地分割战利品的方法。输入对这个问题的输入将包括一个（非空）系列多达100个数据集。每个数据集将根据下面的描述进行...

2018-07-24 17:19:37 244

原创连环索

许多人一定很熟悉九连环（如下图），九个环被串在一起，操作规则如下：第一个（右边）环可以任意装卸，如果第k个环没有被卸掉，而第k个环前边（右边）的所有环都被卸掉，则第k+1个环（第k个环左边的环）可以任意装卸（如果存在的话）。用0表示此换被卸掉，1表示此环没有被卸掉，则九连环的每个状态可以用一个长度为9的二进制串来表示，如：111111001经过一次操作可以变成111111000，也可以变成11...

2018-07-23 00:02:27 213

原创 23/7每日一题acm

司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右...

2018-07-23 00:00:21 306

原创 22/7每日一题acm

几周前，一家著名软件公司升级了即时通讯软件。用户组发布了一个排名系统。一个小组的每个成员都有一个位于他的昵称附近的等级。级别显示组中成员的活动程度。每个成员都有一个基于分数的行为。通过这种方法确定水平：水平百分比此级别的成员数目 LV1 / 所有得分均为零的成员 LV2 / 所有不能达到3级以上但具有正分数的成员 LV3 30% ...

2018-07-22 00:15:57 189

原创 21/7每日一题acm

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程大赛的启动日期“2009/11/07”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd/yyyy”，如将“2009/11/07”改成这种格式，对应的则是”11/07/2009”。对于时间的格式，则常有12...

2018-07-21 22:42:50 224

原创 20/7每日一题acm

原型是一个3D游戏，允许你控制一个叫亚历克斯的人，具有超强的能力来完成任务。亚历克斯有能力在空中滑翔。更重要的是，他最多可以做3级滑翔，这意味着在着陆之前，他有两次机会调整并进行另一次滑翔。我们假设每次他滑行时，他的垂直速度变为零，以一种新的速度向前滑行。由于重力，轨道将是抛物线。为了使问题更容易，我们现在只考虑最多2级滑翔。第一次滑移的数学方程的二项式系数为-a，第二个为-b，这意味着配方是...

2018-07-20 23:14:28 194

原创散列的开放定址法中的平方探测法

平方探测是消除线性探测中聚集问题的冲突解决办法。平方探测就是冲突函数为二次函数的探测方法。流行的选择函数是F（i）=i²，例如插入89，18，49，58，69可以由下图看出，空表插入89 插入18 插入49 插入58 插入69 0 49 49 49 1 ...

2018-07-20 01:08:56 1812

原创 19/7每日一题acm:字母旋转

题目如下：给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下： A B C D E F G H V W X Y Z A B I U J K ...

2018-07-20 01:07:24 1024

原创二叉树的层序遍历（c语言）

ps：2018/7/15自己花了一晚上的时间写的二叉树的层序遍历，但是感觉有点小瑕疵，各位大佬帮忙看看#ifndef _Moni_H#define _Moni_Hstruct cenxu;struct queue;typedef struct cenxu * abc;typedef struct queue * adf;void initQueue(adf q);//初始化队列void shuch...

2018-07-15 03:18:27 5164 3

u012178728的博客