n9102的博客

``在这里首先将num从十进制转换为2进制的字符串，类型为String，再通过toCharArray来将其分割成字符数组，以便于一个一个操作。若是转换为字符数组char 【】temp，那么注意，在这里比较的是temp【i】==‘1’，是字符1而不是数字1.还有在char中获取数组长度temp.length。有的题目是要跑很久，填空题放那跑，不是死循环，十分钟正常，放那让他跑，看后面的题目，可以重新建一个文件编写。最恶心就是要判断闰年，首先是400的倍数就是闰年，或者是4的倍数并不是100的倍数。

首先是默认选择，也就是设置状态为true，然后继续深度搜索，其核心是回溯，回溯也就是这条路走不通，那么换一条路走，也就是状态设置为false，再次深度搜索。也可以默认不选择，也就是将第一个设置状态改为false，回溯后改的就是true。从一个点到另一个点的步数都是1，也就是边权为1.默认Boolean数组中的值为false。

这段代码定义了一个名为 Multiset 的类，该类使用 TreeMap 来实现一个多集合（multiset），其中元素可以重复。q<=10的五次方，所以取模mod大于这个数就可以了，N数组设为其2倍多10.可排序有删除操作，那应该用这个，因为map中删除的复杂度为0（n)哈希表解决查询x是否在集合中出现过以及插入。用数组模拟链表，看该链表结构，有几个域则用几个数组分别存储。单链表是只知道下一个元素位置，双链表还知道上一个链表位置。N要设置为其数据的2倍多一些， 取模大于那个数就可以了。

要明确，计算机中用的是补码！也就是说当给定一个正数时我们就是将其转换为补码，12其二进制是1100（正数的原码反码补码都相同），此时就是先求12的相反数。通过上图可以看出在与运算时，最后只有最低位11为1，因为前面通过反码操作都不同，而后面通过补码＋1将最后一位为1的进位加回来了。这里是分巧克力，那么就要长宽都分，所以用两个去分别除比较，而不是相乘再相除。浮点数出的少，因为误差很小，精度，但是算法没错，误差是无法确定的所以了解即可。因为求最左边，所以当等于时仍然要往左边缩小范围，也就是<=时。

请添加图片描述](https://i-blog.csdnimg.cn/direct/8d1b40b488a548efbc58785b1e291f38.pn。将b的l以后的都加了d，再将r以后的（就是从r+1开始）都减了d，以此实现了区间l–r之间的都加了d，而其它区间没有改变。先求出s数组，然后求区间和直接用减法实现即可。一维差分专门用来解决区间修改问题。通过列出差分数组来求出原数组。

为了循环除，将上面的余数赋给b，最后输出是原来的b，也就是a。