weixin_53461714的博客

已证明优先选择最早结束的活动时举办活动的场次最多，证明略。：假如每个活动都有收益，收益各不相同，问怎样使收益最大呢？对于第i个活动，我们的选择有 选 与 不选。使用二分法查找第i个活动前最后结束的活动。快速排序：O(nlogn)二分查找：O(nlogn)

在C++中，我们通过定义一个类(class)来定义自己的数据结构。一个类定义了一个类型，以及与其关联的一组操作。为了使用类，我们需要了解的三件事情类名是什么？它在哪里定义的？它支持什么操作？对于书店程序来说，我们假定类名为Sales_item，头文件中华已经定义了这个类。​ 如前所见，为了使用标准库设施，我们必须包含相关的头文件。类似的，我们也需要使用头文件来访问自己的应用程序所定义的类。习惯上，头文件根据其中定义的类的名字来命名。我们通常使用.h作为头文件的后缀，但也有一些程序员习惯.h。

模拟算法题：用非经典算法解答的题都可以称为模拟题

枚举算法 01 - 连号区间数 02 - 递增三元组 03 - 特别数的和

问题描述： 输入两个字符串s1,s2，编写一个函数使两字符交织，多余较长的部分直接接在后面， 如输入s1=abcd，s2=efghijklmn; 交织后输出为：aebfcgdhijklmn; 再编写一个函数，交换s1,s2重新测试，此时输出为：eafbgchdijklmn 代码部分： #include<iostream> #include<iomanip> using namespace std; void stringwave(str...

题目： /* * 使用new和delete创建学生链表，以输入学号0作为结束； * 然后输出链表，插入链表和删除指定学号以及销毁链表。这些功能做成菜单进行选择。且插入的学号按从小到大存储在链表中。 */ 代码（用户友好版）： #include<iostream> #include<iomanip> using namespace std; typedef struct stu { int num; char name[10]; }stu; typedef str