随笔分类 -  算法与数据结构

一致性Hash
摘要：在解决分布式系统的负载均衡问题时，可以使用Hash算法让固定的一部分请求落到同一台服务器上，这样每台服务器固定处理一部分请求，起到负载均衡的作用。 但问题是普通的余数Hash（Hash(用户id)%服务器数）算法扩展性很差，当新增服务器或服务器宕机时，用户id与服务器的映射关系会大量失效。一致性Ha 阅读全文
posted @ 2019-06-14 11:02 一人在山旁 阅读(330) 评论(0) 推荐(0)
数据结构之二叉树的遍历
摘要：使用python写的二叉树的层序建立和四种遍历方式 阅读全文
posted @ 2019-06-09 21:22 一人在山旁 阅读(208) 评论(0) 推荐(0)
算法题：重建二叉树
摘要：题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：根据前序遍历确定根节点，在中序遍历的序列中以根节点 阅读全文
posted @ 2019-05-29 20:34 一人在山旁 阅读(152) 评论(0) 推荐(0)
算法题：树的子结构
摘要：题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：遍历二叉树A，将每个结点与二叉树B的根节点比较，若相等，则从A的该节点开始递归比较是否完全包含B的结构，如果是则输出True，否则遍历A的下一个结点，直到A全部遍历输出False 阅读全文
posted @ 2019-05-29 20:27 一人在山旁 阅读(164) 评论(0) 推荐(0)
排序算法之堆排序
摘要：使用Python编写的堆排序，测试数据是30个1到100之间的整数。 阅读全文
posted @ 2019-05-27 20:50 一人在山旁 阅读(165) 评论(0) 推荐(0)
排序算法之归并排序
摘要：使用Python编写的二路归并排序，测试数据是30个1到100之间的整数 阅读全文
posted @ 2019-05-27 20:44 一人在山旁 阅读(127) 评论(0) 推荐(0)
排序算法之快速排序
摘要：使用Python写的快排，测试数据是30个1到100之间的整数列表。 阅读全文
posted @ 2019-05-27 20:34 一人在山旁 阅读(221) 评论(0) 推荐(1)

Live2D