<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yx185的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yx185</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yx185]]></copyright><item><title><![CDATA[CentOS 7 安装配置 redis]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106206384</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106206384</guid><author>yx185</author><pubDate>Tue, 19 May 2020 08:15:55 +0800</pubDate><description><![CDATA[CentOS 7 安装并配置 redis 5.0.8。留个记录，以后再安装好来看~]]></description><category></category></item><item><title><![CDATA[LeetCode 股票买卖系列]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106165292</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106165292</guid><author>yx185</author><pubDate>Sat, 16 May 2020 21:16:25 +0800</pubDate><description><![CDATA[点击去我的博客看看吧&gt;-&lt;
欢迎指正

参考来源： labuladong的算法小抄
墙裂推荐上面那个大佬的算法文章。

基础状态转移方程：（根据需要进行修改）
base case：
dp[-1][k][0] = dp[i][0][0] = 0
dp[-1][k][1] = dp[i][0][1] = -infinity

// 状态转移方程：
dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i])
// 之所以 k - 1，是因为，]]></description><category></category></item><item><title><![CDATA[LeetCode 打家劫舍系列]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106165248</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106165248</guid><author>yx185</author><pubDate>Sat, 16 May 2020 21:13:14 +0800</pubDate><description><![CDATA[LeetCode 打家劫舍系列]]></description><category></category></item><item><title><![CDATA[git 学习]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155753</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155753</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:45:44 +0800</pubDate><description><![CDATA[点击去我的博客看看吧&gt;-&lt;

先看几张图，简单理解一下 Git 。部分图片来自尚硅谷的 Git教程

git 在本地的一个流转



git 在代码托管中心的流转



1. 本地库操作
1. 初始化命令：git init

2. 设置签名


用户名
Email 地址
命令

项目级别：仅在当前本地库范围内有效


git config user.name xxx
git config user.email xxxx@163.com
信息保存的位置在项目下的 .git/config 里面


]]></description><category></category></item><item><title><![CDATA[Docker 入门]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155705</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155705</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:43:27 +0800</pubDate><description><![CDATA[点击去我的博客看看吧&gt;-&lt;
1. 要解决什么问题？
​	Docker是一种容器技术，解决的是软件跨环境迁移的问题。软件开发人员可以将自己的开发环境放入Docker中，方便测试人员和运维人员进行测试和部署。
2. 安装Docker
2.1  方式一：先更换到阿里云源，再安装（下载速度更快一些）
官网去这儿看
# step 1: 安装必要的一些系统工具
sudo yum install -y yum-utils device-mapper-persistent-data lvm2
# Step 2:]]></description><category></category></item><item><title><![CDATA[CentOS 7.4 安装 MariaDB]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155676</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155676</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:42:01 +0800</pubDate><description><![CDATA[CentOS 7.4 安装 MariaDB
点击去我的博客看看&gt;-&lt;
1. 配置下载源

MariaDB 官网下载页  找到最新稳定版本，目前最新稳定版本是 10.4.12
点击 10.4.12 进入后，在下方切换 Mirror 软件源为清华大学的国内软件源，不然下载很慢；



点击左侧那个红框内的链接，进入后选择 centos74-amd64 复制这个地址的链接。



将上述复制的链接替换掉下面文本中的 baseurl

[mariadb]
name = MariaDB
baseurl =]]></description><category></category></item><item><title><![CDATA[CentOS7 环境配置]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155637</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155637</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:40:46 +0800</pubDate><description><![CDATA[CentOS 7 环境配置
点击去我的博客看看&gt;-&lt;
1. 软件源配置
到这儿去看，有步骤，别怕
2. jdk 安装

先看看本地系统中装了哪些JDK

rpm -qa | grep jdk


删除系统自带的openjdk：yum remove xxx，删除掉所有的自带jdk后，使用java -version查看是否删除完毕
本地下载好的jdk安装包，通过xftp传到自己的目录下面新建的一个developers文件夹中



蓝色那个是解压好的，我们使用如下命令来解压压缩包到当前目录

tar]]></description><category></category></item><item><title><![CDATA[剑指offer：题解（61-67）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155564</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155564</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:35:40 +0800</pubDate><description><![CDATA[欢迎指正
题解（01-10）：link
题解（11-20）：link
题解（21-30）：link
题解（31-40）：link
题解（41-50）：link
题解（51-60）： link
题解（61-67）： link

61.序列化二叉树

描述见链接

1.解法一：序列化采用前序遍历
public class Solution {
    String Serialize(TreeNode root) {
        String res = "";
        return Seriali]]></description><category></category></item><item><title><![CDATA[牛客剑指offer：题解（51-60）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155543</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155543</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:35:01 +0800</pubDate><description><![CDATA[欢迎指正
题解（01-10）：link
题解（11-20）：link
题解（21-30）：link
题解（31-40）：link
题解（41-50）：link
题解（51-60）： link
题解（61-67）： link

51.构建乘积数组

题目描述： 给定一个数组 A[0,1,...,n-1],请构建一个数组 B[0,1,...,n-1], 其中 B 中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * ]]></description><category></category></item><item><title><![CDATA[牛客剑指offer：题解（41-50）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155529</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155529</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:34:05 +0800</pubDate><description><![CDATA[欢迎指正
题解（01-10）：link
题解（11-20）：link
题解（21-30）：link
题解（31-40）：link
题解（41-50）：link
题解（51-60）： link
题解（61-67）： link

41.和为S的连续正数序列

描述见链接

1.解法一：数学方程

假设第一个开始的元素是x ，后面有n个连续正数，且满足条件，则可以得到式子x + (x + 1) + (x + 2) +...+(x + n) = sum ，化简一下就是(n + 1)(n + 2 * x) = 2 *]]></description><category></category></item><item><title><![CDATA[牛客剑指offer：题解（31-40）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155514</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155514</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:33:19 +0800</pubDate><description><![CDATA[欢迎指正
题解（01-10）：link
题解（11-20）：link
题解（21-30）：link
题解（31-40）：link
题解（41-50）：link
题解（51-60）： link
题解（61-67）： link

31.整数中1出现的次数
1. 解法思路：
我们将 f(n) 记为 1~n 这 n 个整数的十进制中 1 出现的次数，将 n 拆分成两个部分，最高一位的数字 high 和剩下位的数字 last，分别判断情况后将结果累加。
举两个栗子（也是两大种情况）：

n = 1234 ——&gt;]]></description><category></category></item><item><title><![CDATA[牛客剑指offer：题解（21-30）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155502</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155502</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:32:24 +0800</pubDate><description><![CDATA[欢迎指正
题解（01-10）：link
题解（11-20）：link
题解（21-30）：link
题解（31-40）：link
题解（41-50）：link
题解（51-60）： link
题解（61-67）： link

21.栈的压入、弹出序列

题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是]]></description><category></category></item><item><title><![CDATA[牛客剑指offer：题解（11-20）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/106155488</link><guid>https://blog.youkuaiyun.com/yx185/article/details/106155488</guid><author>yx185</author><pubDate>Sat, 16 May 2020 10:31:32 +0800</pubDate><description><![CDATA[欢迎指正
题解（01-10）：link
题解（11-20）：link
题解（21-30）：link
题解（31-40）：link
题解（41-50）：link
题解（51-60）： link
题解（61-67）： link

11.二进制中1的个数

题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

1.解法一：循环右移

&gt;&gt; ：表示右移，如果该数为正，则高位补0，如果为负数，则高位补1。此时的右移就是除2操作
&gt;&gt;&gt;：表示无符号右移，也叫逻辑右]]></description><category></category></item><item><title><![CDATA[解决Sublime Text 3无法使用Package Control]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/104956633</link><guid>https://blog.youkuaiyun.com/yx185/article/details/104956633</guid><author>yx185</author><pubDate>Wed, 18 Mar 2020 23:04:32 +0800</pubDate><description><![CDATA[Sublime Text 3 安装与配置
​	   最近在网上视频发现，Sublime Text 3这个软件可以远程连接服务器，进行文件修改，非常方便，于是我就开始了一下午的安装。。。。（因为一个Package Control模块一直报无包可用的情况）。最终到官网找到了解决办法。
1. 软件下载
​	   刚开始去下载的地址是他的官网，外网，用了之后发现不行。于是找到了他的中文官网，点这儿。点击右...]]></description><category></category></item><item><title><![CDATA[牛客剑指Offer : 题解（1-10）]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/104232495</link><guid>https://blog.youkuaiyun.com/yx185/article/details/104232495</guid><author>yx185</author><pubDate>Sun, 09 Feb 2020 11:11:59 +0800</pubDate><description><![CDATA[如有问题，敬请指正！
牛客中刷题，java.util.* 下的包使用的时候需要手动导入
1.二维数组中的查找
1.解法一：利用数组从左到右，从上到下递增的性质

我们从右上角或者左下角开始遍历整个数组；
本解法从右上角开始，如果 target &gt; 右上角元素，则该行不可能存在目标值
target &lt; 右上角元素，则该列不可能存在目标值
依次去剔除不满足的行和列，使得时间复杂度变为 O(...]]></description><category></category></item><item><title><![CDATA[LeetCode题解——哈希表与树相关]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/104150865</link><guid>https://blog.youkuaiyun.com/yx185/article/details/104150865</guid><author>yx185</author><pubDate>Sun, 02 Feb 2020 23:14:44 +0800</pubDate><description><![CDATA[哈希表、散列
242.有效的细目异位词
1.解法一：哈希表
因为一共就26个字幕，首先就创建一个26个字母频次的数组存储每一个元素出现的次数。
class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        ...]]></description><category></category></item><item><title><![CDATA[LeetCode题解——栈、队列]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/104150852</link><guid>https://blog.youkuaiyun.com/yx185/article/details/104150852</guid><author>yx185</author><pubDate>Sun, 02 Feb 2020 23:12:52 +0800</pubDate><description><![CDATA[如有问题，敬请指正！
20.有效的括号
1. 解法一：使用栈进行判断
class Solution {
    public boolean isValid(String s) {
        if (s == null || s.length() == 0) return true;
        char[] arr = s.toCharArray();
        // 将arr中...]]></description><category></category></item><item><title><![CDATA[LeetCode题解——数组、链表、跳表]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/104150188</link><guid>https://blog.youkuaiyun.com/yx185/article/details/104150188</guid><author>yx185</author><pubDate>Sun, 02 Feb 2020 22:04:02 +0800</pubDate><description><![CDATA[如有问题，敬请指正！
最近做的一些LeetCode题目的解答，参考了题解部分内容。
283.移动零
1. 解法一
class Solution {
    // 将非零元素全部移动到前面，后面直接用0来填充
    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0) return;

...]]></description><category></category></item><item><title><![CDATA[计算机基础问题-操作系统]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/103980686</link><guid>https://blog.youkuaiyun.com/yx185/article/details/103980686</guid><author>yx185</author><pubDate>Tue, 14 Jan 2020 22:00:36 +0800</pubDate><description><![CDATA[计算机基础问题-操作系统
搜罗整理一下资料，时常回来看看，该记的记，该背的背啊~
1.进程之间有哪些通信方式
进程同步： 控制多个进程按一定的顺序执行；
进程通信： 进程间传输信息
进程通信是一种手段，而进程同步是一种目的。即为了能够达到进程同步的目的，需要让进程进行通信。

管道

只支持半双工通信
只能在父子进程或兄弟进程中使用


FIFO（命名管道）

常用于客户-服务器应用程序中，FIF...]]></description><category></category></item><item><title><![CDATA[MySQL技术内幕-InnoDB存储引擎读书笔记]]></title><link>https://blog.youkuaiyun.com/yx185/article/details/103980635</link><guid>https://blog.youkuaiyun.com/yx185/article/details/103980635</guid><author>yx185</author><pubDate>Tue, 14 Jan 2020 21:58:07 +0800</pubDate><description><![CDATA[MySQL技术内幕-InnoDB存储引擎读书笔记
第1章 MySQL体系结构和存储引擎
1.1 定义数据库和实例

数据库：物理操作系统文件或其他形式文件类型的集合；
实例：MySQL数据库由后台线程以及一个共享内存区组成；在系统上的表现就是一个进程。

1.2 MySQL体系结构

数据库是由一个个文件组成，要对这些文件执行增删查改等数据库操作是不能通过简单的操作文件来更改数据库的内容，需要通过...]]></description><category></category></item></channel></rss>