cheng_you_know

摘要： 快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N)， 与朴素的O(N)相比效率有了极大的提高。x^n = (x^(n/2))^2 n为偶数x^n = x*(x^(n/2))^2 n n为奇数double quick_pow(double a,int index){ double result = 1; bool index_positive_flag = t... 阅读全文

摘要： 网上看到一个程序设计面试题：大概的意思是说在一个整数数组中，将负数放在前面，将正数放在后面，要保证原来的相对顺序不能变化。 例如： 分析：当然最简单的就是用空间换时间了，再开两个相同大小的数组，顺序遍历将负数和整数放在各自数组中，最后再整合在元数组中，时间复杂度O(n)。 觉得题目会有空间限制的，因此想办法怎么在就地进行交换来实现呢。这也是一种排序，只不过是看正负而已，相对位置不变是说的稳定性。... 阅读全文