常用算法库

转载 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/

C_C+++常用算法整理+可运行

C_C+++常用算法整理(先放在这儿,以后总结) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 ...
  • JohnnyHu90
  • JohnnyHu90
  • 2013年10月08日 18:49
  • 6400

数学建模学习笔记(建模中的十大常用算法总结)

数学建模中的十大常用算法 1.    蒙特卡洛方法: 又称计算机随机性模拟方法,也称统计实验方法。可以通过模拟来检验自己模型的正确性。   2.    数据拟合、参数估计、插值等数据处理 比...
  • Songjs19931206
  • Songjs19931206
  • 2015年02月03日 16:18
  • 2791

JAVA常用算法手册学习笔记

第三章  基本算法思想 1.穷举算法效率并不高,但是适用于一些没有规律可循的场合。 2.递推算法往往需要客户知道答案和问题之间的逻辑关系。 3.递归方法必须使用if语句强制方法在未执行递归调用前返回。...
  • u012293810
  • u012293810
  • 2015年11月22日 21:09
  • 1374

C++算法标准库常用算法

1.算法 ①找到某个值,或者某个谓词判断 find find_if ②计数某个值,或者某个谓词判断 count count_if ③查找子序列 search ④查找最值 min_e...
  • u010087886
  • u010087886
  • 2016年03月31日 16:38
  • 742

芒果iOS开发之常见算法总结

常见算法题 1、冒泡排序 冒泡排序思想:两两比较待排序记录的关键字,发现两个记录的次序相反 时即进行交换,直到没有反序的记录为止。(从第一个数开始比较) int a[12] = {30, 21...
  • CrazyZhang1990
  • CrazyZhang1990
  • 2015年10月30日 15:42
  • 2271

C/C++常用算法手册.pdf免费下载

《C/C++常用算法手册》:计算机程序设计语言林林总总,程序设计的应用领域和应用方向也各不相同。但是不管采用什么程序设计语言,不管是应用在嵌入式底层开发、WEB应用开发、或者MIS系统开发……代码中所...
  • u012550652
  • u012550652
  • 2013年10月23日 23:07
  • 2544

十大开发常用算法

第一 快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序...
  • lee_nacl
  • lee_nacl
  • 2017年03月11日 16:06
  • 1564

JS常用算法-个人整理

自己整理的一些JS常用算法,在网上看到,然后收藏下来的。一、快速排序思路1.假设数组ary有n项, 取出其中的某一项p; 2. 定义两个空数组left和right,让p与数组其余项进行比对,小于p...
  • LINQIUDI
  • LINQIUDI
  • 2016年08月06日 15:50
  • 318

C/C++常用算法AES,DEC,MD5等常用算法加密库

Source Available Cryptographic Libraries (Last changed: $Date: 2005/10/25 14:15:07 $) This...
  • jiayanhui2877
  • jiayanhui2877
  • 2012年12月21日 17:40
  • 6601

5大常用算法总结

算法一:动态规划算法 一、基本概念     动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程...
  • piriter
  • piriter
  • 2014年12月09日 18:46
  • 1596
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:常用算法库
举报原因:
原因补充:

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