![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程算法
文章平均质量分 54
lynnucas
这个作者很懒,什么都没留下…
展开
-
bitmap 位图算法
转自:http://blog.csdn.net/zzran/article/details/8444770速度相当的快,应该是在小于o(n)的时间内就可以解决问题。但是rand()产生的随机数范围有限制,可以想想其他办法产生随机数。可以看到,所用到的内存很小,而且程序反应速度也很快。这种方法是基于要寻找数的本身特性。也可以成为bit magic。这就是比特位的强大魅力所在。首先,判断所要寻找数转载 2015-11-27 19:42:18 · 544 阅读 · 0 评论 -
海量数据去重——布隆过滤器以及SimHash
参考链接:http://blog.csdn.net/u010454030/article/details/49102565哈希算法一定要好好掌握啊~~尤其在搜索领域,哈希算法无处不在不想写了,先占个坑,等有空再写转载 2017-10-12 20:33:55 · 2204 阅读 · 0 评论 -
TB级别数据排序问题
前几天看腾讯的科技博客,里面提到微信“每秒处理TB级别的数据量”,并提到腾讯团队在堪称计算机界的奥林匹克的2016年的sort benchmark 大赛上摘得四项冠军,将TB级别排序成绩刷新指99.8s,遂对TB级别的排序算法感兴趣,现将搜集的TB级别排序算法整理贴在这里。参考链接: http://blog.csdn.net/FX677588/article/details/72471357?lo原创 2017-10-12 20:16:39 · 4849 阅读 · 1 评论 -
求树中任意两点间的最短路由跳数
最近需要统计树形结构中任意两点间的最短距离,而且是针对大规模的树形结构,无法调用floyd最短路径算法,所以想要根据树形结构节点间路径的唯一性来求解。在网上搜到了相关的代码,故贴在这里。转载,转自: http://www.cnblogs.com/wally/archive/2013/06/03/3116020.html题目链接:http://acm.hdu.edu.cn/showproblem.p转载 2016-11-16 17:19:52 · 1636 阅读 · 0 评论 -
哈希表的实现
Hash表这种数据结构在许多语言中是原生的一个集合对象,在实际中用途极广,主要有这么几个特点:访问速度快大小不受限制按键进行索引,没有重复对象用字符串(id:string)检索对象(object)C实现Hash表今天整理以前在学校写的一些算法,翻出来一个hash表的实现,就贴出来,自己也温习温习。先看看头文件,也就是数据结构的定义,相当于转载 2016-07-28 10:27:53 · 1910 阅读 · 0 评论 -
prim最小生成树算法原理
prim 最小生成树算法原理 主要需要了解算法的原理、算法复杂度、优缺点 、刻画和度量指标 评价等 可以查阅相关的文献,这部分内容主要整合了两篇博客的内容分别是:http://blog.csdn.net/tham_/article/details/46048907 这一篇重点在于算法的复杂度http://blog.csdn.net/hnust_xiehonghao/article/deta转载 2016-05-03 16:51:26 · 18122 阅读 · 3 评论 -
一致性哈希算法学习笔记
最近在学习有关分布式的一致性哈希算法,尤其是哈希环和哈希空间的概念比较难懂,故在这里把一些学习心得写下来。 什么叫一致性哈希算法 一致性哈希算法主要涉及到两个空间的映射关系。存储节点和存储对象。将存储对象(data)和存储节点(node)都映射到同一个hash空间下,当对象都映射到同一个空间后,再建立从data到node的映射关系。 主要是在每个节点处建立一...原创 2016-01-28 15:46:15 · 974 阅读 · 0 评论 -
一致性哈希算法原理
最近需要做项目需要了解DHT 中chord算法中一致性哈希算法的原理。一致性哈希算法的原理有一点难懂,所以需要一点时间深入地了解一下。转载:http://blog.csdn.net/cywosp/article/details/23397179在分布式集群中,对机器的添加删除,或者机器故障后自动脱离集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法转载 2016-01-27 21:10:29 · 949 阅读 · 0 评论 -
稀疏矩阵存储之二
转自:http://study.hhit.edu.cn/subject/CourseWare_Detail.aspx?TeachCourseWareID=2571.基本概念稀疏矩阵(SparseMatrix):是矩阵中的一种特殊情况,其非零元素的个数远小于零元素的个数。设m行n列的矩阵含t个非零元素,则称 以二维数组表示高阶的稀疏矩阵时,会产生零值元素占的空间很大且进行了很转载 2015-12-07 15:22:43 · 565 阅读 · 0 评论 -
稀疏矩阵的存储方法之二
转自:http://study.hhit.edu.cn/subject/CourseWare_Detail.aspx?TeachCourseWareID=2571.基本概念稀疏矩阵(SparseMatrix):是矩阵中的一种特殊情况,其非零元素的个数远小于零元素的个数。设m行n列的矩阵含t个非零元素,则称 以二维数组表示高阶的稀疏矩阵时,会产生零值元素占的空间很大且进行了很转载 2015-12-07 15:20:03 · 2375 阅读 · 0 评论 -
矩阵存储之三
转自:http://www.cnblogs.com/xbinworld/p/4273506.html稀疏矩阵是指矩阵中的元素大部分是0的矩阵,事实上,实际问题中大规模矩阵基本上都是稀疏矩阵,很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式:COO,CSR,DIA,ELL,HYB。 (1)Coordinate(COO)转载 2015-12-07 17:26:18 · 894 阅读 · 0 评论 -
稀疏矩阵的压缩存储技术
最近项目需要,在树形节点管理的规模扩展上遇到了很大的问题,主要是存储节点最短路由所耗费的内存空间太大,以及算法的时间复杂度太高。树形节点的规模的扩展的目标是达到100万级别,就需要运用到大数据处理的技术。掌握好矩阵的存储、运算、压缩,对今后的学习会有非常大的帮助。以下是对稀疏矩阵压缩方法进行调研之后得到的方法 转自:http://c.biancheng.net/cpp/html转载 2015-12-07 15:05:58 · 1325 阅读 · 0 评论 -
随机数、随机函数、大数随机及等概率探讨
该文章为转载,转自:http://www.open-open.com/news/view/109e7a0 近日在做一个入职练习中,我遇到了随机数的问题,将分析过程做些整理。 本文主要讨论大范围内随机数的产生办法,讨论在随机范围内的等概率问题。 一、要求 1、产生一个比较大的随机数。 2、产生的转载 2015-12-23 14:44:19 · 605 阅读 · 0 评论 -
随机数产生
C/C++中取随机数 在计算机中并没有一个真正的随机数发生器,但是可以做到使产生的数字重复率很低,这样看起来好象是真正的随机数,实现这一功能的程序叫伪随机数发生器。 有关如何产生随机数的理论有许多,如果要详细地讨论,需要厚厚的一本书的篇幅。不管用什么方法实现随机数发生器,都必须给它提供一个名为“种子”的初始值。而且这个值最好是随机的,或者至少这个值是伪随机的。“种子”的值通常是用快速计数寄存器转载 2015-12-23 10:57:47 · 661 阅读 · 0 评论 -
常见的伪随机数产生
转自:http://blog.csdn.net/chl033/article/details/3936584#include "stdlib.h" #include "stdio.h" #include "math.h" double uniform(double a,double b,long int* seed); double gauss(double转载 2015-12-23 10:41:22 · 2303 阅读 · 0 评论 -
递归和迭代的区别
今天看论文《FERN》,里面讲到关于DNS实现名字解析的原理,在DNS构成的树结构中,利用迭代实现名字解析;而一些未来网络的名字解析系统使用的基于树结构的递归解析,主要是找到最高的共同祖先。故想要了解一下迭代和递归调用的区别。联想到递归调用的图 递归需要满足两个条件:#1 自身调用#2 递归结束条件: 一个是一层一层调用到最后达到预设条件后会再一层一层返回到顶端得到最终结果,递归调用需要一个很明原创 2017-11-27 16:37:01 · 581 阅读 · 0 评论