逆序对数(inverse number) 给一列数a1, a2, . . . , an,求它的逆序对数,即有多少 个有序对i, j使得i < j但a[i] > a[j]。最简单的方法是二重循环,时间复杂度为O(n2)。 如果利用归并排序,我们可以轻松做到这一点。划分和递归求解部分完全一致,只有 合并部分需要修改:需要加上跨越两边的逆序对。考虑右表中的任意元素k。当k从右 表中删除时,左表剩下的所有元素x都与k构成(x; k)逆序对,因此应该在总答案中加上 左表此时的元素个数。
title 棋盘覆盖问题(分治思想)
题目描述 给出一张地图,这张地图被分为 n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图 1,最少的拐弯次数为5。
添加板娘,live2d
WebSocket
pom.xml
虚拟文件系统 虚拟文件系统VFS是Linux内核的一个子系统,提供了一个通用文件系统模型,该模型概括了所能见到的文件系统常用功能和行为,并为应用程序提供一致性的文件系统接口
C++ 11的多线程初体验
范式
题目均摘自leetcode,分为以下五题(买卖股票系列)。
大学Java课程设计: 基于websocket的web聊天室 Spring + Spring MVC + Mybatis + mysql
大学数据库课程设计: 基于Web的宾馆管理系统 jsp+servlet+mysql 前端semantic MVC
godal provides the ability to generate specific golang code. The godal is to enable developers to write fast code in an expressive way.