240 发简信
IP属地:陕西
  • 今晚看了您写的一篇文章,看完后浏览目录,看到这篇您入职谷歌,很为你感到高兴。谷歌也是我的梦想,今年就毕业,希望有一天也能去谷歌。在此立个flag~

    我要去 Google 工作了

    都这么晚了,我才给大家发文祝贺各位节日快乐!是的,今天就算加班也要把这篇文章发出去,因为: 我要去 Google 前端组工作了 Google一直是我接触计算机开始,我最敬仰的...

  • 2018-04-30 递归和迭代

    迭代是不断地更新旧变量的值 递归是函数不断调用自己

  • 120
    2018-04-03 排序算法

    8种排序算法:按照时间复杂度分为两类 简单排序算法:冒泡排序,选择排序,直接插入排序 改进算法:希尔排序,堆排序,快速排序;归并排序,基数排序 冒泡排序:冒泡法有两种排序方法...

  • 120
    2018-04-01 二叉排序树,平衡二叉树

    插入和删除 ----- 查找 是一对矛盾体。 对于无序数据结构,插入和删除的效率高,查找的效率可能就低。为了平衡插入和删除以及查找的效率,可以使用二叉排序树。 按照中序遍历的...

  • 120
    2018-03-30 算法 :查找简介

    世界上没有最好的算法,只有最合适的算法 查找算法:静态查找,动态查找 静态查找(一般使用线性表)的分类: 顺序查找 O(N),无序表 有序表查找 折半查找O(log2N) ...

  • 120
    2018-03-30 最图的算法(日后更新)

    最小生成树:普里母算法 卡路斯卡尔算法 最短路径:迪杰斯特拉算法 佛洛依德算法

  • 120
    2018-03-28 图

    图中的定义一般是简单图 完全无向图 N*(N-1)/2 边数 完全有向图 N*(N-1) 弧数 子图 图的度 路径和简单环

  • 120
    2018-03-30 图的存储结构和遍历

    存储结构:邻接矩阵(有向图和无向图均可存储),邻接表(不易删除某个顶点,而且对于有向图不易存储),十字链表(结合邻接表以及逆邻接表的存储方式,存储有向图) 十字链表存储的不是...

  • 120
    2018-03-28 Huffman树

    首个实用的压缩编码方案--huffman编码(数据压缩,无损编码) 赫夫曼编码是一种二进制编码,对字符编码时,对一个字符转化为二进制数,这个二进制数长度最好最短,同时不和其他...

  • 120
    2018-03-28 二叉树的转换

    二叉树,树,森林 二叉树转树 和 二叉树转森林的区别在于,最终根节点有没有右子树。如果有右子树,则这颗二叉树转换之前是森林,若根节点无右子树,这二叉树转换之前是树。 二叉树的...

  • 120
    2018-03-28 线索二叉树

    二叉树链表中有很多空指针,比如叶子节点,会有左右孩子两个空指针。如何把这些空指针利用起来呢?那就是线索二叉树 在这些节点上,可以存储按照二叉树某种遍历顺序的前后节点,这样就不...

  • 120
    2018-03-28 二叉树的遍历

    二叉树的遍历的命名在于根节点访问你的位置 前序遍历:根节点+左子树+右子树 中序遍历:左子树+根节点+右子树(容易出错) 后序遍历:叶子节点+头结点 层序遍历:由上到下,一层...

  • 120
    2018-03-26 二叉树(binary tree)

    二叉树的特点 二叉树重点在于二,注意树的度 因为不是所有的树都是二叉树,而一种新的表示方式可以将树转化为二叉树来研究,孩子兄弟表示法(二叉链表示法)。 树的遍历有前序遍历,后...

  • 120
    2018-03-24 树

    树由根节点和子节点构成,每个节点及其分支的所有节点构成一个树,由子节点延伸出来的树,称为子树。每个子节点的分支的数量等于他子树的数量,这个子树的数量又称为度(Degree)。...