题目: 题目大意: 给一个序列,然后给你一个数 s ,从头开始进行累加,不能超过 s 在累加的过程中,你可以 跳过 一个数 进行累加,最后保证累加的 数量是最多的,不是累加的和哦,输出你跳过的那个数在序列中的位置。 (根据样例推断,似乎只能从前开始累加,否则第一个样例就有误了,嘻嘻) 考察点: 签到 ...
分类:
其他好文 时间:
2020-04-26 20:37:16
阅读次数:
65
// hadoop+spark二次排序代码 package com.swust.hadoop; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spa ...
分类:
其他好文 时间:
2020-04-26 16:43:00
阅读次数:
64
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下,先找到局部最优解。 例如: 12 可以多种组合表示 12 = 10 + 1 + 1 -> XII 12 = 9 + 1 + 1 + 1 -> IXIII 12 = 5 + 5 + 1 + 1 -> VVII 12 = 5 + 4 + 1 ...
分类:
其他好文 时间:
2020-04-25 12:39:01
阅读次数:
76
题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了(当然大佬不会崩溃了,像我 这样的菜鸡就会了,嘻嘻) 我没猜错的话你一定会贪心,就算不会至少也听说过贪心。但是反悔贪心你 ...
分类:
其他好文 时间:
2020-04-25 01:14:17
阅读次数:
67
首先先上LeetCode今天的每日一题(面试题51. 数组中的逆序对): 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 //输入: [7,5,6,4] //输出: 5 示例1 由于题目中已经给出数组长度为: 0 <= 数 ...
分类:
编程语言 时间:
2020-04-25 00:53:36
阅读次数:
74
/** * * 【问题】 * 二叉树的反序列化 * 通过文件内容重建原来的二叉树 * 【解析】 * 把结果字符串str变成字符串类型的数组,记为values, 数组代表一棵二叉树先序遍历 * 的节点顺序。例如, str= "l2!3!#!#!#!中,生成的values为["12","3","#"," ...
分类:
其他好文 时间:
2020-04-24 13:12:51
阅读次数:
73
小sun的假期 + 题目链接: "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点: + 枚举/双指针/区间合并 solution: + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序,如果l相等就按照r从小到大排序$ + ...
分类:
其他好文 时间:
2020-04-22 10:01:11
阅读次数:
57
勘测 + 题目链接: "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点: + 找规律/斐波那契数列 solution: + $先注意审题,这是一颗二叉树,而且模数是1e9+7$ + $先推出来前5项,分别为1,3,6,11,19$ + $没错,结束了 ...
分类:
其他好文 时间:
2020-04-21 09:49:05
阅读次数:
82
题目: 考察点: 差分数组,思维。 分析: Code: ...
分类:
其他好文 时间:
2020-04-20 23:53:02
阅读次数:
115
1.整除取余 思路: 对原整数循环对10取余和整除,然后进行拼接。这里需要注意的时,在整除时要考虑如果原整数大于最大值或者小于最小值的情况。 例如: 原整数 x = 123 翻转后整数 new_x = 0 余数为 p ① x != 0 则 p = x%10 = 123%10 = 3,x = x // ...
分类:
其他好文 时间:
2020-04-20 13:36:32
阅读次数:
53