枸杞加水

2026博客框架迁移

Sun, 27 Sep 2026 00:00:00 GMT

图灵完备：一款教你搭建计算机的游戏

Wed, 19 Feb 2025 00:00:00 GMT

最近在 Steam 上发现了一个神仙游戏，《Turing Complete》。

这是一款模拟电路，搭建计算机的游戏，从开始的 或门、非门、与门...，到 存储器、计算引擎、条件控制器，然后组出一个 计算机，再之后用 汇编语言，写一些简单的小游戏。

作为还是一个高中生的我，第一次了解了计算机电路的底层原理，电线的开（1）、关（0），被先人们运用到了极致，非常巧妙的组出了各种逻辑门，然后层层递进，到做出各种元件。

以前刷到过在 MC 里搭建计算机的视频，当时完全还不懂，觉得用了命令块之类的，在玩了这款游戏之后我恍然大悟，原来只要用那几个基础的红石元件，完全可以一点一点地做出一个计算机。

这下真的是在边玩游戏边学习了，游戏里还普及了德摩根定律：对四个基础逻辑门的输入或输出进行取反，即可互相转换。

这样通过玩游戏的形式，一点一点的过关斩将，模拟做出计算机，是个不错的办法。在以后实际上手的时候，或者在学习这个知识的时候，会轻松很多。

媒体上这么多知识，为什么还要读书？

Thu, 16 Jan 2025 00:00:00 GMT

在现在这个时代，媒体上知识这么多，我们为什么还要读书？

即使知道读书在某些方面有好处，比如对专注力有帮助，但在学习效率上，似乎还是在媒体上看知识视频的效率更高，可以在最短时间学到最多的东西。

但事实并非如此。

资讯vs知识

我们现在在网络上可以看到很多资讯。比如现在，每天都会有新的AI动态，这个模型又超过了那个，那个又超过了这个，实际上用几句话就可以概括一年的AI发展：语言大模型取得巨大突破，众多企业开始研究自己的模型，视频生成AI也出现了…

了解更多资讯是有好处，但是它们不是知识。你现在看到的资讯，过了一年就什么也不是了。我们更需要的是深层的知识，不管实事如何变化，我们的知识都还是经久不衰的。这就是我们为什么要读书，去学习底层的原理，这样不管资讯如何变化，我们都能很快的理解。

媒体知识vs书籍知识

进入正题，讲讲媒体上的“知识”，现今媒体发达，我们可以在媒体上高效率地获得很多信息，像短视频、文章，里面也有很多知识，甚至还可以直接听书籍的讲解，10分钟就能听完一本书，但这之中其实有一个陷阱。

这些媒体都是直接把现成的知识放在我们眼前，使得我们跳过了思考的步骤，直接取得别人得出来的结论，这正好迎合了我们大脑喜欢偷懒的特点。然而这样获得的知识实际上不是属于我们的，这样获得的知识是不会印象深刻的，你可以在一天之内在媒体上得到十几本书的结论，但你真的记得住他们吗？你真的能运用到生活之中吗？可以说，这些媒体在剥夺我们思考的权利，我们的大脑越来越懒，越来越不善于思考，即使我们在媒体上看到错误的信息，我们也会盲目从之。

这就是为什么我们要读书，不一定是读书，也可以是其他形式，重点是其深度学习的性质。我们应该能够主动地去思考，了解背后的原理，通过自己的思考得出结论。这样的知识才会成为我们知识体系的一部分，融入我们的思维和世界观之中。很多书的结论可以用很短几行字来概括，但这本书还是值得阅读，因为我们在阅读时，了解原理和推理的过程，以及在上面花的时间，都在不断的加强我们对于这个知识的记忆。换句话说，你读一本书“浪费”的时间越多，它对你可能越有帮助。

我曾觉得那些写影评、书评的人很厉害，因为当我自己看完一个很有感触的电影后，经常发现自己什么都写不出来，到头来只是复述了其他影评的原文，没有自己的理解和想法。这是大脑长期不经思考地接受信息导致的，本应擅长思考、发表观点的大脑，渐渐变得只能被动接受信息。这是我们需要去训练的，写不出文章不只是语言组织的问题，也可能是我们的大脑缺乏主观的思考，根本就没有一个自己清晰的观点，从来都是看别人总结出来的结论。

Hexo搭建进阶：Vercel部署、主题安装、基础用法

Mon, 29 Apr 2024 00:00:00 GMT

本篇前文：如何用Hexo搭建个人博客?
本文基于Hexo博客搭建基础教程(二)修改，部分转载
我的Hexo优化系列：Hexo文章目录

我的博客搭建教程是一年前写的了，非常感谢fomalhaut，当时我是跟着他的教程一步步搭建的。最近我终于在b站发了视频版的博客搭建教程，有很多朋友想进一步优化博客。这篇文章接上一篇，教大家将博客部署到vercel、主题安装、Hexo博客的基础用法。

Vercel部署

Github提供的网址在国内的访问速度较慢，所以推荐在搭建完后用Vercel部署，再通过Vercel绑定到自己的域名上，这样会速度会很快。

因为Vercel给我们分配的域名在国内是无法访问的，所以我们需要把在Vercel部署的绑定到自己的域名上，这样就可以访问了。

域名可以在阿里云等域名供应商购买，我用的是西部数码，便宜好用。

建议选用com，cn或cc等常用好记的顶域，对SEO比较友好，自定义部分的长度尽可能短，别人才会更容易地记住你的网站，域名就是网站的名片。

