随笔分类 -  算法竞赛

[算法竞赛入门]第八章_高效程序设计
摘要：【教学内容相关章节】 8.1算法分析初步 8.2再谈排序与搜索 8.3递归与分治 8.4贪心法 【教学目标】 （1）理解“基本操作”、渐近时间复杂度的概念和大O记号的含义； （2）掌握“最大连续和”问题的各种算法及其时间复杂度分析； （3）正确认识算法分析的优点和局限性，能正确使用分析结果； （4） 阅读全文
posted @ 2019-03-20 16:07 Xu_Lin 阅读(609) 评论(0) 推荐(0)
[算法竞赛入门]第七章_暴力求解法
摘要：#第7章 暴力求解法【教学内容相关章节】 7.1简单枚举 7.2枚举排列 7.3子集生成 7.4回溯法 7.5隐式图搜索 【教学目标】 （1）掌握整数、子串等简单对象的枚举方法； （2）熟练掌握排列生成的递归方法； （3）熟练掌握用“下一个排列”枚举全排列的方法； （4）理解解答树，并能估算典型解答 阅读全文
posted @ 2019-03-20 16:06 Xu_Lin 阅读(960) 评论(0) 推荐(0)
[算法竞赛入门]第六章_数据结构基础
摘要：#第6章 数据结构基础 【学习内容相关章节】 6.1栈和队列 6.2链表 6.3二叉树 6.4图 【学习目标】 （1）熟练掌握栈和队列及其实现； （2）了解双向链表及其实现； （3）掌握对比测试的方法； （4）掌握随机数据生成方法； （5）掌握完全二叉树的数组实现； （6）了解动态内存分配和释放方法 阅读全文
posted @ 2019-03-20 16:05 Xu_Lin 阅读(406) 评论(0) 推荐(0)
[算法竞赛入门]第五章_基础题目选解
摘要：第2部分 算 法 篇 第5章 基础题目选解 【学习内容相关章节】 5.1字符串 5.2高精度运算 5.3排序与检索 5.4数学基础 5.5训练参考 【学习目标】 （1）学会用常量表简化代码； （2）学会用状态变量辅助字符串输入； （3）学会用结构体定义高精度整数，并设计构造函数、复制构造函数和输入输 阅读全文
posted @ 2019-03-20 16:04 Xu_Lin 阅读(727) 评论(0) 推荐(0)
[算法竞赛入门]第四章_函数和递归
摘要：#第4章 函数和递归 第4章 函数和递归 【教学内容相关章节】 4.1数学函数 4.2地址的指针 4.3递归 4.4本章小结 【教学目标】 （1）掌握多参数、单返回值的数学函数的定义和使用方法； （2）学会用typedef定义结构体； （3）学会用assert宏帮助调试； （4）理解函数调用时用实参 阅读全文
posted @ 2019-03-20 16:03 Xu_Lin 阅读(672) 评论(0) 推荐(0)
[算法竞赛入门]第三章_ 数组和字符串
摘要：#第3章 数组和字符串 【学习内容相关章节】 3.1数组 3.2字符数组 3.3最长回文子串 3.4小结与习题 【学习目标】 （1）掌握一维数组的声明和使用方法； （2）掌握二维数组的声明和使用方法； （3）掌握字符串的声明、赋值、比较和连接方法； （4）熟悉字符的ASCII码和ctype.h； （ 阅读全文
posted @ 2019-01-23 20:08 Xu_Lin 阅读(719) 评论(0) 推荐(0)
[算法竞赛入门]第二章_循环结构程序设计
摘要：#第2章 循环结构程序设计 【学习内容相关章节】 2.1for循环 2.2循环结构程序设计 2.3文件操作 2.4小结与习题 【学习目标】 （1）掌握for循环的使用方法； （2）掌握while循环的使用方法； （3）学会使用计算器和累加器； （4）学会用输出中间结果的方法调试； （5）学会用计时函 阅读全文
posted @ 2019-01-23 20:01 Xu_Lin 阅读(927) 评论(0) 推荐(0)
[算法竞赛入门]第一章_算法概述
摘要：第1部分 语 言 篇 第1章 程序设计入门 【学习内容相关章节】 1.1算术表达式 1.2变量及其输入 1.3顺序结构程序设计 1.4分支结构程序设计 1.5C/C++编码规范 1.6小结与习题 【学习目标】 （1）熟悉C语言程序的编译和运行； （2）学会编程计算并输出常见的算术表达式的结果； （3 阅读全文
posted @ 2019-01-23 19:51 Xu_Lin 阅读(963) 评论(0) 推荐(0)