在数据结构中有许多的树结构，其中包括二叉树、二叉查找树、平衡二叉树、红黑树、B+树、B-树等等，本文主要讲解了红黑树的概念和用途，很多底层的数据结构都是用树来实现的，例如数据库的索引、堆栈、前缀搜索、哈夫曼编码
学习红黑树之前，咱们要先要来理解下什么是二叉查找树
Dior
不忘初心，方得始终
什么是TCP/IP协议？
本文转载自公众号[技术特工队]，作者整理了一些TCP/IP协议簇中需要必知必会的十大问题，既是面试高频问题，又是程序员必备基础素养。
一、TCP/IP模型
TCP/IP协议模型（Transmission Control Protocol/Internet Protocol），包含了一系列构成互联网基础的网络协议，是Internet的核心协议。
基于TCP/IP的参考模型将协议分成四个层次，它们分别是链路层、网络层、传输层和应用层。下图表示TCP/IP模型与OSI模型各层的对照关系。
more >>SQL面试常见问题解析(上)
1.用一条sql语句查出所有的课程得分大于80分的同学姓名。
| name | subject | score |
|---|---|---|
| 张三 | 语文 | 81 |
| 张三 | 数学 | 75 |
| 李四 | 语文 | 76 |
| 李四 | 数学 | 90 |
| 王五 | 语文 | 81 |
| 王五 | 数学 | 100 |
| 王五 | 英语 | 90 |
这道题目有两种解法：
从正面来看，可以以NAME分组然后每组的最低得分如果都大于80分，那么该同学就满足要求1
SELECT NAME FROM students GROUP BY NAME HAVING MIN(score) > 80;
从反面来看，我们可以先选出所有得分低于80分的同学，然后选出所有不属于前面结果集的同学即可
1 | SELECT DISTINCT(NAME) FROM students where name not in (SELECT NAME FROM students where score < 80); |
IOS IKEv2/IPsec 安装教程
对不起，此内容只适用于英文。 For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.
This is a tutorial on how to manually connect to NordVPN servers on iOS (iPhone/iPad), using the IKEv2 protocol.
- First, download the NordVPN IKEv2 certificate to your device. The easiest way would be to open this link on the device itself: https://downloads.nordvpn.com/certificates/root.der
Markdown新手入门
如果你还没学过Markdown，那你就out了，如果你还没学过那就跟着Dior同学一起学习下吧，至少入个门呀，这样也跟可以跟别人吹吹牛啥的。随着最近频繁使用Markdown，发现真的很好用, 语法很简单，很实用，我觉得这可能是Markdown最大的优点。我们平时写文章用富文本编辑器会发现不同的富文本编辑器很不统一，每次想要加个什么样式要找半天，这样其实效率非常低。而Markdown正好解决了这个问题，统一了一些最常用样式的语法，这样我们就可以专注于写作上，而不用花很多时间去修改样式。现在大多数的博客网站都支持Markdown语法编辑，我们只要在本地用Markdown语法写好一篇文章就可以直接复制到其他博客网站上，很方便并且不存在兼容性的问题。
more >>Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick Start
Create a new post
1 | $ hexo new "My New Post" |
More info: Writing
more >>如何编写一个反向代理服务器
如果你经常使用 Node.js 编写 Web 服务端程序，一定对使用 Nginx 作为 反向代理 服务并不陌生。在生产环境中，我们往往需要将程序部署到内网多台服务器上，在一台多核服务器上，为了充分利用所有 CPU 资源，也需要启动多个服务进程，它们分别监听不同的端口。然后使用 Nginx 作为反向代理服务器，接收来自用户浏览器的请求并转发到后端的多台 Web 服务器上。大概工作流程如下图：
在 Node.js 上实现一个简单的 HTTP 代理程序还是非常简单的，本文章的例子的核心代码只有 60 多行，只要理解 内置 http 模块 的基本用法即可，具体请看下文。
more >>
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true
江西理工大学13级<br>校ACM集训队成员<br>熟悉常用算法<br>喜欢编程，热爱生活<br>现从事后端开发<br>平时喜欢看 些技术博客<br>目前正在学习前端知识