使用Vercel部署

首先需要一个Vercel账号，这里推荐用GitHub账户关联，这样你就可以在vercel中直接托管你的GitHub库中的项目了，实现开发部署一步到位（网络不流畅可以考虑挂梯子）。
当你用你的Github账户关联并绑定手机号登录之后，点击右上角的Add New Project创建新的项目，之后导入选项那里选择Continue with Github，这时候应该能看到你Github账号的仓库，选择你刚刚部署成功的存储静态博客的仓库<username>.github.io右边的Import选项，表示你要导入该仓库。
起一个只能有字母、数字或者或者连字符的项目名称，然后其他默认，点击Deploy，等待一分钟即可部署成功，部署成功后电极Continue to Dashboard跳转到控制面板，下图所示就是控制面板，看到就代表成功部署到了，但是我们现在还不能访问他给出的域，因为GFW把Vercel屏蔽了。

绑定自定义域名

现在你有一个github托管的网址username.github.io，以及在Vercel上有一个blog-demo-chi.vercel.app，但是它国内无法访问，所以这时候我们就需要将Vercel部署的网页绑定到自己的域名上。

接下来我们绑定自己的域名：

点击Vercel控制面板右上角的View Domains查看当前的域，我们可以看到仅有Vercel给你预分配的一个域名，此时我们输入我们要用的域名，添加后他会提示你添加一条DNS解析记录。

我买的域名是fiveth.cc，我决定用二级域名blog.fiveth.cc当我博客的域名，大家也可以直接用根域名

接下来在域名解析记录里面添加记录，其中记录类型对应Type，主机记录对应Name，记录值对应Value，其他的设置默认即可。

如果不成功，可以尝试统一用A记录，值76.223.126.88

如下是我的示例，blog解析出来的域名是blog.fiveth.cc，@解析出来的是根域名fiveth.cc

回到Vercel刚刚查看域名的地方，如果操作没问题，应该会显示域名配置成功的提示，此时就可以通过自定义域名来访问我们搭建的网站了。
当你有了新的域名之后，需要将[BlogRoot]\_config.yml文件中的url配置项改为自己的新域名，这样博客的文章链接才会正确生成。

安装主题

Butterfly主题

Butterfly主题是最流行的主题，拥有很大的社区，自定义度高，还可以用来魔改。

这是官方的安装文档：【Butterfly 安裝文檔】
Butterfly的魔改：推荐文章【博客魔改教程总结(一)】

安知鱼主题

安知鱼主题一款基于Butterfly主题修改的主题，也是我目前在使用的。

如果大家也想用和我一样的话，可以直接跟着【安知鱼主题官方文档】进行安装和配置，文档非常详细。

其他主题

hexo还有很多其他主题，可以在hexo主题中找到。

基础用法

Front-matter

Front-matter 是 markdown 文件最上方以---分隔的区域，用于指定个别档案的变数。

Page Front-matter 用于页面配置
Post Front-matter 用于文章页配置

如果标注可选的参数，可根据自己需要添加，不用全部都写

Page Front-matter：

---
title:
date:
updated:
type:
comments:
description:
keywords:
top_img:
mathjax:
katex:
aside:
aplayer:
highlight_shrink:
---

写法	解释
title	【必需】页面标题
date	【必需】页面创建日期
type	【必需】标籤、分类和友情链接三个页面需要配置
updated	【可选】页面更新日期
description	【可选】页面描述
keywords	【可选】页面关键字
comments	【可选】显示页面评论模块(默认 true)
top_img	【可选】页面顶部图片
mathjax	【可选】显示mathjax(当设置mathjax的per_page: false时，才需要配置，默认 false)
kates	【可选】显示katex(当设置katex的per_page: false时，才需要配置，默认 false)
aside	【可选】显示侧边栏 (默认 true)
aplayer	【可选】在需要的页面加载aplayer的js和css,请参考文章下面的音乐配置
highlight_shrink	【可选】配置代码框是否展开(true/false)(默认为设置中highlight_shrink的配置)

Post Front-matter：

---
title:
date:
updated:
tags:
categories:
keywords:
description:
top_img:
comments:
image:
toc:
toc_number:
toc_style_simple:
copyright:
copyright_author:
copyright_author_href:
copyright_url:
copyright_info:
mathjax:
katex:
aplayer:
highlight_shrink:
aside:
---

写法	解释
title	【必需】文章标题
date	【必需】文章创建日期
updated	【可选】文章更新日期
tags	【可选】文章标籤
categories	【可选】文章分类
keywords	【可选】文章关键字
description	【可选】文章描述
top_img	【可选】文章顶部图片
cover	【可选】文章缩略图(如果没有设置top_img,文章页顶部将显示缩略图，可设为false/图片地址/留空)
comments	【可选】显示文章评论模块(默认 true)
toc	【可选】显示文章TOC(默认为设置中toc的enable配置)
toc_number	【可选】显示toc_number(默认为设置中toc的number配置)
toc_style_simple	【可选】显示 toc 简洁模式
copyright	【可选】显示文章版权模块(默认为设置中post_copyright的enable配置)
copyright_author	【可选】文章版权模块的文章作者
copyright_author_href	【可选】文章版权模块的文章作者链接
copyright_url	【可选】文章版权模块的文章连结链接
copyright_info	【可选】文章版权模块的版权声明文字
mathjax	【可选】显示mathjax(当设置mathjax的per_page: false时，才需要配置，默认 false)
katex	【可选】显示katex(当设置katex的per_page: false时，才需要配置，默认 false)
aplayer	【可选】在需要的页面加载aplayer的js和css,请参考文章下面的音乐配置
highlight_shrink	【可选】配置代码框是否展开(true/false)(默认为设置中highlight_shrink的配置)
aside	【可选】显示侧边栏 (默认 true)

