tcfellow

多出一个类型参数"Pred"和函数形参"Pred op"，通过判断表达式op(x,y)的返回值来判断x==y或者x<y。 stable_sort 用法和 sort相同。 排序算法要求随机存取迭代器的支持, 所以list不能使用排序算法, 要使用list自带的sort成员函数li…

自己做完之后对比了下网上的解题思路都是归纳出递归式直接求值，这里给出我的一个搜索方法。 我们假定一直先横向摆放多米诺古牌，如果摆放过那么对他进行标记，横向的就是标记(x,y)与(x+1,y)，然后找下一个可能摆放的位置，如果能找到那么继续标记；如果找不到，那么返回到纵向搜索，同…

从问题入手比如人狼羊菜过河问题。 问题抽象：首先需要分析和抽象问题的需求和限制，简历问题模型。 数据抽象：接下来我们需要恰当的数据结构来描述这个数学模型。 简单排列组合我们发现系统一共有16种状态（包括空状态），但是按照条件我们能够踢出：狼羊，人菜（与前者互补状态），羊菜，人狼…

算法是程序为了解决问题的一种方法，程序是对算法的实现。 它是对特定问题求解过程的描述，是指令的有限序列。 因此操作系统不是算法。 但是实际应用中，我们往往需要考虑到算法的时空限制，分析算法的效率。 我们一般采用大O表示法来进行算法的渐进分析。 简单来说就是，f(n) = O(g…

方法1:暴力循环,算法复杂度nmm方法2:使用矩阵（二维数组）存储状态，时间换空间,算法复杂度mn,空间复杂度mn

字符串的存储结构主要是需要考虑到串长问题，现在一般是用一个特殊的末尾标记 ‘\0’ (C/C++)。 朴素算法之所以较慢的原因是有冗余运算，每次模式串只右滑了一位，实际上大多数时候模式串可以右滑更多位K，并且这个完全由模式串决定。 那么模式串就可以右滑j-k位。 其实这也是一个…

2.考虑到效率，若是ptop()，则必须返回值而不是引用（因为原数据空间已释放），所以效率会变低。 最大容纳n-1个。因为当队列空时front=rear，当容纳n个元素时也有front=rear。因此当容纳n个元素时无法判断队列的空与满，所以最大容纳n-1个元素。 具体实现差别…

火车编号为：1~9，且不重复。 如：编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站，那么进站序列为“12345”，全部进站后再顺序出站，则出站序列为“54321”，如果先进1,2，然后2出站，然后1出站，然后再3进站、出站，4进站、出站，5进站、出站，那么出…