有一只狡猾的老鼠，在一个环形的田埂上挖了n个老鼠洞，这些洞也是连接为一个环状，我们要用泥土填满这些鼠洞，老鼠从第0号洞开始出现(第0号洞不填)，然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面，当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞（即剩下最后一个洞没有被我们填上时，这个 ...
分类：
其他好文 时间：
2018-10-23 21:07:45
阅读次数：
238
（仅作备忘） dfs序是dfs过程中对于某节点进入这个节点的子树和离开子树的顺序 满足每个节点都会在dfs序上出现恰好两次 任意子树的dfs序都是连续的 欧拉序是dfs过程中经过节点的顺序 每个节点至少出现一次（事实上出现这个节点的度次，根节点额外一次） 有时候用来配合稀疏表求最近公共祖先 dfn序 ...
分类：
其他好文 时间：
2018-10-21 19:34:33
阅读次数：
1023
正则表达式用于匹配字符，内嵌在re模块中。 + 号代表前面的字符必须至少出现一次（1次或多次）； * 号代表字符可以不出现，也可以出现一次或者多次（0次、或1次、或多次）； ? 问号代表前面的字符最多只可以出现一次（0次、或1次）。 如果在 [ ]里面的开头写一个 ‘^’ 号，则表示取非，即在括号里 ...
分类：
编程语言 时间：
2018-10-14 16:20:20
阅读次数：
129
"136. Single Number Easy" 解答 相同的数，XOR 等于 0，所以，将所有的数字 XOR 就可以得到只出现一次的数 c++ class Solution { public: int singleNumber(vector& nums) { int s = 0; for(int ...
分类：
编程语言 时间：
2018-10-13 16:47:26
阅读次数：
165
A - Rikka with Nash Equilibrium 题意：构造一个$n * m$的矩阵，使得$[1, n * m]$ 中每个数只出现一次，并且纳什均衡只出现一次。 思路：从大到小的放置，每一个都可以拓展一行拓展一列或者放在已经拓展的行列焦点，用记忆化搜索/dp即可 1 #include< ...
分类：
其他好文 时间：
2018-10-12 23:59:59
阅读次数：
323
在我长时间的努力下我终于写完了那个简单的任务，我尝试了好几种方法后，终于成功了，也是醉了。 为了能同时显示出现次数最多的字母以及次数，我在出现一次错误后改用了相似的两段程序，我成功了。 import java.io.BufferedReader;import java.io.File;import ...
分类：
其他好文 时间：
2018-10-11 23:46:22
阅读次数：
161
一、题目 1、审题 2、分析 给出一个非空的只有一个元素出现一次其他元素均出现两次的整形数组，求出出现一次的该元素。 （不使用额外的空间，而且时间复杂度为线性） 二、解答 1、思路： 采用异或(^) 运算符。 1 ^ 1 = 0 ^ 0 = 0；1 ^ 0 = 1； 故，a ^ b ^ a = b ...
分类：
其他好文 时间：
2018-10-10 14:27:21
阅读次数：
125
转自http://67566894.iteye.com/blog/659829 示例 要注意的是：fetch = FetchType.EAGER这句话在一个类里面只能出现一次，出现两次就会报错“cannot simultaneously fetch multiple bags”，要把其他的改为fet ...
分类：
编程语言 时间：
2018-10-02 20:19:53
阅读次数：
210
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字key，每个关键字只能在map中出现一次；第二个可能称为该关键字的值value）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。 这里说下map内部数据的组织，map内部自建一颗红黑树(一 ...
分类：
编程语言 时间：
2018-10-02 18:06:47
阅读次数：
219
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类：
编程语言 时间：
2018-10-01 01:08:18
阅读次数：
203
