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

算法与数据结构

算法和数据结构相关的文章以及面试中常见的算法题~

关注
0 已关注
14篇博文
  • 随机算法

    概述 随机算法是一种在接受输入的同时,为了随机选择的目的,还接受一串随机比特流并且在运行过程中使用该比特流的算法(允许算法在执行过程中随机地选择下一个计算步骤)。 随机算法通常有两个优点: 较...

    2018-05-17 08:35
    4337
  • NP完全问题

    如果一个算法的最差时间效率属于 O ( p ( n )) ,其中 p (n ) 是问题输入规模 n 的一个多项式函数,我们说该算法能够在多项式的时间内对问题求解。 我们把可以在多项式时间内求解的问题...

    2018-05-14 20:07
    1925
  • 贪心算法

    引言 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心...

    2018-05-08 20:25
    3879
  • 算法分析基本概念

    二分搜索 Linearsearch /* * 输入:n个元素的数组A[1...n]、x * 输出:如果x=A[j]&&1<=j<...

    2018-05-14 19:30
    1706
  • 动态规划

    什么是动态规划 基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。动态规...

    2018-05-07 21:13
    3644
  • 算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介

    Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。 Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。 ο,读音:sm...

    2018-04-29 10:44
    2722
  • 归纳法

    只调用一次的递归叫做尾递归 基数排序 算法思想 基数排序需要经历d次,d为所要排序数列中位数最多的数的位数,其过程是首先根据数列中数的个位的数值将所有数入0~9这10个队列,然后从0~9...

    2018-04-29 15:16
    5869
  • 分治算法

    什么是分治 一个分治算法把问题实例划分为若干个子问题(一般是两个),并分别使用递归解决每个子实例,然后把这些子实例的解组合起来,得到原问题的解。 举个栗子 考虑这样一个问题:我们需要在序列A...

    2018-04-30 16:45
    6467
  • 回溯算法

    概述 回溯算法是一种组织搜索的一般技术,它常常可以避免搜索所有的可能性,适用于求解那些有潜在的大量解但是有限个数的解已经检查过的问题。 3着色问题 问题描述 给出一个无向图G=(V,E...

    2018-05-07 17:19
    3681
  • 堆和不相交集数据机构——堆

    堆 在很多情况下我们需要使用一种具有插入元素和查找最大值元素的数据结构,这种数据结构叫做优先队列,如果采用普通队列,那么寻找最大元素需要搜索整个队列,开销比较大;如果使用排序数组,插入运算就需要移动...

    2018-04-29 10:37
    6267
  • 两种不同方式解决八皇后问题

    八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。

    2017-11-20 19:28
    5097
  • 数据结构之二叉树的遍历算法合集

    摘要:今天用C撸了一遍数据中二叉树常见操作的实现,将实现过程中感觉有意思的几个功能实现记录下来方便以后复习~先序遍历递归实现

    2017-11-22 22:55
    5918
  • 判断一棵二叉树是否是完全二叉树的方法

    主要思路是利用二叉树层次遍历的原理开始对二叉树进行层次遍历,特殊点在于遍历的时候将NULL也入队作为标记,如果当遍历到NULL的时候队列中仍然后feiNULL元素未被遍历,说明该二叉树中有非空点在空点...

    2017-11-22 23:38
    5043
  • 八大常见排序算法介绍

    直接插入排序 算法思想 首先将第二个数与第一个数进行对比,如果第二个数比第一个数小,则将第二个数插入到第一个数之前,这样保证前两个数是有序的; 接下来将第三个数与前两个数对比,发现有比第三个...

    2018-01-13 21:26
    5611

深度学习
1269037
设计模式
27141908
杂谈
1352437
PA
50
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部