qq_43203586的博客

一、知识点数据结构： 1、单，双链表及循环链表 2、树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3、文件操作（从文本文件中读入数据并输出到文本文件中） 4、图（基本概念，存储结构，图的运算）数学知识： 1、离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2、数论知识 3、线性代数 4、组合代数 5、计算几...

在写程序时，调试程序也是一个重要的环节。怎样才能够更有效地调试程序，发现并修正错误呢？1、调试中的输入输出为了调试程序，我们可能需要反复执行程序，也就需要反复输入相同或不相同的测试数据。如果每次调试运行时都是以手工的方式输入测试数据，相信很多人都会觉得不胜其烦。其实我们可以用一些辅助的手段来简化这个过程。方法一：使用剪贴板可以将输入数据预先写好（用记事本、开发环境的编辑器或随便什么能够录入的东西），再将输入数据复制到剪贴板上（也就是说我们通常所说的复制操作）。在调试运行时，就可以直接将输入数

ACM/ICPC竞赛其实就是算法设计和编码的竞赛，熟悉各种常用算法和算法设计策略并能灵活运用是非常必要的。这里对几种在竞赛中经常用到的算法设计策略做一简单的介绍。1、穷举法穷举法是最基本的算法设计策略，其思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的解。穷举法的运用关键在于解决两个问题：如何列举所有的可能解；如何判别可能解是否满足条件；在运用穷举法时，容易出现的问题是可能解过多，导致算法效率很低，这就需要对列举可能解的方法进行优化。以题1041--纯素数问题为例，

一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数和罚时进行排名。题目提交通过称为完成，从比赛开始到提交成功所用的时间为题目的基础罚时，另外，一道题目每提交失败一次，将增加20分钟罚时。也就是说，参赛队要尽可能用最快的速度、最少的失败次数，解决最多的题目。二、输入和输出处理试题一般

第一次acm练习总结1001 最小公倍数###Problem Description给定两个正整数，计算这两个数的最小公倍数。###Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.###Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14 Sample Output70 Sourc...