
数据结构与算法
文章平均质量分 79
进击的猿猴
武汉大学计算机学院
展开
-
二维有序数组查找
本题来源于《剑指offer》38页面试题2:二维数组查找。题目如下:在一个二维数组中,每一行都按照cong原创 2014-04-16 23:13:04 · 569 阅读 · 0 评论 -
根据前序遍历、中序遍历重建二叉树
本题来源于《剑指offer》55页面试题6:重建二叉树。题目如下:输入某er原创 2014-05-10 21:19:55 · 751 阅读 · 0 评论 -
用两个栈实现队列
本题来源于《剑指offer》59页mianshi原创 2014-05-10 21:57:34 · 614 阅读 · 0 评论 -
二分查找、二叉排序树查找
准备面试,整理了一下二分查找的递归与非递归实现方式,面试挺常见的。dai原创 2014-04-21 19:09:21 · 1391 阅读 · 0 评论 -
常见排序算法
排序算法在面试过程中是经常会考的,这是很基础的,面试官觉得你应该很熟悉这些东西,如果你半个小时内写不出来,那基本就给跪了,因为这真的是狠基础狠基础的东西,所以我们得对一些基本的排序算法烂熟于胸,对这些排序思想,效率了如指掌,才能让面试官觉得你还行。基本的排序算法有:直接插入排序,冒泡排序,简单选择排序,shell排序,归并排序,快速排序,堆排序。其中归并,快速,堆排序是面试时候比较喜欢考的,因为这转载 2014-04-21 16:55:53 · 484 阅读 · 0 评论 -
排序算法总结
排序算法在面试过程中是经常会考的,这是很基础的,面试官觉得你应该很熟悉这些东西,如果你半个小时内写不出来,那基本就给跪了,因为这真的是狠基础狠基础的东西,所以我们得对一些基本的排序算法烂熟于胸,对这些排序思想,效率了如指掌,才能让面试官觉得你还行。基本的排序算法有:直接插入排序,冒泡排序,简单选择排序,shell排序,归并排序,快速排序,堆排序。其中归并,快速,堆排序是面试时候比较喜欢考的,因为这转载 2014-04-21 19:59:36 · 690 阅读 · 0 评论 -
轻松搞定面试中的单链表
版权所有,转载请注明出处,谢谢!http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文转载 2014-04-20 14:00:19 · 613 阅读 · 0 评论 -
轻松搞定面试中的二叉树
版权所有,转载请注明出处,谢谢!http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2014-04-20 13:58:41 · 558 阅读 · 0 评论 -
反序输出单链表
本题来源于《剑指offer》51页面试题5:从头到尾打印链表,原题如下:shuruyige原创 2014-04-18 12:21:41 · 3293 阅读 · 0 评论 -
替换字符串中空格
本题来源于《剑指offer》44页,原题如下:原创 2014-04-17 21:07:30 · 804 阅读 · 0 评论 -
旋转数组的最小数字
本题来源于《剑指offer》66页面试题8:旋转数组的最小数字。原题如下:把一个数组最开始的肉感个元素搬到数组的末尾,我们称之为数组的旋转。输入一个s原创 2014-05-11 12:36:49 · 597 阅读 · 0 评论