第1章 如何使用本书

该书是算法笔记的第一章内容的概要,同时作者在会在B站同步更新视频,欢迎关注三连支持!您的支持就是我更新的动力!

image

1.1本书的基本内容

第2章是对C语言的语法做讲解,同时融入了部分c++特性
第3-5章是入门,第3章是训练基本的编写代码能力,第4章介绍基本算法思想,第5章是一些数学问题。
第6章介绍C++STL容器和Algorithm头文件下的常用函数
第7-12章是进阶部分,第7章介绍栈、队列和链表,第8章介绍深度优先搜索和广度优先搜索,第9、10章介绍树、图算法,第11章介绍动态规划,第12章介绍字符串hash和KMP算法
第13章是在前面章节的基础上增加的额外内容。
根据需要的不同,可以以不同方式来学习。对于研究生复试,本书涵盖了大部分学校的机试内容。对于PAT乙级,前7章基本够用;对于甲,需要掌握本书大部分内容;对于CCF的CSP认证,本书涵盖竞赛内容以外的考点;对于考研初试数据结构科目,本书能够帮助读者更好的理解各种数据结构和算法。

image

另外,本书的配套习题册--实战指南,给出了PAT乙级前50题,甲级前107题的详细题解。
本书推荐"阅读一节本书的内容,然后做一节习题对应小节的题目"的训练方式

1.2如何选择编程语言和编译器

一般来说,可供选择的语言有c、c++、java、python等。一般常使用c或者c++,又由于c++向下兼容c,并且c的输出比c++快很多,所以一般主体使用c,辅之以c++的一些特性和功能。
编译器的选择因人而异,因现场环境而异。不同考试,可能会提供不同的编译器,一般来说,可能出现VC6.0,VS系列,Dev-C++,C-Free,Code:Bloks,Eclipse等。其中VC6.0很老,很多语法可能无法通过编译,所以尽量不要使用;Dev-C++,C-Free,Code:Bloks则是轻便好用的编译器,推荐使用;VS系列比较厚重;Eclipse则常用于Java的编写。

1.3在线评测系统

在线评测系统又称为OJ(Online Judge),以下简称OJ。需要注意的是,即使代码通过样例,也不代表完全正确
本书的例题和 习题来自于PAT和codeup
(1)PAT
(2)codeup
...

1.4常见的评测结果

序号 中文解释 英文 缩写 简答解释
(1) 答案正确 Accepted AC 通过测试数据
(2) 编译错误 Compile Error CE 没法通过编译,可以本地编译通过,再提交,如果还是不行,看看是不是选错了语言
(3) 答案错误 Wrong Answer WA 最常见的错误,代码有漏洞,或者算法本身就是错误的,可能是输出了多余的调试信息
(4) 运行超时 Time Limit Exceeded TLE 时间复杂度超过程序限制,需要尝试更高效的算法,或者出现了死循环
(5) 运行错误 Runtime Error RE 出现的可能性比较多,比如段错误(访问非法内存,比如指针越界等等),浮点错误(除0错),递归爆栈等等
(6) 内存超限 Memory Limit Exceeded MLE 空间复杂度超过程序限制
(7) 格式错误 Presentation Error PE 最接近AC的错误,基本由于多输出了空格或者换行导致,稍作调整,就可以
(8) 输出超限 Output Limit Exceeded OLE 程序输出了过量内容,比如大量调试或者死循环输出等等

1.5如何高效地做题

一般来说,按照算法专题进行集中性的题目训练时算法学习的较好方法,不推荐随意乱做或者,按题号从小到大刷,无法形成完整的知识体系。
如果某道题没有想法,可以先放着跳过,以后回来刷,或者看题解,知道解题过程以后,自己写。
另外,适当总结相似题目的解题方法,可以事半功倍!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,776评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,527评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,361评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,430评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,511评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,544评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,561评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,315评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,763评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,070评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,235评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,911评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,554评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,173评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,424评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,106评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,103评论 2 352