作者: Vince

51 篇文章

数据结构笔记03
树 Tree 数组、链表与树 数组通过下标来访问元素,速度快,对于有序数组可以利用二分查找,但是如果插入一个节点,会整体移动,效率低链式存储便于删除、添加,在检索时只能从头/尾开始遍历查找树能提高存储、读取的效率,既可以保证检索的速度,也可保证数据插入、删除、修改的速度 树的常用术语(详见wikipedia.org Tree_(data_struc…
数据结构笔记02
概念 可视化网站 https://visualgo.net/zh 时间频度 一个算法中的语句执行次数称为语句频度或时间频度,T(n) 如:计算1-100所有数字之和: for循环,从1加到100,T(n)=n+1计算n次,判断一次利用等差数列数学公式(首项+末项)*项数/2,T(n)=1 时间复杂度 Time Complexity 事后统计,统计运…
数据结构笔记01
线性结构与非线性结构 线性结构 Linear Structure 线性结构是最常用的数据类型,数据元素之间存在一一对应的关系可以存储为顺序存储(分配内存时,地址是连续的,如数组)和链式存储(地址不一定连续,节点依靠指针,如链表)常见线性结构:数组、队列、链表、栈 非线性结构 Nonlinear Narrative 非一对一包括:二维数组、多为数组、…
Lychee 图床搭建
起因 我之前使用的图床一直是 chevereto ,直到其团队宣布:在2021年12月31日结束对免费用户的支持。详细内容可以查看官方论坛的说明。迫不得已,我需要寻找下一个图床。 要求 我对新图床的要求主要是 自建(在不滥用 Github 的前提下)依赖的第三方服务尽可能少有一个说的过去的前端专为图片存储,不存储其它文件Webp 支持良好 于是 L…
HomeAssistant的住所——老骥伏枥
起因 家里的智能家具的数量在逐渐增长,入坑了8266之类的单片机,又自己做了一些小玩意儿,智能家具的数量增速很快。同时,我也不想依赖于小米的智能家具,不想靠任何商业机构(开源,永远的神!),我想将自己的设备都接入。所以,我迫切需要一个家庭的智能家具服务器。把云服务,变成本地服务! P.S.第一次安装homeassistant的时候,我家还没有智能家…
从 MIUI 到 Lineage OS
缘由 自从 MIUI 12 开始 MIUI 的操作体验逐渐变差, Bug 太多了,耗电严重、手机卡顿,国际版也难逃 Bug 所以我选择了离开了 MIUI 寻找下一个系统。 警告 折腾前先备份! 折腾前先备份! 折腾前先备份! 关于 LineageOS 自从使用了 Arch Linux 开始,个人桌面我认为还是应该追求更新的平台、软件。最初的 MIU…
饥荒联机版服务器辅助搭建脚本
由于个人原因,我的饥荒服务器从来没有存在过一个月以上(玩两天就不想玩了)然而过一段时间又想重温这个游戏,每次都是想和好友玩的时候再搭建一遍,感觉都非常地麻烦。于是,我写了一个脚本 。 这个脚本功能还不是很完善,主要是ldd部分,还不能自动处理问题。 从标题可以看出来这是一个半自动脚本,这么设计主要是因为每个服务器的mod、游戏模式各不相同,不可能写…
走向Gentoo(聊聊我在用的发行版)
作为一个linuxer,折腾了许多不同的发行版,了解了各个发行版的用途,所以我想向大家聊聊这些有趣的桌面发行版。 桌面发行版,顾名思义是面向PC用户的发行版,也就是诸如Ubuntu、Arch、Manjaro、OpenSUSE等。当然也有Debian开启Testing仓库的操作。 上面的发行版,我或多或少都有所接触,目前我越来越偏向社区发行版,而不是…
给国内用户的Docker安装、使用指南
引子 众所周知国内的网络环境,对于docker的安装和使用有许多困难,在这里,面向在国内使用docker的linux用户写一篇安装指南。 这篇文章适用于systemd的Linux系统(大部分主流发行版) 安装 对于安装docker,官网给出了几个不同的方式,为了后续升级docker以及维护方便,在这里我们选择添加一个更新源的方式。 如果你是Arch…
浅谈邮件原理(1) 名词解释
引子 我们来说说电子邮件,发送和接收邮件的原理以及邮件安全方面。首先我们需要对互联网邮件系统进行一些了解,知道一些基础名词的含义。 本系列文章在于介绍电子邮件系统,以及我们如何加密自己的邮件内容。 下文中出现的“邮件”如不特指,均代表“电子邮件”、“Email”。 互联网邮件系统构成 电子邮件基础设施 现在我们需要了解以下名词,这些词语是一个相对抽…
隐藏
变装