qq_43399188的博客

原创 代码随想录算法训练营第25天

也是采用回溯法，延续上一道组合求和的题的解法思路，只是增加一个路径上的元素求和。

原创 代码随想录算法训练营第40天

解题思路：若干个子问题采用。要想乘积越大，就要使相乘的数尽可能接近。这道题的递推公式很关键，注意比较三个的值，j * dp[i - j] 包含了 i - j 的所有情况，还有不要漏了与dp[i] 的比较。

原创 代码随想录算法训练营第38天

首先，确定最简单的实现方式：动态规划。

原创 代码随想录算法训练营第24天

优化：做剪枝操作，这题是在回溯的 for 循环中的条件中做剪枝。

原创 代码随想录算法训练营第十三天

【代码】代码随想录算法训练营第十三天。

原创 ACM输入输出

【代码】ACM输入输出。

原创 代码随想录算法训练营第十一天

针对这三种情况做出对应的判断即可。

原创 代码随想录算法训练营第九天

思路：用双栈模拟队列，双栈分别为入栈和出栈，入队直接push进入栈，出队时先判断出栈是否为空，若为空把入栈的全部元素加到出栈里再 pop 第一个出栈元素，若不为空则直接 pop 第一个出栈元素，peek 时记得，因为使用了判断出栈是否为空的代码，这里单独写成一个 private 方法。

原创 代码随想录算法训练营第八天

另外一种是用异或交换两数。

原创 代码随想录算法训练营第6天

当我们遇到了要的时候，就要考虑哈希法。但是哈希法也是，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

原创 算法训练营数组总结

原创 代码随想录算法训练营第二天

思路：因为原数组是非递减的，所以平方后的数组的最大值一定在数组的两端，取最大值放入新数组的末尾，首尾双指针进行比较、向中间遍历放入新数组里（定义双指针，只要一层for循环即可，遍历的指针指向终止位置，重点在于起始指针如何向后移动。即，每一条边的处理规则要统一，左闭右闭。

原创 代码随想录算法训练营第四天

用。

原创 代码随想录算法训练营第三天

/ 结点的值int val;// 下一个结点// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)

原创 代码随想录算法训练营第一天

数组是存放在上的的集合。。C++中二维数组在地址空间上是连续的。Java二维数组的每一行头结点的地址是没有规则的，更谈不上连续。

原创 大数据之数据仓库

数据仓库，英文名称为Data Warehouse，可简写为DW或DWH。。它出于分析性报告和决策支持目的而创建。数据仓库本身并不“生产”任何数据，同时自身也不需要“消费”任何的数据，数据来源于外部，并且开放给外部应用，这也是为什么叫“仓库”，而不叫“工厂”的原因。

原创 大数据面经笔记

如果 NameNode 宕机了，可能会导致 HDFS 不可用。在这种情况下，需要一些步骤来恢复数据并重新启动 HDFS。首先，通过备份机制和规范的操作方法，确保您有最新版本的 Fsimage 和编辑日志文件。手工启动一个 Secondary NameNode，以便将保存在 Fsimage 和编辑日志中的名称空间信息合并到新的 Fsimage 文件中。要做到这一点，运行 "hadoop namenode -checkpoint"命令可以强制执行 checkpoints 并减少数据损失风险。

原创 大数据之Yarn

ResourceManager负责整个集群的资源管理和分配，是一个全局的资源管理系统。NodeManager以心跳的方式向ResourceManager汇报资源使用情况（目前主要是CPU和内存的使用情况）。RM只接受NM的资源回报信息，对于具体的资源处理则交给NM自己处理。YARN Scheduler根据application的请求为其分配资源，不负责application job的监控、追踪、运行状态反馈、启动等工作。

原创 Zookeeper

zookeeper是一个标准的集群。（MS架构）

原创 大数据学习之MapReduce2

/ 1 获取job// 2 设置jar// 3 关联mapper和reducer// 4 设置mapper输出的key和value类型// 5 设置最终数据输出的key和value类型// 指定自定义分区器// 同时指定相应数量的ReduceTask// 6 设置数据的输入路径和输出路径// 7 提交job0 : 1);bean对象做为key传输，需要实现接口重写compareTo方法，就可以实现排序。@Override。

