carl_2018的博客

二进制加法运算法则： 0 + 0 = 0， 0 + 1 = 1，1 + 0 = 1，1 + 1 = 10 两个相加的二进制位仅为一位1时，相加为1；两个二进制位全为0，相加为0；两个二进制位全为1，相加为10(相当于二进制中的2，也就是逢2进1)。 位的异或运算跟"求和"的结果一致 异或：1^1 = 0 1^0 = 1 0^0 = 0 求和：1+1 = 0 1+0 = 1 0+0 = 0 ...

十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 问题分析 要使每本书都不在原来放的位置，现在假设有n本书，n本书的错排记为D(n)，n-1本书的错排记为D(n-1)，依次类推。初识位置与书的编号相同。 ...

题目描述 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 分析：先找到所有的腐烂橘子，入队，用第一批带出新一批腐烂的橘子。每一批橘子都会在一分钟之内腐烂,所以此题可以转化...