avatar

sqs_dada.blog()

Hello world!

再见 2019,你好 2020

不知不觉中走完了 2019 年,博客也快 1 周岁了 感叹 博客在 2019 最后几小时内完成了系统升级,性能上也优化了不少(目测) 旧配置 新配置 Nginx 14.0 16.0 PHP 7.3 7.4 MySql 5.7 8.0 之前尝…

Centos7.7 yum 安装 Nginx1.16.0、PHP7.4、MySql8.0

出于 centos 比 ubuntu 稳定,所以计划把 ubuntu 换掉,于是就有了这篇文章 实际上是我想用 Aliyun Linux 背景交代 本文章采用的是 yum 安装,而非编译安装。因为我认为 yum 安装简单且考虑周全 实际上是…

php + MySQL 实现评论

因为某些地方要用到评论,于是就有了这篇文章 注:评论出库机制参考了 WordPress 不得不说 WordPress 的结构太乱了,弄得我不想翻它代码,索性直接从 sql 语句记录中获取: 经过观察,WordPress 的大致思路是很暴力将…

主站已恢复

鉴于今天早上 8 点左右不小心执行了rm -rf *这类的指令,所以导致主站、包括少部分子站炸了,服务器也炸了(可以在status中看到) 于是趁着服务器还没有被完全删除时赶紧把文章数据导了出来,好在之前在阿里云有存过快照,便把服务器回滚了…

图解二进制哈夫曼编码

定义:哈夫曼编码是一种完全依据字符出现概率来构造异字头的平均长度最短的码字的方法(百度百科) 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由 4 个汉字“之”,“乎”,“者”,“也”组成,它们出现的次数分别为 …

二叉树的一些概念

做了几套试卷发现,对二叉树的了解尚有欠缺,趁着现在还有时间,赶紧来复习一下 二叉树的几种形态 二叉树的几种类型 完全二叉树 满二叉树 平衡二叉树(不做了解) 相关术语 结点 深度 高度 度 根结点 叶结点 几个性质 形态 类型 满二叉树 设…

原码、反码、补码

注:本篇文章出现的原数、原码、反码、补码皆为二进制 原码 设x = 1001,则[x]原 = 01001 若x = -1001, 则[x]原 = 11001 正数的原码不变,负数的原码要在原数最高位加上 1 反码 设x = 1001,则[x…

二叉树的遍历

一、相关概念 度 二叉树可以说是树的一个变种,与树的区别就在于二叉树的度数要么为 0,要么为 2 性质 在二叉树中,有这样几个性质(来自一本通): 第 i 层最多有 2i – 1 个结点(i >= 1) k 深度的二叉树最多有 …

常用排序算法汇整

注:文章中的一些排序演示的GIF除特殊说明外均来源于网络,简介来源于百度百科 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O…

[转载]预处理命令

转载自预处理命令 – Ofnoname | Luogu – 洛谷博客 1. 概述 预处理命令就是我们程序开头以 # 字符开头的命令。为什么叫预处理命令?因为这些命令是在编译时的第一步就执行了的,不会转为汇编码。 编译…