1. 逆序对数

    逆序对数(inverse number) 给一列数a1, a2, . . . , an,求它的逆序对数,即有多少 个有序对i, j使得i < j但a[i] > a[j]。最简单的方法是二重循环,时间复杂度为O(n2)。 如果利用归并排序,我们可以轻松做到这一点。划分和递归求解部分完全一致,只有 合并部分需要修改:需要加上跨越两边的逆序对。考虑右表中的任意元素k。当k从右 表中删除时,左表剩下的所有元素x都与k构成(x; k)逆序对,因此应该在总答案中加上 左表此时的元素个数。

    2018/08/27 Offer

  2. 棋盘覆盖问题分治

    title 棋盘覆盖问题(分治思想)

    2018/08/27 Offer

  3. bfs最小转弯路径

    题目描述 给出一张地图,这张地图被分为 n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图 1,最少的拐弯次数为5。

    2018/08/27 Offer

  4. 博客添加live2d

    添加板娘,live2d

    2018/08/26 Tools

  5. WebSocket

    WebSocket

    2018/08/22 ComputerNetwork

  6. spirng boot helloworld

    pom.xml

    2018/08/21 SpringBoot

  7. linux文件系统

    虚拟文件系统 虚拟文件系统VFS是Linux内核的一个子系统,提供了一个通用文件系统模型,该模型概括了所能见到的文件系统常用功能和行为,并为应用程序提供一致性的文件系统接口

    2018/08/20 Linux

  8. C++多线程

    C++ 11的多线程初体验

    2018/08/20 C

  9. 数据库范式

    范式

    2018/08/18 Database

  10. 股票交易

    题目均摘自leetcode,分为以下五题(买卖股票系列)。

    2018/08/16 Offer