转自:http://www.open-open.com/lib/view/open1419150233417.htmlManacher算法在介绍算法之前,首先介绍一下什么是回文串,所谓回文串,简单来说就是正着读和反着读都是一样的字符串,比如abba,noon等等,一个字符串的最长回文子串即为这个字符...
分类:
编程语言 时间:
2015-10-30 10:39:57
阅读次数:
273
在介绍算法之前,首先介绍一下什么是回文串,所谓回文串,简单来说就是正着读和反着读都是一样的字符串,比如abba,noon等等,一个字符串的最长回文子串即为这个字符串的子串中,是回文串的最长的那个。计 算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串,并且判断这个子串是否为回文串,这个算...
分类:
编程语言 时间:
2015-10-29 19:56:52
阅读次数:
247
http://www.cppblog.com/mzty/archive/2005/12/15/1770.html详细解说 STL 排序(Sort)0 前言: STL,为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1....
分类:
编程语言 时间:
2015-10-28 17:08:00
阅读次数:
326
一、DES加密算法介绍1、要求密钥必须是8个字节,即64bit长度2、因为密钥是byte[8] , 代表字符串也可以是非可见的字节,可以与Base64编码算法一起使用3、加密、解密都需要通过字节数组作为数据和密钥进行处理二、对称加密DES加密算法属于对称加密。即利用指定的密钥,按照密码的长度截取数据...
分类:
编程语言 时间:
2015-10-17 22:01:00
阅读次数:
276
写在之前的话:1、目前我是一名在校学生,这也是我第一次写博客,不周之处,请多谅解;2、此算法并非原创,借鉴自山东德州学院第八届白杨队(PS:个人看法,对于一些人把别人的开源东西改头换面一下就说是自己的原创行为十分鄙视);3、对于此算法的理解和说明并非纸上谈兵,算法已经被我运用到了小车比赛中并取得好的...
分类:
编程语言 时间:
2015-09-30 12:35:49
阅读次数:
9189
阅读目录:概述算法介绍清理线程获取、插入、删除总结概述最近在看storm,发现其中的TimeCacheMap算法设计颇为高效,就简单分享介绍下。 思考一下如果需要一个带过期淘汰的缓存容器,我们通常会使用定时器或线程去扫描容器,以便判断是否过期从而删除。但这样性能并不友好,在数据量较大时O(n)检查是...
蓄水池算法要解决的问题就是在不知道流入数据量多少的情况下,依旧可以随机从这些数中选取K个,乍一听好神奇,其实分析一下背后的概率知识,思想还是很简单的,相信看完我的介绍和证明,你也会觉得很简单。假设要求随机选择K个元素,假设一共流入的元素有n个。 首先数组a[0...k-1]表示最后返回的结果,最开....
分类:
编程语言 时间:
2015-09-11 16:05:15
阅读次数:
142
1、Gauss消去法及列主元素消去法算法介绍2、c#源码 1 /******************************** 2 高斯列主元素消去法解多元一次方程组 3 * 4 * 例如 方程组 5 * x+y+z=7 6 * 2x+y-z=6 7 * x-y-2z=4...
分类:
其他好文 时间:
2015-09-11 01:31:16
阅读次数:
248
无聊,用php写几个排序算法,算法介绍请移步这里,这里使用php实现了几个简单的,如下//选择排序function selection_sort($arr){ $len = count($arr); if($len $arr[$j]){ $min = ...
分类:
编程语言 时间:
2015-09-07 00:21:51
阅读次数:
212