算法
szszsz1997
假如编程易懂得,那么程序员就不会热情地写出注释,也不会有得到编程的快乐。
展开
-
快速幂
转载于 百度百科 https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E5%B9%82/5500243?fr=aladdin 快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 快速幂可以用位运算来实现 1 b and转载 2017-07-23 09:58:11 · 271 阅读 · 0 评论 -
直线、折线分割平面
注明出处,摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成转载 2017-07-23 19:21:31 · 354 阅读 · 0 评论 -
枚举排列(入门经典7-2)
枚举排列的常见方法有两种:一是递归枚举,二是STL中的next_permutation. // 求1~n的全排列. n<100 // Rujia Liu #include using namespace std; int A[101]; // 输出1~n的全排列 void print_permutation(int n, int* A, int cur) { if(cur == n) {原创 2017-08-10 20:16:39 · 278 阅读 · 0 评论