FollowYou_博客

摘要： [TOC] # 树树结构是天然的组织结构，如计算机中的文件夹，mysql的存贮结构。使用树结构存储后，出奇高效分布：- 二分搜索树- 平衡二叉树：AVL；红黑树- 堆；并查集- 线段树；Tire（字典树，前缀树）## 二叉树![image](https://raw.githubusercontent.com/WalkingSun/WindBlog/gh-pages/images/blog/WX20... 阅读全文

摘要： [TOC] # [链表的中间节点](https://leetcode-cn.com/problems/middle-of-the-linked-list/solution/)给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 ... 阅读全文

摘要： [TOC] # 链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。形式：单链表、双链表、跳表（redis 集合数据结构就是跳表实现，时间复杂度O（log N））跳表了解：https://lotabout.me/2018/skip-list/# php实现对链表的增删改... 阅读全文

摘要： [TOC] # 扩展安装以php安装swoole扩展为例。## php源码编译安装下载源码包并编译安装```$ wget http://cn2.php.net/distributions/php7-1.0.tar.gz$ tar -zxvf php7-1.0.tar.gz$ cd php7-1.0$ ./configure --prefix=$HOME/php7/book/php7-1.0/out... 阅读全文

摘要： [TOC] 工作流 你的本地仓库由 git 维护的三棵“树”组成。第一个是你的 工作目录，它持有实际文件；第二个是 缓存区（Index），它像个缓存区域，临时保存你的改动；最后是 HEAD，指向你最近一次提交后的结果。 初始化仓库 git init 把当前目录变成Git可以管理的仓库。 查看分支 g 阅读全文

摘要： [TOC] # 概念高并发通常是指我们提供的系统服务能够同时处理很多请求。了解下概念：- QPS（TPS）：每秒钟reques/事务 数量，指每秒应对的请求数（http请求）；- 吞吐量：单位时间内处理的请求数量（通常由QPS与并发数决定）；- 响应时间：系统对一个请求做出响应的平均时间。例如系统处理一个HTTP请求需要200ms，这个200ms就是系统的响应时间（我认为这里应该仅包含处理时间，网... 阅读全文

摘要： [TOC] # 背景当程序中出现不可预期的错误，比如说除0异常，yii会给我们扔出这个异常信息，由于现在都是读写分离，客户端调你的api，都是协商好的数据格式，如果业务方没有兼容你的异常返回，客户端出现异常错误，影响也挺恶心。再者，写些脚本的时候，出现不可预期的异常没有记到日志中，对于我们排查错误也是大大的麻烦。好在，yii提供错误处理，看看官方文档：[错误处理](https://www.yiic... 阅读全文

摘要： [TOC] [相同的树](https://leetcode-cn.com/problems/same-tree/)给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。```示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1... 阅读全文

摘要： [TOC] # 概念Mysql主从工作示意图：# 实施1. 在每台服务器添加复制账号2. 配置主库和从库，配置二进制文件地址等。3. 同志备库连接连接到主库并启用复制## 环境mys... 阅读全文

摘要： [TOC] # 事务概念参考： http://redis.cn/topics/transactions.html事务是一个单独的隔离操作：事务中的所有命令都会序列化、按顺序地执行。事务在执行的过程中，不会被其他客户端发送来的命令请求所打断。事务是一个原子操作：事务中的命令要么全部被执行，要么全部都不执行。redis事务是一组命令的集合。多组命令进入到等待执行的事务队列中，执行exec命令告诉red... 阅读全文

摘要： [TOC] 链表处理## 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 力扣链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 ... 阅读全文

摘要： [TOC] java安装多版本，如何切换：# 数据结构基本数据类型：整数类型、浮点类型、字符类型、逻辑类型构造数据类型：数组、类、对象、接口与运算符 &&和&或运算符 ||和|异或运算符 ^ 两个表达式一个为真为假，组合表达式就是真条件表达式 逻辑表达式？表达式1：表示式2if、while结构类似phpswitch多分支开关语句```javaswitch(表达式){ case 常量表达式1:... 阅读全文

摘要： [TOC] # 相关概念## 包是组织一系列相关类和接口的一个命名空间。从概念上理解，可以将包理解成与计算机上不同的文件夹相似。# 运算使用两个*表示乘方运算。```python>>> 3**29```# 拼接str将非字符串转成字符串。```pythonage = 23message = "Happy " + str(age) + "rd Birthday!"print(message)```#... 阅读全文

摘要： [TOC] # 数组 栈 队列 链表1. 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序```python#!/usr/bin/python# -*- coding: UTF-8 -*-class ArrayClass: '数组类' #类文档字符串 # 数组声明 def __init__(self,len=10): self.len ... 阅读全文

摘要： [TOC] # 表达式格式命令格式```crontab [-u user] file或者crontab [-u username] //可选，省略则表示操... 阅读全文

摘要： # 简介这里记录git使用过程中所涉及的问题，记录下解决方案。# git 本地项目上传远程仓库【github】已在远程建好仓库，在本地项目根目录下```$ git init$ git add .$ git commit -m 'init'# 添加远程仓库$ git remote add origin git@github.com:【github帐号名】/【远程仓库名】.git$ git push... 阅读全文

摘要： [TOC] # 查询容器信息## docker inspcet查询信息，包括运行情况、存贮位置、配置参数、网络设置等。- 查询容器的运行状态```docker inspect -f {{.State.Status}} 【容器】```- 查询容器的IP```docker inspect -f {{.NetworkSettings.IPAddress}} 【容器】```## 查询容器日志信息Ωdoc... 阅读全文

摘要： 由来 环境：PHP7、Swoole、linux 对聊天室有点感兴趣，对于网络协议有一点一知半解，所以决定借助swoole实现个简单的聊天室，来简单剖析下原理，知道原理以后就可以考虑用其他语言或者自己造轮子写个，当然这是后话。 源码我放置github（ https://github.com/Walki 阅读全文

摘要： [TOC] # DNS不可用 如出现这样的错误： ``` ERROR: error pulling image configuration: Get https://production.cloudflare.docker.com/registry-v2/docker/registry/v2/blobs/sha256/88/881bd08c0b08234bd19136957f15e430109... 阅读全文

摘要： [TOC] # shell记录## 执行脚本- 作为可执行程序```shellchmod +x ./test.sh #使脚本具有执行权限./test.sh #执行脚本```- 作为解释器执行```shell/bin/sh test.sh/bin/php test.php```## 变量使用```shellname='bob'echo $nameecho "my name id $name"ec... 阅读全文