- 博客(251)
- 收藏
- 关注
RSS订阅原创 跳跃比赛(java)
典型的动态规划题目，状态转移方程：dp[i] = Math.min(dp[i], dp[j]+1);import java.util.Scanner;//跳跃比赛-动态规划public class tmp22 { public static void main(String[] args) { Scanner scan = new Scanner(System...
2019-09-12 18:49:58
1379
转载 常用正则表达式(?i)忽略字母的大小写！
常用正则表达式(?i)忽略字母的大小写！1。^/d+$ //匹配非负整数（正整数+0）2。^[0-9]*[1-9][0-9]*$ //匹配正整数3。^((-/d+)|(0+))$ //匹配非正整数（负整数+0）4。^-[0-9]*[1-9][0-9]*$ //匹配负整数5。^-?/d+$ //匹配整数6。^/d+(/./d+)?$ //匹配非负浮点数...
2019-09-09 22:08:01
9823
转载 字符串有多个匹配结果，可不区分大小写
// Java中 获取指定字符串在另一个字符串中出现的次数 //方法一、//不区分大小写 String str = "Hello,my name is Ben.Please visit my website at http://www.forta.com/."; String regex = "My"; Pattern patte...
2019-09-09 21:23:10
628
转载 线程间和进程间通信方式（java）
1 线程与线程间通信1.1 基本概念以及线程与进程之间的区别联系关于进程和线程，首先从定义上理解就有所不同： 进程是具有一定独立功能的程序、它是系统进行资源分配和调度的一个独立单位，重点在系统调度和单独的单位，也就是说进程是可以独 立运行的一段程序。 线程是进程的一个实体，是CPU调度和分派的基本单位，他是比进程更小的能独立运行的基本单位，线程自己基本上不拥有系统资源。在运行时，只是...
2019-09-01 16:07:58
292
转载 谈Kotlin
简洁的语法Kotlin给我的感觉就是它就是针对Java里所有的痛点来做改变的，比如语法繁琐，烦人的空指针，缺少函数式编程支持（Java8虽然支持Lambda表达式但还远远不够）等等。不像它的孪生兄弟Scala那样奔放，Kotlin给我的感受是聪明又克制，对Java程序员来说半天就足够上手开干了，不像Scala门槛那么高。Java语言是我所接触过语言中语法最繁琐的（有更繁琐的请告知），这种繁...
2019-08-17 18:10:28
498
转载 Android系统的下一个十年？
转载地址：https://juejin.im/user/5a96922b5188257a865da3f2/ 概述 /Android 系统从 2008 年正式发布到现在已经过去了 11 年，系统版本也来到了 10，作为开发者，或者作为用户，我们见证了系统一次次大大小小的改动，见证了系统的不断完善，见证了我们写的每个 Android 小程序给我们带来的成就感。但是，当...
2019-07-26 18:53:45
182
原创 自适应遗传算法（每代保优解）
三相负荷不平衡优化问题：以电流不平衡度小和换相开关次数少建立模型并编码，采用如下算法求解% 自适应向量基因遗传算法（每代保优解） %%种群规模100 迭代次数80 %% F=P×I_max (K)+(1-P) × H(K) 染色体长度16 %% %%------------------------------------------------------------------...
2019-05-18 15:55:12
1893
1
原创 自适应遗传算法
三相负荷不平衡优化问题求解：以电流不平衡度小和换相开关次数少建立模型并编码，采用如下算法求解% 自适应向量基因遗传算法 %%种群规模100 迭代次数80 %% F=P×I_max (K)+(1-P) × H(K) 染色体长度16 %% %%-----------------------------------------------------------------------...
2019-05-18 15:53:12
8472
2
转载 标准遗传算法举例
% 标准遗传算法 %% 求下列函数的最大值 %% f(x)=10*sin(5x)+7*cos(4x) x∈[0,10] %% 将 x 的值用一个10位的二值形式表示为二值问题，一个10位的二值数提供的分辨率是每为 (10-0)/(2^10-1)≈0.01 。 %% 将变量域 [0,10] 离散化为二值域 [0,1023], x=0+10*b/1023, 其中 b 是 [0,1023] 中的...
2019-05-16 20:02:27
2606
转载 Spark 常见问题
1、WARN TaskSchedulerImpl: Initial job has not accepted any resources; check your cluster uito ensure that workers are registered and have sufficient memory当前的集群的可用资源不能满足应用程序所请求的资源。资源分2类： cores 和 ramCo...
2019-05-10 20:57:23
289
原创 股票的最大利润
题目要求：求买卖股票一次能获得的最大利润。例如，输入{9，11，8，5，7，12，16，14}，5的时候买入，16的时候卖出，则能获得最大利润11。解题思路：思路标签：记录当前最小值和最大差值，并不断更新最大差值public class Gupiao { /** * @param args */ public static void main...
2019-05-09 16:32:29
1066
转载 遗传算法的交叉变异操作杂记
100个个体,交叉概率为0.1,并不代表交叉个体数为10个.这是一个概率问题.另外,交叉概率一般会取0.5-1这个范围内,0.1未免有点小.自适应的遗传算法,一般在迭代初期会有较大的交叉概率,越往迭代后期,交叉概率越小.而变异概率则相反.标准的交叉如下： 假设六个个体的编号为从1至6，两两配对共分为3对母代个体。 第1对母代个体：随机生成一个随机数r，如果r<=0.6，则进行交叉。交...
2019-05-08 19:22:18
17737
转载 Hadoop之shuffle
完整地从map task端拉取数据到reduce端。 在跨节点拉取数据时，尽可能地减少对带宽的不必要消耗。 减少磁盘IO对task执行的影响。 优化的地方主要在于减少拉取数据的量及尽量使用内存而不是磁盘。转载地址：https://www.cnblogs.com/sunfie/p/4928662.html...
2019-05-07 10:56:38
146
原创 方言问题
import java.math.BigInteger;import java.util.Arrays;import java.util.Collections;import java.util.Scanner;public class Ping { /** * @param args */ public static void main(Stri...
2019-05-06 21:20:38
188
原创 java.sql.SQLException: Could not establish connection to hadoop11:10000/hive: java.net.ConnectExcept
[root@hadoop11 app]# hadoop jar hive_test.jarjava.sql.SQLException: Could not establish connection to hadoop11:10000/hive: java.net.ConnectException: 拒绝连接 at org.apache.hadoop.hive.jdbc.HiveConne...
2019-05-04 21:22:15
1419
转载 解决linux下vi编辑只读文档无法保存的方法
用sudo时提示"xxx is not in the sudoers file. This incident will be reported.其中XXX是你的用户名，也就是你的用户名没有权限使用sudo,我们只要修改一下/etc/sudoers文件就行了。下面是修改方 法：1）进入超级用户模式。也就是输入"su -",系统会让你输入超级用户密码，输入密码后就进入了超级用户模式。（当然，你也可...
2019-04-29 15:38:01
8544
原创 母牛生产问题
import java.util.Scanner;public class Niu { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scan...
2019-04-27 12:07:07
1264
原创 矩阵中的最长递增路径
import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Dizen {/******************************开始写代码******************************/ ...
2019-04-24 20:38:14
617
原创 整理彩球
import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Qian { public static void main(String[] args){ Scanner in = new Scan...
2019-04-24 20:36:00
224
转载 eclipse导出可执行jar包步骤
转载地址：https://www.cnblogs.com/wangzhisdu/p/7832666.html第一步：选择要导出的工程，右键【export】第二步：双击Java文件夹下的【Runnable Jar File】第三步：该步骤分4步走3.1 从下拉框选择该jar的入口文件，即main方法所在的类 有可能找不到main方法所在类，是因为需要运行一下mai...
2019-04-22 16:57:31
193
转载 常用的Maven命令
转载地址：https://www.cnblogs.com/ysocean/p/7416307.html1、创建 Maven 工程 ①、在 src/main/java 新建包 com.ys.maven,然后在这个包中创建类 HelloMaven.java 1 2 3 4 5 6 7 8 9 10 ...
2019-04-22 15:47:59
158
转载 linux中的cd命令
linux中cd / cd~ cd cd- 和cd..之间的区别cd 进入用户主目录 cd ~ 进入用户主目录 cd - 返回进入此目录之前所在目录 cd .. 返回上一级目录 cd ../.. 返回上两级目录 cd !$ 把上个命令的参数作为cd 参数使用 cd/ 进入根目录 cd. 当前目录...
2019-04-21 20:34:47
3502
转载 Linux目录文件权限的查看和修改
命令：chmod 777 scan_record.js格式：chmod 权限数字 文件名r 读权限read 4w 写权限write 2x 操作权限execute 1权限数字对应权限组说明：总共分为4部分【文件或文件夹】【owner权限】【group权限】【others权限】【文件是-，文件夹是d】【r/w/x相加】【r/w/x相加】【r/...
2019-04-21 20:31:41
196
转载 tar命令中的-C作用
解压命令如何指定文件夹：tar -zxvf test.tar.gz -C test注释：上面的命令将 test.tar.gz 这个压缩包解压到当前目录下的 test 目录下。-C 选项的作用是：指定需要解压到的目录。...
2019-04-21 19:49:33
31312
转载 Apache Flink架构安装
一.简介Apache Flink是由Apache软件基金会开发的开源流处理框架，其核心是用Java和Scala编写的分布式流数据流引擎。Flink以数据并行和流水线方式执行任意流数据程序，Flink的流水线运行时系统可以执行批处理和流处理程序。此外，Flink的运行时本身也支持迭代算法的执行二.下载官网地址：https://flink.apache.org/down...
2019-04-12 14:04:27
205
转载 Android 系统架构详解
引言本文作为Android系统架构的开篇，起到提纲挈领的作用，从系统整体架构角度概要讲解Android系统的核心技术点，带领大家初探Android系统全貌以及内部运作机制。虽然Android系统非常庞大且错综复杂，需要具备全面的技术栈，但整体架构设计清晰。Android底层内核空间以LinuxKernel作为基石，上层用户空间由Native系统库、虚拟机运行环境、框架层组成，通过系统调...
2019-04-12 14:01:25
11746
1
原创 字符串机试题
import java.util.Scanner;import java.util.Stack;public class Main /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub ...
2019-04-10 22:40:30
388
转载 Hadoop常见面/笔试题
1.namenode的重要性是什么?namenode的作用在Hadoop中非常重要。它是Hadoop的大脑，主要负责管理系统上的分配块，还为客户提出请求时的数据提供特定地址2.当NameNode关闭时会发生什么?如果NameNode关闭，文件系统将脱机。3.是否可以在不同集群之间复制文件?如果是的话，怎么能做到这一点?是的，可以在多个H...
2019-04-09 14:43:37
696
转载 经典大数据面试题
1.海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后...
2019-03-29 17:31:00
452
转载 遗传算法(Genetic Algorithm)解析
00 目录遗传算法定义 生物学术语 问题导入 大体实现 具体细节 代码实现01 什么是遗传算法？1.1 遗传算法的科学定义遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行...
2019-03-13 16:09:08
2660
转载 hadoop运行原理之shuffle
hadoop的核心思想是MapReduce，但shuffle又是MapReduce的核心。shuffle的主要工作是从Map结束到Reduce开始之间的过程。首先看下这张图，就能了解shuffle所处的位置。图中的partitions、copy phase、sort phase所代表的就是shuffle的不同阶段。 shuffle阶段又可以分为Map端的shuffle和Reduce...
2019-02-27 16:49:53
169
转载 Linux下的tar压缩解压缩命令
tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的-j：有bz2属性的-Z：有compress属性的-v：显示所有过程-O：将文件解开到标准输出下面的参数-f是必...
2019-01-08 12:32:25
221
转载 Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析
Java7 HashMapHashMap 是最简单的，一来我们非常熟悉，二来就是它不支持并发操作，所以源码也非常简单。首先，我们用下面这张图来介绍 HashMap 的结构。这个仅仅是示意图，因为没有考虑到数组要扩容的情况，具体的后面再说。大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例，Ent...
2019-01-07 18:06:41
168
转载 Maven安装配置
一、需要准备的东西1. JDK2. Eclipse3. Maven程序包二、下载与安装1. 前往https://maven.apache.org/download.cgi下载最新版的Maven程序：2. 将文件解压到D:\Program Files\Apache\maven目录下:3. 新建环境变量MAVEN_HOME，赋值D:\Program Files\Ap...
2018-12-25 17:22:20
104
转载 混合开发app的思考
APP开发按照类别可以分成以下几类：类别 代表 native APP react-native(jsx)、weex(vue) hybrid APP dcloud(mui、5+SDK)、ionic(angular、cordova)、webview加载SPA应用 web APP 浏览器加载SPA应用 注：并未考虑原生 APP。各种方案的优缺点，网上有很多...
2018-11-19 16:46:37
262
转载 Java虚拟机——类加载机制
类加载过程 类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载、验证、准备、解析、初始化、使用和卸载七个阶段。它们开始的顺序如下图所示： 其中类加载的过程包括了加载、验证、准...
2018-11-09 18:23:28
135
转载 为什么应用程序在Android 7.0之后安装和运行都变得更快？
需要了解几个概念 Dalvik 虚拟机 负责解释dex文件为机器码，每次执行代码，都需要Dalvik将dex代码翻译为微处理器指令，然后交给系统处理，这样效率不高。 JIT(Just-In-Time) 为了解决上面的问题，Google在2.2版本添加了JIT编译器，当App运行时，每当遇到一个新类，JIT编译器就会对这个类进行编译，经过编译后的代码，会被优化成相...
2018-10-30 09:53:06
1026
转载 Hybrid APP混合开发
1、混合开发概述Hybrid App主要以JS+Native两者相互调用为主，从开发层面实现“一次开发，多处运行”的机制，成为真正适合跨平台的开发。Hybrid App兼具了Native App良好用户体验的优势，也兼具了Web App使用HTML5跨平台开发低成本的优势。目前已经有众多Hybrid App开发成功应用，比如美团、爱奇艺、微信等知名移动应用，都是采用Hybrid App开发...
2018-10-27 15:02:26
433
原创 根据入栈顺序判断出栈顺序是否合理
import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;public class Test { static String[] mex =new String[]{"1","2","3","4"}; static ArrayList<String> list=new...
2018-10-10 21:41:34
488
转载 字符串中最长的回文字符串长度
思想：双重指针遍历，根据回文字符串的特点，回文开始的字符与结尾处字符相同......那么一个指针i从前向后遍历，一个指针j从后向前遍历，如果出现相同的字符，此时计数值加2，i后移一位（保留i的位置，下次外层循环），j前移一位；如果不相等，j指针前移；（注意，此时考虑奇数回文情况，即回文的最中间字符只出现一次，那么需要增加判断，此时计数加1）。记录本次循环的最大回文长度，每次循环跟新该最大值，直到循...
2018-10-10 21:37:07
1071
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人