注意：我的博客根目录路径为【D:/Blog/】，下文所说的根目录都是此路径，将用[BlogRoot]代替。

标签页

前往你的Hexo博客根目录，打开Git Bash执行如下命令：
```
hexo new page tags
```
在[BlogRoot]\source\会生成一个含有index.md文件的tags文件夹。
修改[BlogRoot]\source\tags\index.md，添加type: "tags"。
```
---
title: tags
date: 2022-10-28 12:00:00
type: "tags"
---
```

友情链接

前往你的Hexo博客根目录，打开cmd命令窗口执行如下命令：
```
hexo new page link
```
在[BlogRoot]\source\会生成一个含有index.md文件的link文件夹

修改[BlogRoot]\source\link\index.md，添加type: "link"

---
title: link
date: 2024-4-29 12:00:00
type: "link"
---

前往[BlogRoot]\source\_data创建一个link.yml文件（如果沒有 _data 文件夹，请自行创建），并写入如下信息（根据你的需要写）：

- class_name: 1.技术支持
  class_desc: 本网站的搭建由以下开源作者提供技术支持
  link_list: 
    - name: Hexo 
      link: https://hexo.io/zh-cn/
      avatar: https://d33wubrfki0l68.cloudfront.net/6657ba50e702d84afb32fe846bed54fba1a77add/827ae/logo.svg
      descr: 快速、简单且强大的网志框架
      siteshot: https://source.fomal.cc/siteshot/hexo.io.jpg
      
- class_name: 2.友情链接
  class_desc: 一些好朋友~~
  link_list:
    - name: Fiveth
      link: https://blog.fiveth.cc/
      avatar: https://p.fiveth.cc/avatar.jpg
      descr: 分享知识与生活
      siteshot: https://p.fiveth.cc/siteshot.jpg

class_name和class_desc支持 html 格式，如不需要，也可以留空。

子页面

子页面也是普通的页面，可以使用hexo new page xxx创建页面。

404页面

主題內置了一个简单的404页面，可在设置中开放。

如需本地预览，请访问 http://localhost:4000/404.html

## A simple 404 page
error_404:
  enable: true
  subtitle: "页面沒有找到"
  background:

2022款Thinkbook14+酷睿版续航优化方案

Tue, 27 Feb 2024 00:00:00 GMT

使用Thinkbook14+也有两年了，我是在22年买的。后悔自己买的太早，因为22年酷睿款的续航十分鸡肋（23及24款在续航有很大提升），相信一样用这款的朋友们应该深有体会。离电不到2小时的续航，堪比游戏本。作为一个学生，在学校中基本上只能离电使用，所以我对续航有一定需求。

在我的一番调教下，它的续航最终达到了静置10小时，低负办公8小时的理论成绩。这对我日常使用体验的提升非常大，终于不用再频繁地把电脑放到充电仓。今天就来分享一下我自用的续航调教方案。本篇部分适用于所有笔记本，部分是针对22 Thinkbook14+酷睿版的。

文章部分参考自【知乎】2022款ThinkBook 14+/16+酷睿版的电池续航优化更新

基础

在离电使用时，做如下设置延长电池续航：

Fn+Q 切换到节能模式（显示电池图标的那个）
Fn+空格键关闭键盘背光
Fn+R把屏幕刷新率调整为60Hz（配置了高刷屏的机型）
右键点击屏幕右下角的电池图标打开电源和睡眠设置，将电源模式设置为最佳能效
打开节电模式
不使用蓝牙时就关掉（WIFI同理）
适当降低屏幕亮度

更新驱动

近期，官方在驱动程序上对22酷睿款更新了优化续航的措施，我们需要上官网下载更新。操作如下：

进入官网Lenovo服务与支持
在搜索框中输入自己的机型（机型可以在笔记本机身底部找到）

比如我的是ThinkBook 14 G4+ IAP
点击驱动下载
下载以下程序的最新版本并安装

[x] BIOS升级程序（IAP - HYCN45WW或ARA - J6CN46WW之后版本）
[x] Intel显卡驱动（23/9/27之后版本）
[x] 主板Lenovo Dispatcher-Basic 驱动程序（23/9/27之后版本）

关闭独显

我的机型搭载了独显Nvidia，独显的耗电量是非常大的，我试过用软件让独显强制睡眠，但是监测显示独显仍有耗电。

所以最后干脆直接在BIOS中关闭独显，以最大程度提升续航，操作如下：

重启电脑，在开机页面按Enter
按F1进入BIOS控制面板
显示模式选择集显模式
退出并保存

现在我们在桌面右键打开更多选项，就会发现Nvidia控制面板没了，我们成功关闭了独显。

之后若要开启使用，还是一样的操作进入BIOS调回混合模式即可。

ThrottleStop

Throttlestop是一个CPU调节工具，可以用来超频/降频/降温/降压。中文版下载

