摘要：
给定一个数组，可以从数组中取出下标不连续的任意个数，求可以取出的数的和的最大值，例如：给出数组A[]={1,2,2,5,3,4,3}可以取出的最大和为2+5+4=11。现再给定数组{3,9,7,5,1,3,1,2,7}，能取出的数的和的最大值是24。 方法一：动态规划 假设原数组为arr，辅助数组为 阅读全文
摘要：
昨天正式确认了百度的offer，宣告着我的秋招正式结束了，虽然我的秋招还算是比较顺利，没有他们所说的那样痛苦不堪，但是我还是想把我面试过程中经历的面试题目共享出来，供大家参考，秋招面试的难度整体上要比实习略难一些，不过只要认真准备的话，我觉得还是很容易拿到心仪的offer的，下面我将给出我秋招面试过 阅读全文
摘要：
复习要点 本文大概围绕如下几点进行阐述: 我们围绕以上七点进行阐述。需要说明一下，本文不是《消息队列从入门到精通》这种课程，因此只是提供一个复习思路，而不是去教你们怎么调用消息队列的API。建议对消息队列不了解的人，去找点消息队列的博客看看，再看本文，收获更大 1、为什么要使用消息队列? 分析:一个 阅读全文
摘要：
求一个字符串的全排列所有情况。 输入： 2 输出： 0120211021202012106 代码实现： 阅读全文
摘要：
简易地图 如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块. 二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 而大型游戏 阅读全文
摘要：
本文主要讲解最大流问题的Ford-Fulkerson解法。可以说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。 在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulker 阅读全文
摘要：
最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。 普里姆算法介绍 普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基 阅读全文
摘要：
基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点vs(即从顶点vs开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点，而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。 初始时，S中只有起点vs；U中是除vs之外的顶点，并且U中顶点的路径是" 阅读全文
摘要：
布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集 阅读全文
摘要：
MapReduce是一种编程模型，用于大规模数据集（大于1TB）的并行运算。概念"Map（映射）"和"Reduce（归约）" Bit-map空间压缩和快速排序去重 1. Bit-map的基本思想 32位机器上，对于一个整型数，比如int a=1 在内存中占32bit位，这是为了方便计算机的运算。但是 阅读全文