smallsea312-CSDN博客

原创从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。

题目：从非负整数序列 0, 1, 2, …, n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。输入描述: 输入为n+1个非负整数，用空格分开。其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。输出描述: 输出为1个数字，即未出现在子序列中的那个数。输入例子：3 3 0 1 输出例子：2思路：这个题首先容易想到的是暴力搜索，但那样时...

2018-08-13 16:17:47 2084 1

原创给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。

给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。例如： 2=1+1，输出1； 10=3+3+4，输出36。思路：分解出来的3越多，乘积越大，具体数学证明可以网上找。当分解到剩4及以下时，可以看出此时再分解结果会更小，因此不予分解，直接相乘即可。import java.util.*;public class Main { ...

2018-08-13 16:02:14 6097

原创给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的

给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。输出最长的子串例如，”abcabcabc”满足条件，因为它是由”abc”首尾拼接而成的，而”abcab”则不满足条件。思想如下：从最长的二等分开始查找，用等分后的子字符串拼接成新的字符串B，与原字符串A进行比较，如果相等，返回这个字符串，如果不相等进行三等分以此类推，如果直至n等分（n=字符串A长度）都不能满足...

2018-08-13 15:55:29 5003

原创 Spark 以及 spark streaming 核心原理及实践

用于记录个人看到的描述的比较好的文章 Spark 以及 spark streaming 核心原理及实践 https://www.cnblogs.com/liuliliuli2017/p/6809094.html

2018-08-10 18:26:23 253

原创 IDEA识别不出Java JDK解决方案

刚安装好IDEA后，我们运行一个项目时候，有时候会遇到显示找不到Java的JDK，首先应当检测JDK是否安装好，具体方法如下：在命令行下输入如下命令： java -version 如果有打印出结果，那证明安装好了JDK。再输入 javac 如果提示 ‘javac’ 不是内部或外部命令，也不是可运行的程序或批处理文件。那就需要配置环境变量了，配置方法网上很好搜到。如果确认JDK安装无误...

2018-08-09 18:50:37 41949 1

原创 Maven的配置方式 for Mac

当初配置Maven时候踩过不少坑，现在闲了总结一下，方便新人快速入手。首先下载好Maven，这个比较简单不用细讲，这里本人下载的apache-maven-3.5.0。接下来就是配置环节： 1.打开终端 2.输入 vim ~/.bash_profile 3.按i，进入编辑模式，添加如下三行4.export M2_HOME=你的maven文件路径 5.export M2=$M2...

2018-08-09 18:35:07 183

原创 JVM调优、异常、GC以及结构介绍

用于记录个人看到的描述的比较好的文章 JVM调优 https://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html 何为本地方法 https://blog.csdn.net/wzq__janegreen_/article/details/81179972 JVM内存结构 https://blog.csdn.net/a327...

2018-08-09 16:50:10 130

原创 Spark 中的宽依赖和窄依赖、RDD

用于记录个人看到的描述的比较好的文章 Spark 中的宽依赖和窄依赖 https://blog.csdn.net/houmou/article/details/52531205 RDD原理介绍 https://www.cnblogs.com/yangtong/p/6667817.html?utm_source=itdadao&utm_medium=referralhttp://...

2018-08-08 19:21:56 162

smallsea312的博客