全菜工程师小辉的博客

一致性hash算法是什么？一致性hash算法，是麻省理工学院1997年提出的一种算法，目前主要应用于分布式缓存当中。一致性hash算法可以有效地解决分布式存储结构下动态增加和删除节点所带来的问题。在Memcached、Key-Value Store、Bittorrent DHT、LVS中都采用了一致性hash算法，可以说一致性hash算法是分布式系统负载均衡的首选算法。传统hash算法的弊...

动态规划算法一直是面试手撕算法中比较有挑战的一种类型。很多的分配问题或者调度问题实际上都可能用动态规划进行解决。（当然，如果问题的规模较大，有时候会抽象模型使用动归来解决，有时候则可以通过不断迭代的概率算法解决查找次优解）所以，动归很重要，至少算法思想很重要。文章目录什么是动态规划？分治与动态规划动态规划的步骤问题建模问题求解的各个方法暴力枚举：递归：备忘录算法：动态规划算法：例题什么是动态...

原文地址：http://blog.youkuaiyun.com/wangqiuyun/article/details/8878298一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，

转自：http://www.dataguru.cn/article-11200-1.html摘要: 高度结构化的组织——虽然蚂蚁的个体行为极其简单，但由个体组成的蚁群却构成高度结构化的社会组织，蚂蚁社会的成员有分工，有相互的通信和信息传递。自然优化——蚁群在觅食过程中，在没有任何提示下总能找到从蚁巢 ...算法 计算机 超级计算 

开发高并发系统时有三把利器用来保护系统：缓存、降级和限流。 缓存：缓存的目的是提升系统访问速度和增大系统处理容量。 降级：降级是当服务器压力剧增的情况下，根据当前业务情况及流量对一些服务和页面有策略的降级，以此释放服务器资源以保证核心任务的正常运行。 限流：限流的目的是通过对并发请求进行限速，或者对一个时间窗口内的请求进行限速来保护系统，一旦达到限制速率则可以进行拒绝服务...

《剑指Offer》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。是一本计算机大学生算法提高必备的一本书。笔者经过1年的PHP和Java混合开发的项目后，略感Java功力受损，所以准备花几天空闲时间，按照牛客网的题目顺序，将所有题目使用Java实现一遍，每道题ac之后，都参考下评论中的各个答案，取长补短，整理出Java版本的...