
算法学习之路
文章平均质量分 62
滴水梵音
程序人生
展开
-
Lol的积分机制:埃罗(ELO)预算法详解
Lol的积分机制:埃罗(ELO)预算法详解 Lol中使用了一种被称为ELO的配对机制,玩家在进行标准赛(NormalGame)和排名赛(RankedGame)时,游戏会使用这套机制为玩家们寻找水平相近的对手。 Zileas在官方论坛中阐述了LoL中的ELO配对系统,让我们来一探究竟。 概览 系统会根据你赢了谁和输给谁来评估你的游戏水平。根据这个水平来转载 2013-02-18 10:11:31 · 3515 阅读 · 0 评论 -
CryptoPP使用介绍
CryptoPP使用介绍发表时间:2012年06月15 分类: 编程开发 作者: 天缘Crypto++是个免费的C++加解密类库,由于资格太老、持续更新,最新版本到了CryptoPP 5.6,对天缘而言,第一眼看到CryptoPP就感觉头大,根目录下放置大量单源文件、编译文件、项目文件,再加上多平台和多编译器支持,文件几乎又多了一倍,而且还是都混到一起,直接就让人望而却步。毕竟Cr转载 2014-10-28 13:29:27 · 1875 阅读 · 1 评论 -
开源加密解密库比较
开源加密解密库比较第一个:OpenSSLC语言实现,整个软件包大概可以分成三个主要的功能部分:密码算法库、SSL协议库以及应用程序。OpenSSL的目录结构自然也是围绕这三个功能部分进行规划的。 作为一个基于密码学的安全开发包,OpenSSL提供的功能相当强大和全面,囊括了主要的密码算法、常用的密钥和证书封装管理功能以及SSL协议,并提供了丰富的应用程序供测试或其它目的使用。代转载 2014-09-23 21:30:33 · 728 阅读 · 0 评论 -
Crypto++入门学习笔记(DES、AES、RSA、SHA-256)
Crypto++入门学习笔记(DES、AES、RSA、SHA-256)背景(只是个人感想,技术上不对后面的内容构成知识性障碍,可以skip):最近,基于某些原因和需要,笔者需要去了解一下Crypto++库,然后对一些数据进行一些加密解密的操作。笔者之前没接触过任何加密解密方面的知识(当然,把每个字符的ASCII值加1之流对明文进行加密的“趣事”还是干过的,当时还很乐在其中。),甚至转载 2014-09-23 21:42:59 · 630 阅读 · 0 评论 -
网游通讯加密的方案设计
这方面的东西在网上找了一下,发现资料居然很少,几乎没人提出实质性的内容。最近我做的游戏开始做这部分工作了,自己以前也没开发过这样的东西,只好简单分析了一下别人的系统,在按自己的理解设计了一个方案。我想这部分知识或许对不少人能有帮助,所以把这个方案设计就公开了。其实连公开都不行的方案估计也没安全性可言。 考虑到每个人的基础不一样,所以开篇两节详细介绍了下基础概念。其实我没做过类似转载 2014-09-23 19:49:19 · 718 阅读 · 0 评论 -
MD5算法的C++实现
MD5算法的C++实现1. IntroductionMD5算法是一种消息摘要算法(Message Digest Algorithm),此算法以任意长度的信息(message)作为输入进行计算,产生一个128-bit(16-byte)的指纹或报文摘要(fingerprint or message digest)。两个不同的message产生相同message digest的几率相当小,从转载 2014-09-23 18:54:13 · 503 阅读 · 0 评论 -
Snappy(Google家用的快速压缩算法,以前的Zippy)
项目主页: http://code.google.com/p/snappy/Snappy is a compression/decompression library. It does not aim for maximum compression, or compatibility with any other compression library; instead, it aims转载 2014-04-18 16:08:20 · 1622 阅读 · 0 评论 -
QuickLZ -- 一个号称世界压缩速度最快的压缩库
QuickLZ -- 一个号称世界压缩速度最快的压缩库分类: C/C++ 2010-03-08 10:47 7727人阅读 评论(2)收藏 举报compressionstreamfilenull测试input QuickLZ 是一个号称世界压缩速度最快的压缩库,并且也是个开源的压缩库,其遵守 GPL 1, 2 或 3协议。 在QuickL转载 2014-04-18 16:14:50 · 3366 阅读 · 0 评论 -
google开源压缩算法Zopfli介绍
开源压缩算法Zopfli介绍谷歌近日推出了全新开源压缩算法Zopfli, 官方主页在 这里,相关文档在 这里Zopfli is a new deflate compatible compressor that was inspired by compression improvementsdeveloped originally for the lossless mod转载 2014-04-18 16:07:15 · 878 阅读 · 0 评论 -
LZW压缩(解压缩)算法详解及源码
LZWhttp://blog.chinaunix.net/uid-23741326-id-3124208.html转载 2014-04-18 15:57:23 · 1672 阅读 · 0 评论 -
实际项目中的常见算法
实际项目中的常见算法 【编者按】本文原始内容来源于stackexchange,遵循cc-wiki协议;近日Emanuele Viola在Stackexchange上提了这样的一个问题,他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性,对于大家可能给到的回答,他还提出了几点要求:使用这些算法的软件或者硬件应该是被广泛应用的; 例子需要具体,转载 2013-12-03 09:01:59 · 574 阅读 · 0 评论 -
免费大数据汇总
https://github.com/chaconnewu/free-data-science-books/blob/master/free-data-science-books.md转载 2013-11-29 11:10:08 · 560 阅读 · 0 评论 -
KMP字符串模式匹配详解
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){ /* 若串 S 中从第pos转载 2013-08-16 08:49:47 · 531 阅读 · 0 评论 -
排序算法小结
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂转载 2013-08-16 09:32:40 · 550 阅读 · 0 评论 -
ELO算法
Elo分级系统由美国物理学教授Arpad Elo提出,最初是用于计算象棋比赛中的选手的相对水平,现在已经广泛用于很多类比赛的选手分级。在一场比赛中,选手都有一个分数,这个分数代表了选手的实力。分越高表示选手实力也越高。而分数可以通过打败其他选手来获得。Elo算法的实现细节如下:假设选手A和B,当前拥有的分数分别为RA和RB。则选手A得分的期望值为:类似地选手B得分的期望值为:转载 2013-02-18 10:11:03 · 3350 阅读 · 0 评论 -
AES CBC和CTR加解密实例
AES CBC和CTR加解密实例AES(Advanced Encryption Standard,高级加密标准)又叫Rijndael加密法,用来替代DES算法。常见AES加密模式有ECB、CBC、CFB、OFB和CTR等五种, CFB、OFB都带反馈,做流加密用的多,CBC和CTR、ECB多用于独立block加密,由于ECB算法有点小缺点(相同输入,相同输出,容易明文攻击),所以CBC和CTR转载 2014-10-28 13:30:19 · 1545 阅读 · 0 评论