算法
文章平均质量分 60
Snail_JR
关注AI、云计算、运维、调度、多云融合、时序数据库、监控领域
展开
-
二分查找Binary Search
二分查找总结原创 2017-02-17 21:50:16 · 783 阅读 · 0 评论 -
Two pointers
双指针,不是一种数据结构,只是一种解题技巧。主要使用场景为数组、链表。 那么在遇到题目时,我们怎么能考虑到使用双指针技巧呢?这里简单对思路进行一个总结,不完善的地方或者错误的地方跪求大家交流。原创 2017-03-08 22:44:44 · 541 阅读 · 0 评论 -
二叉树遍历
二叉树遍历原创 2017-03-18 17:36:06 · 427 阅读 · 0 评论 -
树-Tree
作为基本的数据结构,树在各种算法题中或者现实中有得到广泛的应用。除了基本的普通二叉树,衍生出了二叉排序树、红黑树、B+/B树等等。这里我们对树的一些基本的操作以及高级应用进行总结。原创 2017-03-18 21:49:03 · 458 阅读 · 0 评论 -
并查集- Union-Find
并查集(Union-Find)主要是用于解决连通问题。给定一些数据对,判断这些集合中连通量有 多少,或者判断给定两个点是否是连通。本篇博客主要是简要介绍并查集的结构,以及并查的优化原创 2017-03-19 22:33:18 · 834 阅读 · 0 评论 -
BackTracking回溯
回溯法是一个比较强大的方法。在我做题的时候,感觉主要是用在查找子集问题上。 通过分析,可以将问题转换为通过子问题来确定当前解。换句话说,f(i)的状态可以由f(i-1)来得出。说到这里感觉有点像动态规划。因此有的题可以用回溯,也能用DP。 感觉DP和回溯还是不同的。回溯在发现一条路走不通的时候,有回退操作。DP好像没有发现回退操作,只是在不断求解子问题。另外,DP问题感觉主要是求解一个最优值。虽原创 2017-04-09 16:18:06 · 377 阅读 · 0 评论 -
分治&DP
分治的思想就是将大问题转化为小问题,通过小问题的求解,最终整合后成为大问题的解。做分治的题的时候,首先要分析题目,明确这道题是不是能够有降低规模求解。原创 2017-04-15 11:30:23 · 1761 阅读 · 0 评论