摘要：##数学证明 由题目可知,最多有两条直线交于一点，故两条相交的直线确定唯一的交点。那么即四个顶点确定唯一的交点，所以问题变成从n个点内四个点一组，一共有多少不同的组。 这里由组合公式可以直接得出： ##代码部分 规律出来了代码就很简单了，如下： #include <stdio.h> int main 阅读全文

摘要：一、前言 普通人在书写计算式时会选择中缀表达式，这样符合人脑的认知习惯。可计算机处理时后缀表达式才能使处理速度更快，其原因是利用堆栈结构减少计算机内存访问。同时它也是一个很好锻炼栈这个数据结构的应用的问题。以下是用c语言实现中缀表达式到后缀表达式的转换的代码。本文仅讨论转换，不涉及计算。实际上如果了 阅读全文

摘要：一、前言 在计算机科学中，Knuth Morris Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。这个算法是由高德纳和沃恩·普拉特在1 阅读全文

摘要：一、前言 暴力匹配（Brute Force Match） 是字符串匹配算法里最基础的算法，虽然效率比较低，但胜在方便理解，在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c 阅读全文