Algorithm
文章平均质量分 74
Rangethan
https://github.com/Zouyiran
展开
-
常见海量数据处理面试题总结
1. http://taop.marchtea.com/09.03.html 套路:hash映射+hashmap统计+排序 1) hash映射:将大文件中的数据通过取模运算映射到很多小文件中,取模运算可以保证同一个数据值被映射到同一个小文件中; 2) hashmap统计:分别对每个小文件进行处理,统计小文件中同一个数据值的出现次数,得到每个小文件中出现次数最多的数据值; 3) 排序:对转载 2015-10-16 10:47:50 · 347 阅读 · 0 评论 -
算法资料连接汇总(不断更新中)
1. 阮一峰的网络日志 http://www.ruanyifeng.com/blog/ TF-IDF关键词提取算法 http://www.ruanyifeng.com/blog/2013/03/tf-idf.html TF-IDF与余弦相似性结合衡量文章之间的相似度http://www.ruanyifeng.com/blog/2013/03/cosine_similarity.html原创 2015-06-15 20:48:19 · 586 阅读 · 0 评论 -
常见的负载均衡算法
服务器负载均衡算法有很多(持续性的和非持续性的),包括轮循算法、最少连接算法、响应时间算法、散列算法、最少连接失误算法,链路带宽算法等等。此外实际服务器(RealServer)可以被分配不同的加权值来调整被分配的流量。比如性能高的大型服务器可配置较大的加权值,而为性能较低的小型服务器设置较小的加权值。为了避免服务器因过载而崩溃,可为实际服务器指定最大连接阈值来避免该服务器过载。任何服务器可被指定为转载 2014-10-22 22:10:09 · 682 阅读 · 0 评论 -
逆波兰:将中缀表达式转为后缀表达式
http://www.nowamagic.net/librarys/veda/detail/2307 1. 若为 数字,则直接输出 2. 若为符号 若是左括号,则入栈;若是右括号,则将栈顶元素依次出栈,直到遇到左括号为止 若是运算符号,则跟栈顶符号比较,若栈顶符号优先级高,则栈顶元素依次出栈,直到遇到与当前符号优先级更低的符号为止,然后将当前符号入栈;否则将当前呼号直接入栈。转载 2015-09-03 21:28:28 · 528 阅读 · 0 评论 -
算法时间复杂度
原文链接 感觉这篇文章讲得不错,mark学习。转载 2015-01-29 11:32:46 · 385 阅读 · 0 评论