目 录CONTENT
以下是
yilee
的文章
-
2、vue脚手架开发 以下是该篇文章的摘要总结： --- **Vue 脚手架开发核心知识点总结（约200字）** 本文系统梳理了 Vue 脚手架开发的关键技术点，涵盖以下主要内容： 1. **脚手架基础**：项目文件结构解析、Vue 完整版与运行版的区别及配置代理方法。 2. **核心配置**：ref 属性用于获取 DOM 或组件实例；props 实现父子组件数据传递（只读）；mixin 混入提取组件共用配置；插件通过 install 方法增强 Vue 功能；scoped 样式防止冲突。 3. **组件通信**：重点介绍了自定义事件（子→父）、全局事件总线、消息订阅与发布（pubsub-js）三种方式，实现任意组件间通信。 4. **高级特性**：nextTick 在 DOM 更新后执行回调；transition 组件实现过渡动画（支持 animate.css）；三种插槽（默认、具名、作用域）实现父组件向子组件插入内容。 5. **本地存储**：使用 sessionStorage 和 localStorage 进行浏览器端数据持久化。 整体上，文章为 Vue 组件化开发提供了完整的实践指南。 --- 如需进一步精简或调整侧重点，请告诉我！ -
1、Vue 基础语法 ## 摘要 本文系统介绍了 Vue.js 的基础语法与核心概念，涵盖以下要点： **核心基础**：Vue 通过创建 Vue 实例并传入配置对象来工作，支持两种模板语法——插值语法（`{{}}`）用于解析标签体内容，指令语法（`v-bind`等）用于解析标签属性和事件。 **数据与响应式**：数据绑定分为单向（`v-bind`）和双向（`v-model`）；Vue 基于MVVM模型，通过 `Object.defineProperty` 实现数据代理和响应式监测，数据变化时页面自动更新。 **常用功能**：包括事件绑定（`v-on`/`@`）及事件修饰符、计算属性（`computed`，具有缓存机制）、监视属性（`watch`，支持深度监视和异步操作）、条件渲染（`v-if`/`v-show`）、列表渲染（`v-for` 及 key 的原理）、表单数据收集与过滤器、内置指令（`v-text`/`v-html`/`v-once`等）和自定义指令。 **生命周期与组件**：Vue 实例拥有完整的生命周期钩子（如 `mounted`、`beforeDestroy`）；组件分为非单文件组件和单文件组件，使用 `Vue.extend` 定义，组件中 `data` 必须为函数式，VueComponent 原型链指向 Vue 原型以共享方法和属性。
-
Springboot 集成 socket.io ## 摘要 本文介绍了在 **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)` 向服务端发送消息，实现双向实时通信。
-
-
Springboot 安装 websocket（无拦截器） 本文介绍了在SpringBoot中无拦截器环境下快速集成WebSocket的方法，主要包含三个步骤： 1. **配置依赖**：引入`spring-boot-starter-websocket`依赖。 2. **后端配置**：编写配置类注入`ServerEndpointExporter`以自动注册端点；创建服务类，通过`@ServerEndpoint`注解暴露连接路径，利用`ConcurrentHashMap`管理客户端Session，并实现`@OnOpen`、`@OnClose`、`@OnMessage`等注解方法处理连接建立、断开及消息收发逻辑。 3. **前端配置**：使用原生JS建立WebSocket连接，监听各种回调状态，实现消息的页面渲染与发送功能。
-
-
-
6、图算法 # 图算法核心内容摘要 本文系统介绍了**四大类图算法**，涵盖图搜索、生成树、最短路径和最大流问题，每种算法均附有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)。 > 整体而言，BFS和DFS是图算法的基石；贪心策略驱动MST算法；松弛操作统一最短路径算法；增广路径思想贯穿最大流问题。
-
-
3、数据结构 这篇文章系统介绍了**数据结构**的核心概念与经典实现，主要涵盖以下内容： **动态集合基础**：定义了动态集合的元素结构（关键字、卫星数据、指针属性）以及两大类操作——查询（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、红黑树及扩张结构，是一份全面的数据结构学习笔记。
