IT on 神奇的算法之旅

常见排序算法及其实现

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

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

IT on 神奇的算法之旅

常见排序算法及其实现

冒泡排序

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镜像

通过Live Mode启动Arch Linux

安装

设置系统

添加 `multilib`

添加 `archlinuxcn`

安装 `yay`

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

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

`tldr`

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

`zsh`

`yazi`