摘要：
ccf 201712-4 行车路线 解题思路： 首先Dijkstra是基于贪心算法的，即每一次作出的选择都具有贪心选择性。此题由于有“如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。”这种情况，所以不能使用Dijkstra算法。 这里使用Bellman-Ford算法 70 阅读全文
摘要：
ccf 201409-3 字符串匹配(toupper,tolower) 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 阅读全文
摘要：
ccf 201604-3 路径解析 string.find() 返回字符串s1在s中第一次出现的位置，如果没有找到，则返回-1 string.erase() erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）it 阅读全文