思路： 令数组f[i][j]代表从矩阵[i,j]-[n,m]的增量，那么我们每次修改（对矩阵[a,b]-[c,d]增加x）时就只需要执行以下4个操作： f[a][b]+=w,f[a][d+1]-=w,f[c+1][d]-…

循环队列是顺序队的一种,意在解决队首和队尾指针同同时等于MAXSIZE-1的时候,会发声假上溢的情况,利用循环队列解决了这个问题 判断是否队空,则看rear=front==0 判断是否队满,则看(rear+1)%MAXS…

leecode刷题（1）– 删除排序数组中的重复项 删除排序数组中的重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原…

国内公开数据 1.国家统计局官网 统计数据、统计知识、信息公开 2.国家数据 3.大数据导航 4.大数据123 5.中国民政部健康、养老、卫生和社保等社会服务数据 6.巨潮资讯上市企业现金、资产、利润年度表、历史收盘行情…

题目描述 需要招募女兵N人，男兵M人，每征募一个人需要花费10000元。但是如果男兵和女兵之间有亲密关系（亲密度为d）并且其中一人已经被征募时，征募另外一个人时费用可以减少d元，现在给出男兵和女兵之间的亲密度，题目要求是…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3641 首先如果在链上跑的话，可以随便分类讨论之后用持久化线段树搞掉，然后这是一个环套树，那么就树上的情况数链剖分+…

国际象棋中皇后可攻击其所在行、列以及对角线上的棋子。N-皇后问题是要在N行N列的棋盘上放置N个皇后，使得皇后必吃之间不受攻击，即任意两个皇后不在同一行、同一列和系统的对角线。 为解决这个问题，考虑采用回溯法：第i个皇后放…

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique tripl…

串：由零个或多个字符串组成的有限序列，又叫字符串。（串中的元素都是字符） 零个字符的串称为空串，它的长度为零，可以直接用两双引号“….”表示。 空格串：只包含空格的串，有内容长度，而且可以不止一个空格。 串中任意个数的连…

前言 假如面试官让你编写求斐波那契数列的代码时，是不是心中暗喜?不就是递归么，早就会了。如果真这么想，那就危险了。 递归求斐波那契数列 递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 斐波那契数列的计…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2242 第一个操作，直接快速幂即可 第二个操作，拆了之后拓展欧几里德，然后调调看有没有合适的解 第三个操作，Baby…

特性： a. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值 b. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值 c. 它的左、右子树也分别为排序二叉树 优点： 因为左子节点总是比父节点小，…