摘要:
一、技术总结 1. 首先得写一个进制转换函数convert(),函数输入参数是字符串str和需要转化的进制(使用long long数据类型)。函数内部知识,使用函数迭代器,即auto it = n.rbegin(),这里it作用就是指针一样,装的是地址,了解函数begin()是返回字符串str的一个 阅读全文
摘要:
19.11.16 1. decimal 十进制;小数 2. binary 二进制;二元的 3. radix 根;基数;底;进制 19.11.17 1. insertion sort 插入排序 2. merge sort 归并排序 3. iterates 迭代算法 4. element 元素 5. s 阅读全文
摘要:
一、变量数据类型 1. int 大致范围: 2 10^9~2 10^9 2. long long 大致范围: 9 10^18~9 10^18,对于长整型来说,如果赋值大于2^31 1的初值,就需要在初值后面加上 LL ,否则会编译错误。 3. float 单精度大致范围:小数点后6~7位 4. do 阅读全文
摘要:
前言 1. 数组、容器vector都适用,在头文件"algorithm"中 2. 下面的例子是针对容器的,注意返回的是距离元素3最近的指针it,输出的是 it结果为元素4,假如我想得到位置而非具体的元素应该怎么办呢?这里有一个指针偏移的技巧,只需要减去起始位置的指针即可 输出结果: 一、upper_ 阅读全文
摘要:
一、代码查看 二、结果显示 1. 类型10^9,超出就要使用 类型 阅读全文
摘要:
一、技术总结 1. 此问题是贪心类问题,给出可能有前导零的数字串,将他们按照某个顺序拼接,使生成的数最小。 2. 解决方案,就是使用cmp函数,因为两两字符串进行拼接,进行排序从小到大。 3. 拼接过后会有0可能出现在最前面,需要借助s.erase(s.begin())进行去除字符串前面的'0'字符 阅读全文
摘要:
一、技术总结 1. 题目要求是,只能使用0,进行交换位置,然后达到按序排列,所使用的最少交换次数 2. 输入时,用数组记录好每个数字所在的位置。 3. 然后使用for循环,查看i当前位置是否为该数字,核心是等待0回到自己的位置上,如果没有一直与其他的数字进行交换。如果这个过程中,i回到自己位置上就不 阅读全文
摘要:
一、技术总结 1. 这也是一个贪心算法问题,主要在于想清楚,怎么解决输出和最大,两个数组得确保符号相同位相乘,并且绝对值尽可能大。 2. 可以用两个vector容器存储,然后排序从小到大或是从大到小都可以,一次从两端开始相乘,保证符号相同。 二、参考代码 阅读全文
摘要:
一、技术总结 1. 是贪心算法的题目,题目主要考虑的问题有几个,是否会在第一个加油站的最近距离大于0,如果是这样那么直接输出答案,因为初始油箱没有汽油; 第二个是如何选定加油站,如果在可到达距离范围类,我们优先考虑比当前加油站价格更低的,然后如果有,就直接到达这里,如果没有那也要选出这里面价格最低的 阅读全文
摘要:
一、参考代码 阅读全文