排序:
默认
按更新时间
按访问量

动态规划在算法中的应用

DP(Dynamic programming)动态规划是一种在算法中经常使用到的思想,它经常使用在寻找最优解的算法中被使用到这种方法。对于DP,注意它不是一种算法而是一种思想一种算法。除此之外,这种方法的使用场景也是集中在算法中的几种情况。 在介绍DP之前,介绍其他几种思想,首先是贪心。 贪心...

2016-08-14 14:59:25

阅读数:913

评论数:0

2014校园招聘各大公司笔试题目

校招各大公司笔试面试题目,包括腾讯,百度,阿里,完美,有道等各大公司的算法题目,给出简单介绍和部分实现。包括字典序的下一位置,括号是否匹配,链表相关问题、最短摘要的介绍。

2013-10-14 11:31:47

阅读数:973

评论数:0

【算法与数据结构】红黑树从浅入深详解

1 R-B Tree简介     R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。 红黑树的特性: (1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)...

2013-10-01 13:24:54

阅读数:2941

评论数:0

【算法】各大公司笔试题目之数组相关笔试题

给定只包含正数的数组,给出一个方法,将数组中的数拼接起来,得到的数,是最大的。 例如: [4, 94, 9, 14, 1] 拼接之后,所得最大数为:9944141 思路其实很简单,就是按照数的大小排序,大的排到高位,小的排到低位,这个时候最后的结果肯定是最大的。但是,当遇到位数不同的时候就需要稍微...

2013-07-20 05:44:54

阅读数:1549

评论数:0

贝叶斯从浅入深详细解析,详细例子解释

概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 0. 前言 这是一篇关于贝叶斯方法的科普文,我会尽量少用公式,多用平白的语言叙述,多举实际例子。更严格的公式和计算我会在相应的地方注明参考资料。贝叶斯方法被证明是非常 general 且强大的推理框架,文中你会看到很多有趣的应用。 ...

2013-06-24 11:38:31

阅读数:13778

评论数:0

【数据结构】红黑树/AVL树的分析

在上一篇文章中简单介绍了B与B+树 上篇文章中曾经提到红黑树的查找效率不如B或者B+树,那到底什么才是红黑树那,AVL又是个什么东西那。下面会简单介绍一下: 红黑树是这样的一种树,它有n个节点组成,每个节点包括左右字数的指针,自身的颜色,数值域。对于树有以下五个特殊要求: 1:叶节点只有黑色和红色...

2013-04-27 23:38:41

阅读数:2006

评论数:0

【数据结构】B-/B+树的分析

首先B-/B+树一般是用于索引结构中,用来在大量数据中快速定位查找到想要的数据。但是这种快速查找的数据结构很多,比如查找树,红黑树,那B-/B+树又有什么不同那,以致它被用在大量的数据中快速定位,而不是使用二叉查找树。 下面会进行解释,在解释之前首先向对B-/B+树是什么东西做一下简单介绍。 B+...

2013-04-26 16:37:46

阅读数:1872

评论数:0

【数据结构】BitMap使用

大数据是越来越火热的一个词语,对大数据的处理也同样是各种公司面试的常问题目。对大数据处理有几种通用的方式:分治,分布式,bitmap,bloom filter。bitmap与bloom filter主要是用于对大数据进行过滤,找到符合某些条件的数据。本文对bitmap进行简单分析,并给出其在寻找最...

2013-04-24 11:27:13

阅读数:3619

评论数:0

【算法】贪心算法之背包与装箱问题

一:背包问题可以有很多变种,比如下面几个: 我们有n种物品,物品j的重量为wj,价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。 如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。可以用公式表示为: 最大化  受限于  如果限定物品j最多只能选择bj...

2013-04-23 11:23:55

阅读数:5089

评论数:0

【算法】各大公司的笔试之单链表

单链表是数据结构中最简单的一种数据结构,虽然在结构上最简单,但是使用好也是比较困难的,而在各大公司的面试中也是有单链表的各种算法的变种。下面我就列举出几种经常出现的几种题目,单链表的全部逆置,相邻元素逆置调换位置,奇数位置元素统一移动到偶数元素位置后面,链表重排序。

2013-03-27 21:53:23

阅读数:1429

评论数:0

【算法】堆排、快速与归并排序

对排序中的常见的堆排、快排与归排进行介绍,并给出python与java的实现。

2013-03-24 23:02:47

阅读数:917

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