- 博客(118)
- 收藏
- 关注
RSS订阅原创 打卡-回文数
1. 题目描述2. 示例3. 提示-（2^31）<= x <= （2^31）-14. Solution特殊情况，x为负数时，直接返回false;大概有两种思路：① 转化为字符串，前后索引如果不相等则返回false;② 取余乘相应系数，求和，查看是否与原数字相等；我当然选择简单的方法做的，嘻嘻嘻，代码如下：class Solution { public boolean isPalindrome(int x) { if(x < 0){
2021-07-22 14:54:35
233
原创 打卡-字符串转换整数
1. 题目描述2. 示例3. 提示4. Solution思路：先去除空格；若只有一个字符 为数字，则直接返回；若首字符为+ 且 后面跟数字字符，则直接处理后面的数字字符并返回；若首字符为 - 且 后面跟数字字符，则将-保留并处理后面的数字字符并返回；若首字符为数字，则直接处理数字字符并返回。class Solution { boolean isNumber(char c){ if(c >= '0' && c <= '9'){
2021-07-21 13:00:20
218
原创 打卡-整数反转
1. 题目描述2. 示例3. 提示-(2^31) <= x <=( 2^31)-14. Solution思路1：利用 char[] 数组存储整数，然后根据题目条件输出0 或 对应的整数。（该方法用时、空间都较大）代码如下：class Solution { public int reverse(int x) { // 1.特殊情况 if(x == 0){ return 0; } //
2021-07-20 13:31:11
351
原创 打卡-Z字形变换
1.题目描述2. 示例3. 提示1 <= s.length <= 1000s 由英文字母（小写和大写）、’，‘和’.‘组成1 <= numRows <= 10004. Solution通过观察计算（纸上），发现了这样一个规律（以numRows = 5 为例）：整个字符串以 01234321 的规律重复往下；外层循环控制变换后第 i 行字符；① i == 0/4(numRows-1)时，下一个元素索引为 当前位置 + (n-1)*2；② i == 1/2
2021-07-19 12:25:05
224
原创 打卡-最长回文子串
1. 题目描述给你一个字符串 s，找到 s 中最长的回文子串。2. 示例3. 提示1 <= s.length <= 1000s 仅由数字和英文字母组成（大小写）4. solution最外层循环从索引为1 到 最大索引；从索引为1开始查找，若左右元素相同，再继续向两侧扩展（但只考虑这种情况不适用于类似 aaaa 的例子），求得一个最大长度；为了处理上述情况(以 aaaa 为例），添加了下面的代码，从索引为2开始，若与左侧相等，则从索引 1 与 2 同时往两侧扩展（但只考虑
2021-07-18 18:16:35
77
原创 打卡-寻找两个正序数组的中位数
1. 题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1,nums2。请你找出并返回这两个正序数组的中位数。2. 示例3. 提示nums1.length == mnums2.length == n0 <= m,n <= 10001 <= m+n <= 2000-10^6 <= nums1[i],nums2[i] <= 10^64. solution一开始看到题目等级为困难，我吓一跳，寻思那就用递归的思路进行解题，结果需要
2021-07-17 21:28:22
115
原创 打卡-无重复字符的最长子串
1. 题目描述给定一个字符串 s，请你找出其中不含有重复字符的 最长子串 的长度。2. 示例3. 提示0 <= s.length <= 5*10^4s由英文字母，数字，符号和空格组成4. solution首先利用 HashMap 找到该字符串 s 中有多少个不同的字符，记为 max。再利用 Set 每次寻找 max 长度的子串，查看其 Set 集合中长度是否 == max。若是，返回当前 max；否则继续寻找，若所有max长度的子串均不符合，就寻找长度为 max-1 的子
2021-07-16 11:06:58
102
原创 打卡-两数相加
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。(你可以假设除了数字 0 之外，这两个数都不会以 0 开头。)2.示例3.提示每个链表中节点数在范围 [1, 100] 内0 <= Node.val <= 9
2021-07-15 21:30:26
282
原创 IDEA-使用c3p0连接数据库
原本在eclipse中可以很简单创建的MVC三层架构(与数据库互动的小小项目)，没想到这次遇到了这么大的困难，一言难尽…，特写下这篇博客提醒爱忘事的自己*_*1.创建一个Maven项目MVC实现与数据库互动，c3p0-config.xml要放到resources下。大体结构如下:2. 配置MavenFile -> settings 中：原则上可以使用自己的Maven仓库，不知道为什么我的不行，只能使用默认的C:/user/clj11/.m2下的3.导入C3P0等相关依赖依赖导入如下：&
2021-03-27 17:16:50
647
1
原创 进化算法--遗传算法
遗传算法一、能解决的问题如果你需要解决一个问题，这个问题的每一个可能的解均可以用位串来表示，那么遗传算法就能解决这个问题。二、术语个体：每一个可能的解；种群：一群个体；基因：个体中位的一个序列包含着个体的一些特征信息，这个序列被称为基因；染色体：一个个体中全部基因的集合；基因型：特定的基因被称为基因型；表型：基因型所代表的与问题相关的参数被称为表型；三、选择与交叉交叉繁衍后代选择交配父代...
2020-12-18 14:45:58
2123
原创 边缘计算卸载调度算法--PSO粒子群
PSO粒子群卸载调度算法1.伪代码2.分析粒子群初始化：粒子群更新：注：其中pi当作目前适应度最小的粒子的位置。任务调度：① 例子：② 调度伪代码：计算适应度：① 例子：② 计算公式：3.我的java代码实现package com.clj.demo;import org.dom4j.Document;import org.dom4j.Element;import org.dom4j.io.SAXReader;import java.io.File;imp
2020-12-13 11:21:50
2891
6
原创 边缘计算卸载算法--LOPRTC
LOPRTC卸载算法背景：我实现该算法是在边缘计算单个工作流任务环境中，下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点（构成一个有向无环图），下面基于此假设分析算法。1.算法伪代码2.输入3.输出4.参数说明5.例子6.我的java代码实现...
2020-12-13 10:55:27
4818
5
原创 边缘计算卸载算法--GT-GAOA
GT-GAOA卸载算法背景：我实现该算法是在边缘计算单个工作流任务环境中，下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点（构成一个有向无环图），下面基于此假设分析算法。1.算法伪代码2.输入3.输出4.参数说明5.例子6.我的java代码实现...
2020-12-13 10:28:43
7929
25
原创 边缘计算卸载算法--CD梯度下降
梯度下降卸载算法背景：我实现该算法是在边缘计算单个工作流任务环境中，下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点（构成一个有向无环图），下面基于此假设分析算法。1. 算法伪代码2.输入假设初始化卸载策略{1，0，0} // 0:不卸载 1:卸载3.输出假设局部最优卸载策略{0，0，0}4.算法中参数说明5.例子说明：① 工作流任务数假设为3个。② 一个卸载策略表示为0、1组成的长度为3的数组，比如{1，1，0}表示第一、二个任务卸载、第三个
2020-12-11 22:07:43
2360
4
原创 云计算与边缘计算
一、云计算在介绍边缘计算之前，先来介绍一下云计算：1.传统云计算模型从图可以直观看到：① 终端用户只作为一个数据消费者，负责像云请求数据，得到返回结果则进行显示。② 云端的数据也是只从数据生产者那里获得。③ 简言之:云端接收数据提供者提供的数据，然后接收处理来自终端的请求，再将处理结果返回给终端用户。2.特点云计算聚焦非实时、长周期数据的大数据分析。3.不足实时性不够带宽不足能耗较大不利于数据安全和隐私二、边缘计算1.概念官方概念：边缘计算是在靠近物或数据源头的网络边
2020-12-11 20:50:46
5130
6
原创 Sqoop
背景准备工作Hadoop环境启动成功（必须）Hive数据仓库配置完成（可选）Zookeeper服务启动成功（可选）Mysql数据库服务启动（必须/可选）具体操作winSCP上传 sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz --> tar -zxvf sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz -C /opt/hpe/ --> cd /opt/hpe --> mv sqoop-1.4.6
2020-09-07 14:38:55
132
原创 HBase
背景Nosql是非关系数据库的一种概念，目前比较成熟优秀的Nosql产品有HBase , Mongodb , Redis 等HBase是Hadoop平台下数据存储引擎，它能够为大数据提供实时的读/写操作，但是根据实际情况来看，HBase在实时的数据写入性能上优于查询性能。HBase具备开源、分布式、可扩展性以及面向列的存储特点，使得HBase可以部署在廉价的PC服务器集群上处理大规模的海量数据HBase的存储方式有2种，一种是使用操作系统的本地文件系统，另外一种则是在集群环境下使用Hadoop的HD
2020-09-07 09:56:20
409
原创 Hive数据仓库
概念数据库业务应用操作性处理联机事务处理（OLTP）面向交易存放的是实时数据（在线数据）数据库设计遵循三大范式，尽量避免冗余数据仓库面向数据分析依照分析需求、分析维度、分析指标进行设计存放的数据都是历史数据联机分析处理（OLAP）Hive数据仓库概念Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射成一张数据库表，并提供类SQL查询功能。Hive其实就是一个SQL解析引擎，它将SQL语句转译成M/R JOB然后在Hadoop上执行，以达到快速开
2020-09-05 21:45:05
230
原创 IDEA开发第二个Hadoop程序TQ
TQ介绍数据、要求如下表：在上一篇博文的Java工程基础上（已经导入jar），编写项目代码：MyTQ.java主类package com.hpe.hadoop.mr.tq;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.FileSystem;import org.apache.hadoop.fs.Path;import org.apache.hadoop.io.IntWritable;i
2020-09-03 22:09:43
221
原创 IDEA开发第一个Hadoop程序WordCount
1. 新建Java项目2. 导入开发Hadoop所需的jar包此处jar包比较多，可以专门整理下放在一个文件夹里。我放在了D:\source\hadoop\hadoop-lib目录下。导入jar包过程参照博客idea导入jar3. 编写程序主类MyWC.javapackage com.hpe.hadoop.mr.wc;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.FileSystem;
2020-09-03 09:37:45
372
原创 IDEA使用Maven搭建SSM框架或使用单个框架
下面的内容随着学习会不断更新的哇，不要捉急 ·_·1.新建一个工程或者Module(此处以Module为例)新建步骤在上面的博文已经介绍过，此处不再赘述。2.搭建项目文件结构框架3.编辑配置文件3.1配置pom.xml文件各种jar包及maven依赖寻找地： http://repository.sonatype.org/常用的一些依赖 <properties> <project.build.sourceEncoding>UTF-8</pro
2020-07-30 11:19:34
156
原创 Spring mvc注解方式
web.xml<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://xmlns.jcp.org/xml/ns/javaee" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmlns.jcp.org/xml/ns/javaee/we.
2020-07-29 11:27:03
78
原创 MapReduce及Yarn
MapReduce思想任务的分解Map（拉取数据、分组、排序），结果的汇总Reduce原理实例环境搭建环境搭建具体步骤1.打开虚拟机和连接工具secureCRT,将所有进程都停掉，找到cd $HADOOP_HOME其下的/etc/hadoop2.cp mapred-site.xml.template mapred-site.xml然后在 mapred-site.xml里面做更改3.vi mapred-site.xml；在configuration里面增加并保存<pr
2020-07-11 12:02:29
178
原创 eclipse中Hadoop环境配置
复制粘贴下面两个文件粘贴到hadoop的部署目录的bin下配置环境变量右键此电脑–>属性–>高级系统设置–>高级–>环境变量–>系统变量，增加两个系统变量，在Path中增加%HADOOP_HOME%\bin确保eclipse下有这个jar包打开eclipse,window–>preference,然后applywindow–>show view–>other右键控制台–>new hadoop location–>连接的主.
2020-07-10 21:58:36
645
原创 搭建Hadoop HA环境
Hadoop HA基础知识HDFS存在的问题NN单点故障，难以应用于在线场景 HANN压力过大，且内存受限，影响扩展 F（联邦机制）原理图搭建Hadoop HA环境步骤实现逻辑到物理的映射，HA由两个namenode，一个是active,一个是standby,需要指定具体的物理节点（rpc和http地址做配置端口）配置journalnode集群（第一次需要手动启动，第二次可以使用服务脚本开启）配置故障转移代理和实现方式开启自动化，启动ZKFC进程，实现真正的故障转移配置Zoo
2020-07-09 12:44:12
353
原创 IDEA的配置设置及使用
新建工程打开IDEA工具，选择如下选择Java运行环境，然后点击next(此处以创建java项目为例)自定义工程名称（注：此处创建的工程相当于eclipse中开辟的新的工作空间workspace），点击finish可以右键src创建包、创建类（像eclipse一样），可以直接点击红色框中的绿色三角形运行，也可以鼠标右键运行main函数在project01下创建一到多个Module（这里的Module就相当于eclipse中的工程project）,然后点击next输入Module名称，
2020-07-08 22:29:42
5973
1
原创 搭建Hadoop完全分布式
NameNode（NN）基本知识1.基于内存存储 ：不会和磁盘发生交换2.只存在内存中3.持久化主要功能：1.接受客户端的读写服务2.收集DataNode汇报的Block列表信息3.NameNode保存metadata信息包括文件owership和permissions文件大小，时间（Block列表：Block偏移量），位置信息，Block每副本位置（由DataNode上报）NameNode持久化1.NameNode的metadate信息在启动后会加载到内存2.metadata存储到
2020-07-08 11:17:54
246
原创 Hadoop介绍及伪分布搭建
HDFS提供了高可靠性、高扩展性和高吞吐率的数据存储服务分布式存储分布式计算移动数据将数据向计算移动，100G加载到内存（程序）速度很慢移动计算将计算向数据移动，将计算程序加载到各台服务器上。HDFS分布式文件系统核心角色client ：客户端NameNode：Master节点（维护整个文件系统的元数据信息）DataNode：Slave节点（保存文件系统的真实数据：block）SecondaryNameNode：合并快照与日志操作的节点注元数据是描述数据的数据Hadoop
2020-07-07 21:01:16
123
原创 新建虚拟机
创建虚拟机创建一台相当于只有硬件的物理机文件–>新建虚拟机–>自定义–>下一步–>workstation 10.x–>下一步–>稍后安装操作系统–>下一步–>Linux；centos 6 64位–>下一步–>名称basic–>路径位置F：/linux/basic–>下一步–>下一步–>下一步–>选择NET–>下一步–>使用推荐–>下一步–>使用推荐–>下一步–>创建虚拟磁盘–&g
2020-07-07 17:54:18
190
原创 linux常用命令-2
linux常用命令目录处理命令命令名称命令英文原意功能描述语法格式常用属性moremore分页显示文件内容more [文件名](空格) 翻页；(Enter) 换行；q或Q 退出lessless分页显示文件内容（可向上翻页）less [文件名]pgup 上翻页；pgDn 下翻页；上下键：上一行或下一行；end：结尾；向前搜索：/搜索关键词；向后搜索：?搜索关键词；n：下一个匹配词；N：上一个匹配词tailtail显示文件后面几行tail [文件
2020-06-27 18:35:38
127
原创 Linux常用命令-1
我们使用的Linux操作系统CentOS 6.5Linux内核的五个主要子系统进程调度(SCHED)、内存管理(MM)、虚拟文件系统(VFS)、网络接口(NET)和进行间通信(IPC)Linux 的基本思想一切皆文件Linux系统中文件的类型包括：普通文件、目录文件、链接文件、设备文件、管道文件等普通文件（-），即流式文件。如文本文件、源码文件、shell脚本等可以用cat、less、vi等查看或修改内容目录文件（d），用于表示管理系统中的全部文件，内容包括文件名、子目录名及其指针，
2020-06-22 23:34:50
179
原创 SSM三大框架的整合
三大框架整合所需jar包Mybatis的jarSpring和mybatis的整合jar数据库驱动包数据库连接的包log4j的jar包Spring的基本jar包SpringMVC的jar包通用mapper的上传下载的jar支持json的jar配置文件框架对应配置文件mybatisSqlMapConfig.xml (指定别名、加载mapper)SpringapplicationContext.xml (加载配置文件、配置数据源、mapper接口的扫描器
2020-06-20 11:25:53
147
原创 几种基本的排序算法实现
package com.hpe.test;import java.util.Arrays;public class Sort { public static void main(String[] args) { int arr[] = {3,5,2,6,1,4}; // 选择排序 //selectSort(arr); //System.out.println("选择排序结果："+Arrays.toString(arr)); // 插入排序 //insertSort(arr
2020-06-19 11:38:43
103
原创 Spring MVC入门原理
Spring MVC运行原理相关概念概念内容DispatcherServlet 前端控制器相当于mvc中的c，作用接收请求，响应结果，相当于转发器，中央处理器HandlerMapping 处理器映射器作用是根据请求的url查找handlerHandlerAdapter 处理器适配器作用是按照特定规则(HandlerAdapter要求的规则)去执行Handler视图解析器作用是进行视图解析，根据逻辑视图名解析成真正的视图第一个Spring MVC程序
2020-06-08 12:24:14
159
原创 通用Mapper
通用Mapper使用步骤导入相关jar包（图片）配置applicationContext.xml创建实体类创建接口继承Mapper接口创建服务层类及方法进行测试代码实例applicationContext.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.o
2020-06-05 15:39:25
334
原创 Spring的事务管理的两种实现方式
Spring的事务管理事务是什么是用户定义的一组数据库操作的集合，要么全成功，要么全失败事务特征特征含义原子性事务是不可分割的一组操作要么全做，要么全不做一致性数据库中数据从一个一致的状态转为另一个一致的状态隔离性不同的事务之间互不影响持久性事务一旦提交对数据的影响是持久的事务隔离级别查看MySQL默认隔离级别SHOW VARIABLES LIKE ‘%tx_isolation%’级别类型类型概念读未提交事务A和B，事
2020-06-04 13:01:13
466
原创 Spring和Mybatis整合的两种实现方式
Spring和Mybatis整合使用配置方式开发整合思路需要spring通过单例方式管理sqlSessionFactoryspring和mybatis整合生成mapper接口代理对象使用sqlSessionFactory创建SqlSession持久层的mapper需要spring进行管理准备jar包核心包 ：mybatis-spring.jarspring jar包mybatis jar包c3p0数据库连接池数据库驱动编写核心配置文件spring的配置文件：appli
2020-06-03 14:14:52
290
原创 Spring框架实现AOP的两种实现方式
Spring AOP概念面向切面编程，扩展功能不需修改源代码AOP采用横向抽取机制，取代了纵向抽取机制在运行时，动态地将代码切入到类的指定方法、指定位置上的编程思想AOP和OOP的关系AOP面向切面编程，而OOP面向对象编程AOP是对OOP的一种补充，而不是对立关系AOP的演变从纵向抽取机制–>横向抽取机制AOP底层使用动态代理方式实现第一种情况：有接口，使用JDK动态代理方式创建接口实现类的代理对象第二种情况：没有接口，使用cglib创建类的子类代理对象总结函数
2020-06-02 12:10:37
563
原创 Spring对Bean的管理
bean标签的常用属性—|---id|为Bean起名字，唯一，起名遵循变量规范class|类的全类名，通过反射创建实例name|为Bean起名字，可以出现特殊字符；没有id，name可以当成id使用scope|属性来指定bean的范围scope的取值及含义—|---singleton|单例(默认的)prototype|多例request|创建的对象存入到 request 域中session|创建的对象存入到 session 域中.<bean id="user" class="c
2020-06-01 12:27:24
156
原创 Spring框架入门简介
Spring框架简介Spring是一个开源的轻量级框架。轻量级指的是Spring框架在初始化的时候不需要加载所有的服务。EJB框架则在初始化的时候需要加载所有服务。AOP：面向切面编程（扩展功能不需要修改源代码）。IOC：控制反转（反转资源获取的方向）。Ioc是容器主动将资源推送给管理的组件，把对象的创建交给spring进行管理Spring是一站式框架。Spring在三层结构中都提供了不同的解决方案层次解决方案Web层SpringMVCservice层Spring
2020-05-29 12:21:37
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人