- 博客(7)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数字三角形
数字三角形题目描述给定一个由n行数字组成的数字三角形试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。输出输出数据只有一个整数，表示计算出的最大值。示例输入573 88 1 02 7 4 44 5 2 6 5示例输出30分析在输入数组的时候进行
2022-05-21 17:18:21
258
原创 异或的使用
异或的使用1. 异或交换两个数字的值//异或 交换两元素的值void swap(int &a,int &b){ a=a^b; b=a^b; a=a^b;}（性质：相同异或为0，0与任何数异或得任何数，异或满足交换律）例如：上述代码解释如下注意：在使用过程中，a与b不能使用一块空间，若是一块空间则自己与自己异或，则答案为0；则不能交换；2. 数组中有一个为奇数次出现的数字，其余都是偶数次出现，求这个奇数次数出现的数值利用异或时间复杂度为O(n)
2022-04-12 22:27:59
329
原创 最接近的元素
一、 最接近的元素1. 描述在一个非降序列中，查找与给定值最接近的元素。输入格式：第一行：一个整数n，为非降序列长度。1 <= n <= 100000。第二行：n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行：一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。输出格式：m行，每行一个整数，为最接近相
2022-03-29 18:52:17
787
2
原创 最接近的元素
一、 最接近的元素1. 描述在一个非降序列中，查找与给定值最接近的元素。输入格式：第一行：一个整数n，为非降序列长度。1 <= n <= 100000。第二行：n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行：一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。输出格式：m行，每行一个整数，为最接近相
2022-03-29 17:32:01
276
数据结构课程设计 校园导航
2022-03-26
数的拆分，算法，动态规划，
2022-06-01
算法 图的应用 算法算法C/C++
2022-04-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人