最短路径算法实现:k-shortest-paths 经验

这是一个实现了 Yen 的 排名算法的无环路径的项目,关于该算法的描述请看 这里 。提供 C# 和 Java 语言两种版本。 项目主页: http://www.open-open.com/

jopen 2013-02-07   18002   0
算法  

抢红包的红包生成算法Java实现代码 经验

红包生成算法的需求 预先生成所有的红包还是一个请求随机生成一个红包 简单来说,就是把一个大整数m分解(直接以“分为单位,如1元即100)分解成n个小整数的过程,小整数的范围是[min, max]。

jopen 2014-02-20   127102   0
算法  

轨迹压缩之Douglas-Peucker算法之Java实现 经验

记录文件,每条记录包含经度和维度两个坐标字段,所有记录的经纬度坐标构成一条轨迹,要求采用合适的压缩算法,使得压缩后轨迹的距离误差小于30m。 1.2 程序输入 本程序输入是一个GPS数据记录文件。

jopen 2016-01-04   23337   0
算法   Java  

对一致性Hash算法,Java代码实现的深入研究 经验

一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法和一致性Hash算法算法原理做了详细的解读。

LavonneLeCo 2016-02-13   68672   0

Legion of the Bouncy Castle 1.49 发布,纯JAVA实现的加密算法 资讯

括J2ME。其包含的API大致如下: 轻量级加密算法的JAVA实现 一个JCE和JCA的provider 一个纯JCE 1.2.1的实现 一个读写ASN.1编码对象的库 一个版本v1和v3的X

jopen 2013-06-02   20904   0
P10

  Java实现遍历、排序、查找算法及简要说明 文档

1. 遍历算法(遍历二叉树6种方法) 1.1. 概述 遍历算法针对二叉树而言的,主要有先序、中序、后序三种遍历顺序,三种顺序又分别有递归和常规算法,二叉树遍历的主要思想是:遍历左子树,遍历右子树,访

will_132 2013-11-20   382   0

Java实现字符串匹配算法KMP 代码段

kmp算法的核心思想:先对搜索字串生成偏移对照表,匹配时从左向右依次比较(bm从右向左,号称比kmp更快),相等则文档和搜索字串的下标+1迭代, 否则查表,定位最优的偏移位置(文档下标不变,搜索字串下

jopen 2015-01-09   2250   0
算法  

贪心Prim算法生成树问题C实现代码 代码段

#include <stdio.h> #include <stdlib.h> #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 typedef char ElemType; typedef struct{ ElemType *base; ElemType *top; int stacksize; }sqStack; /*初始化栈*/ void

cwf8 2015-01-11   4449   0
算法   C/C++  

C++ KMP算法实现字符串搜索 代码段

#include<stdio.h> #define maxsize 100 typedef struct string { int n; char s[maxsize]; }string; int get_nextval(string &T,int nextval[]) { int i=1; int j=0; nextval[1]=0; while(i<T.n) { if(j==0||T.s[i]

jopen 2015-06-30   1409   0
算法   C/C++  

Objective-C通过Luhn算法实现的信用卡校验代码 代码段

Objective C通过Luhn算法实现的信用卡校验代码 使用Luhn算法(Luhn algorithm)校验信用卡号的: 1、从卡号最右边开始,由右向左,奇数位数字直接累加; 2、从卡

jopen 2015-07-08   1514   0
IOS  
P9

  各种算法的C#实现系列2-合并排序的原理及代码分析 文档

各种算法的C#实现系列2 - 合并排序的原理及代码分析     合并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是:将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排

xabc2011 2011-12-05   667   0
.NET开发   C#  

一个频域语音降噪算法实现及改进方法 经验

章大多干说理论,没有代码实现。很不利于学习。于是打算写这篇语音降噪的文章,并给出相应的实现代码方便交流和进一步的学习。 一. 算法核心思想与流程概要 本文给出的降噪算法的核心流程很简单,主要是两个步骤:

ArlHolley 2016-02-20   12200   0
算法  

基于RSA算法的数字签名技术的实现原理 经验

本文通过编程的方式浅析基于RSA算法的数字签名技术的内部实现原理。 一、数字签名的原理 发送报文时,发送方由报文文本计算生成报文摘要,然后用自己的私钥对这个摘要进行加密,这个加密后的摘要将作为报文

xg48 2015-04-12   60821   0

C语言实现双向冒泡法排序算法 代码段

#include<iostream> using namespace std; int main() { int i,j,t; int a[10]; cout<<"输入十个数:"<<endl; for(i=0;i<10;i++) a[i]=10-i; for(j=0;j<5;j++) { for(i=j;i<=9-j;i++) { if(a[i]>a[i+1]) {t=a[i];a[i]=a[i+

bcf2 2015-05-18   924   0
C/C++  

如何用70行Java代码实现深度神经网络算法 代码段

对于现在流行的深度学习,保持学习精神是必要的——程序员尤其是架构师永远都要对核心技术和关键算法保持关注和敏感,必要时要动手写一写掌握下来,先不用关心什么时候用到——用不用是政治问题,会不会写是技术问题

su1216 2016-02-18   18803   4

字符串包含的算法设计及C代码实现 代码段

如果长字符串是“ABCDE”,短字符串是“AAB”,那么短字符串中的所有字符都在长字符串中,即长字符串包含了短字符串。 二、算法设计 我们都知道,就像人体是由一个个的细胞组成一样,一个字符串是由一个个的字符组成。如果组成某

gaok1 2016-02-17   1388   0
C/C++  
P41

  基于小波变换的EZW算法分析与程序实现 - 学士学位论文 文档

基于小波变换的EZW算法分析 与程序实现 系 别: 计算机科学与技术系 学科专业: 计算机科学与技术 姓 名: 侯 瑞 红 指导教师: 韩 增 泉 运 城 学 院 2012年6月 基于小波变换的EZW算法分析与程序实现

llscp 2013-05-14   1103   0

利用余弦定理实现文本相似度算法 经验

网上找资料研究,因为在程序中会把文本转换成String再做比较,所以最开始找到了这篇关于 距离编辑算法 Blog写的非常好,受益匪浅。 于是我决定把它用到项目中,来判断两个文本的相似度。但后来实际

jopen 2014-04-08   53214   0
算法  

数据挖掘-聚类-K-means算法Java实现 经验

K-Means算法是最古老也是应用最广泛的聚类算法,它使用质心定义原型,质心是一组点的均值,通常该算法用于n维连续空间中的对象。 K-Means算法流程 step1:选择K个点作为初始质心 step2:repeat

jopen 2013-06-30   118642   0
算法  

用JAVA实现的自动抽取网页正文算法:ContentExtractor 经验

网页正文抽取工具,用JAVA实现,具有非常高的抽取精度。 算法 ContentExtractor的网页正文抽取算法使用的是CEPR,适用于几乎所有的包含正文的网页。算法简介: http://dl.acm

jopen 2014-11-02   84610   0
1 2 3 4 5 6 7 8 9 10