Fork me on GitHub

树专题总结

树专题总结

树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。

树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有 N 个节点和 N-1 条边的一个有向无环图。

二叉树是一种更为典型的树状结构。二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。

more >>

展开全文 >>

链表专题总结

链表专题总结

链表

链表（Linked List）是一种常见的基础数据结构，是一种线性数据结构，每个节点元素是一个单独的对象，在每一个节点里存指向下一个节点的指针（Pointer）。

链表不必须按顺序存储，链表在插入的时候可以达到 O(1) 的复杂度，但是查找一个节点或者访问特定编号的节点则需要 O(n) 的时间。

more >>

展开全文 >>

消息队列

消息队列

实习过程中用到了 kafka 作为消息队列，但是对于 kafka 的了解并不是特别多，特别学习部分内容作为记录。

消息队列的优缺点

优点：解耦，异步，削峰

缺点：系统可用性降低，系统复杂度提高（消息重复消费、消息丢失、消息传递的顺序性），一致性问题

more >>

展开全文 >>

DQL Review

DQL Review

数据库是大二的时候学的，后来很少用过了，一般也是一些简单的 select，最近看到一些 SQL 的应用，写篇笔记回顾一下。

数据库查询语言

1
2
3
4
5
6
7
8
9
10
SELECT
{* | <字段列名>}    		-- 要查询字段的名称
[
FROM <表 1>, <表 2>…    -- 要查询的数据来源
[WHERE <表达式>				 -- 查询要满足的条件
[GROUP BY <group by definition>  		-- 按照指定的字段分组
[HAVING <expression> [{<operator> <expression>}…]]
[ORDER BY <order by definition>]		-- 根据某个字段排序，有 ASC 和 DESC
[LIMIT[<offset>,] <row count>] 		-- 查询出来的数据条数
]
more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    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