const int maxn=1e5+100; int a[maxn]; int main() {     int n,i,j,q,d;     cin>>n>>q;  for(i=0;i<n;i++) cin>>a[i];     while(q--){         ci...

和大家讲解一下树状数组求逆序对的方法 例如： tree：0 0 0 0 0 x=4: tree: 0 0 0 0 1 然后对x进行查询read(x)，可以得到x之前插入了多少个数，因为x之前插入的数都比x小，所以用当前插入的数的总数i减去read(x)可以得到当前插入的i个数中有多少个比x大，即x有多个逆序对。 离散化： 如果插入的x很大，每次对x进行查询，时间用的多，且tree的空间不够。这时候需要进行离散化。具体做法是每次输入一个数的同时记录下该数输入的顺序是多少。然后对输入的数进行排序。 #include<bits/stdc++.h> #define ll&n...

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param nums int整型一维数组   * @param target int整型   * @return int整型  */ function search( nums ,  target ) {   &nbs...

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param nums int整型一维数组   * @param target int整型   * @return int整型  */ function search( nums ,  target ) {   &nbs...

首先看题目，发现是单源最短路，脑子里面蹦出来几个可行的算法~~~ 1.dijstra 完美做出，但条件是不能有负权边，堆优化以后复杂度是O(mlogn)。 2.bellman-ford 主要用于有负权边的情况，理论复杂度是O(nm)，但队列优化以后往往远小于这个复杂度。 3.floyd 多源最短路算法，这里也拿过来一块学了，复杂度是O(n3)O(n3)，所以不应该用多元最短路算法floyd去求高效率的单源最短路。 再看题目描述 给你一个无向图，图中包含 5000 个点 m 个边，任意两个点之间的距离是 w ，无重边或自环。请求出1号点到n号点的最短距离。 ...

反转链表，我们的思路可以借助两个指针来完成 一个指针用来指向当前节点的前一节点Pre 一个指针用来指向当前节点的下一节点p 通过遍历链表，实现将每一节点的下一节点指向它前面的一个节点即可 class Solution { public:     ListNode* ReverseList(ListNode* pHead) {         ListNode* pre=nullptr;   &nb...

首先上个二叉树~~~~~ 前序遍历A-B-D-F-G-H-I-E-C 中序遍历F-D-H-G-I-B-E-A-C 后序遍历F-H-I-G-D-E-B-C-A 前序(根左右)，中序(左根右)，后序(左右根) 前序遍历: 从前序遍历中，我们确定了根结点为A，在从中序遍历中得出 F-D-H-G-I-B-E在根结点的左边，C在根结点的右边，那么我们就可以构建我们的二叉树的雏形。 那么剩下的前序遍历为B-D-F-G-H-I-E，中序遍历为F-D-H-G-I-B-E， B就是我们新的“根结点”，从中序遍历中得出F-D-H...

合并两个有序的数组，而且重点是合并完了之后也必须要有序的 那么拆分一下整个题目的要求 是不是把两个数组放一起，然后再排序一下就行了呢？ 排序的算法很多对吧，也可以直接sort这里就不赘述了 但是有没有更方便的呢？ 当然有啦，既然数组的值我都已经知道了，并且按顺序排好了，直接在循环里跑的时候 把小的放前面，大的继续比，然后两个指针一直这样跑完不就行啦? 具体看代码吧~ class Solution { public:     void merge(int A[],&nbs...

作为一个入门题，这道题的解法非常多~~~ 方法一: 这里介绍一下c++库里自带的算法函数 reverse函数 不但可以反转数组字符串，还可以反转vector等等 非常好用~~~~ class Solution { public:     string solve(string str) {        reverse(str.begin(),str.end());   &nbsp...

首先我们要明白，回文串的定义：“回文串” 是一个正读和反读都一样的字符串 那么如何判断是不是为回文串呢？ 最简单的，首位互相匹配，一直到最后如果都首位相等那就是回文串了 如果不相等可以跳出来，肯定不是回文串了     import java.util.*;     public class Solution {         public boolean&nb...