算法
文章平均质量分 86
happyprince
这个作者很懒,什么都没留下…
展开
-
[论文阅读笔记62]KnowPrompt - Knowledge-aware Prompt-tuning with Synergistic Optimization for RE
1. 题目KnowPrompt: Knowledge-aware Prompt-tuning with Synergistic Optimization for Relation Extractionthe paper has been accepted by WWW2022.Alibaba Group && Zhejiang University2. 模型2.1 摘要把关系标签之间的知识整合到关系提取的prompt-tuning中,并提出了一种使用协同优化的Knowledge-原创 2022-02-14 18:01:28 · 2316 阅读 · 1 评论 -
[论文阅读笔记58]Learning from Noisy Labels with Deep Neural Networks:A Survey
1.题目Learning from Noisy Labels with Deep Neural Networks: A Survey作者团队:韩国科学技术院(KAIST)Song H , Kim M , Park D , et al. Learning from Noisy Labels with Deep Neural Networks: A Survey. 2020.2. 摘要重述问题:从监督学习的角度来描述使用标签噪声学习的问题;方法回顾:对57种最先进的鲁棒训练方法进行了全原创 2021-08-28 07:16:19 · 4833 阅读 · 0 评论 -
[论文阅读笔记18] Jointly Multiple EE via Attention-based Graph Information Aggregation
1. 论文题目Jointly Multiple Events Extraction via Attention-based Graph Information Aggregation论文来源:EMNLP 2018论文链接:https://arxiv.org/abs/1809.09078代码链接:https://github.com/lx865712528/EMNLP2018-JMEE关键词:多事件抽取,GCN,attention,句法依存结构2. 作者Xiao Liu†andZhunchen原创 2021-02-22 17:37:36 · 703 阅读 · 0 评论 -
[论文阅读笔记07]Learning from Context or Names? An Empirical Study on Neural Relation Extraction
1. 题目Learning from Context or Names?An Empirical Study on Neural Relation Extraction从上下文学习还是从实体名称中学习?一个关于神经关系抽取的实证研究2. 作者Hao Peng1∗ , Tianyu Gao2∗ , Xu Han1 , Yankai Lin3 , Peng Li3 , Zhiyuan Liu1*†* ,Maosong Sun1 , Jie Zhou3单位:Tsinghua University,P原创 2021-01-07 14:54:19 · 1334 阅读 · 0 评论 -
[论文阅读笔记04]GFTE:Graph-based Financial Table Extraction
一,题目GFTE:Graph-based Financial Table Extraction 【GFTE:基于图方法的财务表格抽取】二,作者Yiren Li∗, Zheng Huang†, Junchi Yan‡, Yi Zhou§, Fan Ye¶ and Xianhui LiukShanghai Jiao Tong University,China Financial Fraud Research Center三,解决问题[问题前景]当前的工具对财务表格数据抽取不理想,从而提出一个对于原创 2020-12-25 11:39:20 · 1002 阅读 · 1 评论 -
排序方法比较<转>
根据排序的原则,内排序可以分为:插入排序交换排序选择排序归并排序预备知识:1.等差数列之和:S=n*(a1+an)/2等比数列之和:S=a1(1-q^n)/(1-q)2.使用哨兵提高效率比如基本的顺序查找我们可以这样做: int search(int a[],int n,int key){ for(int i=0;i&l...原创 2012-08-21 20:50:47 · 82 阅读 · 0 评论 -
位运算<转>
什么是位运算? 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False,1表示True,空位都当0处理): 1...原创 2012-08-15 20:40:38 · 263 阅读 · 0 评论 -
位运算求解N皇后的过程
8皇后可以用位运算来求,有点好奇的,不过,位运算这个强大的逻辑,没有怀疑,用了n为4的,对于太大的控制台放不下。 #include<stdio.h>#define N 4int result = 0 ;int count = 1 ;int upperlim = (1 << N) -1 ;void com(int row,int ld, int rd...2012-08-14 21:14:29 · 165 阅读 · 0 评论 -
一些hash函数实现<转>
/*** Hash算法大全<br>* 推荐使用FNV1算法* @algorithm None* @author Goodzzp 2006-11-20* @lastEdit Goodzzp 2006-11-20 * @editDetail Create*/public class HashAlgorithms{/*** 加法hash*...原创 2012-08-14 11:53:46 · 87 阅读 · 0 评论 -
djb2、sdbm、lose lose <转>
Hash FunctionsA comprehensive collection of hash functions, a hash visualiser and some test results [see Mckenzie et al. Selecting a Hashing Algorithm, SP&E 20(2):209-224, Feb 1990] will be av...原创 2012-08-14 11:36:44 · 275 阅读 · 0 评论 -
ELFHash
面试遇到过一个问题,怎样用字符串怎样用HASH码保存?查了一些资料,做了一个实验,是这样的。#include<stdio.h>unsigned int ELFHash( char * str) ;void print_bin(unsigned int n) ;void print_bin2(unsigned int n) ;int main(char* arg...2012-08-14 11:12:21 · 67 阅读 · 0 评论 -
单遍历取等概率随机数问题
问题描述:假设我们有一堆数据(可能在一个链表里,也可能在文件里),数量未知。要求只遍历一次这些数据,随机选取其中的一个元素,任何一个元素被选到的概率相等。O(n)时间,O(1)辅助空间(n是数据总数,但事先不知道)。 引例:5个人抽5个签,只有一个签意味着“中签”,轮流抽签,从很久很久以前我们就认为这个是非常公平的例子,这个应该不用去怀疑吧。如果怀疑了,好吧,看下面的分析:分...原创 2012-04-17 11:43:13 · 319 阅读 · 0 评论 -
介绍一个很good的算法学习博客
算法网站:http://blog.csdn.net/v_july_v/article/details/6111565原创 2012-04-15 23:30:06 · 89 阅读 · 0 评论 -
01虫子问题<转>
来自:http://www.cs.cmu.edu/puzzle/puzzle37.htmlhttp://www.matrix67.com/blog/archives/5063题目 有一条虫子,它的整个身体由 n 节构成,每一节要么是有瑕疵的 1 ,要么是没有瑕疵的 0 ,因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变...原创 2013-05-09 12:26:30 · 175 阅读 · 0 评论 -
自行车往哪个方向行驶? <转>
文章转自: http://www.matrix67.com/blog/archives/2817这是一个经典智力问题,不知道大家见过没。下图是一辆自行车在泥地中驶过留下的痕迹,你能据此判断出这辆自行车是从左往右行驶的还是从右往左行驶的吗? 提示:题目条件是充分的,根据这两道车轮印我们足以判定车行方向。这和图中的线条粗细、边缘锯齿没有关系,你完全可以把两道痕迹当作没有粗细之分...原创 2013-05-09 12:57:23 · 326 阅读 · 0 评论 -
基于二进制的集合(c语言)
用C去操作集合,有时候觉得十分的麻烦,不过,集合又一定要用。苦思了一些日子,当集合遇到了二进制,也当二进制到了位运算。这个就很好解决。建立这样的一个模型,当集合A有元素a,就用1在a相应的位表示出来,否则就为0 。一个例子:A={a,b,c} --------7(111) A有一字集A1={a,c}-------------5(101)就这样表示。集合...2012-08-17 17:20:04 · 139 阅读 · 0 评论 -
Hash求不成功查找<转>
哈希表查找不成功怎么计算?解答:先建好表,然后可以算出每个位置不成功时的比较次数之和,再除以表空间个数!例如:散列函数为hash(x)=x MOD 13,用线性探测,建立了哈希表之后,如何求查找不成功时的平均查找长度!? 地址: 0 1 2 3 4 5 6 7 8 9 10 11 12 数据: 39 12 28 15...原创 2012-08-19 09:45:09 · 264 阅读 · 0 评论 -
智力题
不管是找工作还是考公务员,常见的一种面试或者笔试题目就是智力题,这种题目有的比较简单,有的难度很大,有的是一种技巧,有的需要数学知识推导,不管怎样,绝对对于一个人锻炼自己的思维能力非常有益。本文整理了当前比较常见的智力题目,供大家一块研究与学习。【绳子类】1、 一条绳子(粗细不均,长短不一),从一头点燃,全部烧完要耗时1个小时,问如何用这条绳子测出半个小时?(初级)2、 有一些绳子(粗...原创 2012-09-06 16:17:25 · 104 阅读 · 0 评论 -
四叉树与八叉树
前序四叉树或四元树也被称为Q树(Q-Tree)。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用于3D图形处理。对游戏编程,这会很有用。本文着重于对四叉树与八叉树的原理与结构的介绍,帮助您在脑海中建立四叉树与八叉树的基本思想。本文并不对这两种数据结构同时进行详解,而只对四叉树进行详解,因为八叉树的建立可由四叉树的建立推得。若有不...原创 2014-07-31 19:37:59 · 211 阅读 · 0 评论 -
八叉树及K-D树的应用和实现
1. 八叉树、k-d树的原理2. 八叉树、k-d树的应用、优缺点3. 八叉树、k-d树的实现 八叉树和k-d树都经常用来处理三维空间数据,k-d树的使用范围更宽泛些,适用于k维空间的数据,在Sift算法中,k-d树被用于在k维的空间内搜索邻近特征点。 1. 八叉树、k-d树的原理wiki或百科上面都有详细的介绍。http://en.wikipedia.org/wi...原创 2014-07-31 19:51:41 · 203 阅读 · 0 评论 -
编辑距离算法
字符串编辑距离: 是一种字符串之间相似度计算的方法。给定两个字符串S、T,将S转换成T所需要的删除,插入,替换操作的数量就叫做S到T的编辑路径。而最短的编辑路径就叫做字符串S和T的编辑距离。举个例子:S=“eeba” T="abac" 我们可以按照这样的步骤转变:(1) 将S中的第一个e变成a;(2) 删除S中的第二个e;(3)在S中最后添加一个c; 那么S到T的编辑路径就等于3。当然,这种...原创 2014-08-14 00:02:11 · 113 阅读 · 0 评论 -
Apriori算法
http://blog.csdn.net/lizhengnanhua/article/details/9061755一、Apriori算法简介: Apriori算法是一种挖掘关联规则的频繁项集算法,其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。 Apriori(先验的,推测的)算法应用广泛,可用于消费市场价格分析,猜测顾客的消费习惯;网络安全领域中的入侵检测技术;...原创 2014-12-15 12:56:45 · 123 阅读 · 0 评论 -
带头结点的单链表反转算法
// 带头结点的单链表反转算法LinkList LinkList_Reverse( LinkList L ){ //用p记录后一个节点、q来记录中间,用r来记录前一个节点。 LNode *p, *q, *r; if( !L || !L->next || !L->next->next ) { return L; ...原创 2012-07-26 19:05:06 · 345 阅读 · 0 评论 -
求数组中重复出现次数大于数组总个数一半的数
变量设计,一个变量,存数num,另一个存这个数出现的次数times.初始:num存第一个数,times表示num出玩的次数为1当遇到num这个数,times就加1,没有遇到就times减1。当times为0时,也就是num中没有计数了,也就是当一个新数进来时,就开始计数。继续这样去遍历。。。。。。int MoreThanHalfNum(int *a , int n ){ int i...原创 2013-04-17 21:39:22 · 130 阅读 · 0 评论 -
DM07-Ensemble组合技术
一、组合技术组合技术即通过聚集多个分类器的预测来提高分类准确率。 两个思路: 思路1:构建多个独立的估计器,然后取它们的预测结果的平均。一般来说组合之后的估计器是会比单个估计器要好的,因为它的方差减小了。[Bagging 方法 , 随机森林 , …] 思路2:结合多个弱模型,使集成的模型更加强大;基估计器是依次构建的,并且每一个基估计器都尝试去减少组合估计器的偏差。[AdaBoost ,...原创 2018-02-25 10:21:21 · 1062 阅读 · 0 评论 -
DL05-学习优化方法总结
摘要:主要是对常用的优化方法进行分析,并作出思维导向图,包括:BGD,SGD,Momentum,AdaGrad,RMSProp,Adam 总结各个方法的关系与改进点。如下图所示内容:原创 2018-01-01 11:26:02 · 412 阅读 · 0 评论 -
DM02-sklearn特征选择总结与Demo
摘要:学习sklearn的特征选择模型,先画导向图,然后写demo,最后给出了离散类型的几种用法。作为初探指导记录与学习。0. 学习sklearn的特征选择http://scikit-learn.org/stable/modules/feature_selection.html#removing-features-with-low-variance1. 特征选择2. demo代码# coding=u原创 2017-12-22 16:10:54 · 571 阅读 · 0 评论 -
DM01-TSVD进一步探索
摘要:进一步了解TSVD,进一步确认TSVD与LSA的关系,以sklearn的TruncatedSVD为例,在sklearn的文档帮助下理解对TSVD的理解及动手实现一个例子来一探究竟。在学习LSA时,遇到了TSVD,或者叫截断奇异值分解,后面在sklearn中再次发现了它,TSVD在实现像PCA那样进行降维,在文本的处理,TSVD就是实现与解决LSA的模型算法。sklearn中,TSVD被注解为“原创 2017-11-30 23:16:35 · 1193 阅读 · 0 评论 -
NLP10-Gensim源码简析[LsiModel]
摘要: 浏览完整个代码,对整个思路有所了解, 实现LSI模型其实就是一个SVD分解,然后进行TSVD截断奇异值分解;采用了两个算法:随机二阶段相似算法,另一个采用了svdlibc中实现的Lanczos算法。另外,采用两种计算模式:一个是单机;一个分布式;分布式的实现是依赖了Pyro4框架来实现,先实现一个调度器,让调度器来实现工作节点,每个工作节点又相当于单机了,这个实现也是串联来计算的,一个一个工原创 2017-11-07 23:52:19 · 2462 阅读 · 1 评论 -
转--强大的矩阵奇异值分解(SVD)及其应用
转自:http://www.cnblogs.com/LeftNotEasy/archive/2011/01/19/svd-and-applications.html版权声明:本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用,但请注明出处,如果有问题,请联系[email protected]。也可以加我的微博: @l转载 2017-11-06 21:10:49 · 614 阅读 · 0 评论 -
二进制与三进制的那些趣题
1. 小明是个卖苹果的,小红一次在小明那买N(N2. 有16种溶液,其中有且只有一种是有毒的,这种有毒的溶液与另一种试剂A混合会变色,而其他无毒溶液与A混合不会变色。已知一次实验需要1小时,由于一次混合反应需要使用1个试管,问最少使用多少个试管可以在1小时内识别出有毒溶液?3. 27个小球。其中一个比其他小球都要重一点。给你一个天平,最多称3次,找出这个特殊的小球。转载 2013-03-24 11:17:38 · 785 阅读 · 0 评论 -
插入、堆排序
排序的最初数据结构是在线性表的基础上的,线性表这个东西就好像很多站在一条很长的队伍上,排序操作就是给这些人从高到矮或从矮到高进行排列。线性很容易理解,也很容易明白。在一列杂乱的队列中如何排序?用插入法来解释,从前面开始一个个站出来,这个人前面排好了,这个人后面是杂乱的。对于他本身找一个位置让自己安身,比他高的都向移动一个位置,一直没有比他的了,空出的位置就是他要站的。对于性能,插入中,一个原创 2012-08-21 21:16:19 · 741 阅读 · 0 评论 -
基于二进制的集合(c语言)
用C去操作集合,有时候觉得十分的麻烦,不过,集合又一定要用。苦思了一些日子,当集合遇到了二进制,也当二进制到了位运算。这个就很好解决。建立这样的一个模型,当集合A有元素a,就用1在a相应的位表示出来,否则就为0 。一个例子:A={a,b,c} --------7(111) , A有一字集A1={a,c}-------------5(101)就这样表示。集合与二进制有一个很思意的相同点原创 2012-08-17 17:21:05 · 892 阅读 · 0 评论 -
DM10-偏差-方差-验证曲线-学习曲线
一直在匆忙学习各种模型,很少静下心来思考过,模型学习的一些方法根源于哪里;对于所提出的模型是否合适,参数是否合适。从而了验证的相关方法,验证模型:验证曲线与学习曲线 确定一个模型后,想验证哪个参数比较好,我们可以采用验证曲线去完成这个问题。 来自http://sklearn.apachecn.org/cn/0.19.0/modules/learning_curve.html的关于“偏差”与“方...原创 2018-03-12 20:59:43 · 913 阅读 · 0 评论 -
DM13---结合Scikit-learn介绍几种常用的特征选择方法
原文地址:https://www.cnblogs.com/hhh5460/p/5186226.html作者:Edwin Jarvis特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能,更能帮助我们理解数据的特点、底层结构,这对进一步改善模型、算法都有着重要作用。特征选择主要有两个功能:减少特征数量、降维,使模型泛化能力更强,减少过拟合增强对特征和特征值之转载 2018-03-20 14:01:18 · 329 阅读 · 0 评论 -
查找任意两个节点的公共父节点的整理
/*基本思路是对需要查找的节点赋权值为1,其它节点权值为0.那么只要找到一个节点的左右权值都不为1的点就是需要查找的公共父节点。 */static class Node { String value; Node left; Node right; } static Node parent; ...原创 2012-04-30 21:27:54 · 402 阅读 · 0 评论 -
约瑟夫环(时间复杂度为n)
一、 题目描述:约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。二、 算法出现问题:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(...原创 2013-04-17 21:20:56 · 2061 阅读 · 0 评论 -
不用除法运算符的除法
题目描述:给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法:要求O(1)空间复杂度和O(n)的时间复杂度;除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);实现程序(主流编程语言任选)实现并简单描述。代码: #include <st...原创 2013-04-04 09:53:03 · 281 阅读 · 0 评论 -
泊松分酒趣题<转>
有一个12品脱(pint)的酒瓶,里面装满葡萄酒,另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来? 传说泊松年轻时成功解决了该问题,勾起了他对数学的兴趣而投身数学研究,因此该问题被称为泊松分酒问题。另外这个问题又被称为分油问题啦,分水问题啦等等。 小学的时候在一本《十万个问什么——数学卷》中看到过这个问题,那本书直接给出了一个解答过程,又没说原理,看得我糊里糊涂。...原创 2013-03-24 11:40:43 · 479 阅读 · 0 评论 -
二进制与三进制的那些趣题<转>
1. 小明是个卖苹果的,小红一次在小明那买N(N<1024)个苹果。小明每次都要数N个苹果给小红,唉,太麻烦了。于是小明想出了一种方法:他把苹果分在10个袋子中,则无论小红来买多少个苹果,则他都可以整袋整袋的拿给小红。问怎样分配苹果到各个袋子? 2. 有16种溶液,其中有且只有一种是有毒的,这种有毒的溶液与另一种试剂A混合会变色,而其他无毒溶液与A混合不会变色。已知一次实验需要1...原创 2013-03-24 11:20:49 · 665 阅读 · 0 评论