因为工作原因,看了一下redis的底层实现,发现redis底层使用的哈希算法是murmurhash,第一次听说这个算法感觉自己对哈希值计算的常用算法了解太少,整理了一下网上讲的比较原理性的观点: 简介 哈稀函数按照定义可以实现一个伪随机数生成器(PRNG),从这个角度可以得到一个公认的结论:哈希函数 ...
分类:
编程语言 时间:
2016-04-16 21:03:53
阅读次数:
244
推荐系统中常用算法 以及优点缺点对比 在 推荐系统简介中,我们给出了推荐系统的一般框架。很明显,推荐方法是整个推荐系统中最核心、最关键的部分,很大程度上决定了推荐系统性能的优劣。目前,主要的推荐方法包括:基于内容推荐、协同过滤推荐、基于关联规则推荐、基于效用推荐、基于知识推荐和组合推荐。 一、基于内 ...
分类:
编程语言 时间:
2016-04-11 23:59:34
阅读次数:
1132
第一阶段: 经典常用算法,下面的算法要打上十到二十遍,同时自己精简代码。 1.二分查找 2.大数加减乘除 3.最小生成树(kruscal、prim) 4.最短路(floyd、dijstra、bellmanford) 5.bfs、dfs、hash表 6.任意进制间的转换 7.sort、qsort 8. ...
分类:
编程语言 时间:
2016-04-04 14:39:04
阅读次数:
179
1.Dijkstra 算法 Dijkstra算法适用于边权为正的情况。 用于计算正权图上的单源最短路(Single-Source Shortest Paths,SSSP)。所谓单源最短路即从单个源点出发,到所有结点的最短路。 算法同时适用于有向图和无向图。 伪代码: ...
分类:
编程语言 时间:
2016-03-31 14:13:30
阅读次数:
203
#include <stdio.h>long long quickPow(long long a, long long b)///快速幂, a的b次方{ long long c = 1; while(b) { if(b&1)c=c*a; b=b/2; a=a*a; } return c;}int m ...
分类:
编程语言 时间:
2016-03-27 17:36:28
阅读次数:
150
https://github.com/AutumnsWind/Front-end-tutorial 资源教程: 综合类 入门类 效果类 工具类 慕课专题 周报类 开发中心 综合搜索 综合API 前端 PHP Android 常用 算法 移动端 JSON 焦点图 Ext EasyUI J-UI Oth
分类:
其他好文 时间:
2016-03-21 11:53:09
阅读次数:
338
全排序列 function swap(array,a,b){ var m=array[a]; array[a]=array[b]; array[b]=m; } function full_sort(array,from,to){ if(from==to){ console.log(array); r
分类:
编程语言 时间:
2016-03-03 19:08:35
阅读次数:
149
//冒泡排序functionbubbleSort($param){$num=count($param);for($i=0;$i<$num-1;$i++){for($j=$i+1;$j<$num;$j++){if($param[$j]<$param[$i]){$temp=$param[$i];$param[$i]=$param[$j];$param[$j]=$temp;}}}return$param;}时间复杂度:O(n2)测试:$arr=array(12,34,1,3..
分类:
编程语言 时间:
2016-02-17 09:37:51
阅读次数:
161
字符串匹配: 有限自动机 KMP 后缀数组 前缀数组 动态规划 NPC 商旅问题近似算法 最小生产树 LK算法
分类:
编程语言 时间:
2016-02-03 11:41:03
阅读次数:
131
Java 加解密技术系列之 总结 序 背景 分类 常用算法 原理 关于代码 结束语 序 上一篇文章中简单的介绍了第二种非对称加密算法 — — DH,这种算法也经常被叫做密钥交换协议,它主要是针对密钥的保护。同时,由于水平的限制,打算这个系列就到此为止了,这篇文章就算是一个总结吧,回顾一下这几个月来都
分类:
编程语言 时间:
2016-02-02 18:51:29
阅读次数:
201