神奇的算法之旅

常见排序算法及其实现

Fri, 01 Sep 2023 10:47:50 +0800

冒泡排序

比较简单无脑的排序算法，在数据量很小的时候可以用一用。

稳定性：稳定
时间复杂度：O(n^2)
空间复杂度：O(1)

C# 实现

void BubbleSort<T>(IList<T> collection, bool descending = false) where T : IComparable<T>
{
    var mul = descending ? -1 : 1;
    
    for (var i = 0; i < collection.Count - 1; i++)
    {
        var sorted = true;
        for (var j = 0; j < collection.Count - i - 1; j++)
        {
            if (collection[j].CompareTo(collection[j + 1]) * mul > 0)
            {
                // Using syntactic sugar to swap
                (collection[j], collection[j + 1]) = (collection[j + 1], collection[j]);
                sorted = false;
            }
        }

        // If the list is sorted, we should stop comparing
        if (sorted)
        {
            break;
        }
    }
}

选择排序

同冒泡排序相比，没有本质区别。

稳定性：不稳定
时间复杂度：O(n^2)
空间复杂度：O(1)

C# 实现

void SelectionSort<T>(IList<T> collection, bool descending = false) where T : IComparable<T>
{
    var mul = descending ? -1 : 1;
    
    for (var i = 0; i < collection.Count - 1; i++)
    {
        var lastIndex = collection.Count - 1 - i;
        for (var j = 0; j < lastIndex; j++)
        {
            if (collection[j].CompareTo(collection[lastIndex]) * mul  > 0)
            {
                (collection[j], collection[lastIndex]) = (collection[lastIndex], collection[j]);
            }
        }
    }
}

插入排序

对于每一个未排序数据，将其插入到有序序列的合适位置。

稳定性：稳定
时间复杂度： O(n^2)
空间复杂度： O(1)

C# 实现

void InsertionSort<T>(IList<T> collection, bool descending = false) where T : IComparable<T>
{
    var mul = descending ? -1 : 1;

    for (var i = 1; i < collection.Count; i++)
    {
        var tmp = collection[i];
        for (var j = i - 1; j >= 0; j--)
        {
            if (collection[j].CompareTo(tmp) * mul > 0)
            {
                collection[j + 1] = collection[j];
                if (j == 0)
                {
                    collection[0] = tmp;
                }
            }
            else
            {
                collection[j + 1] = tmp;
                break;
            }
        }

        PrintCollection(collection);
        
    }
}

Lazy Vim 快捷键

Mon, 31 Jul 2023 10:00:43 +0800

Personal

Key	Description	Mode
`jk`	Escape	i

General

