u011414629的专栏

分布式算法 在做服务器负载均衡时候可供选择的负载均衡的算法很多, 包括: 轮询, 哈希, 最少连接, 响应速度, 加权。其中哈希算法是最为常用的算法。典型的应用场景是: 有N台服务器提供缓存服务, 需要对服务器进行负载均衡, 将请求平均的分发到每台服务器上, 每台机器负责1/N的服务。常用的算法是对hash结果取余数(hash() mod N): 对机器编号从0到N-1, 按照自定义的hash(...

回溯算法(back tracking)是一种选优搜索法, 又称试探法, 按选优条件向前搜索, 以达到目标。当探索到某一步时, 发现原先选择并不优或达不到目标, 就退回一步重新选择, 这种走不通就退回再走的技术为回溯法, 而满足回溯条件的某个点称为回溯点 八皇后问题 八皇后问题是一个古老的问题。该问题是十九世纪著名的数学家高斯1850年提出: 在8*8格的国际象棋上摆放8个皇后, 使其不能互相攻...