Avatar notebook default
15篇文章 · 20417字 · 2人关注
  • 基本算法——动态规划算法

    动态规划(Dynamicprogramming)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问...

  • Resize,w 360,h 240
    基本算法——图算法之最短路径(Dijkstra)

    迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,针对的是...

  • Resize,w 360,h 240
    基本算法——深度优先搜索(DFS)和广度优先搜索(BFS)

    深度优先搜索和广度优先搜索,都是图形搜索算法,它两相似,又却不同,在应用上也被用到不同的地方。这里拿一起讨论,方便比较。 一、深度优先搜...

  • Android和iOS的区别(从开发角度比较)

    一、两者运行机制不同 1. iOS采用的是沙盒运行机制 (1)沙盒机制 出于安全考虑,iPhone对于安装在上面的应用程序有所限制,这个限制...

  • 基本算法——BFPRT线性查找算法

    BFPRT算法解决的问题十分经典,即从某n个元素的序列中选出第k大(第k小)的元素,通过巧妙的分 析,BFPRT可以保证在最坏情况下仍为线性...

  • Resize,w 360,h 240
    JWT

    JWT简介 JWT(json web token)是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准。 JWT的声明一般被用来在身...

  • Resize,w 360,h 240
    浅谈OAuth 2.0基本原理

    OAuth2.0是OAuth协议的延续版本,但不向后兼容OAuth 1.0即完全废止了OAuth1.0。 OAuth 2.0关注客户端开发者...

  • 基本算法——二分查找算法

    二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按...

  • 基本算法——归并排序算法

    归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(分治法将问题分(divide)成一些小的问题然后...

文集作者