原创 大数据学习之MapReduce1

序列化就是把内存中的对象，转换成字节序列（或其他数据传输协议）以便于存储到磁盘（持久化）和网络传输。反序列化就是将收到字节序列（或其他数据传输协议）或者是磁盘的持久化数据，转换成内存中的对象。在企业开发中往往常用的基本序列化类型不能满足所有需求，比如在Hadoop框架内部传递一个bean对象，那么该对象就需要实现序列化接口。具体实现bean对象序列化步骤如下7步。详见后面排序案例。

原创 大数据Hadoop学习之HDFS

HDFS（Hadoop Distributed File System），它是一个文件系统，用于存储文件，通过目录树来定位文件；其次，它是分布式的，由很多服务器联合起来实现其功能，集群中的服务器有各自的角色。HDFS的使用场景：适合一次写入，多次读出的场景。一个文件经过创建、写入和关闭之后就不需要改变。

原创 大数据Hadoop学习之运行模式2

常用整体启动/停止HDFS整体启动/停止YARN。

原创 大数据Hadoop学习之运行模式1

scp可以实现服务器与服务器之间的数据拷贝。core-site.xml、hdfs-site.xml、yarn-site.xml、mapred-site.xml四个配置文件存放在这个路径上，用户可以根据项目需求重新进行修改配置。

原创 大数据hadoop学习之运行环境搭建

注：Extra Packages for Enterprise Linux是为“红帽系”的操作系统提供额外的软件包，适用于RHEL、CentOS和Scientific Linux。相当于是一个软件仓库，大多数rpm包在官方 repository 中是找不到的。注意：这一行不要直接放到root行下面，因为所有用户都属于wheel组，你先配置了atguigu具有免密功能，但是程序执行到%wheel行时，该功能又被覆盖回需要密码。所以atguigu要放到%wheel这行下面。关闭虚拟机hadoop100。

原创 C++中NULL和nullptr的区别

C程序里只有NULL，用来表示空指针；C++里有 NULL 和 nullptr 两种关键字，nullptr是在C++11版本后加入的，是为了解决在C++中NULL表示空指针时出现的二义性问题。一、C程序中的NULL在C语言中，NULL通常被定义为：*#define NULL ((void )0)所以说NULL实际上是一个空指针，如果在C语言中写入以下代码，编译是没有问题的，因为在C语言中把空指针赋给int和char指针的时候，发生了隐式类型转换，把void指针转换成了相应类型的指针。int .

原创 Java基础

Java基础数据类型1.自动类型转换（隐式类型转换）两种类型是相互兼容的目的数据类型的占用范围要一定要大于源类型正向过程：由低字节向高字节自动转换，byte->short->int->long->float->double2.强制类型转换（显式类型转换）格式：目标类型 变量 = （目标类型）源类型变量/常量逆向过程：使用强制转换，可能丢失精度。3.数据类型自动提升多种不同数据类型的表达式中，类型会自动向范围表示大的值的数据类型提升。没有final

转载 无法连接这个网络

笔记本电脑无法连接这个网络遇到这种情况小伙伴可以尝试重置网络协议1、用管理员身份打开CMD2、输入ipconfig/flushdns3、输入netsh winsock reset catalog4、输入netsh int ip reset5、重启电脑

原创 前后端分离

小小白级别的前后端分离笔记1.前端根据原型图 开发静态模块2.后端开发接口1，2并行开发3.后台提供接口文档，前端根据文档联调(后端配合)。

原创 端口占用怎么办

端口占用怎么办不用慌，按这个步骤走就没问题第一步：打开cmd命令窗口，输入命令netstat -ano第二步：在里边找到你被占用的端口，以及它后面的PID第三步：根据PID，找到对应的进程第四步：删除对应的进程不用慌，按这个步骤走就没问题第一步：打开cmd命令窗口，输入命令netstat -ano第二步：在里边找到你被占用的端口，以及它后面的PID注意：端口应该在本地地址这一列去找（我第一次就找错位置了）第三步：根据PID，找到对应的进程输入命令tasklist | findstr “29