摘要：今天百无聊赖之时， 漫心看到14年的华为校招机试题目， 一共三道， 前两道皆是平平， 第三道却柳暗花明， 让人眼前一亮。 咋一看， 饶有趣味， 看似平淡无奇， 然而却玄机颇深（对我这种弱渣而言）。（不过对于ACMer， 好像应该用基础算法， 就能解决！） （然而我也只会基础的算法！！忏愧的紧！！！） 阅读全文

摘要：欧拉函数：即求1到正整数n之间与n互质的数的个数。（特别的， 当 n = 1 时， 数目F（n） = 1） 。 现在分析一下， 当n大于1时的情况， 当 n 为素数时， 很显然 F（n） = n-1 。当n不是素数时，有唯一分解定理可知， n 可以分解成 几个 素数 乘积的形式。例如4 = 2 *... 阅读全文

摘要：分治法。 无需赘述！ 就是把规模较大的问题划分成易于解决的小问题， 这个思路和模块化编程思想较为相似！。 然后把小问题的解组合成所要的最终目的解。 在一般情况下， 分治法都和递归有一腿， 所以如果想用好分治， 请先了解一下递归（当然大神可以秒杀一切， 腾空跳读， 弱渣只有膜拜！）。分治法模式：div... 阅读全文

摘要：递归就是函数间接的调用自己， 它的实现基于函数参数传递的栈机制， 每次递归递归调用都会多一个栈帧——和简单的函数调用并没有什么不同 (都是使用了调用栈)。调用自己和调用其它函数并没有本质的区别， 都是建立新栈帧， 传递参数并修改当前代码行。在函数体执行完毕后删除栈帧， 处理返回值并修改当前代码行。 阅读全文