博客专栏  >  综合   >  算法与数据结构

算法与数据结构

将求职面试和开发过程中常用的算法与数据结构总结与此!

关注
3 已关注
8篇博文
  • 二叉树构建,先序,中序,后序遍历(以及非递归实现),广度优先遍历

    二叉树是一类简单而又重要的树形结构,在数据的排序、查找和遍历方面有着广泛的应用。由于其清晰的结构,简单的逻辑,广泛的应用和大量的指针操作,在面试过程屡见不鲜,快被面试官玩坏了。相关的问题在百行代码内就...

    2016-03-24 21:25
    3621
  • 二路归并排序简介及其并行化

    一、归并排序简介 归并排序属于比较类非线性时间排序,号称比较类排序中性能最佳者,在数据中应用中较广。 归并排序是分治法(Divide and Conquer)的一个典型的应用。将已有序的子序列合并,...

    2015-05-08 17:46
    2830
  • 利用OpenMP实现埃拉托斯特尼(Eratosthenes)素数筛法并行化

    1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosth...

    2015-05-09 12:24
    2208
  • 十种常见排序算法

    1.常见算法分类 十种常见排序算法一般分为以下几种: (1)线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序...

    2016-03-04 22:59
    4022
  • Dijkstra算法求单源最短路径

    1.最短路径在一个连通图中,从一个顶点到另一个顶点间可能存在多条路径,而每条路径的边数并不一定相同。如果是一个带权图,那么路径长度为路径上各边的权值的总和。两个顶点间路径长度最短的那条路径称为两个顶点...

    2016-04-02 18:21
    5811
  • 判断二叉树是否为平衡二叉树

    题目: 输入一颗二叉树的根节点,判断该树是不是平衡二叉树。1.平衡二叉树定义:一棵空树或它的任意节点的左右两个子树的高度差的绝对值均不超过1。下面就是一颗平衡二叉树: 2.解法一解题思路: 根...

    2016-04-07 15:31
    2666
  • 数组的全排列

    1.问题背景学过数学的人都知道,全排列的意思是什么。现在如何用计算机的编程语言实现数组的全排列呢?数组的全排列可用于求解八皇后问题,具体参见:全排列解决八皇后问题。与此同时,全排列经常会出现在笔试或者...

    2016-04-15 00:46
    3714
  • 迷宫问题(maze problem)——深度优先(DFS)与广度优先搜索(BFS)求解

    1.问题简介给定一个迷宫,指明起点和终点,找出从起点出发到终点的有效可行路径,就是迷宫问题(maze problem)。迷宫可以以二维数组来存储表示。0表示通路,1表示障碍。注意这里规定移动可以从上、...

    2016-05-02 11:27
    10818

设计模式
126939
C++11
56276
Linux命令
1412250
求职应聘
629200
MySQL基础
622661
C/C++基础知识点
3093148

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部