<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[achu19的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/achu19</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; achu19]]></copyright><item><title><![CDATA[打卡-回文数]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118998450</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118998450</guid><author>achu19</author><pubDate>Thu, 22 Jul 2021 14:54:35 +0800</pubDate><description><![CDATA[1. 题目描述

2. 示例

3. 提示
-（2^31）&lt;= x &lt;= （2^31）-1
4. Solution
特殊情况，x为负数时，直接返回false;
大概有两种思路：
① 转化为字符串，前后索引如果不相等则返回false;
② 取余乘相应系数，求和，查看是否与原数字相等；
我当然选择简单的方法做的，嘻嘻嘻，代码如下：
class Solution {
    public boolean isPalindrome(int x) {
        if(x &lt; 0){
     ]]></description><category></category></item><item><title><![CDATA[打卡-字符串转换整数]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118963918</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118963918</guid><author>achu19</author><pubDate>Wed, 21 Jul 2021 13:00:20 +0800</pubDate><description><![CDATA[1. 题目描述

2. 示例



3. 提示

4. Solution
思路：先去除空格；若只有一个字符 为数字，则直接返回；若首字符为+ 且 后面跟数字字符，则直接处理后面的数字字符并返回；若首字符为 - 且 后面跟数字字符，则将-保留并处理后面的数字字符并返回；若首字符为数字，则直接处理数字字符并返回。
class Solution {
    boolean isNumber(char c){
        if(c &gt;= '0' &amp;&amp; c &lt;= '9'){
     ]]></description><category></category></item><item><title><![CDATA[打卡-整数反转]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118932828</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118932828</guid><author>achu19</author><pubDate>Tue, 20 Jul 2021 13:31:11 +0800</pubDate><description><![CDATA[1. 题目描述

2. 示例

3. 提示
-(2^31) &lt;= x &lt;=( 2^31)-1
4. Solution

思路1：利用 char[] 数组存储整数，然后根据题目条件输出0 或 对应的整数。（该方法用时、空间都较大）代码如下：

class Solution {
    public int reverse(int x) {
        // 1.特殊情况
        if(x == 0){
            return 0;
        }
        //]]></description><category></category></item><item><title><![CDATA[打卡-Z字形变换]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118893005</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118893005</guid><author>achu19</author><pubDate>Mon, 19 Jul 2021 12:25:05 +0800</pubDate><description><![CDATA[1.题目描述

2. 示例
3. 提示

1 &lt;= s.length &lt;= 1000
s 由英文字母（小写和大写）、’，‘和’.‘组成
1 &lt;= numRows &lt;= 1000

4. Solution
通过观察计算（纸上），发现了这样一个规律（以numRows = 5 为例）：

整个字符串以 01234321 的规律重复往下；
外层循环控制变换后第 i 行字符；
① i == 0/4(numRows-1)时，下一个元素索引为  当前位置 + (n-1)*2；
② i == 1/2]]></description><category></category></item><item><title><![CDATA[打卡-最长回文子串]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118879789</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118879789</guid><author>achu19</author><pubDate>Sun, 18 Jul 2021 18:16:35 +0800</pubDate><description><![CDATA[1. 题目描述
给你一个字符串 s，找到 s 中最长的回文子串。
2. 示例

3. 提示

1 &lt;= s.length &lt;= 1000
s 仅由数字和英文字母组成（大小写）

4. solution

最外层循环从索引为1 到 最大索引；
从索引为1开始查找，若左右元素相同，再继续向两侧扩展（但只考虑这种情况不适用于类似 aaaa 的例子），求得一个最大长度；
为了处理上述情况(以 aaaa 为例），添加了下面的代码，从索引为2开始，若与左侧相等，则从索引 1 与 2 同时往两侧扩展（但只考虑]]></description><category></category></item><item><title><![CDATA[打卡-寻找两个正序数组的中位数]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118862843</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118862843</guid><author>achu19</author><pubDate>Sat, 17 Jul 2021 21:28:22 +0800</pubDate><description><![CDATA[1. 题目描述
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1,nums2。请你找出并返回这两个正序数组的中位数。
2. 示例

3. 提示

nums1.length == m
nums2.length == n
0 &lt;= m,n &lt;= 1000
1 &lt;= m+n &lt;= 2000
-10^6 &lt;= nums1[i],nums2[i] &lt;= 10^6

4. solution

一开始看到题目等级为困难，我吓一跳，寻思那就用递归的思路进行解题，结果需要]]></description><category></category></item><item><title><![CDATA[打卡-无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118787733</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118787733</guid><author>achu19</author><pubDate>Fri, 16 Jul 2021 11:06:58 +0800</pubDate><description><![CDATA[1. 题目描述

给定一个字符串 s，请你找出其中不含有重复字符的 最长子串 的长度。

2. 示例

3. 提示

0 &lt;= s.length &lt;= 5*10^4
s由英文字母，数字，符号和空格组成

4. solution
首先利用 HashMap 找到该字符串 s 中有多少个不同的字符，记为 max。再利用 Set 每次寻找 max 长度的子串，查看其 Set 集合中长度是否 == max。若是，返回当前 max；否则继续寻找，若所有max长度的子串均不符合，就寻找长度为 max-1 的子]]></description><category></category></item><item><title><![CDATA[打卡-两数相加]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/118768753</link><guid>https://blog.youkuaiyun.com/achu19/article/details/118768753</guid><author>achu19</author><pubDate>Thu, 15 Jul 2021 21:30:26 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
1.题目描述

给你两个非空的链表，表示两个非负的整数。
它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
(你可以假设除了数字 0 之外，这两个数都不会以 0 开头。)

2.示例

3.提示

每个链表中节点数在范围 [1, 100] 内
0 &lt;= Node.val &lt;= 9
]]></description><category></category></item><item><title><![CDATA[IDEA-使用c3p0连接数据库]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/115267937</link><guid>https://blog.youkuaiyun.com/achu19/article/details/115267937</guid><author>achu19</author><pubDate>Sat, 27 Mar 2021 17:16:50 +0800</pubDate><description><![CDATA[原本在eclipse中可以很简单创建的MVC三层架构(与数据库互动的小小项目)，没想到这次遇到了这么大的困难，一言难尽…，特写下这篇博客提醒爱忘事的自己*_*
1.创建一个Maven项目
MVC实现与数据库互动，c3p0-config.xml要放到resources下。大体结构如下:

2. 配置Maven
File -&gt; settings 中：原则上可以使用自己的Maven仓库，不知道为什么我的不行，只能使用默认的C:/user/clj11/.m2下的
3.导入C3P0等相关依赖
依赖导入如下：
&]]></description><category></category></item><item><title><![CDATA[进化算法--遗传算法]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/111330817</link><guid>https://blog.youkuaiyun.com/achu19/article/details/111330817</guid><author>achu19</author><pubDate>Fri, 18 Dec 2020 14:45:58 +0800</pubDate><description><![CDATA[遗传算法
一、能解决的问题
如果你需要解决一个问题，这个问题的每一个可能的解均可以用位串来表示，那么遗传算法就能解决这个问题。
二、术语

个体：每一个可能的解；
种群：一群个体；
基因：个体中位的一个序列包含着个体的一些特征信息，这个序列被称为基因；
染色体：一个个体中全部基因的集合；
基因型：特定的基因被称为基因型；
表型：基因型所代表的与问题相关的参数被称为表型；

三、选择与交叉

交叉繁衍后代

选择交配父代


...]]></description><category></category></item><item><title><![CDATA[边缘计算卸载调度算法--PSO粒子群]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/111089382</link><guid>https://blog.youkuaiyun.com/achu19/article/details/111089382</guid><author>achu19</author><pubDate>Sun, 13 Dec 2020 11:21:50 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[边缘计算卸载算法--LOPRTC]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/111054445</link><guid>https://blog.youkuaiyun.com/achu19/article/details/111054445</guid><author>achu19</author><pubDate>Sun, 13 Dec 2020 10:55:27 +0800</pubDate><description><![CDATA[LOPRTC卸载算法
背景：我实现该算法是在边缘计算单个工作流任务环境中，下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点（构成一个有向无环图），下面基于此假设分析算法。
1.算法伪代码
2.输入
3.输出
4.参数说明
5.例子
6.我的java代码实现

...]]></description><category></category></item><item><title><![CDATA[边缘计算卸载算法--GT-GAOA]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/111054475</link><guid>https://blog.youkuaiyun.com/achu19/article/details/111054475</guid><author>achu19</author><pubDate>Sun, 13 Dec 2020 10:28:43 +0800</pubDate><description><![CDATA[GT-GAOA卸载算法
背景：我实现该算法是在边缘计算单个工作流任务环境中，下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点（构成一个有向无环图），下面基于此假设分析算法。
1.算法伪代码
2.输入
3.输出
4.参数说明
5.例子
6.我的java代码实现

...]]></description><category></category></item><item><title><![CDATA[边缘计算卸载算法--CD梯度下降]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/111053260</link><guid>https://blog.youkuaiyun.com/achu19/article/details/111053260</guid><author>achu19</author><pubDate>Fri, 11 Dec 2020 22:07:43 +0800</pubDate><description><![CDATA[梯度下降卸载算法
背景：我实现该算法是在边缘计算单个工作流任务环境中，下面可以看到此背景下的java代码实现。
此处假设我们的工作流任务中只有3个任务节点（构成一个有向无环图），下面基于此假设分析算法。
1. 算法伪代码

2.输入
假设初始化卸载策略{1，0，0} // 0:不卸载  1:卸载
3.输出
假设局部最优卸载策略{0，0，0}
4.算法中参数说明

5.例子
说明：
① 工作流任务数假设为3个。
② 一个卸载策略表示为0、1组成的长度为3的数组，比如{1，1，0}表示第一、二个任务卸载、第三个]]></description><category></category></item><item><title><![CDATA[云计算与边缘计算]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/111044051</link><guid>https://blog.youkuaiyun.com/achu19/article/details/111044051</guid><author>achu19</author><pubDate>Fri, 11 Dec 2020 20:50:46 +0800</pubDate><description><![CDATA[一、云计算
在介绍边缘计算之前，先来介绍一下云计算：
1.传统云计算模型

从图可以直观看到：
① 终端用户只作为一个数据消费者，负责像云请求数据，得到返回结果则进行显示。
② 云端的数据也是只从数据生产者那里获得。
③ 简言之:云端接收数据提供者提供的数据，然后接收处理来自终端的请求，再将处理结果返回给终端用户。
2.特点
云计算聚焦非实时、长周期数据的大数据分析。
3.不足

实时性不够
带宽不足
能耗较大
不利于数据安全和隐私

二、边缘计算
1.概念

官方概念：边缘计算是在靠近物或数据源头的网络边]]></description><category></category></item><item><title><![CDATA[Sqoop]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/108442193</link><guid>https://blog.youkuaiyun.com/achu19/article/details/108442193</guid><author>achu19</author><pubDate>Mon, 07 Sep 2020 14:38:55 +0800</pubDate><description><![CDATA[背景

准备工作

Hadoop环境启动成功（必须）
Hive数据仓库配置完成（可选）
Zookeeper服务启动成功（可选）
Mysql数据库服务启动（必须/可选）

具体操作

winSCP上传 sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz --&gt; tar -zxvf sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz -C /opt/hpe/ --&gt; cd /opt/hpe --&gt; mv sqoop-1.4.6]]></description><category></category></item><item><title><![CDATA[HBase]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/108427552</link><guid>https://blog.youkuaiyun.com/achu19/article/details/108427552</guid><author>achu19</author><pubDate>Mon, 07 Sep 2020 09:56:20 +0800</pubDate><description><![CDATA[背景

Nosql是非关系数据库的一种概念，目前比较成熟优秀的Nosql产品有HBase , Mongodb , Redis 等
HBase是Hadoop平台下数据存储引擎，它能够为大数据提供实时的读/写操作，但是根据实际情况来看，HBase在实时的数据写入性能上优于查询性能。HBase具备开源、分布式、可扩展性以及面向列的存储特点，使得HBase可以部署在廉价的PC服务器集群上处理大规模的海量数据
HBase的存储方式有2种，一种是使用操作系统的本地文件系统，另外一种则是在集群环境下使用Hadoop的HD]]></description><category></category></item><item><title><![CDATA[Hive数据仓库]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/108397462</link><guid>https://blog.youkuaiyun.com/achu19/article/details/108397462</guid><author>achu19</author><pubDate>Sat, 05 Sep 2020 21:45:05 +0800</pubDate><description><![CDATA[概念
数据库

业务应用
操作性处理
联机事务处理（OLTP）
面向交易
存放的是实时数据（在线数据）
数据库设计遵循三大范式，尽量避免冗余

数据仓库

面向数据分析
依照分析需求、分析维度、分析指标进行设计
存放的数据都是历史数据
联机分析处理（OLAP）

Hive数据仓库
概念

Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射成一张数据库表，并提供类SQL查询功能。
Hive其实就是一个SQL解析引擎，它将SQL语句转译成M/R JOB然后在Hadoop上执行，以达到快速开]]></description><category></category></item><item><title><![CDATA[IDEA开发第二个Hadoop程序TQ]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/108394130</link><guid>https://blog.youkuaiyun.com/achu19/article/details/108394130</guid><author>achu19</author><pubDate>Thu, 03 Sep 2020 22:09:43 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[IDEA开发第一个Hadoop程序WordCount]]></title><link>https://blog.youkuaiyun.com/achu19/article/details/108375446</link><guid>https://blog.youkuaiyun.com/achu19/article/details/108375446</guid><author>achu19</author><pubDate>Thu, 03 Sep 2020 09:37:45 +0800</pubDate><description><![CDATA[1. 新建Java项目
2. 导入开发Hadoop所需的jar包

此处jar包比较多，可以专门整理下放在一个文件夹里。我放在了D:\source\hadoop\hadoop-lib目录下。
导入jar包过程参照博客idea导入jar

3. 编写程序

主类MyWC.java

package com.hpe.hadoop.mr.wc;

import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FileSystem;]]></description><category></category></item></channel></rss>