摘要："洛谷 骑士精神" 启发式搜索 A 估价函数 对于当前状态，我们可以将其与目标状态对比，得到一个预估的代价，即最少（不一定满足题意）的代价，得到这个代价的函数叫做估价函数 对于一个最短路问题来说，我们可以定义一个如下的函数式来表示搜索的过程 $$f^ (x)=g^ (x)+h^ (x)$$ 其中 阅读全文

摘要：容器定义 插入查询删除的复杂度均为log 成员函数 1.at()或[]，括号内为键值，返回关联值 2.begin(),返回指向第一个元素的迭代器 3.rbegin(),返回指向最后元素的迭代器 4.end()，返回指向容器尾端的迭代器（最后元素+1） 5.rend()，返回指向容器前端的迭代器（最前 阅读全文