文件名称:算法与数据结构-实用算法基础教程.pdf
文件大小:2.01MB
文件格式:PDF
更新时间:2023-12-30 05:17:33
算法与数据结构
奥林匹克信息学竞赛十分强调基础知识。每年的分区联赛(NOIP)都含一些直接考核选 手是否会编程的基础题,而每年的全国赛(NOI)、组队赛(CTSC)或国际赛(IOI)对灵活 应用基础知识的要求也愈来愈高。因此,在平日训练中既不要因为畏难而放弃大题难题,更 不要因为轻视而不屑做基础题。自信心和自知之明、夯实基础和破解难题是对立的统一。我 们在做大题难题的时候,为什么效果经常不尽如人意,除了采用算法错误的原因外,更多的 时候是因为细节上的一些瑕疵而导致算法的关键地方时效低下,甚至导致整个算法的时间复 杂度远远高于正常情况,最为严重的后果是导致正确的算法无法实现。出现“因小失大,功 亏一簧”的主观原