打卡-回文数 1. 题目描述2. 示例3. 提示-(2^31)<= x <= (2^31)-14. Solution特殊情况,x为负数时,直接返回false;大概有两种思路:① 转化为字符串,前后索引如果不相等则返回false;② 取余乘相应系数,求和,查看是否与原数字相等;我当然选择简单的方法做的,嘻嘻嘻,代码如下:class Solution { public boolean isPalindrome(int x) { if(x < 0){
打卡-字符串转换整数 1. 题目描述2. 示例3. 提示4. Solution思路:先去除空格;若只有一个字符 为数字,则直接返回;若首字符为+ 且 后面跟数字字符,则直接处理后面的数字字符并返回;若首字符为 - 且 后面跟数字字符,则将-保留并处理后面的数字字符并返回;若首字符为数字,则直接处理数字字符并返回。class Solution { boolean isNumber(char c){ if(c >= '0' && c <= '9'){
打卡-整数反转 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; } //
打卡-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
打卡-最长回文子串 1. 题目描述给你一个字符串 s,找到 s 中最长的回文子串。2. 示例3. 提示1 <= s.length <= 1000s 仅由数字和英文字母组成(大小写)4. solution最外层循环从索引为1 到 最大索引;从索引为1开始查找,若左右元素相同,再继续向两侧扩展(但只考虑这种情况不适用于类似 aaaa 的例子),求得一个最大长度;为了处理上述情况(以 aaaa 为例),添加了下面的代码,从索引为2开始,若与左侧相等,则从索引 1 与 2 同时往两侧扩展(但只考虑
打卡-寻找两个正序数组的中位数 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一开始看到题目等级为困难,我吓一跳,寻思那就用递归的思路进行解题,结果需要
打卡-无重复字符的最长子串 1. 题目描述给定一个字符串 s,请你找出其中不含有重复字符的 最长子串 的长度。2. 示例3. 提示0 <= s.length <= 5*10^4s由英文字母,数字,符号和空格组成4. solution首先利用 HashMap 找到该字符串 s 中有多少个不同的字符,记为 max。再利用 Set 每次寻找 max 长度的子串,查看其 Set 集合中长度是否 == max。若是,返回当前 max;否则继续寻找,若所有max长度的子串均不符合,就寻找长度为 max-1 的子
打卡-两数相加 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers1.题目描述给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。(你可以假设除了数字 0 之外,这两个数都不会以 0 开头。)2.示例3.提示每个链表中节点数在范围 [1, 100] 内0 <= Node.val <= 9
IDEA-使用c3p0连接数据库 原本在eclipse中可以很简单创建的MVC三层架构(与数据库互动的小小项目),没想到这次遇到了这么大的困难,一言难尽…,特写下这篇博客提醒爱忘事的自己*_*1.创建一个Maven项目MVC实现与数据库互动,c3p0-config.xml要放到resources下。大体结构如下:2. 配置MavenFile -> settings 中:原则上可以使用自己的Maven仓库,不知道为什么我的不行,只能使用默认的C:/user/clj11/.m2下的3.导入C3P0等相关依赖依赖导入如下:&
进化算法--遗传算法 遗传算法一、能解决的问题如果你需要解决一个问题,这个问题的每一个可能的解均可以用位串来表示,那么遗传算法就能解决这个问题。二、术语个体:每一个可能的解;种群:一群个体;基因:个体中位的一个序列包含着个体的一些特征信息,这个序列被称为基因;染色体:一个个体中全部基因的集合;基因型:特定的基因被称为基因型;表型:基因型所代表的与问题相关的参数被称为表型;三、选择与交叉交叉繁衍后代选择交配父代...
边缘计算卸载调度算法--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
边缘计算卸载算法--LOPRTC LOPRTC卸载算法背景:我实现该算法是在边缘计算单个工作流任务环境中,下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点(构成一个有向无环图),下面基于此假设分析算法。1.算法伪代码2.输入3.输出4.参数说明5.例子6.我的java代码实现...
边缘计算卸载算法--GT-GAOA GT-GAOA卸载算法背景:我实现该算法是在边缘计算单个工作流任务环境中,下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点(构成一个有向无环图),下面基于此假设分析算法。1.算法伪代码2.输入3.输出4.参数说明5.例子6.我的java代码实现...
边缘计算卸载算法--CD梯度下降 梯度下降卸载算法背景:我实现该算法是在边缘计算单个工作流任务环境中,下面可以看到此背景下的java代码实现。此处假设我们的工作流任务中只有3个任务节点(构成一个有向无环图),下面基于此假设分析算法。1. 算法伪代码2.输入假设初始化卸载策略{1,0,0} // 0:不卸载 1:卸载3.输出假设局部最优卸载策略{0,0,0}4.算法中参数说明5.例子说明:① 工作流任务数假设为3个。② 一个卸载策略表示为0、1组成的长度为3的数组,比如{1,1,0}表示第一、二个任务卸载、第三个
云计算与边缘计算 一、云计算在介绍边缘计算之前,先来介绍一下云计算:1.传统云计算模型从图可以直观看到:① 终端用户只作为一个数据消费者,负责像云请求数据,得到返回结果则进行显示。② 云端的数据也是只从数据生产者那里获得。③ 简言之:云端接收数据提供者提供的数据,然后接收处理来自终端的请求,再将处理结果返回给终端用户。2.特点云计算聚焦非实时、长周期数据的大数据分析。3.不足实时性不够带宽不足能耗较大不利于数据安全和隐私二、边缘计算1.概念官方概念:边缘计算是在靠近物或数据源头的网络边
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
HBase 背景Nosql是非关系数据库的一种概念,目前比较成熟优秀的Nosql产品有HBase , Mongodb , Redis 等HBase是Hadoop平台下数据存储引擎,它能够为大数据提供实时的读/写操作,但是根据实际情况来看,HBase在实时的数据写入性能上优于查询性能。HBase具备开源、分布式、可扩展性以及面向列的存储特点,使得HBase可以部署在廉价的PC服务器集群上处理大规模的海量数据HBase的存储方式有2种,一种是使用操作系统的本地文件系统,另外一种则是在集群环境下使用Hadoop的HD
Hive数据仓库 概念数据库业务应用操作性处理联机事务处理(OLTP)面向交易存放的是实时数据(在线数据)数据库设计遵循三大范式,尽量避免冗余数据仓库面向数据分析依照分析需求、分析维度、分析指标进行设计存放的数据都是历史数据联机分析处理(OLAP)Hive数据仓库概念Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射成一张数据库表,并提供类SQL查询功能。Hive其实就是一个SQL解析引擎,它将SQL语句转译成M/R JOB然后在Hadoop上执行,以达到快速开
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
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;