上面四个选项是选择不同场景，可以分别配置不同场景下的参数，场景的名字可以在设置中自定义。下面是配置选项，这里我们只需要用到Speed Shift EPP（变速EPP）。EPP 允许设置范围为0~255，数值越大越省电，数值越小性能越好。

这里给大家参考下我的四个场景配置：

性能：高性能，EPP 32
插电：平衡，EPP 128
离电：省电模式，EPP 192
节能：省电模式，EPP 255

设置开启自动启动

在桌面右键此电脑，点击管理
左侧展开任务计划程序，点击任务计划程序库
右侧创建任务
取名”Throttlestop“
触发器页面，新建选择当任何用户登陆时
操作页面，新建然后点击浏览，找到并选择Throttlestop.exe
条件页面，取消勾选只有在计算机使用交流电源时才启动此任务

如果需要进一步提升续航，还可以在FIVR中限制CPU的电压，硬核延长续航，此操作有一定风险，并且新版BIOS限制了电压控制的功能，还需要先解锁电压控制，此处不做展开。

我的个人调教方案到这里就结束了，我们已经非常大程度提升了续航，可以带着笔记本出门放心耍啦

Hexo博客优化：如何优化Hexo的网站性能？

Wed, 11 Oct 2023 00:00:00 GMT

对一个网站来说，性能是非常重要的，它决定了用户在网页停留的时长。

如果网页的加载速度很慢的话，用户很容易就会离去。

有朋友说我的博客速度挺快的，这篇文章就讲讲我是如何优化我的网站性能的。

性能检测

首先我们可以使用网站性能检测工具，来获取网站的性能报告，这样我们就可以知道是哪部分拖慢了网站速度，从而对其进行优化。

我用的工具是Chrome开发者工具中自带的Lighthouse，给出性能报告的同时，它还会给出一些优化的建议。

Vercel网站托管

我使用的是Vercel来托管我的网站，它在全球以及国内都有非常优秀的速度。如果想要让其在国内可以浏览的话，需要准备一个域名。

具体如何使用可以参考Fomalhaut的文章Hexo博客搭建基础教程(二)中有详细教程。

注意：cname的解析方法目前会导致无法在国内访问，需要做一些修改 **失效方法：**记录值类型cname，值为cname.vercel-dns.com **解决方法：**记录值类型A类型，值为76.223.126.88

Vercel加速节点（新）

此章为2024.4新添加内容

这是一个vercel加速节点，使用是会自动解析至附近可用节点，尽可能的选择优质节点。

食用方法：将原来解析至 cname.vercel.com 改为 vercel.cdn.yt-blog.top（CNAME记录）

由Fgaoxing提供，原文链接：【推一下Vercel加速节点】

图片压缩

在我们的博客中，最消耗流量的应该就是图片了。所以为了提升加载速度，对图片的压缩非常重要。

1.每次将图片上传到图床之前，我都会对其进行压缩（控制在50kb以下）

2.同时，将图片转换成webp格式也会大大提高加载速度。

这里推荐一个我一直在用的多功能在线图片压缩工具，非常方便快捷。

lazyload

**lazyload(懒加载)**是一个对提升性能非常有效的功能，它会优先加载处于屏幕显示区域内的资源，而不是等待一整个页面的资源加载完毕。这让许多资源可以在用户边浏览的时候边加载，节省时间。

我给我的评论模块开启了lazyload，因为很多时候评论模块加载都会慢，导致用户要在加载页面等待。

gulp压缩

gulp插件可以帮助我们自动压缩博客静态资源。

具体如何安装使用可以参考Akilar的文章【使用gulp压缩博客静态资源】

CDN

让所有的静态资源通过**CDN(内容分发网络)**加载，可以提高资源加载速度。

我使用的是HEO大佬分享的【Butterfly CDN链接更改指南】中给出的cdn

这里给出我在butterfly中的cdn列表：

    pjax: https://lib.baomitu.com/pjax/0.2.8/pjax.min.js
    twikoo: https://lf6-cdn-tos.bytecdntp.com/cdn/expire-1-M/twikoo/1.4.18/twikoo.all.min.js
    sharejs: https://lib.baomitu.com/social-share.js/1.0.16/js/social-share.min.js
    sharejs_css: https://lib.baomitu.com/social-share.js/1.0.16/css/share.min.css
    lazyload: https://lf3-cdn-tos.bytecdntp.com/cdn/expire-1-M/vanilla-lazyload/17.3.1/lazyload.iife.min.js
    instantpage: https://lf3-cdn-tos.bytecdntp.com/cdn/expire-1-M/instant.page/5.1.0/instantpage.min.js
    typed: https://lf9-cdn-tos.bytecdntp.com/cdn/expire-1-M/typed.js/2.0.12/typed.min.js
    snackbar_css: https://lf3-cdn-tos.bytecdntp.com/cdn/expire-1-M/node-snackbar/0.1.16/snackbar.min.css
    snackbar: https://lf6-cdn-tos.bytecdntp.com/cdn/expire-1-M/node-snackbar/0.1.16/snackbar.min.js
    fontawesome: https://lf6-cdn-tos.bytecdntp.com/cdn/expire-1-M/font-awesome/6.0.0/css/all.min.css
    justifiedGallery_js: https://lf3-cdn-tos.bytecdntp.com/cdn/expire-1-M/justifiedGallery/3.8.1/js/jquery.justifiedGallery.min.js
    justifiedGallery_css: https://lf3-cdn-tos.bytecdntp.com/cdn/expire-1-M/justifiedGallery/3.8.1/css/justifiedGallery.min.css
    aplayer_css: https://lf6-cdn-tos.bytecdntp.com/cdn/expire-1-M/aplayer/1.10.1/APlayer.min.css
    aplayer_js: https://lf6-cdn-tos.bytecdntp.com/cdn/expire-1-M/aplayer/1.10.1/APlayer.min.js
    meting_js: https://npm.elemecdn.com/hexo-anzhiyu-music@1.0.1/assets/js/Meting2.min.js

