使用R检测相关主题的社区 创建主题网络 对于Project Mosaic,我正在通过分析抽象文本和共同作者社交网络来研究UNCC在社会科学和计算机和信息学方面的出版物。 我遇到的一个问题是:如何衡量主题之间的关系(相关性)?特别是,我想创建一个连接类似主题的网络可视化,并帮助用户更轻松地浏览大量主题 ...
分类:
编程语言 时间:
2018-09-17 17:39:18
阅读次数:
276
KMP是字符串匹配的经典算法 也是众多字符串基础的重中之重 A. 题意:给T组数据,每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串,如果是输出最先匹配完成的位置,否则输出-1. 做法:直接套用模板。把char改成int。kmp函数中在模式串遍历到结尾的时候return,若没遍历到结尾, ...
分类:
编程语言 时间:
2018-09-13 01:13:38
阅读次数:
195
Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边,如下图所示: tree edge:在dfs搜索u的过程中,第一次搜索v,则(u,v)是树边 f ...
分类:
其他好文 时间:
2018-09-03 00:06:11
阅读次数:
213
垃圾回收 如果不进行垃圾回收,内存迟早都会被消耗空,因为我们在不断的分配内存空间而不进行回收。除非内存无限大,我们可以任性的分配而不回收,但是事实并非如此。 垃圾回收其实做了两件事:1、发现无用的对象;2、回收无用对象占用的内存空间。 垃圾回收算法 1、应用计数法 对象中添加一个引用计数器,每当一个 ...
分类:
编程语言 时间:
2018-08-14 21:11:26
阅读次数:
157
通常,大多数的分组加密算法都是把数据按照64位分组的方式进行加密和解密。但是几乎所有的加密工作所涉及的数据量都远远大于64位,因此就需要不断地重复加密过程,直到处理完所有的分组。这种分组加密中所涉及的重复性方式称为分组加密模式。 处理多个数据分组最简单的方式是将每一个生成的密文分组添加到之前生成的密 ...
分类:
编程语言 时间:
2018-08-01 11:43:22
阅读次数:
141
1、MCMC概述 从名字我们可以看出,MCMC由两个MC组成,即蒙特卡罗方法(Monte Carlo Simulation,简称MC)和马尔科夫链(Markov Chain ,也简称MC)。之前已经介绍过蒙特卡洛方法,接下来介绍马尔科夫链,以及结合两者的采样算法。 2、马尔科夫链 马尔科夫链的概念在 ...
分类:
编程语言 时间:
2018-07-24 13:16:04
阅读次数:
208
逻辑回归(Logistic Regression) 一、行业算法应用率 具统计,2017年,除了军事和安全领域,逻辑回归算法是在其它所有行业使用最多了一种机器学习算法; Logistic Regression(逻辑回归) Decision Trees(决策树) Random Forests(随机森林 ...
分类:
其他好文 时间:
2018-07-15 12:04:52
阅读次数:
231
机器学习算法应用·KNN算法 一、问题描述 验证码目前在互联网上非常常见,从学校的教务系统到12306购票系统,充当着防火墙的功能。但是随着OCR技术的发展,验证码暴露出的安全问题越来越严峻。目前对验证码的识别已经有了许多方法,例如CNN,可以直接输入图片进行识别。验证码分为许多种类,本文以传统的字 ...
分类:
编程语言 时间:
2018-07-11 01:07:42
阅读次数:
242
【论文标题】一种多尺度协同变异的微粒群优化算法 (2010) 【论文作者】陶新民,刘福荣, 刘 玉 , 童智靖 【论文链接】Paper(14-pages) 【摘要】 分析了变异操作对微粒群算法(PSO)的影响,针对变异单一,收敛速度慢,易陷入局部极小点等缺点,提出一种新的多尺度协同变异的粒子群优化算 ...
分类:
编程语言 时间:
2018-07-05 12:04:39
阅读次数:
157
1、前言 RTKLIB是全球导航卫星系统GNSS(global navigation satellite system)的标准&精密定位开源程序包,包含了丰富的导航定位算法应用、通信协议接口和各类函数库API,具体内容可参考笔者博文《RTKLIB编译及RTCM数据读取样例》。 目前网络上流传的rtk ...
分类:
系统相关 时间:
2018-07-04 13:49:06
阅读次数:
365