MoreTechSEU的专栏

这种问题以及方法很常见。主要是思路要开阔，讲已知的问题抽象成数学模型或者函数表达式，这正是数学建模的真谛，problem solving（解决实际问题的能力）。法一：利用计数排序，用数组记下每个ID出现的次数，然后找出出现一次的那个ID，时空复杂度都是O(N)。现在如果数据量很大，那么这样的空间复杂度是无法被容忍的法二：利用两个相同的数异或结果为0，将所有的ID都异或一遍，显然最后剩下的值，即为出现

编程之美书中讲的一摞烙饼的排序一题 这里无法用基本的排序方法对其排序，那么最直接的方法是找出N个数种最大者，将这通过两次翻转放置到最底部，然后处理N-1，N-2等，直到全部排序完，所以一共需要交换2（N-1）次void reverse(int cakes[], int beg, int end){ int temp; while(beg < end){ temp