摘要:
对数器定义 对数器,简而言之,就是一个绝对正确的方法和能产生大量随机样例的随机器的组合 在对数器中,我们要求的绝对正确的算法是没有时间和空间复杂度的限制的,唯一的要求是确保绝对正确。因为只有绝对正确,我们才能通过样例的比对,发现我们的代码是在哪里出了错误。 相关概念 有一个你想要测的方法a; 实现一 阅读全文
摘要:
异或运算(^) 0^N = N N^N = 0 a^b = b^a (a^b)^c = a^(b^c) // 推理 若干数都做异或运算,结果与顺序无关 应用 // 交换位置 public static void swap(int [] arr, int i, int j) { arr[i] = ar 阅读全文
摘要:
1. 栈结构 1.1 栈的介绍 栈是一种遵循后进先出(Last In First Out / LIFO) 原则的一种有序集合。 新添加或者要删除的元素都会保存在栈的同一端,我们把它叫做栈顶,另外一端叫做栈底。 1.2 栈的方法 push:将数据压入栈 pop:删除并返回栈顶元素(此方法会修改栈) p 阅读全文