总结

这些大概就是我对我的网站做的优化总结了，其实还有很多地方可以再提升，但是对我来说已经够用了。

希望大家都可以积极地去优化网站的性能，这样才可以收获更多的游客🙂

摆脱3DM启动器打开游戏：避免捆绑下载笑傲江湖

Tue, 06 Jun 2023 00:00:00 GMT

经常白嫖游戏的小伙伴应该都对3DM不陌生，里面有很多盗版游戏资源。但是呢，很多3dm下来的游戏都要用3dm启动器去打开，你说用你启动器打开就算了，就多点两下的事对吧。但是每次打开你启动器，你都要下载个“笑傲江湖”到我电脑里，删了还没用，下次启动的时候又会跳出来，这跟流氓软件有什么区别。今天就教大家怎么摆脱3DM流氓启动器，直接打开游戏。

首先我们打开3dm启动器目录，如图，打开3dmConfig.ini文件，找到游戏exe文件的路径。

接下来我们顺着路径去寻找，会发现根本就找不到游戏的exe文件。别慌，这是3dm耍的小把戏，把游戏启动的exe文件给隐藏了。我们要做的就是把被隐藏的文件给显示出来。

我们打开cmd窗口，进入对应的目录，然后执行dos命令：

如何打开cmd窗口？win+r，然后输入cmd，点确定

attrib -s -a -h -r {name}.exe

然后我们就能看到游戏的exe文件在目录中显示出来了，我们可以右键然后将快捷方式创建到桌面，之后我们就不需要用3dm启动器来打开游戏了😎。

排序算法

Tue, 28 Feb 2023 00:00:00 GMT

各种排序

排序	概述	时间复杂度
计数排序	对应票投入对应票箱	O(n)
选择排序	最小的放前 (两重循环)	O(n^2^)
冒泡排序	依次比较相邻 (两重循环)	O(n^2^)
插入排序	依次拿出一张牌插入排列中 (两重循环)	O(n^2^)
...

这些排序各适用不同情况，但时间复杂度总体较大。

快速排序

程序设计竞赛中最普遍的排序。

随机选择哨兵，时间复杂度O(n log n)。但极端情况O(n^2^)。

概述：

选出一个哨兵，比哨兵小的数全放左边，比他大的全放右边。

再分别在左边和右边选出哨兵，进行分类。

以此循环，直到排序完成。

#include <iostream>
using namespace std;

void qsort(int num[],int first,int last) {
	int i = first, j = last, flag = num[(first + last) / 2], temp;
	do {
		while (num[i] < flag) i++;
		while (num[j] > flag) j--;
		if (i <= j) { 
			temp = num[i];
			num[i] = num[j];
			num[j] = temp;
			i++; j--;
		}
	} while (i <= j); //带=为了让i和j交错而过，这样才可以用递归
	if(first<j) qsort(num, first, j);
	if(i<last) qsort(num, i, last);
}

int main()
{
	int n, num[100000];
	cin >> n;
    //必须从i=1开始
	for (int i = 1; i <= n; i++) {
		cin >> num[i];
	}
	qsort(num,1,n);
	for (int i = 1; i <= n; i++) {
		cout << num[i]<<" ";
	}
	return 0;
}

当然也可以直接用algorithm头文件中的sort函数，

我们学会自己写是为了理解原理，提升思维，

同时在有特殊需求的时候可以更自定义化。

链表

Mon, 09 Jan 2023 00:00:00 GMT

我们存储很多数的时候，通常使用数组，但是数组不够灵活。

哦？为什么说不灵活？

我们如果要在一个数组前面或者中间插入一个数，就会很麻烦。

假设我们有一个数组a,里面是排序好的数字,我们要将7按大小顺序插入数组

我们就得把后面的数全都依次往后移一位，再将7放入。

这样如果后面的数非常多的话就会很耽误时间。

所以我们需要用到链表。

链表就是利用结构体和指针，在存储数据的同时，存储一个指向下一个结点的指针。

这样我们要插入数字的时候，只要修改下指针的指向，就可以快速的进行插入或取出之类的操作。

链表有很多种：

**单链表:**每个结点记录后继(图片演示的就是)

**双链表:**每个结点记录前驱和后继，它比单链多了个往前走的功能

**循环单链表:**将单链表的最后一个结点的后继指向第一个结点，形成一个环形结构

**循环双链表:**将双链表连成环形

...（还有几种就不一一列述了）

这里我们设计一个程序实现一下链表，首先输入四个按大小顺序排列的数字，然后再输入要插入的数字，

程序会输出插入后的排列

先上代码

#include <iostream>
using namespace std;

struct node {
	int data;//存数据
	node* next;//后继指针
};

