摘要:
[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主从工作示意图:![image](https://raw.githubusercontent.com/WalkingSun/WindBlog/gh-pages/images/blog/WX20190308-150553@2x.png)# 实施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] # 表达式格式![image](https://raw.githubusercontent.com/WalkingSun/WindBlog/gh-pages/images/blog/2664545-55bebd5cdeedf_articlex.png)命令格式```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... 阅读全文