C语言
文章平均质量分 75
xsqlx
大数据研究,数据挖掘,个性化推荐
展开
-
C语言实现HashTable
最近项目中需要在C语言中使用HashTable来提高按键的查找速度,在网上找了很多现成的实现,发现写的都很随意,都有问题。很多现有的实现版本中都是使用char*作为key,void*作为值,这种做法最简单,但内存效率和计算效率都不高。这种方案面临一个问题,就是:HashTable是否要申请新的内存空间来保存key和value的值,而不是只记录指针的值。如果不保存,则指针指向原创 2013-11-18 23:45:27 · 1575 阅读 · 0 评论 -
Louvain 算法原理 及设计实现
模块度:Louvain算法是一种基于图数据的社区发现算法。原始论文为:《Fast unfolding of communities in large networks》。算法的优化目标为最大化整个数据的模块度,模块度的计算如下:其中m为图中边的总数量,k_i表示所有指向节点i的连边权重之和,k_j同理。A_{i,j} 表示节点i,j之间的连边权重。有一点要搞清楚,模块度的概原创 2018-01-16 21:52:01 · 43271 阅读 · 6 评论 -
基于fork + pipe的数据快速打横处理
这里写自定义目录标题需求新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入需求序列数据(sequencial ...原创 2018-12-03 23:14:07 · 408 阅读 · 0 评论