int main()
{
	int a;
	node* head, * p, * q = NULL;
	head = NULL;
	for (int i = 1; i < 5; i++) {
		//用指针p指向一个动态申请的node大小的空间
		p = (node*)malloc(sizeof(node));
		cin >> a;
		//将数据存入当前结点(p指向的结点)
		p->data = a;
		p->next = NULL;

		if (head == NULL)head = p;//如果是第一个结点，就将头指针指向当前结点
		else q->next = p;//否则将上一个结点的后继指针指向当前结点
		q = p;//将q指向当前结点
	}

	//插入数据
	int b;
	cin >> b;
	node* t = head;//从链表头开始遍历
	while (t != NULL) {
		if (t->next->data > b) {
			p = (node*)malloc(sizeof(node));
			//将数据存入当前结点(p指向的结点)
			p->data = b;
			p->next = t->next;//将当前结点的后继指针指向下一结点
			t->next = p;//将上一结点的后继指针指向当前结点
			break;
		}
		t = t->next;//下一结点
	}

	//输出
	t = head;//从链表头开始遍历
	while (t != NULL) {
		cout << t->data << endl;
		t = t->next;//下一结点
	}

	//释放动态申请的空间(确保安全)
	t = head;
	while (t != NULL) {
		node* current = t;//记录当前结点
		t = t->next;//下一结点
		free(current);
	}
	return 0;
}

代码不长，但是可能需要时间理解。

讲讲malloc函数，malloc函数的作用是动态分配内存。

每次输入数据前，我们就用p指向一个动态申请的新空间，然后存入数据。

程序的最后，我们用free()函数来释放动态申请的空间，这样可以让我们的程序更安全。

我们学习c语言和c++应该追求最大程度地优化，排除可能出现的问题。

欧拉筛-高效筛选质数

Fri, 23 Dec 2022 00:00:00 GMT

如何高效筛素数？让我们来看看

题目：生成一个1到n范围内的质数数组

菜鸟这样做（枚举法）

从1枚举到n，判断是素数就存入数组

下面是判断方法

菜鸟：

从2枚举到n-1，如果有能整除该数的，该数就是质数。

进化版菜鸟：

菜鸟进化了，从2枚举到$\sqrt n$

高手版

埃氏筛

这样筛掉后每次下一位没被筛掉的数就都是质数

bool numlist[100000];
//0代表质数，1代表非质数
int prime[100000], count;
void work(int n){
	for(int i=2; i<=n; i++){
		if(numlist[i]==0){  //如果是质数
			prime[++count] = i ;  //就先存入
			for(int j=i; i*j<=n; j++) numlist[i*j] = 1;  //然后将其平方后的所有倍数筛掉
		}
	}
	return;
}

但是这钟筛法还不是最优，因为p的倍数会重复，所以有些数会被重复筛掉。

那么就引出了我们的最终筛法。

欧拉筛

这个筛法避免了重复筛，思路就是：每个合数只会被其最大非自身因数筛除

多说无益，先上代码：

