南京大乱炖

摘要： 题目要求Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?一个int数组中，除了有一个int只出现了一次，其他int都出现了两次，请找出这个int。要求：设计的算法是线性的复杂度，并且不要用额外的内存空间。解题思路异或运算的几个相关公式：1. a 阅读全文

摘要： 题目要求有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得水缸最后恰好有C升水。输入：三个整数A, B, C，其中 0 b 且a mod b 不为0)具体的算法实现有循环和递归两种，我用的是循环的方法。扩展欧几里得算法定理：对于不完全为 0 的非负整数 a,b，gcd(a, b)表示 a, b 的最. 阅读全文