随笔分类 -  算法思想

常见算法思想描述
分布式一致性思想描述及Paxos算法学习
摘要：分布式一致性思想描述及Paxos算法学习 阅读全文
posted @ 2017-12-21 22:36 hoopoe 阅读(191) 评论(0) 推荐(0)
八皇后问题
摘要：八皇后问题 阅读全文
posted @ 2017-06-27 22:14 hoopoe 阅读(135) 评论(0) 推荐(0)
并查集问题
摘要：并查集问题 阅读全文
posted @ 2017-06-22 22:14 hoopoe 阅读(231) 评论(0) 推荐(0)
分治法、动态规划、贪心算法
摘要：相同点： 分治法和动态规划都是通过将问题分解成子问题，通过子问题的求解，实现对整个问题的求解。 区别： 1. 子问题关系： 分治法中划分出的子问题是完全相互独立的，子问题求解的之间无相互依赖关系，不相互影响。 动态规划中划分出的子问题不是相互独立的，不同子问题通常包含一些公共子问题（公共子问题通常是 阅读全文
posted @ 2016-09-17 22:16 hoopoe 阅读(2043) 评论(0) 推荐(0)
排序算法---思想简要概述
摘要：比较排序： 涉及知识： 分治法：将一个问题分解成规模更小、结构相似的子问题，解决问题A，变成了解决问题A1和A2，解决问题A1变成了解决问题A11和A12。。。，一直到最小单元，当最小单元问题解决后，依次向上返回，问题A得以解决。因为问题和子问题之间解决思路是相似的，所以解决时会调用相同的程序体，表 阅读全文
posted @ 2016-07-19 21:22 hoopoe 阅读(755) 评论(0) 推荐(0)