bool numlist[100000];
//0代表质数，1代表非质数
int prime[100000], count;
void work(int n){
	for (int i = 2; i <= n; i++) {
		if (numlist[i]==0) ans[++count] = i;//是质数就先存入数组
		for (int j = 1; j <= count && i*prime[j] <= n; j++) {
			numlist[prime[j] * i] = 1; //每次让i乘已放入的质数，然后标记非质数
			if (i % prime[j] == 0) break;//但是如果i可以被该数整除就停止（关键）
		}
	}

现在我们再来分析下。

从表可以看出，我们会筛掉每个质数p的平方之后的p的倍数，但是如果i是p的倍数，那就说明它们的乘积那个合数的最大非自身因数不是i，所以不筛。

i 的值	质数表	筛去的数
2	2	4
3	2, 3	6, 9
4	2, 3	8
5	2, 3, 5	10, 15, 25
6	2, 3, 5	12
7	2, 3, 5, 7	14, 21, 28, 35
⋯	⋯	⋯

算法：高精度运算

Tue, 20 Dec 2022 00:00:00 GMT

我们知道每种数据类型的储存空间是有限的，如果我们要储存非常大的数可以用long long，更大则unsigned long long，再大就是有些编译器提供的_int128类型，但是要是比这还要大呢?我们就需要用到高精度运算，用数组来模拟非常大的整数。

我们只要定义一个数组，把数字分别放入数组序列中就可以储存非常大的数。

接下来我们看看怎么使用高精度运算。

（注意以下都是我个人的解法，不一定是最优解，借鉴学习即可）

A+B

**题目：**高精度加法，相当于 a+b problem，不用考虑负数。（洛谷P1601题）

输入a和b，然后输出a+b，太简单了！但是，题目要求的是高精度加法，也就是说输入的a和b是非常大的，我们要使用高精度才能储存该数进行处理。

首先我们看看加法的竖式

如果超过10就要向下一位进位，进位的数字和下一位的值相加

#include<iostream>
#include<string>
#include<algorithm>//包含max函数
using namespace std;
int A[500], B[500], C[500];//这个定义必须放在主函数外!!!这样它才会初始化，我被这个坑惨了
int main(){
    string a,b;
    cin >> a >> b;
    int lena = a.length(), lenb = b.length();
    int len = max(lena, lenb);
    //把字符变成对应的数字，并倒序存入
    for (int i = 0; i < lena; i++) A[i] = a[lena-1-i] - '0';
    for (int i = 0; i < lenb; i++) B[i] = b[lenb-1-i] - '0';
    //相加并处理进位
    for (int i = 0; i < len; i++) {
        //相加
        C[i] += A[i] + B[i];  
        //进位
        C[i + 1] = C[i] / 10;
        C[i] = C[i] % 10;
    }
    //如果进位使得位数增加，我们就多输出一位
    if (C[len]) len++;
    //因为我们之前是倒序存入，所以现在倒序输出就又正了
    for (int i = len-1 ; i >= 0; i--) cout << C[i];
    return 0;
}

A*B

**题目：**给出两个非负整数，求它们的乘积。每个非负整数不超过 10^2000^（洛谷P1303题）

还是一样，看似是道弱智题，但是我们要注意输入值的范围，数值非常大，再加上要相乘，很容易就会超过我们数据类型范围，所以又要用到我们的高精度方法。

算乘法，我们就先复习下乘法竖式

几个需要知道的点

和加法非常像，也是超10进位。
这里有个很重要的规律，我们倒着数，第一个数的i位乘第二个数的j位，它们的乘积会到第(i+j-1)位上。
乘积的位数不超过两数的位数之和。

知道了这个，我们就可以开始了。

#include<iostream>
#include<string>
using namespace std;
int A[5000], B[5000], C[5000];
int main(){
    string a, b;
    cin >> a >> b;
    int lena = a.length(), lenb = b.length();
    //转化成对应数字并倒序存入
    for (int i = 1; i <= lena; i++) A[i] = a[lena - i]-'0';
    for (int i = 1; i <= lenb; i++) B[i] = b[lenb - i]-'0';
    //计算乘积
    for (int i = 1; i <= lena; i++) {
        for (int j = 1; j <= lenb; j++) C[i + j - 1] += A[i] * B[j];
    }
    int len = lena + lenb;//乘积的位数不超过两数的位数之和
    //处理进位
    for (int i = 1; i <= len; i++) {
        C[i + 1] += C[i] / 10;
        C[i] %= 10;
    }
    //去掉多余输出的位数
    while (!C[len]) len--;
    //特殊情况，乘积等于0
    if (len < 1) len = 1;
    //输出
    for (int i = len ; i >= 1; i--) cout << C[i];
    return 0;
}

阶乘之和

题目描述

用高精度计算出 $S = 1! + 2! + 3! + \cdots + n!$（$n \le 50$）。

其中 ! 表示阶乘，定义为 $n!=n\times (n-1)\times (n-2)\times \cdots \times 1$。例如，$5! = 5 \times 4 \times 3 \times 2 \times 1=120$。

输入n，输出s。（洛谷P1009题）

这道题可以说是前两道题的结合。

这是我的解法，因为这道题较特殊，所以可以做到比前两道的代码还短，可能有点抽象，要仔细思考

#include<iostream>
using namespace std;
int main()
{
    int i, A[1005] = { 0 }, B[1005] = { 0 }, n, j;
    cin >> n;
    A[0] = B[0] = 1;
    //这个循环是外面的加法
    for (i = 2; i <= n; i++) {
        //阶乘的相乘
        for (j = 0; j < 100; j++)
            B[j] *= i;
        //阶乘的进位
        for (j = 0; j < 100; j++)
            if (B[j] > 9) {
                B[j + 1] += B[j] / 10;
                B[j] %= 10;
            }
        //每算完一个阶乘就加进结果并处理进位
        for (j = 0; j < 100; j++) {
            A[j] += B[j];
            if (A[j] > 9) {
                A[j + 1] += A[j] / 10;
                A[j] %= 10;
            }
        }
    }
    //去除多余的位数
    for (i = 100; i >= 0 && A[i] == 0; i--);
    //输出
    for (j = i; j >= 0; j--) cout<< A[j];
    return 0;
}

灵活掌握，举一反三才能在程序竞赛中绽放自我。

辗转相除法-求最大公因数

Wed, 14 Dec 2022 00:00:00 GMT

辗转相除法是一种求最大公因数的计算方法。

这种方法在编程中很常用，在数学计算中也可以用来求很复杂的最大公因数问题。

如何使用

题目：求最大公因数(36,14)

我们如何用辗转相除法做这道题呢？

$$ { 反复用除数除以余数直到除尽 \\ 36{\div}14=2\dots8\ 14{\div}8=1\dots6\ 8{\div}6=1\dots2\ 6{\div}2=3\ 最后一个除数就是最大公约数，也就是2 } $$

我们算出最大公约数(36,14)=2

到这里，我们就知道如何使用辗转相除法了。

但是，鲁迅曾说过“我们学公式必须得懂得原理”，我们明白了原理才能灵活运用

原理

求最大公因数(a,b)

首先我们推出这几条式子

$$ { a{\div}b=q\dots r \ a=bq+r \ r=a-bq } $$

这是我们辗转法的原理

$${ (a,b)=(b,r) \a和b的最大公约数就等于b和r的最大公约数 } $$

接下来让我们证明这条公式

$$ { (1)设(a,b)=d \那么a=dm,b=dn \然后我们将其带入r=a-bq \ 得r=d(m-nq)\ 因为m,n,q都是整数，所以r是d的倍数，d是r的因数\ 所以：只要是a,b的因数，就一定是d,r的约数\ } $$

$$ { (2)设(b,r)=d\ 和之前一样，那么b=dx,r=dy\ 然后将其代入a=bq+r\ 得a=d(xq+y)\ 因为x,q,y都是整数，所以a是d的倍数，d是a的因数\ 所以：只要是d,r的因数，就一定是a的因数\ } $$

这样，我们就得出(a,b)的因数和(b,r)的因数相同，它们的因数都相同，那么它们的最大公因数也就相同。

所以我们要求(a,b)的最大公因数，我们就通过可以求(b,r)的最大公因数来得到。

现在我们再来看看开头的题

题目：求最大公因数(36,14)

反复用(a,b)=(b,r)的方法

(36,14)=(14,8)=(8,6)=(6,2)

最后得到(6,2)，显而易见最大公约数是2

写gcd函数

接下来看看我们如何在C++中用辗转相除法写gcd函数

gcd函数就是用来求最大公因数的函数

int gcd(int a,int b) {
	while (a % b != 0) //a能被b整除时就终止循环
    {
		int r = a % b;
		a = b;
		b = r; //讲a换成除数b，b换成余数r
	}

当然也可以直接用algorithm头文件中的gcd函数，

我们学会自己写是为了理解原理，提升思维，

自己写还可以在有特殊需求的时候更自定义化。

如何用Hexo搭建个人博客?

Sat, 10 Dec 2022 00:00:00 GMT

2024.4 我出了视频版教程啦：bilibili视频链接

我的个人博客搭建成功啦！

这篇文章会给大家分享我是如何从0开始搭建我的个人独立博客的

接下来我们开始吧

文章比较精简，没有废话，不要跳步

准备工具

首先我们需要到对应网站下载需要的工具

下载nodejs

(这篇文章里有修改nodejs缓存路径的教学:文章链接，c盘战士可以不看)

下载git

一直点确定就行，全部按它默认勾的

(这里有一篇详细安装教程文章链接，可以不看)

接下来我们测试下是否都下载成功

管理员运行cmd，依次输入

node -v
npm -v（这个是node附带的）
git -v

下载hexo

npm install hexo-cli -g

搭建仓库

成功下载好工具之后，我们开始搭建GitHub存储静态页面的仓库

首先注册/登入Github

点击Create a new repository进入新建仓库页面

仓库名输入：

用户名.github.io

勾选 Public

勾选 Add a README file

拉到下面点击create创建

生成SSH Keys

进入任意文件夹，右键空白处然后点Git bash here,输入

ssh-keygen -t rsa -C "邮件地址"

然后敲4次Enter⌨️

然后进入C:\Users\用户名，在里面进入.ssh文件

用记事本打开里面的id_rsa.pub,全选复制里面的代码

然后打开github

进入用户设置，找到SSH keys

新建SSH keys，名称随意，在下面粘贴代码，

然后创建

测试是否成功

在git bash中输入

ssh -T git@github.com

回车，然后再输入yes

本地生成博客内容

在喜欢位置新建文件Blog，然后进入文件夹

右键空白处然后点Git bash here，输入

hexo init

如果‘command not find’，就在前面加上npx，如：npx hexo init

然后

hexo install

接下来依次输入

hexo g
hexo s

（如果不成功的话就重复直到成功，因为国内与github连接不稳定）

现在就可以复制生成的链接进入浏览器看到我们生成的本地服务器了

然后回到命令行，ctrl+c关闭

上线博客

进入之前的Blog文件夹，用记事本打开_config.yml

拉到最下面将deploy后面的全删掉，复制粘贴这段

  type: git
  repository: 
  branch: main

注意缩进格式：每行前面都有两个空格不要删，每个冒号后面都有个空格也不要删！

去github之前生成的仓库页面，点code，复制https链接

将其粘贴到我们记事本中的repository：后面

然后保存退出

回到博客文件夹，git bash

安装自动部署发布工具

npm install hexo-deployer-git --save

然后在Blog文件夹右键打开git bash，依次输入

hexo g（生成）
hexo d（上传）

如果是第一次使用git的话会需要配置
git config --global user.email "你的邮箱"
git config --global user.name "你的名字"
配置完后再hexo d上传

在跳出来的窗口内进行登录

接下来我们就成功把本地内容上传到github了

上传成功以后，我们就算搭建好了！上自己的网址看看吧

网址是我们之前设的仓库名：用户名.github.io

网站资料

我们的博客标题还是默认的hexo，整个页面是初始默认的，接下来我们对其进行修改

用记事本打开我们blog文件夹中的_config.yml文件

将#Site下面按自己的需求填上

## Site
title: 标题
subtitle: 副标题
description: 描述
keywords: 关键词
author: 站主
language: 语言（可以填写zh-CN）
timezone: 时区（可以填写Asia/Shanghai）

然后保存

如何上传文章

我们在Blog文件夹中打开git bash,输入下方代码就可以生成新的文章md文件

hexo new 文章标题

文章是.md格式，在我们的Blog文件夹中的source/_posts中

推荐用Typora软件来编辑.md格式的文件

Typora官网：https://www.typoraio.cn/（89元终身使用，推荐正版）

破解版奉上：蓝奏云文件

然后我们用Typora软件打开该.md文件就可以开始写文章了

写好以后，我们还是一样打开git bash生成、上传

hexo g
hexo d

至此，我们就成功搭建好基本的博客了，剩下的就是对博客的一些优化和美化了。

我目前使用的hexo博客主题是anzhiyu，推荐主题：Butterfly，anzhiyu

大家可以参阅主题文档进行安装配置

有什么问题的话欢迎评论。

本篇下文：Hexo搭建进阶：Vercel部署、主题安装、基础用法我的Hexo优化系列：Hexo文章目录