weixin_74261199的博客

使用差分与前缀和时不要过多考虑边界，数组空间申请大一些，能省很多判断。

现有一个字典树，里面有money、mother、salary、salary、say五个单词。前缀树又叫字典树，可以快速查找字符串或字符串前缀出现的次数，方便进行前缀匹配、词频统计。其中根节点位置还没有字符，相当于空串，字符作为路径进行搜索，节点里有pass、end，

在计算n个数相加或者相乘再取余时，中间结果可能会溢出导致结果错误，这时可以使用同余原理。

② 编写update函数，代表更新指定范围内abb子串的出现次数，并对可能满足条件的结果进行记录。③ 按照刚刚的思路，考虑没有出现26变字符的情况和出现26变字符的情况。① 定义变量，获取输入。

③ 左侧[left, mid]是i的范围，但是j在i的右侧，所以j的范围为[i+1, mid] + [mid + 1, right]，所以在求出j在[i + 1, mid]范围后，还需要求出跨左右范围[mid + 1, right]因为左右范围数据是有序的，假设左范围为[9, 8, 7, 6], 右范围为[5, 4, 3, 2]，L指针指向左侧范围数据，R指针指向右侧范围数据，的个数，最简单的思想当前是暴力，遍历每一个i，向后一直寻找满足条件的j,并记录翻转对的个数，但是这样的时间复杂度是O(n^2)

最小栈，即具有栈的基本功能，同时可以用O(1)的时间复杂度取出栈中最小值。

LRU（Least Recently Used）是最近最少使用算法，是操作系统中用于分页置换的算法，如果要向内存中添加分页，并且内存分页已满的情况下，就选出最近一段时间最不常用的分页进行置换（例如将最不常用的分页暂时放到磁盘，这时内存就有一个空闲分页，将新增分页放过来即可）。

那么要想让y=a，可以利用A ^ A = 0的特性将x中的(a ^ b)消去b，即a ^ b ^ b (此时。如十进制下：10个8相加=80丢弃进位的8，即8+8+...+8=0。出现k次的数做不进位加法之后结果为0，所以除了只出现1次的那个数，其他的数。且数组中的每个元素只能访问一次的情况下找到这个重复的元素。那么可以利用A ^ A = 0 的性质，给上式子中的每一次数都进行再次异或，即。： 用这个结论将数组中所有元素进行不进位加法运算的结果为出现1次的那个数，

英文名Dijkstra作用：找到路中指定起点到指定终点的带权最短路径。

通过一个游戏，即将手里的卡牌放盒子里的思想，来找出全排列小人每走到头一次。需要将5放入箱子2，但5已经被使用过（在其他箱子中），只能现将6放入箱子2，往后走。应将5放入箱子3，但5被使用了，同理卡牌6也被使用了，将卡牌9放入箱子3，往后走。现将卡牌5放入箱子1中，往后走。除了9以外没有可放置的卡牌，因为9已经放过，继续回退收回6。9还没有放入过箱子2，将9放到箱子2中，往后走。继续回退，执行相同的步骤，直到全部排列完为止。6还没有放过箱子3，将6放入箱子3，往后走。

求两个数字 m和n 的最大公因数，假设r是m%n的余数，

1为头部排列的剩余两个位置其实就是 2 3的全排列。以2为头部的剩余元素进行全排列。以3为头部的剩余元素进行全排列。1为头部的剩余元素进行全排列。