2020年06月_计忆芳华

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创【每天一题】剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."题解：class Solution { public String replaceSpace(String s) { int length = s.length(); //由于每次替换从 1 个字符变成 3 个字符，使用字符数组可方便地进行替换。建立字符数组地长度为 s 的长度的 3 倍，这样可.

2020-06-30 16:55:20 106

原创多线程死锁的产生以及解决方案

当业务比较复杂，多线程应用里有可能会发生死锁死锁产生的原因线程1 首先占有对象1，接着试图占有对象2线程2 首先占有对象2，接着试图占有对象1线程1 等待线程2释放对象2与此同时，线程2等待线程1释放对象1就会。。。一直等待下去，直到永远循环下去。代码演示形成死锁package multiplethread;import charactor.Hero;public class TestThread5 { public static void main(String[] .

2020-06-30 11:56:35 1152 3

原创多线程 LOCK对象同步解决死锁

与synchronized类似的，lock也能够达到同步的效果，在说LOCK对象时，先来说一下synchronized 同步的方式。synchronized 同步的方式首先说一下synchronized 同步对象的方式当一个线程占用 synchronized 同步对象，其他线程就不能占用了，直到释放这个同步对象为止package multiplethread;import java.text.SimpleDateFormat;import java.util.Date;public cl.

2020-06-30 11:54:56 554

原创多线程自己开发一个线程池

每一个线程的启动和结束都是比较消耗时间和占用资源的。如果在系统中用到了很多的线程，大量的启动和结束动作会导致系统的性能变卡，响应变慢。为了解决这个问题，引入线程池这种设计思想。线程池的模式很像生产者消费者模式，消费的对象是一个一个的能够运行的任务线程池的思路和生产者消费者模型是很接近的。准备一个任务容器一次性启动10个消费者线程刚开始任务容器是空的，所以线程都wait在上面。直到一个外部线程往这个任务容器中扔了一个“任务”，就会有一个消费者线程被唤醒notify这个消费者线程取出“.

2020-06-30 09:35:32 276

原创【每天一题】剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，返回 t.

2020-06-30 00:21:29 175

原创多线程使用wait和notify进行线程交互

线程之间有交互通知的需求，考虑如下情况：有两个线程，处理同一个英雄。一个加血，一个减血。减血的线程，发现血量=1，就停止减血，直到加血的线程为英雄加了血，才可以继续减血不使用wait和notify的解决方式故意设计减血线程频率更高，盖伦的血量迟早会到达1减血线程中使用while循环判断是否是1，如果是1就不停的循环,直到加血线程回复了血量这是不好的解决方式，因为会大量占用CPU,拖慢性能package charactor;public class Hero{ public St.

2020-06-29 15:02:24 457

原创【每天一题】剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 解法一：暴力枚举class Solution { public int findRepeatNumber(int[] nums) { int n = nums.length; .

2020-06-28 17:11:55 172

原创多线程面试会问到的线程安全类

1. HashMap和Hashtable的区别HashMap和Hashtable都实现了Map接口，都是键值对保存数据的方式区别1：HashMap可以存放 null，Hashtable不能存放null区别2：HashMap不是线程安全的类，Hashtable是线程安全的类2. StringBuffer和StringBuilder的区别StringBuffer 是线程安全的，StringBuilder 是非线程安全的所以当进行大量字符串拼接操作的时候，如果是单线程就用StringBuilde

2020-06-28 15:41:32 640

原创多线程 synchronized 同步解决脏数据问题

多线程的同步问题指的是多个线程同时修改一个数据的时候，可能导致的问题多线程的问题，又叫Concurrency 问题演示Concurrency 问题假设盖伦有10000滴血，并且在基地里，同时又被对方多个英雄攻击，就是有多个线程在减少盖伦的hp，同时又有多个线程在恢复盖伦的hp，假设线程的数量是一样的，并且每次改变的值都是1，那么所有线程结束后，盖伦应该还是10000滴血。我们编一下运行试一下：package charactor;public class Hero{ public S.

2020-06-28 14:54:40 575

原创多线程 java编写穷举法破解字符串密码

生成一个长度是3的随机字符串，把这个字符串当作密码创建一个破解线程，使用穷举法，匹配这个密码创建一个日志线程，打印都用过哪些字符串去匹配，这个日志线程设计为守护线程提示：破解线程把穷举法生成的可能密码放在一个容器中，日志线程不断的从这个容器中拿出可能密码，并打印出来。如果发现容器是空的，就休息1秒，如果发现不是空的，就不停的取出，并打印。解题代码：穷举密码的线程package multiplethread;import java.util.List;public class P..

2020-06-27 22:23:06 1329 7

原创多线程常见的线程方法

sleep()线程暂停Thread.sleep(1000); 表示当前线程暂停1000毫秒，其他线程不受影响Thread.sleep(1000); 会抛出InterruptedException 中断异常，因为当前线程sleep的时候，有可能被停止，这时就会抛出 InterruptedExceptionpackage multiplethread;public class TestThread { public static void main(String[] args) {

2020-06-27 19:36:56 360

原创【每天一题】Leetcode-2两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807题目解法：主要难点在于涉及到对链表的处理，首先这是一个lin.

2020-06-27 17:41:42 202

原创多线程实现同步文件查找（单线程，多线程，线程池三种方案查询时间对比）

用java实现文件查找，我们用多线程与单线程实现，对比一下使用多线程的区别单线程假设你的项目目录是 e:/project，遍历这个目录下所有的java文件（包括子文件夹），找出文件内容包括 Magic的那些文件，并打印出来。{ /** * @param file 查找的目录 * @param search 查找的字符串 */ public static void search(File file, String search) { .

2020-06-27 10:39:46 777

原创【每天一题】Leetcode-3无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串.

2020-06-26 22:06:37 214

原创【JVM学习-1】JVM与JAVA的体系结构

你是否也遇到过这些问题?●运行着的线上系统突然卡死，系统无法访问，甚至直接0OM!●想解决线上JVM GC问题，但却无从下手。●新项目上线，对各种JVM参数设置- -脸茫然，直接默认吧，然后就JJ了●每次面试之前都要重新背一.遍JVM的一些原理概念性的东西，然而面试官却经常问你在实际项目中如何调优JVM参数，如何解决GC、00M等问题，一脸懵逼。大部分Java开发人员，除会在项目中使用到与Java平台相关的各种高精尖技术，对于Java技术的核心Java虚拟机了解甚少。开发人员如何看待上层框架

2020-06-26 21:44:50 1036

原创【每天一题】Leetcode-1两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]暴力解法class Solution { public int[] twoSum(int[] nums, int tar.

2020-06-25 22:02:50 106

原创时间复杂度与空间复杂度的计算方法

目录时间复杂度大O符号表示法1. 常数阶O(1);2. 线性阶O(n);3. 平方阶O(n²)4. 对数阶O(logn)5. 线性对数阶O(nlogN)6.立方阶O(n³)、K次方阶O(n^k)耗费的时间空间复杂度空间复杂度 O(1)空间复杂度 O(n)时间复杂度时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n}=0(f(n))。它表示随问题规模n的增大，算法执行

2020-06-25 21:50:33 3186 1

原创【每天一题】Leetcode-139单词拆分

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。示例 2：输入: s = "applepenapple", wordDict.

2020-06-25 18:40:04 175

原创分布式集群项目：谈谈我对分布式与集群的理解

前几天做了一个微服务的趋势投资的小项目，现在对我到的知识，以及我对一些概念的理解做一下总结首先介绍一下这个项目，这是一个趋势投资的项目，简单来说就是，根据不同的筛选条件，选出合适的股票指数基金，进行趋势投资。关于什么是趋势投资呢，就是认为凡事都有一定的惯性。比如基金上涨到一定程度形成了趋势，有一定的概率后面还是会上涨。同样的，下跌的趋势一旦形成了，也有一定的概率后面还是继续下跌。所以趋势投资其实就是等待两种信号，当上涨趋势形成，就会得到一个买入信号，此时就进行买入。当跌倒一定程度了，就会得到一个卖.

2020-06-24 21:48:58 1011

原创 IDEA使一个SpringBoot不同端口同时启动

SpringBoot多次启动同一个main 方法启动多个端口‘，同时启动8011，8012，8013

2020-06-20 17:23:07 1384

原创 idea分布式创建子模块后不能创建java文件

问题描述创建子项目，无法识别java类，不能运行主函数创建文件，找不到java文件创建方法问题解决右键将文件标记为Sources Root便可以了，如果想要标记为资源文件的话就点Resources Root

2020-06-19 17:45:39 1090

原创编码规范相关问题总结

一节关于多线程并行处理定时任务的情况，下列哪些说法符合《阿里巴巴Java开发手册》: BCDA .推荐使用Timer方式处理。B .推荐使用ScheduledExecutorService方式处理。C .Timer运行多个TimeTask时，只要其中之一没有捕获抛出的异常，其它任务便会自动终止运行。D .ScheduledExecutorService并发运行多个定时任务时，其中某线程抛出异常，不会影响到其它线程的继续运行。关于数据库中表相关的命名，下列哪些说法符合《阿里巴巴Java

2020-06-16 22:01:23 1543

原创编译原理编程实现（含源码）

本源码为网络资源收集整理，如有侵权，请联系我，我删除就行了编程源码LL1文法判断正规表达式求NFA打开idea输入正规表达式生成NFA与DFA输入单词判断是否符合正规表达式LL1文法，分析表输入LL1文法解析文法，消除左递归，提取公共左因子计算First集合计算Follow集合，生成分子表LR0分析表解析文法识别DFA状态集合拓广文法生成生成分析表LR1分析表SLR分析表LALR1分析表...

2020-06-16 10:29:16 989 2

原创编译原理复习题汇总

构造正规表达式a(aa)*bb(bb)a(aa) 的NFA。解：构造正规表达式((a|b)*|aa)*b的NFA。解：令文法G[N]为 G[N]: N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。解：最左推导：N–> ND–> NDD–> DDD–> 5DD–> 56D–> 568最右推导：N–> ND–> N8–> ND..

2020-06-13 08:41:45 14980 12

原创大数据总结【第十二章：数据可视化】

简述可视化技术实现的目标。观测跟踪数据分析数据辅助理解数据增强数据吸引力2【简答题】列举几种较流行的可视化工具及其功能。入门工具：Excel信息图标工具：Google Chart API, D3,Visual.ly,Tableau,大数据墨镜地图工具：Googel Fusion Tables, Modest Maps，Leaflet时间线工具：Timetoaset, Xtimeline高级分析工具：R, Weka,Gephi...

2020-06-11 14:22:39 841 2

原创大数据总结【第十一章：图计算】

1【单选题】Pregel是一种基于（）模型实现的并行图处理系统。A、SBPB、TSPC、STPD、BSP我的答案：D2【单选题】谷歌在后Hadoop时代的新“三驾马车”不包括（）。A、DremelB、PregelC、CaffeineD、Hama我的答案：D3【多选题】以下关于Pregel图计算框架说法正确的是（）。A、通常只对满足交换律和结合律的操作才会开启Combiner功能B、对于全局拓扑改变，Pregel采用了惰性协调机制C、Aggregator提供了一种全局通信、监控和

2020-06-11 14:20:37 1598

原创大数据总结【第十章：流计算】

【单选题】流计算秉承一个基本理念，即数据的价值随着时间的流逝而（），如用户点击流。A、升高B、不变C、降低D、不确定我的答案：CHadoop运行的是MapReduce任务，类似地，Storm运行的任务叫做（）。A、BoltB、SpoutC、TupleD、Topology我的答案：D对于一个流计算系统来说，它应达到如下哪些需求A、可靠性B、海量式C、分布式D、高性能我的答案：ABCD4【多选题】数据采集系统的基本架构包括哪些部分A、ControllerB、Stor

2020-06-11 14:16:33 2570

原创大数据总结【第九章：Spark】

Spark的主要特点Scala语言是多凡是编程语言，会使用SCALA的简单语句Spark与hadoop的对比Spark生态系统：大数据处理的三种类型，各组件的功能，运行架构RDD的编程，执行过程示意图最少10分编程：：shell命令的简单使用...

2020-06-11 10:18:36 6427

原创大数据总结【第七章：MapReduce】

MapReduce模型简介MapReduce将复杂的、运行于大规模集群上的并行计算过程高度地抽象到了两个函数：Map和Reduce编程容易，不需要掌握分布式并行编程细节，也可以很容易把自己的程序运行在分布式系统上，完成海量数据的计算MapReduce采用“分而治之”策略，一个存储在分布式文件系统中的大规模数据集，会被切分成许多独立的分片（split），这些分片可以被多个Map任务并行处理MapReduce设计的一个理念就是“计算向数据靠拢”，而不是“数据向计算靠拢”，因为，移动数据需要大量的网络传输

2020-06-10 16:16:09 7281

原创大数据总结【第六章：云数据库】

概念云数据库是部署和虚拟化在云计算环境中的数据库。云数据库是在云计算的大背景下发展起来的一种新兴的共享基础架构的方法，它极大地增强了数据库的存储能力，消除了人员、硬件、软件的重复配置，让软、硬件升级变得更加容易，同时也虚拟化了许多后端功能。云数据库具有高可扩展性、高可用性、采用多租形式和支持资源有效分发等特点。特性动态可扩展高可用性较低的使用代价易用性高性能免维护安全典型产品企业产品AmazonDynamo、Simple DB、RDBGoogleGoo

2020-06-10 10:27:15 1030

原创大数据总结【第五章：Nosql】

Nosqlnot only sqlNoSQL兴起的原因：（关系数据无法满足Web 2.0的需求）1）无法满足海量数据的管理需求2）无法满足数据高并发的需求3）无法满足高可扩展性和高可用性的需求Web2.0特性1）Web2.0网站系统通常不要求严格的数据库事务2）Web2.0并不要求严格的读写实时性3）Web 2.0通常不包含大量复杂的SQL查询NoSQL数据库具有以下几个特点（1）灵活的可扩展性（2）灵活的数据模型（3）与云计算紧密融合与关系数据库的比较（1）关系数据库优势：

2020-06-10 08:01:32 1239

原创大数据总结【第四章：Hbase】

简答题1. HBase简介HBase是一个高可靠、高性能、面向列、可伸缩的分布式数据库，是谷歌BigTable的开源实现，主要用来存储非结构化和半结构化的松散数据。HBase的目标是处理非常庞大的表，可以通过水平扩展的方式，利用廉价计算机集群处理由超过10亿行数据和数百万列元素组成的数据表2. HBase 和传统关系数据库的区别区别传统关系数据库HBase数据类型关系模型数据模型数据操作插入、删除、更新、查询、多表连接插入、查询、删除、清空，无法实现表与表之间关联

2020-06-09 22:34:50 9938

原创大数据总结【第三章：HDFS】

分布式文件系统的结构结构图主从结构，多副本存储分布式文件系统在物理结构上是由计算机集群中的多个节点构成的，这些节点分为两类，一类叫“主节点”(Master Node)或者也被称为“名称结点”(NameNode)，另一类叫“从节点”（Slave Node）或者也被称为“数据节点”(DataNode)HDFS的实现目标●兼容廉价的硬件设备●流数据读写●大数据集●简单的文件模型●强大的跨平台兼容性HDFS特殊的设计，在实现上述优良特性的同时，也使得自身具有一些应用局限性，主要包括以下几个方面

2020-06-09 19:41:06 8426 1

原创大数据总结【第二章：Hadoop】

简答题hadoop简介Hadoop是Apache软件基金会旗下的一个开源分布式计算平台，为用户提供了系统底层细节透明的分布式基础架构Hadoop是基于Java语言开发的，具有很好的跨平台特性，并且可以部署在廉价的计算机集群中Hadoop的核心是分布式文件系统HDFS（Hadoop Distributed File System）和MapReduceHadoop被公认为行业大数据标准开源软件，在分布式环境下提供了海量数据的处理能力几乎所有主流厂商都围绕Hadoop提供开发工具、开源软件、商业化工

2020-06-09 16:06:30 4728

原创大数据总结【第一章：大数据概述】

简答题什么是大数据大数据是指无法在容许的时间内用常规软件工具对其内容进行抓取，管理和处理的数据。大数据特点4V数据量大(Volume),数据类型繁多(Variety),处理速度快(Velocity).价值密度低(Value)大数据对思维方式的重要影响大数据时代对思维方式的重要影响是三种思维的转变：全样而非抽样，效率而非精确，相关而非因果。大数据的关键技术批处理计算，流计算，图计算，查询分析计算大数据计算模式（1）、批处理计算：批处理计算主要解决针对大规模数据的批量处理，也就是我们日常数

2020-06-09 12:12:55 6550 1

原创大数据期末总复习知识点总结

第一章概述大数据概念；4v大数据的影响，对思维方式的影响p11大数据关键技术，四个阶段大数据计算模式大数据与云计算物联网的关系第二章Hadoophadoop简介看远分布式平台基于java开发的，核心HDFS,maprhadoop的特性Hadoop的生态，各组件的实现的功能hadoop简单的命令使用：启动，停止。。。。第三章HDFS分布式文件系统的结构P43图，主要主从结构，多副本存储. HDFS的实现目标 P45相关概念：块，名称节点，数据节点，第二名称节点各自

2020-06-09 11:00:00 3263

原创 dockers将springboot项目部署到服务器，负载均衡，实现session共享

导入jar包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId></dependency><dependency> <groupId>org.springframework.session</group.

2020-06-08 12:19:17 314

原创《Python 程序设计》复习题

序列字典对象的___________方法可以获取指定“键”对应的“值”，并且可以在指定“键”不存在的时候返回指定值，如果不指定则返回 None。（get()）字典对象的_____________方法返回字典中的“键-值对”列表。（items()）字典对象的____________方法返回字典的“键”列表。（keys()）字典对象的______________方法返回字典的“值”列表。（values()）已知 x = {1:2}，那么执行语句 x[2] = 3 之后，x 的值为__________

2020-06-07 10:05:08 21984 17

原创 UI设计师ps的使用，产品经理

在ps上做的图主要分为两大类称线在手机，电脑等电子设备上的图需要高清彩色打印或喷绘出来的图PS是干什么用的用来对平面的，二维的，图像进行处理。看作品到底是二维的还是三维的看制作这个作品的工具，新建文档的时候，坐标是二维的，还是三维的平面的、二维的：Adobe Photoshop、Illustrator、Flash，CorelDraw立体的、三维的：Autodesk Maya、AutoCAD、3DMAX图像（位图、像素图）：真的来源于拍摄真实反映出大自然，放大缩小都影响画面质量Adobe

2020-06-07 08:55:23 2031

原创 Python编程汇总

Python基础知识1. 介绍关于自己的一些详细信息首先通过用户终端输入自己的学号、姓名、性别、出生日期、用户名、所修的课程和所选的教材等基本信息。然后判断自己的出生年份是否为闰年、创建的用户名是否合法。最后通过用户终端将所有信息和判断结果输出。代码：student = input("Please enter your student ID:")name = input("Please enter your name:")gender = input("Please enter your

2020-06-04 21:46:32 7080