摘要：
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字... 阅读全文
摘要：
时间复杂度1.定义算法的时间复杂度是一个函数，它定性描述了该算法的运行时间，时间复杂度是指执行算法所需要的计算工作量，简单来说，时间复杂度指的是语句执行次数。2.计算方法一般来说，用T(n)来描述语句具体执行次数，而用O(f(n))来描述时间复杂度。常见的有O（1），... 阅读全文
摘要：
康托展开原理：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[1]*0! 0 decode(int n, int m){ vector res; long long board = 0; int i, t, r; ... 阅读全文