<?xml version="1.0" encoding="UTF-8"?>
<rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:media="http://search.yahoo.com/mrss/" version="2.0"><channel><title>憶夣</title><link>https://blog.yilee.top/</link><atom:link href="https://blog.yilee.top/rss.xml" rel="self" type="application/rss+xml"/><description>寄蜉蝣于天地，渺沧海之一粟。</description><generator>Halo v2.24.2</generator><language>zh-cn</language><image><url>https://oss.yilee.top/yilee/logo.png</url><title>憶夣</title><link>https://blog.yilee.top/</link></image><lastBuildDate>Fri, 15 May 2026 01:48:55 GMT</lastBuildDate><item><title><![CDATA[Hello Halo]]></title><link>https://blog.yilee.top/archives/hello-halo</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Hello%20Halo&amp;url=/archives/hello-halo" width="1" height="1" alt="" style="opacity:0;">如果你看到了这一篇文章，那么证明你已经安装成功了，感谢使用 Halo 进行创作，希望能够使用愉快。]]></description><guid isPermaLink="false">/archives/hello-halo</guid><dc:creator>yilee</dc:creator><category>默认分类</category><pubDate>Fri, 31 May 2024 13:07:47 GMT</pubDate></item><item><title><![CDATA[Linux To Go（制作随身系统U盘）]]></title><link>https://blog.yilee.top/archives/linuxtogo-zhi-zuo-sui-shen-xi-tong-u-pan</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Linux%20To%20Go%EF%BC%88%E5%88%B6%E4%BD%9C%E9%9A%8F%E8%BA%AB%E7%B3%BB%E7%BB%9FU%E7%9B%98%EF%BC%89&amp;url=/archives/linuxtogo-zhi-zuo-sui-shen-xi-tong-u-pan" width="1" height="1" alt="" style="opacity:0;">## 摘要 本文介绍了如何使用 **Kubuntu** 系统制作一个可随身携带的 Linux 系统 U 盘（Linux To Go）。核心方法是通过 **VirtualBox 虚拟机**间接安装系统到 U 盘上，具体步骤如下： 1. **创建无硬盘虚拟机**：在 VirtualBox 中新建一个不挂载硬盘的虚拟机，其他参数保持默认。 2. **挂载 ISO 镜像**：将 Kubuntu 安装镜像加载到虚拟光驱中。 3. **挂载 U 盘设备**：将目标 U 盘以 USB 3.0 模式连接到虚拟机。 4. **启动虚拟机并安装**：从虚拟机引导进入 Kubuntu 安装界面，选择将系统安装到整块 U 盘上。 文章特别强调，该方法目前仅适用于带图形界面、支持"试用"模式的发行版，无界面的系统因驱动或引导问题可能无法正常启动。整个过程无需物理机直接操作，利用虚拟机中转即可完成 U 盘系统部署，适合需要随身携带个人 Linux 环境的用户。]]></description><guid isPermaLink="false">/archives/linuxtogo-zhi-zuo-sui-shen-xi-tong-u-pan</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2F0ef887e457a7b5128a78deb850a40dd9.png&amp;size=m" type="image/jpeg" length="0"/><category>Linux</category><pubDate>Wed, 3 May 2023 15:07:00 GMT</pubDate></item><item><title><![CDATA[记录 Debian 11 KDE 安装后美化（MAC Sur）过程]]></title><link>https://blog.yilee.top/archives/ji-lu-debian11kde-an-zhuang-hou-mei-hua-macsur-guo-cheng</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=%E8%AE%B0%E5%BD%95%20Debian%2011%20KDE%20%E5%AE%89%E8%A3%85%E5%90%8E%E7%BE%8E%E5%8C%96%EF%BC%88MAC%20Sur%EF%BC%89%E8%BF%87%E7%A8%8B&amp;url=/archives/ji-lu-debian11kde-an-zhuang-hou-mei-hua-macsur-guo-cheng" width="1" height="1" alt="" style="opacity:0;">## 摘要 本文记录了在 **Debian 11 KDE** 桌面环境下进行 **macOS Big Sur 风格美化**的完整过程，主要包含以下步骤： 1. **安装基础工具**：通过 `apt` 安装 Qt 主题引擎 Kvantum、Git 和 Latte Dock。 2. **下载并安装 WhiteSur 主题**：从 GitHub 克隆 WhiteSur 的光标、图标和 KDE 三套主题仓库，按光标→图标→主题的顺序执行安装脚本。 3. **配置主题**：在系统设置中应用全局主题并勾选桌面布局；启动 Latte Dock 作为底部任务栏；向顶栏拖入小部件；通过 Kvantum Manager 设置应用程序风格并保存；最后自定义登录页面背景。 4. **补充说明**：列出了非 root 和 root 用户下 plasma 主题、图标、插件等资源的安装路径。 整体流程清晰，适合想将 KDE 桌面打造为类 macOS 风格的用户参考操作。]]></description><guid isPermaLink="false">/archives/ji-lu-debian11kde-an-zhuang-hou-mei-hua-macsur-guo-cheng</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2Fcba3c7c3cb1dbffd7432280bbfb194a5.jpg&amp;size=m" type="image/jpeg" length="0"/><category>Linux</category><pubDate>Mon, 1 May 2023 12:43:00 GMT</pubDate></item><item><title><![CDATA[Apline Linux 安装教程（VBox）]]></title><link>https://blog.yilee.top/archives/aplinelinux-an-zhuang-jiao-cheng-vbox</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Apline%20Linux%20%E5%AE%89%E8%A3%85%E6%95%99%E7%A8%8B%EF%BC%88VBox%EF%BC%89&amp;url=/archives/aplinelinux-an-zhuang-jiao-cheng-vbox" width="1" height="1" alt="" style="opacity:0;">## 摘要 本文详细介绍了在 VirtualBox 中安装 Alpine Linux 的完整流程，主要包含以下四个部分： **一、安装准备**：从官网下载 Alpine STANDARD 镜像，在 VirtualBox 中创建虚拟机（建议分配1G内存、16G硬盘），并挂载镜像文件。 **二、系统安装**：启动后以 root 无密码登录，运行 `setup-alpine` 命令逐步配置——包括键盘布局（us）、主机名、网卡（DHCP自动获取）、root密码、时区（Asia/Shanghai）、代理、软件源（推荐阿里云源）、SSH服务（openssh），以及磁盘格式化（sys模式）。安装完成后卸载镜像并重启。 **三、SSH远程登录配置**：修改 `/etc/ssh/sshd_config` 开启 `PermitRootLogin yes` 和 `PasswordAuthentication yes`，重启 sshd 服务后即可远程连接。 **四、日常管理**：涵盖 apk 包管理（搜索、安装、升级、删除）、OpenRC 服务管理（rc-service/rc-update）、网卡配置（DHCP与静态IP）、双网卡默认路由设置，以及常用软件安装方法。 全文约200字，涵盖了从安装到日常运维的关键步骤，适合 Alpine Linux 初学者参考。]]></description><guid isPermaLink="false">/archives/aplinelinux-an-zhuang-jiao-cheng-vbox</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2F4d3b7a62d551c26e01588ca70f5c875a.png&amp;size=m" type="image/jpeg" length="0"/><category>Linux</category><pubDate>Sat, 22 Apr 2023 03:32:10 GMT</pubDate></item><item><title><![CDATA[Django学习目录]]></title><link>https://blog.yilee.top/archives/django-xue-xi-mu-lu</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Django%E5%AD%A6%E4%B9%A0%E7%9B%AE%E5%BD%95&amp;url=/archives/django-xue-xi-mu-lu" width="1" height="1" alt="" style="opacity:0;">]]></description><guid isPermaLink="false">/archives/django-xue-xi-mu-lu</guid><dc:creator>yilee</dc:creator><category>Python</category><pubDate>Tue, 4 Apr 2023 14:56:23 GMT</pubDate></item><item><title><![CDATA[Centos7 文件查找命令（FZF）]]></title><link>https://blog.yilee.top/archives/centos7-wen-jian-cha-zhao-ming-ling-fzf</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Centos7%20%E6%96%87%E4%BB%B6%E6%9F%A5%E6%89%BE%E5%91%BD%E4%BB%A4%EF%BC%88FZF%EF%BC%89&amp;url=/archives/centos7-wen-jian-cha-zhao-ming-ling-fzf" width="1" height="1" alt="" style="opacity:0;">本文介绍了在 CentOS 7 系统上安装和配置 fzf（模糊查找工具）及配套工具的完整流程，主要包括以下几步： 1. **安装 fzf 及相关插件**：通过 vim-plug 插件管理器安装 fzf、fzf.vim 和 NERDTree，配置 `~/.vimrc` 文件后，使用 `:PlugInstall` 命令完成安装。 2. **安装 fd 搜索工具**：从 GitHub 下载 fd 的预编译版本并部署到系统路径；若遇到 GLIBC 版本不足的问题，需手动编译安装 glibc-2.18。同时可选安装 the_silver_searcher（AG）以增强搜索能力。 3. **配置文件预览脚本**：编写 Python 脚本 `file_preview.py`，根据文件类型自动选择合适的预览方式——目录显示 `ls`、压缩包显示内容列表、JSON 用 `jq` 格式化、网页用 `w3m` 转换为文本、文本文件用 `bat` 高亮显示等，实现智能预览。需提前安装 w3m、bat、unrar 等依赖工具。 4. **配置 fzf 环境变量**：在 `~/.bashrc` 中设置 `FZF_DEFAULT_COMMAND`（使用 fd 替代 find 进行文件搜索）和 `FZF_DEFAULT_OPTS`（启用预览窗口），并自定义路径和目录补全函数 `_fzf_compgen_path` 和 `_fzf_compgen_dir`，最后加载 fzf 的 bash 补全脚本。 总体而言，本文提供了一套完整的 CentOS 7 下 fzf 模糊查找环境的搭建方案，通过 fzf + fd + 智能预览的组合，大幅提升了文件查找和浏览效率。]]></description><guid isPermaLink="false">/archives/centos7-wen-jian-cha-zhao-ming-ling-fzf</guid><dc:creator>yilee</dc:creator><category>Linux</category><pubDate>Tue, 4 Apr 2023 14:55:25 GMT</pubDate></item><item><title><![CDATA[记录 Ubuntu 20.04 安装后美化（MAC）过程]]></title><link>https://blog.yilee.top/archives/ji-lu-ubuntu2004-an-zhuang-hou-mei-hua-mac-guo-cheng</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=%E8%AE%B0%E5%BD%95%20Ubuntu%2020.04%20%E5%AE%89%E8%A3%85%E5%90%8E%E7%BE%8E%E5%8C%96%EF%BC%88MAC%EF%BC%89%E8%BF%87%E7%A8%8B&amp;url=/archives/ji-lu-ubuntu2004-an-zhuang-hou-mei-hua-mac-guo-cheng" width="1" height="1" alt="" style="opacity:0;">]]></description><guid isPermaLink="false">/archives/ji-lu-ubuntu2004-an-zhuang-hou-mei-hua-mac-guo-cheng</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2Faccce7c4e02c0fd2356e4d1c2c6462ca.png&amp;size=m" type="image/jpeg" length="0"/><category>Linux</category><pubDate>Tue, 4 Apr 2023 14:54:38 GMT</pubDate></item><item><title><![CDATA[Vue3快速上手]]></title><link>https://blog.yilee.top/archives/vue3-kuai-su-shang-shou</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Vue3%E5%BF%AB%E9%80%9F%E4%B8%8A%E6%89%8B&amp;url=/archives/vue3-kuai-su-shang-shou" width="1" height="1" alt="" style="opacity:0;">Vue3快速上手1.Vue3简介2020年9月18日，Vue.js发布3.0版本，代号：One Piece（海贼王）耗时2年多、2600+次提交、30+个RFC、600+次PR、99位贡献者github上的tags地址：https://github.com/vuejs/vue-next/releas]]></description><guid isPermaLink="false">/archives/vue3-kuai-su-shang-shou</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Fuser-images.githubusercontent.com%2F499550%2F93624428-53932780-f9ae-11ea-8d16-af949e16a09f.png&amp;size=m" type="image/jpeg" length="0"/><category>前端</category><pubDate>Tue, 4 Apr 2023 14:34:23 GMT</pubDate></item><item><title><![CDATA[4、VueRouter  插件]]></title><link>https://blog.yilee.top/archives/4vuerouter-cha-jian</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=4%E3%80%81VueRouter%20%20%E6%8F%92%E4%BB%B6&amp;url=/archives/4vuerouter-cha-jian" width="1" height="1" alt="" style="opacity:0;">本文系统总结了Vue Router的核心知识点。前端路由本质是路径与组件的映射，文中详细介绍了其基本使用步骤：安装插件、编写配置、使用`router-link`与`router-view`实现切换与展示。 核心进阶内容涵盖：多级路由（children配置）、参数传递（query与params）、命名路由简化跳转、`props`配置方便组件接收参数，以及`replace`属性和编程式导航灵活控制路由跳转。 此外，文章还讲解了使用`keep-alive`缓存组件及配套的`activated`/`deactivated`生命周期钩子；通过全局、独享、组件内三类路由守卫实现权限控制；最后对比了hash模式与history模式的优缺点及适用场景。]]></description><guid isPermaLink="false">/archives/4vuerouter-cha-jian</guid><dc:creator>yilee</dc:creator><category>前端</category><pubDate>Tue, 4 Apr 2023 14:34:19 GMT</pubDate></item><item><title><![CDATA[3、Vuex插件]]></title><link>https://blog.yilee.top/archives/3vuex-cha-jian</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=3%E3%80%81Vuex%E6%8F%92%E4%BB%B6&amp;url=/archives/3vuex-cha-jian" width="1" height="1" alt="" style="opacity:0;">## 文章摘要 本文系统介绍了 **Vuex** 这一 Vue 状态管理插件的核心概念与实战用法。 - **基本概念**：Vuex 用于对 Vue 应用中多个组件的共享状态进行集中式读写管理，是跨组件通信的有效方案，适用于多组件共享数据的场景。 - **环境搭建**：通过创建 `store/index.js` 文件，配置 `actions`、`mutations`、`state` 三大核心对象，并在 `main.js` 中将 store 注入 Vue 实例即可完成初始化。 - **数据操作**：组件通过 `$store.state` 读取数据，通过 `$store.dispatch` 或 `$store.commit` 触发状态变更；`getters` 则用于对 state 数据进行加工后供组件使用。 - **辅助函数**：`mapState`、`mapGetters`、`mapActions`、`mapMutations` 四个 map 方法可将 store 中的状态和操作映射为组件的计算属性和方法，简化代码书写，均支持对象和数组两种写法。 - **模块化与命名空间**：通过 `modules` 将 store 拆分为多个子模块，并利用 `namespaced: true` 开启命名空间，避免命名冲突，提升代码可维护性，组件可通过带模块名的路径或 map 方法加模块名的方式访问各模块的状态与操作。 总之，本文涵盖了 Vuex 从入门到模块化进阶的完整知识体系，为开发者提供了清晰的实践指南。]]></description><guid isPermaLink="false">/archives/3vuex-cha-jian</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2F0e8e10aa8f7d4fadb2f47d7b7e9d0c00.png&amp;size=m" type="image/jpeg" length="0"/><category>前端</category><pubDate>Tue, 4 Apr 2023 14:34:15 GMT</pubDate></item><item><title><![CDATA[2、vue脚手架开发]]></title><link>https://blog.yilee.top/archives/2vue-jiao-shou-jia-kai-fa</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=2%E3%80%81vue%E8%84%9A%E6%89%8B%E6%9E%B6%E5%BC%80%E5%8F%91&amp;url=/archives/2vue-jiao-shou-jia-kai-fa" width="1" height="1" alt="" style="opacity:0;">vue 脚手架开发一、分析脚手架脚手架文件结构├── node_modules ├── public│ ├── favicon.ico 页签图标│ └── index.html主页面├── src│ ├── assets 存放静态资源│ │ └── logo.png│ │──]]></description><guid isPermaLink="false">/archives/2vue-jiao-shou-jia-kai-fa</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2F7c887eca9ada437aafdb2b353d57b907.png&amp;size=m" type="image/jpeg" length="0"/><category>前端</category><pubDate>Tue, 4 Apr 2023 14:34:11 GMT</pubDate></item><item><title><![CDATA[1、Vue 基础语法]]></title><link>https://blog.yilee.top/archives/1vue-ji-chu-yu-fa</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=1%E3%80%81Vue%20%E5%9F%BA%E7%A1%80%E8%AF%AD%E6%B3%95&amp;url=/archives/1vue-ji-chu-yu-fa" width="1" height="1" alt="" style="opacity:0;">Vue 基础语法一、初识VueVue.config.productionTip = false //阻止 vue 在启动时生成生产提示。//创建Vue实例new Vue({ el:'#demo', //el用于指定当前Vue实例为哪个容器服务，值通常为css选择器字符串。 data:{]]></description><guid isPermaLink="false">/archives/1vue-ji-chu-yu-fa</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2Fa491fad3f7b842be913d58a3ab6e3a67.png&amp;size=m" type="image/jpeg" length="0"/><category>前端</category><pubDate>Tue, 4 Apr 2023 14:34:06 GMT</pubDate></item><item><title><![CDATA[Springboot 集成 socket.io]]></title><link>https://blog.yilee.top/archives/springboot-ji-cheng-socketio</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Springboot%20%E9%9B%86%E6%88%90%20socket.io&amp;url=/archives/springboot-ji-cheng-socketio" width="1" height="1" alt="" style="opacity:0;">## 摘要 本文介绍了在 **Spring Boot** 中集成 **Socket.IO**（基于 netty-socketio）的完整实现方案，涵盖后端配置与前端对接两部分。 ### 后端 1. **依赖配置**：引入 `netty-socketio` 和 `lombok`。 2. **参数管理**：通过 `application.yml` 配置 host、port、线程数、心跳超时等参数，并用 `@ConfigurationProperties` 注入到 `SocketIO` 类中。 3. **核心配置**：`SocketIOConfig` 类将 `SocketIOServer` 注册为 Spring Bean，同时配置了 `AuthorizationListener` 实现基于 token 的连接认证拦截。 4. **业务服务**：`SocketIOService` 通过 `@OnConnect`、`@OnDisconnect`、`@OnEvent` 注解处理客户端连接、断开及自定义消息事件，使用 `ConcurrentHashMap` 管理已连接客户端，并在 Bean 生命周期中自动启动/停止服务。 ### 前端 通过引入 jQuery 和 Socket.IO 客户端库，使用 `io.connect()` 连接后端（携带 token 认证），监听 `connect`、`push`、`disconnect` 等事件，并通过 `socket.emit('json', data)` 向服务端发送消息，实现双向实时通信。]]></description><guid isPermaLink="false">/archives/springboot-ji-cheng-socketio</guid><dc:creator>yilee</dc:creator><category>Java</category><pubDate>Tue, 4 Apr 2023 14:30:32 GMT</pubDate></item><item><title><![CDATA[Springboot 安装 websocket（有拦截器）]]></title><link>https://blog.yilee.top/archives/springboot-an-zhuang-websocket-you-lan-jie-qi-</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Springboot%20%E5%AE%89%E8%A3%85%20websocket%EF%BC%88%E6%9C%89%E6%8B%A6%E6%88%AA%E5%99%A8%EF%BC%89&amp;url=/archives/springboot-an-zhuang-websocket-you-lan-jie-qi-" width="1" height="1" alt="" style="opacity:0;">]]></description><guid isPermaLink="false">/archives/springboot-an-zhuang-websocket-you-lan-jie-qi-</guid><dc:creator>yilee</dc:creator><category>Java</category><pubDate>Tue, 4 Apr 2023 14:29:37 GMT</pubDate></item><item><title><![CDATA[Springboot 安装 websocket（无拦截器）]]></title><link>https://blog.yilee.top/archives/springboot-an-zhuang-websocket-wu-lan-jie-qi-</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=Springboot%20%E5%AE%89%E8%A3%85%20websocket%EF%BC%88%E6%97%A0%E6%8B%A6%E6%88%AA%E5%99%A8%EF%BC%89&amp;url=/archives/springboot-an-zhuang-websocket-wu-lan-jie-qi-" width="1" height="1" alt="" style="opacity:0;">本文介绍了在SpringBoot中无拦截器环境下快速集成WebSocket的方法，主要包含三个步骤： 1. **配置依赖**：引入`spring-boot-starter-websocket`依赖。 2. **后端配置**：编写配置类注入`ServerEndpointExporter`以自动注册端点；创建服务类，通过`@ServerEndpoint`注解暴露连接路径，利用`ConcurrentHashMap`管理客户端Session，并实现`@OnOpen`、`@OnClose`、`@OnMessage`等注解方法处理连接建立、断开及消息收发逻辑。 3. **前端配置**：使用原生JS建立WebSocket连接，监听各种回调状态，实现消息的页面渲染与发送功能。]]></description><guid isPermaLink="false">/archives/springboot-an-zhuang-websocket-wu-lan-jie-qi-</guid><dc:creator>yilee</dc:creator><category>Java</category><pubDate>Tue, 4 Apr 2023 14:28:00 GMT</pubDate></item><item><title><![CDATA[MySQL数据库学习目录]]></title><link>https://blog.yilee.top/archives/mysql-shu-ju-ku-xue-xi-mu-lu</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=MySQL%E6%95%B0%E6%8D%AE%E5%BA%93%E5%AD%A6%E4%B9%A0%E7%9B%AE%E5%BD%95&amp;url=/archives/mysql-shu-ju-ku-xue-xi-mu-lu" width="1" height="1" alt="" style="opacity:0;">]]></description><guid isPermaLink="false">/archives/mysql-shu-ju-ku-xue-xi-mu-lu</guid><dc:creator>yilee</dc:creator><category>数据库</category><pubDate>Tue, 4 Apr 2023 14:27:27 GMT</pubDate></item><item><title><![CDATA[7、算法问题选编]]></title><link>https://blog.yilee.top/archives/7-suan-fa-wen-ti-xuan-bian-algo</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=7%E3%80%81%E7%AE%97%E6%B3%95%E9%97%AE%E9%A2%98%E9%80%89%E7%BC%96&amp;url=/archives/7-suan-fa-wen-ti-xuan-bian-algo" width="1" height="1" alt="" style="opacity:0;">第七部分 算法问题选编第二十七章 多线程算法*​片上多处理器和其他共享存储并行计算机的编程都有一个共同之处，就是使用静态线程(static threading) 。静态线程提供了一个“虚拟处理器”的软件抽象，即线程(thread), 这些线程共享一个相同的存储器。每个线程维护一个关联的程序计数器，并]]></description><guid isPermaLink="false">/archives/7-suan-fa-wen-ti-xuan-bian-algo</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2Fabc9dba3309e4cfda1af3538cb41bc0c.png&amp;size=m" type="image/jpeg" length="0"/><category>笔记</category><pubDate>Tue, 4 Apr 2023 14:18:25 GMT</pubDate></item><item><title><![CDATA[6、图算法]]></title><link>https://blog.yilee.top/archives/6-tu-suan-fa-algo</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=6%E3%80%81%E5%9B%BE%E7%AE%97%E6%B3%95&amp;url=/archives/6-tu-suan-fa-algo" width="1" height="1" alt="" style="opacity:0;"># 图算法核心内容摘要 本文系统介绍了**四大类图算法**，涵盖图搜索、生成树、最短路径和最大流问题，每种算法均附有Java实现与复杂度分析。 ## 一、图搜索算法 - **图的表示**：邻接链表（适合稀疏图，空间O(V+E)）和邻接矩阵两种标准方式。 - **BFS（广度优先搜索）**：使用FIFO队列逐层探索，时间O(V+E)，可计算**无权最短路径**，生成广度优先树。 - **DFS（深度优先搜索）**：使用递归/栈深入探索，时间O(V+E)，前驱子图形成**森林结构**。产生括号化时间戳，可将边分为**树边、后向边、前向边、横向边**四类。 - **拓扑排序**：基于DFS完成时间逆序排列，时间O(V+E)，仅适用于**有向无环图(DAG)**。 - **强连通分量(SCC)**：两次DFS算法（原图→转置图），时间O(V+E)。 ## 二、最小生成树 - **贪心通用框架**：逐步选取安全边。 - **Kruskal算法**：按边权排序+并查集，时间O(ElgV)。 - **Prim算法**：从单节点扩展+最小优先队列，时间O(ElgV)。 ## 三、最短路径算法 | 算法 | 适用条件 | 时间��杂度 | |------|---------|-----------| | **Bellman-Ford** | 允许负权边，检测负环 | O(VE) | | **DAG最短路径** | 有向无环图，允许负权 | O(V+E) | | **Dijkstra** | 仅非负权边 | O((V+E)lgV) | | **Floyd-Warshall** | 所有结点对（负权边但无负环）| Θ(V³) | | **Johnson** | 稀疏图所有结点对 | O(V²lgV+VE) | 核心思想：**松弛操作**是所有最短路径算法的基础；Bellman-Ford还可求解**差分约束系统**。 ## 四、最大流 - **Ford-Fulkerson方法**：在残存网络中反复寻找增广路径并更新流。基于**最大流最小切割定理**，当残存网络无增广路径时达到最大流。 - **Edmonds-Karp算法**：用BFS选最短增广路径，时间O(VE²)。 - **最大二分匹配**：将二分图转化为流网络（加源点、汇点，单位容量），用最大流求解，时间O(VE)。 &gt; 整体而言，BFS和DFS是图算法的基石；贪心策略驱动MST算法；松弛操作统一最短路径算法；增广路径思想贯穿最大流问题。]]></description><guid isPermaLink="false">/archives/6-tu-suan-fa-algo</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2Ff5fb330a801042988d18dfbdbbe1a0dd.png&amp;size=m" type="image/jpeg" length="0"/><category>笔记</category><pubDate>Tue, 4 Apr 2023 14:18:21 GMT</pubDate></item><item><title><![CDATA[5、高级数据结构]]></title><link>https://blog.yilee.top/archives/5-gao-ji-shu-ju-jie-gou-algo</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=5%E3%80%81%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84&amp;url=/archives/5-gao-ji-shu-ju-jie-gou-algo" width="1" height="1" alt="" style="opacity:0;">第五部分 高级数据结构​B 树，这是为磁盘存储而专门设计的一类平衡搜索树。由于磁盘操作比随机存取存储器要慢得多，因此度量B 树的性能，不仅要考虑动态集合操作消耗了多少计算时间，而且还要考虑这些操作执行了多少次磁盘存取。对每个B 树操作，磁盘存取的次数随着B 树的高度增加。​可合并堆的实现，它支持IN]]></description><guid isPermaLink="false">/archives/5-gao-ji-shu-ju-jie-gou-algo</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2F27ad23466d63417aac91b2198fa4fa7f.png&amp;size=m" type="image/jpeg" length="0"/><category>笔记</category><pubDate>Tue, 4 Apr 2023 14:18:18 GMT</pubDate></item><item><title><![CDATA[3、数据结构]]></title><link>https://blog.yilee.top/archives/3-shu-ju-jie-gou-algo</link><description><![CDATA[<img src="https://blog.yilee.top/plugins/feed/assets/telemetry.gif?title=3%E3%80%81%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84&amp;url=/archives/3-shu-ju-jie-gou-algo" width="1" height="1" alt="" style="opacity:0;">这篇文章系统介绍了**数据结构**的核心概念与经典实现，主要涵盖以下内容： **动态集合基础**：定义了动态集合的元素结构（关键字、卫星数据、指针属性）以及两大类操作——查询（SEARCH、MINIMUM、MAXIMUM、SUCCESSOR、PREDECESSOR）和修改（INSERT、DELETE）。 **基本数据结构（第10章）**：详细讲解了**栈**（LIFO，PUSH/POP）、**队列**（FIFO，ENQUEUE/DEQUEUE）和**链表**（搜索O(n)、插入O(1)、删除、哨兵简化边界处理）的原理与数组实现。 **散列表（第11章）**：对比直接寻址与散列方式，介绍了除法散列、乘法散列、全域散列三种散列函数，以及链接法和开放寻址法（线性/二次/双重探查）两种冲突解决策略，并简述了O(1)最坏情况查找的完全散列。 **二叉搜索树（第12章）**：阐述BST性质，给出查找、最大/最小值、前驱/后继、插入和删除的算法与Java实现，插入和删除均为O(h)时间复杂度。 **红黑树（第13章）**：定义红黑树的五条性质，通过旋转维护平���；详述插入修复（三种情况）和删除修复（四种情况）的完整流程，保证所有操作在O(lgn)时间内完成，并附Java完整实现。 **数据结构扩张（第14章）**：以红黑树为基础，通过四步法（选基础结构、定附加信息、验证维护、设计新操作）构建**顺序统计树**（支持按秩选取和求秩，O(lgn)）和**区间树**（支持区间重叠查询，O(lgn)）。 **总结**：文章从基础到进阶，层次清晰地覆盖了栈、队列、链表、散列、BST、红黑树及扩张结构，是一份全面的数据结构学习笔记。]]></description><guid isPermaLink="false">/archives/3-shu-ju-jie-gou-algo</guid><dc:creator>yilee</dc:creator><enclosure url="https://blog.yilee.top/apis/api.storage.halo.run/v1alpha1/thumbnails/-/via-uri?uri=https%3A%2F%2Foss.yilee.top%2Fimage%2F7252f7d1a5274fd5bcfb9f64b6f0d27c.png&amp;size=m" type="image/jpeg" length="0"/><category>笔记</category><pubDate>Tue, 4 Apr 2023 14:18:09 GMT</pubDate></item></channel></rss>