摘要：
本文来源于计算机考研――机试指南（第2版） 贪心策略常用于求解最优化问题，其核心思想是，总是选择当前状态下最优的策略。也就是说，它并不以整体的最优进行考虑，而只考虑当前这一步。因此，这种方法能够得到局部最优解，最后往往也能够获得全局较优解，但并不保证收敛到全局最优解。 既然贪心策略并不保证收敛到全局 阅读全文
摘要：
4. map map翻译为映射，也是常用的STL容器。 在定义数组时，实际上是定义了一个int型到int型的映射，或者int型到double型的映射等。 hashtable[max_size]不适合数据太大，导致不好设计散列函数和浪费空间。但可以选择map建立映射。 4.1 map的定义 map<t 阅读全文
摘要：
KY2 成绩排序 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 本题知识点： 排序 sort struct 题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例： jac 阅读全文