lovely_J的博客

折线分割平面【题目描述】我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。【输入】输入数据的第一行是一个整数n(0【输出】对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。【样例输入】1 2【样例输出】2 7【题目分析】当第n个折线加入时，已有f(

排序是计算机内经常进行的一种操作，其目的是将一组”无序”的记录序列调整为”有序”的记录序列。 分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。基础内部排序： 1.直接排序 【介绍】没有任何算法上的技

看电视时间限制: 1 Sec 内存限制: 32 MB 题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示

DP

题目描述 KMP算法是字符串模式匹配算法中较为高效的算法之一，其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法，同时前面的例子中也描述了子串移动位置的数组实现的算法。前面你已经实现了子串移动的数组，现在就来利用该数组来实现KMP模式匹配。下面是相应的算法： 图：KMP算法【输入】 3组字符串，每组字符串占一行。每行包含由空格分隔

第一次尝试简单链表的实现项目头文件#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;typedef struct _Node { int value; struct _Node *next;} node;node* make_empty(void); //创建一个头结点node* make_new(int n);