Key	Description	Mode
`<C-h>`	Go to left window	n, t
`<C-j>`	Go to lower window	n, t
`<C-k>`	Go to upper window	n, t
`<C-l>`	Go to right window	n, t
`<C-Up>`	Increase window height	n
`<C-Down>`	Decrease window height	n
`<C-Left>`	Decrease window width	n
`<C-Right>`	Increase window width	n
`<A-j>`	Move down	n, i, v
`<A-k>`	Move up	n, i, v
`<S-h>`	Prev buffer	n
`<S-l>`	Next buffer	n
`[b`	Prev buffer	n
`]b`	Next buffer	n
`<leader>bb`	Switch to Other Buffer	n
`<leader>` `	Switch to Other Buffer	n
`<esc>`	Escape and clear hlsearch	i, n
`<leader>ur`	Redraw / clear hlsearch / diff update	n
`gw`	Search word under cursor	n, x
`n`	Next search result	n, x, o
`N`	Prev search result	n, x, o
`<C-s>`	Save file	i, v, n, s
`<leader>K`	Keywordprg	n
`<leader>l`	Lazy	n
`<leader>fn`	New File	n
`<leader>xl`	Location List	n
`<leader>xq`	Quickfix List	n
`<leader>uf`	Toggle format on Save	n
`<leader>us`	Toggle Spelling	n
`<leader>uw`	Toggle Word Wrap	n
`<leader>ul`	Toggle Line Numbers	n
`<leader>ud`	Toggle Diagnostics	n
`<leader>uc`	Toggle Conceal	n
`<leader>uh`	Toggle Inlay Hints	n
`<leader>gg`	Lazygit (root dir)	n
`<leader>gG`	Lazygit (cwd)	n
`<leader>qq`	Quit all	n
`<leader>ui`	Inspect Pos	n
`<leader>L`	LazyVim Changelog	n
`<leader>ft`	Terminal (root dir)	n
`<leader>fT`	Terminal (cwd)	n
`<c-/>`	Terminal (root dir)	n
`<c-_>`	which_Key_ignore	n, t
`<esc><esc>`	Enter Normal Mode	t
`<C-/>`	Hide Terminal	t
`<leader>ww`	Other window	n
`<leader>wd`	Delete window	n
`<leader>w-`	Split window below	n
`<leader>w\|`	Split window right	n
`<leader>-`	Split window below	n
`<leader>\|`	Split window right	n
`<leader><tab>l`	Last Tab	n
`<leader><tab>f`	First Tab	n
`<leader><tab><tab>`	New Tab	n
`<leader><tab>]`	Next Tab	n
`<leader><tab>d`	Close Tab	n
`<leader><tab>[`	Previous Tab	n

LSP

Key	Description	Mode
`<leader>cd`	Line Diagnostics	n
`<leader>cl`	Lsp Info	n
`gd`	Goto Definition	n
`gr`	References	n
`gD`	Goto Declaration	n
`gI`	Goto Implementation	n
`gy`	Goto Type Definition	n
`K`	Hover	n
`gK`	Signature Help	n
`<c-k>`	Signature Help	i
`]d`	Next Diagnostic	n
`[d`	Prev Diagnostic	n
`]e`	Next Error	n
`[e`	Prev Error	n
`]w`	Next Warning	n
`[w`	Prev Warning	n
`<leader>cf`	Format Document	n
`<leader>cf`	Format Range	v
`<leader>ca`	Code Action	n, v
`<leader>cA`	Source Action	n
`<leader>cr`	Rename	n

bufferline.nvim

Key	Description	Mode
`<leader>bp`	Toggle pin	n
`<leader>bP`	Delete non-pinned buffers	n

flash.nvim

Key	Description	Mode
`s`	Flash	n, x, o
`S`	Flash Treesitter	n, o, x
`r`	Remote Flash	o
`R`	Treesitter Search	o, x
`<c-s>`	Toggle Flash Search	c

mason.nvim

Key	Description	Mode
`<leader>cm`	Mason	n

mini.bufremove

Key	Description	Mode
`<leader>bd`	Delete Buffer	n
`<leader>bD`	Delete Buffer (Force)	n

mini.surround

Key	Description	Mode
`gza`	Add surrounding	n, v
`gzd`	Delete surrounding	n
`gzf`	Find right surrounding	n
`gzF`	Find left surrounding	n
`gzh`	Highlight surrounding	n
`gzr`	Replace surrounding	n
`gzn`	Update MiniSurround.config.n_lines	n

neo-tree.nvim

Key	Description	Mode
`<leader>fe`	Explorer NeoTree (root dir)	n
`<leader>fE`	Explorer NeoTree (cwd)	n
`<leader>e`	Explorer NeoTree (root dir)	n
`<leader>E`	Explorer NeoTree (cwd)	n

noice.nvim

Key	Description	Mode
`<S-Enter>`	Redirect Cmdline	c
`<leader>snl`	Noice Last Message	n
`<leader>snh`	Noice History	n
`<leader>sna`	Noice All	n
`<leader>snd`	Dismiss All	n
`<c-f>`	Scroll forward	i, n, s
`<c-b>`	Scroll backward	i, n, s

nvim-notify

Key	Description	Mode
`<leader>un`	Dismiss all Notifications	n

nvim-spectre

Key	Description	Mode
`<leader>sr`	Replace in files (Spectre)	n

nvim-treesitter

Key	Description	Mode
`<c-space>`	Increment selection	n
`<bs>`	Decrement selection	x

persistence.nvim

Key	Description	Mode
`<leader>qs`	Restore Session	n
`<leader>ql`	Restore Last Session	n
`<leader>qd`	Don’t Save Current Session	n

telescope.nvim

Key	Description	Mode
`<leader>,`	Switch Buffer	n
`<leader>/`	Grep (root dir)	n
`<leader>:`	Command History	n
`<leader><space>`	Find Files (root dir)	n
`<leader>fb`	Buffers	n
`<leader>ff`	Find Files (root dir)	n
`<leader>fF`	Find Files (cwd)	n
`<leader>fr`	Recent	n
`<leader>fR`	Recent (cwd)	n
`<leader>gc`	commits	n
`<leader>gs`	status	n
`<leader>s"`	Registers	n
`<leader>sa`	Auto Commands	n
`<leader>sb`	Buffer	n
`<leader>sc`	Command History	n
`<leader>sC`	Commands	n
`<leader>sd`	Document diagnostics	n
`<leader>sD`	Workspace diagnostics	n
`<leader>sg`	Grep (root dir)	n
`<leader>sG`	Grep (cwd)	n
`<leader>sh`	Help Pages	n
`<leader>sH`	Search Highlight Groups	n
`<leader>sk`	Key Maps	n
`<leader>sM`	Man Pages	n
`<leader>sm`	Jump to Mark	n
`<leader>so`	Options	n
`<leader>sR`	Resume	n
`<leader>sw`	Word (root dir)	n
`<leader>sW`	Word (cwd)	n
`<leader>sw`	Selection (root dir)	v
`<leader>sW`	Selection (cwd)	v
`<leader>uC`	Colorscheme with preview	n
`<leader>ss`	Goto Symbol	n
`<leader>sS`	Goto Symbol (Workspace)	n

todo-comments.nvim

Key	Description	Mode
`]t`	Next todo comment	n
`[t`	Previous todo comment	n
`<leader>xt`	Todo (Trouble)	n
`<leader>xT`	Todo/Fix/Fixme (Trouble)	n
`<leader>st`	Todo	n
`<leader>sT`	Todo/Fix/Fixme	n

trouble.nvim

Key	Description	Mode
`<leader>xx`	Document Diagnostics (Trouble)	n
`<leader>xX`	Workspace Diagnostics (Trouble)	n
`<leader>xL`	Location List (Trouble)	n
`<leader>xQ`	Quickfix List (Trouble)	n
`[q`	Previous trouble/quickfix item	n
`]q`	Next trouble/quickfix item	n

vim-illuminate

Key	Description	Mode
`]]`	Next Reference	n
`[[`	Prev Reference	n

yanky.nvim

Key	Description	Mode
`<leader>p`	Open Yank History	n
`y`	Yank text	n, x
`p`	Put yanked text after cursor	n, x
`P`	Put yanked text before cursor	n, x
`gp`	Put yanked text after selection	n, x
`gP`	Put yanked text before selection	n, x
`[y`	Cycle forward through yank history	n
`]y`	Cycle backward through yank history	n
`]p`	Put indented after cursor (linewise)	n
`[p`	Put indented before cursor (linewise)	n
`]P`	Put indented after cursor (linewise)	n
`[P`	Put indented before cursor (linewise)	n
`>p`	Put and indent right	n
`<p`	Put and indent left	n
`>P`	Put before and indent right	n
`<P`	Put before and indent left	n
`=p`	Put after applying a filter	n
`=P`	Put before applying a filter	n

nvim-dap

Key	Description	Mode
`<leader>dB`	Breakpoint Condition	n
`<leader>db`	Toggle Breakpoint	n
`<leader>dc`	Continue	n
`<leader>dC`	Run to Cursor	n
`<leader>dg`	Go to line (no execute)	n
`<leader>di`	Step Into	n
`<leader>dj`	Down	n
`<leader>dk`	Up	n
`<leader>dl`	Run Last	n
`<leader>do`	Step Out	n
`<leader>dO`	Step Over	n
`<leader>dp`	Pause	n
`<leader>dr`	Toggle REPL	n
`<leader>ds`	Session	n
`<leader>dt`	Terminate	n
`<leader>dw`	Widgets	n

nvim-dap-ui

Key	Description	Mode
`<leader>du`	Dap UI	n
`<leader>de`	Eval	n, v

one-small-step-for-vimkind

Key	Description	Mode
`<leader>daL`	Adapter Lua Server	n
`<leader>dal`	Adapter Lua	n

flit.nvim

Key	Description	Mode
`f`	f	n, x, o
`F`	F	n, x, o
`t`	t	n, x, o
`T`	T	n, x, o

leap.nvim

Key	Description	Mode
`s`	Leap forward to	n, x, o
`S`	Leap backward to	n, x, o
`gs`	Leap from windows	n, x, o

mini.files

Key	Description	Mode
`<leader>fm`	Open mini.files (directory of current file)	n
`<leader>fM`	Open mini.files (cwd)	n

nvim-dap-python

Key	Description	Mode
`<leader>dPt`	Debug Method	n
`<leader>dPc`	Debug Class	n

venv-selector.nvim

Key	Description	Mode
`<leader>cv`	Select VirtualEnv	n

neotest

Key	Description	Mode
`<leader>tt`	Run File	n
`<leader>tT`	Run All Test Files	n
`<leader>tr`	Run Nearest	n
`<leader>ts`	Toggle Summary	n
`<leader>to`	Show Output	n
`<leader>tO`	Toggle Output Panel	n
`<leader>tS`	Stop	n

nvim-dap

Key	Description	Mode
`<leader>td`	Debug Nearest	n

edgy.nvim

Key	Description	Mode
`<leader>ue`	Edgy Toggle	n
`<leader>uE`	Edgy Select Window	n

project.nvim

Key	Description	Mode
`<leader>fp`	Projects	n

制作一款伟大的动作类角色扮演游戏

Tue, 18 Jul 2023 15:09:01 +0800

业内人士喜欢用《代号：XX》来给尚未完成的项目命名，我打算沿用这种惯例把我的游戏暂定为《代号：ARPG》，简称ARPG。ARPG是一款动作类角色扮演游戏，玩家将扮演一个或多个传奇主角在这块充满冒险的世界里旅行，完成拯救天下的任务。

目前策划案并未稳定，任何设计都有可能发生改动。为了避免案子中出现大量“可能”、“也许”、 “计划”等代表功能会发生变化词汇，案子中会以一个明确的口吻来描述计划，但事实上是计划确实有可能发生改动。

上架平台

ARPG是一款单机买断制游戏，目标平台包括 Steam、TapTap、Apple Store、Google Play 以及御三家主机平台。会按照以下优先级进行适配：

Steam
Apple Store
Google Play
TapTap
主机平台

开发引擎

使用 .Net 平台的 Godot Engine。

我在 Unity 和 Godot 之间徘徊了很久，最终选择了 Godot。有以下理由：

我曾在使用 Unity 的游戏公司工作，公司未购买正版授权，组织内所有的 Unity 账号均被封禁，这影响了公司的项目开发，最终导致项目迁移到 Cocos，项目为了迁移引擎付出了巨大的代价。所以最好不要抱着先暂时使用 Unity ，等后面项目赚钱了再购买授权的想法，因为也许到那时项目既没有能力购买正版授权，又无法短时间完成迁移工作，这将对项目造成致命打击。如果不打算为 Unity 付费，一开始就不应该使用 Unity，当工作流程和 Unity 绑定后，迁移引擎常常很困难，付出的工作量极有可能超过前期 Unity 带来的便利。
我曾在 Unity Asset Store 里面购买了大量资源，但在我的 Unity 账号被封禁后，我无法使用已经购买的资源，并且在和 Unity 多次交涉仍无法恢复使用。这个体验很糟糕，我非常心疼花几千块钱购买的资源，很多资源仅仅是 Up 主推荐我就入手了，大部分资源我都还没有下载过，账号被封了之后资源也不能使用了，等于是这部分钱白花了。以后我的个人项目不可能使用 Unity 来开发，因为记仇。
使用 Unity 的最大好处是可以使用大量成熟的解决方案。这一点在我看来确实很有吸引力，但在对比 Unity 和 Godot 的功能后，结合 ARPG 想要实现的功能，我认为大部分功能还是需要自己造轮子，Unity 生态并不能对 Godot 形成碾压优势。
Unity 是闭源商业引擎，Godot 是基于 MIT 协议的开源引擎，Godot 在引擎深度定制方面拥有优势。ARPG 是一个系列游戏，游戏开发过程中需要定制引擎，使用 Godot 可以任意修改源代码而不需要支付高昂的授权费用或者承担法律风险。
使用 Godot 实际上是选择和开源引擎共同成长。使用 Godot 引擎过程中可以发现它的 bug 并反馈意见，帮助其成为一个更易用的游戏引擎。我也能从 Godot 的源代码中学习到引擎的相关知识。项目成功后我也会开源部分工具，以吸引其他开发者使用 Godot 引擎，最终为 Godot 社区做出贡献。

关于我的 Unity 账号被封禁这件事：

我承认违反了 Unity 相关的授权规则，在盈利超过10万美元的公司里白嫖了 Unity，行为是错误的，账号应该被封禁。

我认为公司如果继续使用 Unity 应该购买正版授权。

我有使用正版软件的习惯，比如我一直在使用拥有个人正版授权的 JetBrains 全家桶，我拒绝使用盗版软件。

即使用我有过错，也不影响我记仇。我总不能说 Unity 你封得好，就该把这种违规的人关起来，不要让他们用我们的产品。

建模软件

果然选择 Blender。

Blender 是一款非常优秀的开源软件，功能强大、齐全，更新勤快，可以使用 Python 做为开发语言自定义工作流。我知道很多游戏公司使用 Maya、3dMax 而不是 Blender，但对于前两者，我没有使用过， Blender 已经足够强大方便了。

回合制

Arch Linux 设置

Sun, 16 Jul 2023 11:03:33 +0800

在安装好 Arch 后，需要进行一些设置，才能更方便地使用它。这里记录了对 Arch 的常用更改。

用户设置

允许 root 远程登录

修改配置文件/etc/ssh/sshd_config，允许 root 远程登录。

`1`	`PermitRootLogin yes`

开启 sshd 服务

1
2

systemctl enable sshd.service
systemctl start sshd.service

创建新用户，并赋予权限

请使用新的用户名替换$new_user

1
2

useradd $new_user -G wheel -m
passwd $new_user

修改/etc/sudoers，将下面代码添加到文件末尾，使wheel组的用户执行sudo时不用输入密码。

`1`	`%wheel ALL=(ALL:ALL) NOPASSWD: ALL`

设置 Pacman

Pacman 是 Arch 上一个方便易用程序包管理器，我们可以用它来下载、安装、更新和删除电脑上的软件。相当于 iOS 上 AppStore 或者安卓上的应用市场，但对于 Arch 而言，Pacman 还承担了对系统软件进行更新的重任。Arch 滚动更新的特点很大一部分是由 Pacman 体现的。

更改源

由于国内特殊的网络环境，想要流畅地下载软件并不容易，因此我们应该将 Pacman 的软件仓库地址更改成国内便于访问的地址，这里我们使用阿里云镜像地址。

编辑 /etc/pacman.d/mirrorlist，将如下代码添加到所有其它镜像服务器地址之前。

`1`	`Server = https://mirrors.aliyun.com/archlinux/$repo/os/$arch`

添加 `multilib`

multilib 包含了32位软件和库，可以用来在64位的机器上构建32位的应用。

在 /etc/pacman.conf 文件里把下面两行代码解除注释。

1
2

[multilib]
Include = /etc/pacman.d/mirrorlist

添加 `archlinuxcn`

archlinuxcn 是一个非官方的软件仓库，由中文社区维护。里面包含了软件、工具、字体等。

将如下代码添加到 /etc/pacman.conf：

1
2

[archlinuxcn]
Server = https://mirrors.aliyun.com/archlinuxcn/$arch

安装钥匙串 archlinuxcn-keyring：

`1`	`sudo pacman -S archlinuxcn-keyring`

如果在安装 archlinuxcn-keyring 过程中发生error: archlinuxcn-keyring: signature from "Jiachen YANG (Arch Linux Packager Signing Key) <farseerfc@archlinux.org>" is marginal trust错误，需要对签名添加信任后再安装钥匙串:

`1`	`sudo pacman-key --lsign-key "farseerfc@archlinux.org" && sudo pacman -S archlinuxcn-keyring`

安装 `yay`

yay 是一个非常好用的软件，可以用来安装 Arch 用户仓库里的包。

安装 yay：

1
2

sudo pacman -Sy
sudo pacman -S yay

安装字体

安装编程字体以及相关的字体图标

`1`	`sudo pacman -S ttf-jetbrains-mono-nerd noto-fonts`

安装中文字体

`1`	`sudo pacman -S noto-fonts-cjk`

安装编程语言

C#

`1`	`sudo pacman -S dotnet-sdk aspnet-runtime`

Rust

使用 pacman 来安装 rustup。要记住，通用这种方式来安装 rustup，rustup 的自我更新不会生效，需要通过 pacman 来升级 rustup。

`1`	`sudo pacman -S rustup`

为了安装工具链 toolchain，我们得告诉 rustup 使用哪种版本，可以在 stable 和 nightly 之间做出选择。

`1`	`rustup default stable`

安装NVIDIA显卡驱动

如果使用的显卡是Turing或者更新的架构，使用以下命令安装驱动

`1`	`sudo pacman -S nvidia-open nvidia-settings lib32-nvidia-utils`

老一点的显卡使用这个命令

`1`	`sudo pacman -S nvidia nvidia-settings lib32-nvidia-utils`

为了避免官方驱动和开源驱动起冲突，我们需要编辑/etc/mkinitcpio.conf，删除以HOOKS开头的那一行里的kms，然后运行命令sudo mkinitcpio -P。使用nvidia-smi查看驱动是否安装成功。

安装图形界面

Hyprland

如果我们使用的是NVIDIA显卡，我们应该先安装NVIDIA驱动。

`1`	`sudo pacman -S hyprland`

`tofi`, `waybar`, `alacritty`, `hyprpaper`

`1`	`sudo pacman -S tofi waybar alacritty hyprpaper`

安装命令行工具

`fd`, `fzf`, `ripgrep`, `zip`, `unzip`, `git-delt`

`1`	`sudo pacman -S fd fzf ripgrep zip unzip git-delt`

`tldr`

1
2

sudo pacman -S tldr
tldr --update

`starship`, `bat`, `btop`, `alacritty`

`1`	`sudo pacman -S starship bat btop alacritty`

`zsh`

1
2

sudo pacman -S zsh
chsh -s /bin/zsh

`yazi`

Yazi (means “duck”) is a terminal file manager written in Rust, based on non-blocking async I/O. It aims to provide an efficient, user-friendly, and customizable file management experience.

`1`	`sudo pacman -S yazi ffmpegthumbnailer p7zip jq poppler fd ripgrep fzf zoxide imagemagick`

安装中文输入法

`1`	`sudo pacman -S fctix5-im fctix5-chinese-addons`

剪贴板

wl-clipboard 是 wayland 显示服务器下的剪贴板工具，安装即可正常使用。cliphist是 wayland 下剪贴板历史管理工具。

`1`	`sudo pacman -S wl-clipboard`

声音

我的台式机安装完ArchLinux后没有声音声音,排查发现是因为默认声音输出设备没有设置正确

使用aplay -l查看所有的音频设备。

❯ aplay -l
**** List of PLAYBACK Hardware Devices ****
card 0: NVidia [HDA NVidia], device 3: HDMI 0 [HDMI 0]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 0: NVidia [HDA NVidia], device 7: HDMI 1 [HDMI 1]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 0: NVidia [HDA NVidia], device 8: HDMI 2 [HDMI 2]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 0: NVidia [HDA NVidia], device 9: HDMI 3 [HDMI 3]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 1: PCH [HDA Intel PCH], device 3: HDMI 0 [M27P20]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 1: PCH [HDA Intel PCH], device 7: HDMI 1 [OLEDG48P5]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 1: PCH [HDA Intel PCH], device 8: HDMI 2 [HDMI 2]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 1: PCH [HDA Intel PCH], device 9: HDMI 3 [HDMI 3]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 2: Audio [USB Audio], device 0: USB Audio [USB Audio]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 2: Audio [USB Audio], device 1: USB Audio [USB Audio #1]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 2: Audio [USB Audio], device 2: USB Audio [USB Audio #2]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 2: Audio [USB Audio], device 3: USB Audio [USB Audio #3]
  Subdevices: 1/1
  Subdevice #0: subdevice #0
card 3: Audio_1 [UGREEN CM564 USB Audio], device 0: USB Audio [USB Audio]
  Subdevices: 1/1
  Subdevice #0: subdevice #0

这里我打算使用OLEDG48P5设备播放音频,这个设备是我的显示器上的音频输出。新建并编辑文件.asoundrc，其中1为上面输出的声卡ID，7为设备ID。

1
2
3

defaults.pcm.card 1;
defaults.pcm.device 7;
defaults.ctl.card 1;

安装alsa-utils，使用alsamixer来设置声音。

`1`	`sudo pacman -S alsa-utils`

防火墙

sudo pacman -S ufw
sudo systemctl enable ufw
sudo systemctl start ufw
sudo ufw enable

KDE Plasma

最小安装，再按需要安装其它应用。

`1`	`sudo pacman -S plasma-desktop`

kwallet-pam 不用每次询问密码
kscreen 多屏幕
bluedevil 蓝牙
plasma-pa 声音
plasma-nm 网络
plasma-firewall 防火墙
plasma-systemmonitor 系统监控
kinfocenter 系统信息
dolphin 文件浏览器

使用下面的命令启动Plasma

`1`	`dbus-run-session startplasma-wayland`

登录管理器

SDDM 是 KDE Plasma 推荐的登录管理器。

1
2

sudo pacman -S sddm
sudo systemctl enable sddm

安装KVM

安装一堆软件

`1`	`sudo pacman -S qemu-full virt-manager virt-viewer dnsmasq bridge-utils libguestfs ebtables vde2 openbsd-netcat`

启动 libvirtd 服务

1
2

sudo systemctl enable libvirtd.service
sudo systemctl start libvirtd.service

编辑 /etc/libvirt/libvirtd.conf，取消下面两行的注释

1
2

unix_sock_group = "libvirt"
unix_sock_rw_perms = "0770"

将当前用户加入到libvirt用户组里

`1`	`sudo usermod -aG libvirt $USER`

代理

1
2
3

sudo pacman -S daed
sudo systemctl start daed
sudo systemctl enable daed

然后在浏览器中打开链接

Arch Linux 安装

Sat, 08 Jul 2023 12:09:34 +0800

Arch Linux 是一个独立的 Linux 发行版。特点是安装时几乎不带任何额外的包，非常纯净。并且它自带一个强大的包管理器Pacman，使用起来相当方便。

在阿里云上安装

购买了阿里云服务器后，由于它的镜像市场并不自带Arch Linux的发行版，所以我们必须基于其它发行版手动安装Arch Linux。

重置服务器

登录阿里云服务器，将操作系统重置成不带uefi的Ubuntu操作系统。

需要关闭云服务器后才能看到重置服务器的选项

下载Arch Linux镜像

从阿里云镜像站里下载最新的Arch Linux镜像到根目录下。

`1`	`curl -o /arch.iso https://mirrors.aliyun.com/archlinux/iso/latest/archlinux-x86_64.iso`

通过Live Mode启动Arch Linux

Edit /boot/grub/grub.cfg file, add code before first menuentry occurs. User lsblk to show your disk info. 编辑文件 /boot/grub/grub.cfg，在menuentry前添加如下代码。可以通过lsblk查看磁盘信息。

请将变量$iso_disk替换成iso镜像文件所在的磁盘位置

set timeout=3
menuentry "Archlinux Live (x86_64)" {
  insmod iso9660
  set isofile=/arch.iso
  loopback loop0 $isofile
  linux (loop0)/arch/boot/x86_64/vmlinuz-linux archisolabel=ARCH img_dev=$iso_disk img_loop=$isofile
  initrd (loop0)/arch/boot/x86_64/initramfs-linux.img
}

通过VNC模式登录服务器，并执行重启命令。

reboot

现在我们进入了live CD模式，在进行接下来看步骤前我们需要移除Ubuntu的系统文件。

可以使用lsblk命令查看Ubuntu系统文件所挂载的位置

我们需要重新挂载系统磁盘，否则Ubuntu系统文件将无法删除。

`1`	`mount -o remount,rw /run/archiso/img_dev`

如果系统磁盘没有挂载，可以使用如下命令挂载它：

`1`	`mount -o rw $iso_disk /run/archiso/img_dev`

进入对应路径，删除所有原来的系统文件。

1
2

cd /run/archiso/img_dev 
ls | grep -v arch.iso | xargs rm -rf

完成了以上步骤后，我们可以就可以跟着官方教程来安装Arch Linux了。

安装

安装Arch Linux。

在/etc/pacman.d/mirrorlist文件顶部添加阿里云镜像站地址。

`1`	`Server = http://mirrors.aliyun.com/archlinux/$repo/os/$arch`

请将变量$iso_disk替换成iso镜像文件所在的磁盘位置

1
2

mount $iso_disk /mnt
pacstrap -K /mnt base linux linux-firmware base-devel grub efibootmgr intel-ucode os-prober openssh git neovim networkmanager

设置系统

生成磁盘挂载文件，系统启动时将会自动挂载磁盘。

`1`	`genfstab -U /mnt >> /mnt/etc/fstab`

Chroot

`1`	`arch-chroot /mnt`

设置时区

1
2

ln -sf /usr/share/zoneinfo/Asia/Shanghai /etc/localtime
hwclock --systohc

编辑/etc/locale.gen文件，取消这en_US.UTF-8 UTF-8一行的注释，通过以下命令生成本地化相关内容：

`1`	`echo "en_US.UTF-8 UTF-8" >> /etc/locale.gen && locale-gen`

新建locale.conf文件，写入配置以更改语言选项：

`1`	`echo "LANG=en_US.UTF-8" > /etc/locale.conf`

打开/etc/hosts文件，添加地址解析相关内容。

cat >> /etc/hosts << EOF
127.0.0.1       localhost
::1             localhost
EOF

新建/etc/hostname，为主机起一个好名字：

请将$hostname替换成真实的主机名字

`1`	`echo $hostname > /etc/hostname`

安装启动加载器

mkdir /boot/grub
grub-mkconfig > /boot/grub/grub.cfg

# If install on aliyun server, use command below
# grub-install --target=i386-pc /dev/vda

# Otherwise, use this command
# grub-install --target=x86_64-efi --efi-directory=/boot

重置root密码并添加第一个非root用户：

请将$new_user替换成真正的用户名

1
2
3

passwd
useradd $new_user -G wheel -m
passwd $new_user

启用sshd

1
2

systemctl enable sshd
systemctl start sshd

启用NetworkManager

1
2

systemctl enable NetworkManager
systemctl start NetworkManager

Blender Shortcuts

Thu, 02 Feb 2023 09:50:50 +0800

This post is inspired by blender document and video from bilibili.

Conventions

Hotkey letters in this post like they appear on keyboard; For example:

G refers to the lowercase g

Shift, Ctrl, Alt are specified as modifier keys

Ctrl-W, Shift-Alt-A, … indicates that these keys should be pressed simultaneously

Numpad0 to Numpad9, Numpad+ refer to the keys on the separate numeric keypad

Other keys are referred to by their names, such as Esc, Tab, F1 to F12

LMB is left mouse button

RMB is right mouse button

MMB is middle mouse button

Wheel, WheelUp & WheelDown means scrolling the wheel

Hovering means hovering (when the cursor is held over a button)

Because ` can not show in code panel of markdown, it will be replaced by ~

Properties

Ctrl-C – Copy the (single) value of the button.
Ctrl-V – Paste the (single) value of the button.
Ctrl-Alt-C – Copy the entire vector or color of the field.
Ctrl-Alt-V – Paste the entire vector or color of the field.
RMB – Open the context menu.
Backspace – Clear the value (sets to zero or clears a text field).
Minus – Negate number values (multiply by -1.0).
Ctrl-Wheel – Change the value incremental steps.

For pop-up option menus buttons, this cycles the value.

Return – Activates menus or toggles the value.
Alt – Hold while editing values to apply the change to all selected items (objects, bones, sequence-strips).

This can be used for number fields and toggles.

Animation

I - Insert a keyframe
Alt-I - Clear the keyframe
Shift-Alt-I - Clear all keyframes
Ctrl-D – Assign a driver.
Ctrl-Alt-D – Clear the driver.
K – Add a Keying Set.
Alt-K – Clear the Keying Set.

Animation

Ctrl-C over any Operator Buttons copies their Python command into the clipboard.

This can be used in the Python Console or in the Text editor when writing scripts.

Shift-Ctrl-C over property buttons copies their data path for this property (also available from the context menu).

Useful when writing drivers or scripts.

Shift-Ctrl-Alt-C over property buttons copies their full data path for the data-block and property.

Note that in most cases it is best to access values based on the context, instead of by name.

Dragging

Ctrl – While dragging, snap to discrete steps.
Shift – Gives precision control over the value.
Shift-Ctrl – Precise snap will move the object with high precision along with the snapping constraint.

Text Editing

Home – Go to the start of the line.
End – Go to the end of the line.
Left , Right – Move the cursor a single character.
Ctrl-Left, Ctrl-Right – Move the cursor an entire word.
Backspace, Delete – Delete characters.
Ctrl-Backspace, Ctrl-Delete – Delete words.
Shift – Select while holding the key and moving the cursor.
Ctrl-A – Select all text.
Ctrl-C – Copy the selected text.
Ctrl-X – Cut the selected text.
Ctrl-V – Paste text at the cursor position.

Confirm & Cancel

Esc, RMB – Cancel.
Return, LMB – Confirm.

Global Keys

Ctrl-O - Open file
Ctrl-S - Save file
Ctrl-N - New file
Ctrl-Z - Undo
Shift-Ctrl-Z - Redo
Ctrl-Q - Quit
F1 - Help (context sensitive)
F2 - Rename active item
F3 - Menu Search
F4 - File context menu
F5 - F8 - Reserved for user actions
F9 - Adjust last operation
F10 - Reserved for user actions
F11 - Show render window
F12 - Render the current frame
Q - Quick access (favorites)
Ctrl-SpaceBar - Toggle maximize area
Ctrl-Alt-SpaceBar - Toggle fullscreen area.
Ctrl-PageUp / Ctrl-PageDown - Next/previous Workspace.
SpaceBar - User configurable.
- Play: Toggle animation playback.
- Tools: Tool switching with hotkeys (Shift-SpaceBar for play).
- Search: Search for actions (Shift-SpaceBar for play).
Shift-Ctrl-SpaceBar - Playback animation (reverse).

Common Editing Keys

X - Deletes the selected item, requires a confirmation dialog.
Delete Deletes the selected item, does not require a confirmation dialog.

Common Editor Keys

These keys are shared across editors such as the 3D Viewport, UV and Graph editor.

A - Select all.
A-A - Cancel select all
Alt-A - Select none.
Ctrl-I - Invert selection.
H - Hide selection.
Alt-H - Reveal hidden items.
T - Toggle Toolbar.
N - Toggle Sidebar.

3D Viewport Keys

Tab - Toggle edit mode.
Ctrl-Tab - Toggle pose mode for armatures, or show a mode switching pie menu for others.
1 - 3 - In edit mode, switch between editing vertices (1), edges (2), or faces (3). Hold Shift to toggle one of these without disabling the others. Hold Ctrl to alter how the selection is transformed from the old mode to the new See mesh selection modes for details.
AccentGrave Show 3d viewport navigation pie menu.
Ctrl-AccentGrave - Toggle gizmos.
Shift-AccentGrave - Start walk/fly navigation

Common

Numpad0 - View camera
Numpad5 - View perspective/orthographic
N - Toggle show region ui
Ctrl-Alt-0 - Align camera to view
Ctrl-Alt-Q - Toggle quad view
Numpad7 - Top view
Numpad1 - Front view
Numpad3 - Right view
Ctrl-Numpad7 - Left view
Ctrl-Numpad1 - Back view
Ctrl-Numpad3 - Left view
Numpad9 - View orbit 3.142 rad
Numpad. - Frame selected
Numpad/ - Local view frame selected
Ctrl-Numpad. - Frame selected in all region
Home - Frame all
Ctrl-Home - Frame all in all region

3D View

G - Move
R - Rotate
S - Scale
Alt-G - Clear location
Alt-R - Clear rotation
Alt-S - Clear scale
Ctrl-~ - Toggle show gizmo
W - Switch select tool
Shift-TAB Toggle use snap
Shift-S - Show snap pie
Ctrl-M - Mirror
T - Toggle show region toolbar
Alt-Shift-S - To sphere
B - Box select
F9 - Redo last
Ctrl-A - Skin resize

Object Mode

O - Toggle use proportional edit objects
Ctrl-. - Toggle use transform data origin
Ctrl-J - Join
Shift-~ - view navigation (walk/fly)
H - Hide objects
Shift-H - Hide unselected objects
Alt-H - Show hidden objects
Ctrl-P - Make parent
Ctrl-L - Link/transfer data
M - Move to collection
Ctrl-A - Apply
Shift-G - Select grouped
Shift-D - Duplicate objects
Alt-D - Duplicate linked

Mesh

P - Separate
L - Select linked
Ctrl-L - Select linked all
E - Extrude and move on normals
Alt-E - Extrude
M - Merge
I - Inset faces
Ctrl-B - Bevel edges
Ctrl-Shift-B - Bevel vertices
Ctrl-R - Loop cut and slide
K - Knife topology tool
G-G - Slide
Shift-V - Vertex slide
Alt-S - Shrink/flatten
V - Rip
Alt-V - Rip and fill
Y - Split
Alt-M - Show split menu
Alt-D - Extend vertices
Shift-E - Edge crease
Ctrl-Numpad+ - Select more
Ctrl-Numpad- - Select less
Alt-LMB - Loop select
Ctrl-Alt-LMB - Edge ring select
Ctrl-V - Show vertex menu
F - Show
J - Vertex connect path
Shift-D - Add duplicate
Ctrl-G - Vertex groups
Ctrl-E - Show edge menu
U - UV mapping
Ctrl-F - Show face menu
Ctrl-T - Triangulate faces
Alt-J - Tris to quads
Alt-N - Show normals menu

Screen

Shift-R - Repeat last
F12 - Render

Blender 使用前配置

Thu, 02 Feb 2023 09:40:41 +0800

为了更好地使用 Blender，我们需要对它进行一些基础配置。但是记住，过多地对其个性化不利于对工作流进行迁移。

在状态栏上显示更多的信息

Interface > Editors > Status Bar > 勾选 Scene Statistics, System Memory, Video Memory

围绕选择对象进行旋转

Navigation > Orbit & Pan > 勾选 Orbit Around Selection

自动深度

Navigation > Orbit & Pan > 勾选 Auto Depth

启用一些插件

Blender 自带了一些好用的插件，启用这些插件可以极大地提升我们的工作效率。

Node: Node Wrangler
Rigging: Rigify
Import-Export: Import Images as Planes
Import-Export: Import AutoCAD DXF Format(.dxf)
Import-Export: Export AutoCAD DXF Format(.dxf)
Add Curve: Extra Objects
Add Mesh: A.N.T.Landscape
Add Mesh: BoltFactory
Add Mesh: Extra Objects
Interface: Copy Attributes Menu
Interface: Modifier Tools
Mesh: LoopTools
Object: Bool Tool
UV: Magic UV

Search

Mon, 01 Jan 0001 00:00:00 +0000

链接

Mon, 01 Jan 0001 00:00:00 +0000

神奇的算法之旅

常见排序算法及其实现

冒泡排序

C# 实现

选择排序

C# 实现

插入排序

C# 实现

Lazy Vim 快捷键

Personal

General

LSP

bufferline.nvim

flash.nvim

mason.nvim

mini.bufremove

mini.surround

neo-tree.nvim

noice.nvim

nvim-notify

nvim-spectre

nvim-treesitter

persistence.nvim

telescope.nvim

todo-comments.nvim

trouble.nvim

vim-illuminate

yanky.nvim

nvim-dap

nvim-dap-ui

one-small-step-for-vimkind

flit.nvim

leap.nvim

mini.files

nvim-dap-python

venv-selector.nvim

neotest

nvim-dap

edgy.nvim

project.nvim

制作一款伟大的动作类角色扮演游戏

上架平台

开发引擎

建模软件

回合制

Arch Linux 设置

用户设置

允许 root 远程登录

创建新用户，并赋予权限

设置 Pacman

更改源

添加 multilib

添加 archlinuxcn

安装 yay

安装字体

安装编程语言

C#

Rust

安装NVIDIA显卡驱动

安装图形界面

Hyprland

tofi, waybar, alacritty, hyprpaper

安装命令行工具

fd, fzf, ripgrep, zip, unzip, git-delt

tldr

starship, bat, btop, alacritty

zsh

yazi

安装中文输入法

剪贴板

声音

防火墙

KDE Plasma

登录管理器

安装KVM

代理

Arch Linux 安装

在阿里云上安装

重置服务器

下载Arch Linux镜像

添加 `multilib`

添加 `archlinuxcn`

安装 `yay`

`tofi`, `waybar`, `alacritty`, `hyprpaper`

`fd`, `fzf`, `ripgrep`, `zip`, `unzip`, `git-delt`

`tldr`

`starship`, `bat`, `btop`, `alacritty`

`zsh`

`yazi`