![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 68
__威少__
知道java和python,半吊子大数据,用过sql与nosql。
展开
-
2014校园招聘各大公司笔试题目
校招各大公司笔试面试题目,包括腾讯,百度,阿里,完美,有道等各大公司的算法题目,给出简单介绍和部分实现。包括字典序的下一位置,括号是否匹配,链表相关问题、最短摘要的介绍。原创 2013-10-14 11:31:47 · 1230 阅读 · 0 评论 -
【算法】各大公司的笔试之单链表
单链表是数据结构中最简单的一种数据结构,虽然在结构上最简单,但是使用好也是比较困难的,而在各大公司的面试中也是有单链表的各种算法的变种。下面我就列举出几种经常出现的几种题目,单链表的全部逆置,相邻元素逆置调换位置,奇数位置元素统一移动到偶数元素位置后面,链表重排序。原创 2013-03-27 21:53:23 · 1605 阅读 · 0 评论 -
【数据结构】BitMap使用
大数据是越来越火热的一个词语,对大数据的处理也同样是各种公司面试的常问题目。对大数据处理有几种通用的方式:分治,分布式,bitmap,bloom filter。bitmap与bloom filter主要是用于对大数据进行过滤,找到符合某些条件的数据。本文对bitmap进行简单分析,并给出其在寻找最长子序列中的应用。原创 2013-04-24 11:27:13 · 5040 阅读 · 0 评论 -
【算法】堆排、快速与归并排序
对排序中的常见的堆排、快排与归排进行介绍,并给出python与java的实现。原创 2013-03-24 23:02:47 · 1174 阅读 · 0 评论 -
【算法】贪心算法之背包与装箱问题
一:背包问题可以有很多变种,比如下面几个:我们有n种物品,物品j的重量为wj,价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。可以用公式表示为:最大化 受限于 如果限定物品j最多只能选择bj个,则问题称为有界背包问题。可以用公式表示为:最大化 受限于 如果不限定原创 2013-04-23 11:23:55 · 8569 阅读 · 0 评论 -
【数据结构】B-/B+树的分析
首先B-/B+树一般是用于索引结构中,用来在大量数据中快速定位查找到想要的数据。但是这种快速查找的数据结构很多,比如查找树,红黑树,那B-/B+树又有什么不同那,以致它被用在大量的数据中快速定位,而不是使用二叉查找树。下面会进行解释,在解释之前首先向对B-/B+树是什么东西做一下简单介绍。B+是B-(下午我们直接称B树,正确读法应该就是B树)的一种变种,主要的变化就是内部节点存储的数据的不原创 2013-04-26 16:37:46 · 2295 阅读 · 0 评论 -
【算法与数据结构】红黑树从浅入深详解
1 R-B Tree简介 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的特性:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点转载 2013-10-01 13:24:54 · 3878 阅读 · 0 评论 -
【算法】各大公司笔试题目之数组相关笔试题
给定只包含正数的数组,给出一个方法,将数组中的数拼接起来,得到的数,是最大的。 例如: [4, 94, 9, 14, 1] 拼接之后,所得最大数为:9944141思路其实很简单,就是按照数的大小排序,大的排到高位,小的排到低位,这个时候最后的结果肯定是最大的。但是,当遇到位数不同的时候就需要稍微额外处理一下。比如上述数组中的9,94两个数字,那谁应该排在前面那。遇到这种情况就使用虚拟填充的做法原创 2013-07-20 05:44:54 · 1866 阅读 · 0 评论 -
【数据结构】红黑树/AVL树的分析
在上一篇文章中简单介绍了B与B+树上篇文章中曾经提到红黑树的查找效率不如B或者B+树,那到底什么才是红黑树那,AVL又是个什么东西那。下面会简单介绍一下:红黑树是这样的一种树,它有n个节点组成,每个节点包括左右字数的指针,自身的颜色,数值域。对于树有以下五个特殊要求:1:叶节点只有黑色和红色两种;2:根节点必须是黑色的;3:叶子节点都是黑色的;4:不能存在父子节点同时是红色原创 2013-04-27 23:38:41 · 2420 阅读 · 0 评论 -
贝叶斯从浅入深详细解析,详细例子解释
概率论只不过是把常识用数学公式表达了出来。——拉普拉斯0. 前言这是一篇关于贝叶斯方法的科普文,我会尽量少用公式,多用平白的语言叙述,多举实际例子。更严格的公式和计算我会在相应的地方注明参考资料。贝叶斯方法被证明是非常 general 且强大的推理框架,文中你会看到很多有趣的应用。1. 历史托马斯·贝叶斯(Thomas Bayes)同学的详细生平在这里。以下摘一段 wiki转载 2013-06-24 11:38:31 · 31807 阅读 · 2 评论 -
动态规划在算法中的应用
DP(Dynamic programming)动态规划是一种在算法中经常使用到的思想,它经常使用在寻找最优解的算法中被使用到这种方法。对于DP,注意它不是一种算法而是一种思想一种算法。除此之外,这种方法的使用场景也是集中在算法中的几种情况。 在介绍DP之前,介绍其他几种思想,首先是贪心。 贪心是讲在当前选择中要挑选一种最优的,这样累加到最后,结果就是最优的。在大多数情况下,寻找最优解中贪心算法的原创 2016-08-14 14:59:25 · 2200 阅读 · 0 评论