常用算法库

转载 2017年08月23日 15:13:39

转载来源:http://blog.csdn.net/youfangyuan/article/details/7874958


1. Libnabo

 libnabo 是一个快速为低维度空间提供K最近邻居算法库。它提供了一个干净的,传统的无标量类型无关的C ++模板API。

示例代码:
#include "nabo/nabo.h"
using namespace Nabo;
using namespace Eigen;
...
NNSearchF* nns = NNSearchF::createKDTreeLinearHeap(M);

const int K = 5;
VectorXi indices(K);
VectorXf dists2(K);

nns->knn(q, indices, dists2, K);


https://github.com/ethz-asl/libnabo



2. 数据结构算法库 DSAL

Data Structure & Algorithm Library (DSAL) 是一个经典的数据结构和算法库。

主要特性:

no exception, and ability to work without exception
exception safety
template interface
flexible choice
programming by contract
no library to link
STL similar
support multi-compiler, support multi-platform

http://sourceforge.net/projects/dsal/


3. 数论库 FLINT

FLINT 是一个数论库,用C语言编写,它包括一个非常快的多项式算法库。

http://www.flintlib.org/


4. 中文分词软件包 LibMMSeg

http://www.oschina.net/p/libmmseg

http://www.coreseek.cn/opensource/mmseg/


5. C++并发数据结构算法库 CDS

CDS是一个 C++ 模板库,包含 lock-free and fine-grained 算法。

包含一系列并发数据结构的实现:

顺序支持的原子操作
SMR算法
数据结构:

队列: Michael & Scott lock-free 和 read/write lock-based, Moir et al algo, Ladan-Mozes & Shavit optimistic queue, bounded (ring-buffered) algos
有序列表: Michael's algo, Lazy list algo
图: Michael hash-map, Split-ordere list by Ori Shalev & Nir Shavit
同步-lock with different back-off technique
new in 0.8.0 Michael's memory allocator. 参见 cds::memory::michael::Heap 
CDS大部分是 header-only,少数算法和数据结构在DLL(SO)库中,详情参见文档。

http://libcds.sourceforge.net/


6. C++的哈希算法库 hashlib++

hashlib++ 是一个简单易用的用来生成 checksum 算法,或者成为 “哈希” 的 C++ 库,可用来生成 MD5 和 SHA1 哈希算法。

http://hashlib2plus.sourceforge.net/


7. 常用的C语言算法库 libcstl

libcstl是使用c语言编写的一个通用的数据结构和常用的算法库,它模仿SGI STL的接口和实现,支持vector,list,deque等等常用的数据结构,同时还支持排序,查找,划分等常用的算法,此外libcstl也包含迭 代器的类型,它作为容器和算法之间的桥梁。libcstl为C语言编程中的数据管理提供了便利。

https://github.com/activesys/libcstl


8. C++加密算法库 Botan

Botan 是一个 C++ 的加密算法库,支持 AES, DES, SHA-1, RSA, DSA, Diffie-Hellman 等多种算法,支持 X.509 认证以及CRLs 和 PKCS #10 ,这里是一段示例代码

http://botan.randombit.net/


9. 计算几何算法库 CGAL

CGAL ,计算几何算法库,是一个大型C + +库的几何数据结构和算法,如Delaunay三角网,网格生成,布尔运算的多边形,以及各种几何处理算法。 CGAL是用来在各个领域:计算机图形学,科学可视化,计算机辅助设计与建模,地理信息系统,分子生物学,医学影像学,机器人学和运动规划,和数值方法。

http://www.cgal.org/


10.推荐系统的算法库 MyMediaLite

MyMediaLite 是一个轻量级的多用途的推荐系统的算法库。

它解决了两个最常见的场景的协同过滤:

评分预报 (1-5)
通过一些隐式的反馈进行预测

http://www.ismll.uni-hildesheim.de/mymedialite/

相关文章推荐

常用加密算法DLL库

  • 2010年03月27日 17:38
  • 36KB
  • 下载

libboost一些常用库(数据结构,迭代器,算法及字符串)

C++强大的重要原因之一就是它的库。而boost就是这样一个包罗万象的C++库,同时它也是C++标准库的官方后备军。不仅实用,功能全,而且灵活,高效,质量高。无论是学习或项目,都是有力的工具。下面罗列...

c++常用算法模板库.doc

  • 2011年04月25日 11:20
  • 217KB
  • 下载

libcstl数据结构和常用的算法库

  • 2013年03月21日 22:09
  • 3.98MB
  • 下载

libcstl:标准C语言通用数据结构和常用算法库

libcstl是使用标准C语言编写的通用数据结构和常用算法库。 libcstl模仿STL的接口形式,包括序列容器、关联容器、容器适配器、迭代器、函数和算法。libcstl为C编程中的数据管理提供了方便...
  • liwg06
  • liwg06
  • 2017年03月01日 22:53
  • 876

Java常用算法手册

  • 2017年11月06日 15:43
  • 39.32MB
  • 下载

负载均衡的基本(常用)算法

平衡算法设计的好坏直接决定了集群在负载均衡上的表现,设计不好的算法,会导致集群的负载失衡。一般的平衡算法主要任务是决定如何选择下一个集群节点,然后将新的服务请求转发给它。有些简单平衡方法可以独立使用,...

常用算法源码3des|aes|mac|md5|rc|sha

  • 2017年11月13日 10:06
  • 8.09MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:常用算法库
举报原因:
原因补充:

(最多只允许输入30个字)