算法设计
WinneChan
做人最重要是有自己喜欢的东西
展开
-
位操作 自然数区间取与
hackerank and-product题目给定一个自然数区间[a, b],对区间里的所有自然数取与。输入:8 13 计算:8 & 9 & 10 & 11 & 12 & 13 的结果并输出介绍一个很简单的O(log(b - a))复杂度的算法:假设a = 10, b = 1310 的二进制是 01010 11 的二进制是 01011 12 的二进制是 01100 13 的二进制是 0110原创 2016-07-27 12:48:12 · 399 阅读 · 0 评论 -
最大子序列和 Maximum Subarray
hackerank 算法->动态规划->The Maximum SubarrayGiven an array A={a1, a2, ..aN} of N elements, find the maximum possible sum of a 1.Contiguous subarray 2.Non-contiguous (not necessarily contiguous) subarray原创 2016-07-27 20:55:13 · 579 阅读 · 0 评论 -
数组切分 动态规划 递归
hackerank 算法->动态规划->Nikita and the Game https://www.hackerrank.com/challenges/array-splittingNikita just came up with a new array game. The rules are as follows:Initially, there is an array, , contain原创 2016-07-28 11:05:52 · 1345 阅读 · 0 评论 -
背包问题 动态规划 滚动数组实现
参考博客 http://blog.csdn.net/liusuangeng/article/details/38374405比起别的讲解背包问题的博客,这一篇更加注重在于理解如何用滚动数组实现动态规划。背包问题特征 1.存在类似一个集合的求解所有子集的特性。关于一个集合的所有子集,会直接考虑每一个集合元素存在或不存在于子集中,最后对于一个由n个元素构成的集合,其子集数目是2的n次方个。也就是1/原创 2016-07-28 18:55:19 · 1879 阅读 · 2 评论 -
红黑树详解
掌握红黑树算法,重点在于对于红黑性质的理解以及对所谓 黑的转移 的操作。原创 2016-07-21 16:03:12 · 529 阅读 · 0 评论