摘要:
如果是在线笔试,一定要注意问题的规模,这牵涉到算法时间复杂度的要求也涉及相关数据结构的设计 比如,一道关于郊游的题目,学生的规模最大才到 10 人; 再考察学生之间的关系时,显然可以使用二维数组bool areFriends[10][10];如果是现场笔试,则要适时地... 阅读全文
摘要:
如果是在线笔试,一定要注意问题的规模,这牵涉到算法时间复杂度的要求也涉及相关数据结构的设计 比如,一道关于郊游的题目,学生的规模最大才到 10 人; 再考察学生之间的关系时,显然可以使用二维数组bool areFriends[10][10];如果是现场笔试,则要适时地... 阅读全文
摘要:
标志变量,可以为一个布尔变量(0/1),也可以为整数值,bool flag = false;int status = 0; {0, 1, 2, 3, 4} 集合中间的数取值标志变量,也可以是数组的形式,只不过数组的长度要和题中所涉及元素的个数保持... 阅读全文
摘要:
标志变量,可以为一个布尔变量(0/1),也可以为整数值,bool flag = false;int status = 0; {0, 1, 2, 3, 4} 集合中间的数取值标志变量,也可以是数组的形式,只不过数组的长度要和题中所涉及元素的个数保持... 阅读全文
摘要:
数组的妙用 二维数组的本质上仍然为一段连续的线性空间,和一维数组相同,根据下标进行访问时,仍然是常数时间。有些看似是二维的形式,其实稍作思考,还是一维的,只是为了展示的方便,比如 4*4 的 16 个时钟,它们各自指向不同的时刻,我们的工作是让其做到时钟同步,因此一... 阅读全文
摘要:
数组的妙用 二维数组的本质上仍然为一段连续的线性空间,和一维数组相同,根据下标进行访问时,仍然是常数时间。有些看似是二维的形式,其实稍作思考,还是一维的,只是为了展示的方便,比如 4*4 的 16 个时钟,它们各自指向不同的时刻,我们的工作是让其做到时钟同步,因此一... 阅读全文
摘要:
1. 一般变量寻找最大值,则赋初值为最小值const int MIN = numeric_limits::min();int left = MIN;left = max(left, value);查找序列(序列从 0 开始编号)中的序号int firstFree = ... 阅读全文
摘要:
1. 一般变量寻找最大值,则赋初值为最小值const int MIN = numeric_limits::min();int left = MIN;left = max(left, value);查找序列(序列从 0 开始编号)中的序号int firstFree = ... 阅读全文
摘要:
计算组合个数最简单的方法就是,利用穷举搜索(通常采用递归调用的方法)找出所有可能的组合。1. 郊游问题输入方式为,第一行输入测试用例的个数 C(C≤50),各测试用例的第一行输入学生数量 n(2≤n≤10)。 阅读全文
摘要:
计算组合个数最简单的方法就是,利用穷举搜索(通常采用递归调用的方法)找出所有可能的组合。1. 郊游问题输入方式为,第一行输入测试用例的个数 C(C≤50),各测试用例的第一行输入学生数量 n(2≤n≤10)。 阅读全文