Jiankai 的个人博客，记录前端工程、音视频、AI 与学习随想。https://jackym06.github.io/https://jackym06.github.io/2026/11/11/jingyitong/https://jackym06.github.io/2026/11/11/jingyitong/从一台仍在工作的京医通机器出发，追问一张卡、两套系统和一笔长期费用。Wed, 11 Nov 2026 09:54:33 GMThttps://jackym06.github.io/2026/11/11/tokens-computer/https://jackym06.github.io/2026/11/11/tokens-computer/从文言文是否更省 Token 的问题出发，梳理 Tokenizer、BPE、实际计数方法，以及 Prompt Cache 与 KV Cache 的区别。Wed, 11 Nov 2026 09:44:06 GMThttps://jackym06.github.io/2026/11/11/ai-autonomous-driving/https://jackym06.github.io/2026/11/11/ai-autonomous-driving/从早期自动驾驶赛事出发，梳理模块化架构、视觉感知、BEV时空融合、端到端和VLA的演进思路，讨论各类技术如何协作，以及能力验证与安全边界。Wed, 11 Nov 2026 07:30:10 GMThttps://jackym06.github.io/2026/11/11/24cny-ssg/https://jackym06.github.io/2026/11/11/24cny-ssg/以一次大型运营活动为例，介绍构建期预渲染的方案选型、Vite与Puppeteer实现，以及页面接管、WebView适配、动效同步、换肤和多路由处理，为首屏性能优化提供实践参考。Wed, 11 Nov 2026 07:09:36 GMThttps://jackym06.github.io/2026/11/11/video-journey/https://jackym06.github.io/2026/11/11/video-journey/从相机成像、RGB与YUV图像处理，到运动估计、IPB帧、混合视频编码模型和音视频封装，梳理一段视频的完整生成过程。Wed, 11 Nov 2026 06:56:06 GMThttps://jackym06.github.io/2022/05/18/%E6%B5%85%E8%B0%88%E7%8E%B0%E4%BB%A3%E6%B5%8F%E8%A7%88%E5%99%A8%E7%9A%84%E7%BD%91%E9%A1%B5%E7%94%9F%E5%91%BD%E5%91%A8%E6%9C%9F/https://jackym06.github.io/2022/05/18/%E6%B5%85%E8%B0%88%E7%8E%B0%E4%BB%A3%E6%B5%8F%E8%A7%88%E5%99%A8%E7%9A%84%E7%BD%91%E9%A1%B5%E7%94%9F%E5%91%BD%E5%91%A8%E6%9C%9F/前言在Android、IOS和Windows等的平台上，系统可以随意启动和中止应用程序的运行，这使得这些平台能够重新分配资源，以提供最好的操作体验给用户，当系统做这类干预时应用程序通常是知晓的，这是因为操作系统为应用程序提供了标准化的应用生命周期。 对于网页来说，并没有类似的生命周期机制。随着浏览器中被打开网页数量增加Wed, 18 May 2022 14:20:09 GMThttps://jackym06.github.io/2021/11/16/%E6%B2%A1%E6%83%B3%E5%88%B0%E4%BD%A0%E6%98%AF%E8%BF%99%E6%A0%B7%E7%9A%84npm%20install/https://jackym06.github.io/2021/11/16/%E6%B2%A1%E6%83%B3%E5%88%B0%E4%BD%A0%E6%98%AF%E8%BF%99%E6%A0%B7%E7%9A%84npm%20install/前言使用npm install这个条命令对于我们前端开发者来说应该是形成“肌肉记忆”，之前一直对 npm 的相关知识停留在“会用”的阶段，但是内部的原理却不甚了解。直到项目中出现了一次由 npm 包引起的问题后，才开始下决心对 npm 包其中的工作流程做一个详细的梳理。 npm install 大概会经过以下图例中的几Tue, 16 Nov 2021 02:50:27 GMThttps://jackym06.github.io/2021/09/06/%E6%B5%8B%E4%B8%80%E6%B5%8B%E4%BD%A0%E7%9A%84%E4%BB%A3%E7%A0%81%EF%BC%9A%E5%85%B3%E4%BA%8E%E5%89%8D%E7%AB%AF%E8%87%AA%E5%8A%A8%E5%8C%96%E6%B5%8B%E8%AF%95/https://jackym06.github.io/2021/09/06/%E6%B5%8B%E4%B8%80%E6%B5%8B%E4%BD%A0%E7%9A%84%E4%BB%A3%E7%A0%81%EF%BC%9A%E5%85%B3%E4%BA%8E%E5%89%8D%E7%AB%AF%E8%87%AA%E5%8A%A8%E5%8C%96%E6%B5%8B%E8%AF%95/开篇：我们需要自动化测试吗所谓自动化测试就是把人对软件的测试行为转化为由机器执行测试行为的一种实践，对于最常见的 GUI 自动化测试来讲，就是由自动化测试工具模拟之前需要人工在软件界面上的各种操作，并且自动验证其结果是否符合预期。 你是不是有点小激动？这似乎开启了用机器代替重复手工劳动的自动化时代，你可以从简单重复劳动Mon, 06 Sep 2021 05:06:39 GMThttps://jackym06.github.io/2021/04/27/%E5%86%99%E4%BA%86%E4%B8%AA%E6%94%AF%E6%8C%81%E5%9B%BE%E7%89%87%E8%A3%81%E5%88%87%E4%B8%8E%E5%90%88%E5%B9%B6%E7%9A%84%E5%B7%A5%E5%85%B7%E7%B1%BB/https://jackym06.github.io/2021/04/27/%E5%86%99%E4%BA%86%E4%B8%AA%E6%94%AF%E6%8C%81%E5%9B%BE%E7%89%87%E8%A3%81%E5%88%87%E4%B8%8E%E5%90%88%E5%B9%B6%E7%9A%84%E5%B7%A5%E5%85%B7%E7%B1%BB/由于目前业务需要对图片进行渲染优化相关的工作，现阶段准备从网络请求角度入手，主要的解决思路是将较大的图片在上传前在前端裁剪为多段后上传。最终显示时可以按照裁切的顺序进行逐个加载，或者懒加载，如此一来，首屏等待时间大大减少。Tue, 27 Apr 2021 13:10:08 GMThttps://jackym06.github.io/2021/04/21/Web%E9%9F%B3%E8%A7%86%E9%A2%91%E4%B8%B2%E6%B5%81/https://jackym06.github.io/2021/04/21/Web%E9%9F%B3%E8%A7%86%E9%A2%91%E4%B8%B2%E6%B5%81/摘要这次分享主要是对在浏览器环境中实现直播的相关技术介绍，其中包括了对音视频的格式以及推送、播放技术的探索。分享过程中还会对目前自己已经实现的一套Web直播方案进行分析。最后还会简单介绍现在比较热门的WebRTC技术。 音视频串流简介音视频串流从广义角度来说，就是能够实现设备A将音视频画面同步传输给设备B进行播放，例如Wed, 21 Apr 2021 02:30:08 GMThttps://jackym06.github.io/2021/04/02/%E8%A3%85%E9%A5%B0%E5%99%A8%E5%B7%A5%E5%85%B7%E5%87%BD%E6%95%B0-%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0/https://jackym06.github.io/2021/04/02/%E8%A3%85%E9%A5%B0%E5%99%A8%E5%B7%A5%E5%85%B7%E5%87%BD%E6%95%B0-%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0/TypeScript中的装饰器随着TypeScript和ES6里引入了类，在一些场景下我们需要额外的特性来支持标注或修改类及其成员。 装饰器（Decorators）为我们在类的声明及成员上通过元编程语法添加标注提供了一种方式。Thu, 01 Apr 2021 17:30:54 GMThttps://jackym06.github.io/2021/04/02/TypeScript%E6%B8%90%E8%BF%9B%E5%BC%8F%E5%85%A5%E9%97%A8/https://jackym06.github.io/2021/04/02/TypeScript%E6%B8%90%E8%BF%9B%E5%BC%8F%E5%85%A5%E9%97%A8/本部分主要是一些基础概念，掌握后可以从JavaScript语法习惯转变为TypeScript。 基础类型表示形式： 1const foo:string = "test" 字符串：string 数字：number 布尔值：boolean 空值：void (主要用于表示函数无返回值或返回值为null时的定义) 任意值：anThu, 01 Apr 2021 16:42:49 GMThttps://jackym06.github.io/2020/09/10/%E6%B7%B1%E5%85%A5%E7%90%86%E8%A7%A3Promise/https://jackym06.github.io/2020/09/10/%E6%B7%B1%E5%85%A5%E7%90%86%E8%A7%A3Promise/ES6提供的Promise对象是异步控制相较于回调的更好的一种方法。包括ES8提供的asyncFunction本质上也是基于Promise和生成器的结合，因此在已经了解Promise对象的常用API基础上，更加深入的去了解如何使用Promise去解决一些常见的难题对于开发将会有一些帮助。Thu, 10 Sep 2020 02:37:26 GMThttps://jackym06.github.io/2020/05/04/%E5%9C%A8Vue%E4%B8%AD%E4%BD%BF%E7%94%A8Echarts/https://jackym06.github.io/2020/05/04/%E5%9C%A8Vue%E4%B8%AD%E4%BD%BF%E7%94%A8Echarts/在Vue中使用Echarts 实际的Vue项目开发中可能需要用到Echarts来制作图表。本文将分享在VueCli3中使用Echarts的小经验。Mon, 04 May 2020 14:00:46 GMThttps://jackym06.github.io/2020/05/04/Node-js%E9%80%9A%E8%BF%87cron%E6%A8%A1%E5%9D%97%E5%AE%9E%E7%8E%B0%E5%AE%9A%E6%97%B6%E6%89%A7%E8%A1%8C%E8%84%9A%E6%9C%AC/https://jackym06.github.io/2020/05/04/Node-js%E9%80%9A%E8%BF%87cron%E6%A8%A1%E5%9D%97%E5%AE%9E%E7%8E%B0%E5%AE%9A%E6%97%B6%E6%89%A7%E8%A1%8C%E8%84%9A%E6%9C%AC/Node.js通过cron模块实现定时执行脚本 实际开发中，可能会由定时执行某段代码的需求。下面分享如何使用cron在Node.js中如何实现该需求Mon, 04 May 2020 14:00:27 GMThttps://jackym06.github.io/2020/05/04/%E5%9C%A8WEB%E9%A1%B9%E7%9B%AE%E4%B8%AD%E9%98%B2%E5%BE%A1XSS%E6%94%BB%E5%87%BB/https://jackym06.github.io/2020/05/04/%E5%9C%A8WEB%E9%A1%B9%E7%9B%AE%E4%B8%AD%E9%98%B2%E5%BE%A1XSS%E6%94%BB%E5%87%BB/在WEB项目中防御XSS攻击 所谓XSS攻击就是开发者在网站开发时提供了用户的输入入口中输入可执行代码或标记语言（当然本意可能只是想让用户输入文本），并且该内容能够直接在网页中执行（例如在VUE中提供的v-html指令）时，攻击者利用该漏洞，注入一些恶意代码攻击该网站的用户。Mon, 04 May 2020 04:32:00 GMThttps://jackym06.github.io/2020/05/04/%E5%9C%A8VueCli3%E9%A1%B9%E7%9B%AE%E4%B8%AD%E4%BD%BF%E7%94%A8Bootstrap/https://jackym06.github.io/2020/05/04/%E5%9C%A8VueCli3%E9%A1%B9%E7%9B%AE%E4%B8%AD%E4%BD%BF%E7%94%A8Bootstrap/在VueCli3项目中使用Bootsrap 在Vue开发中，为了实现响应式效果加入了Bootstrap框架Mon, 04 May 2020 04:31:42 GMThttps://jackym06.github.io/2020/05/04/%E5%9C%A8Vue%E4%B8%AD%E7%82%B9%E5%87%BB%E6%9F%90%E4%B8%AA%E5%85%83%E7%B4%A0%E4%BB%A5%E5%A4%96%E7%9A%84%E5%85%83%E7%B4%A0%E6%97%B6%E8%AE%A9%E8%BF%99%E4%B8%AA%E5%85%83%E7%B4%A0%E9%9A%90%E8%97%8F%E6%88%96%E5%85%B3%E9%97%AD/https://jackym06.github.io/2020/05/04/%E5%9C%A8Vue%E4%B8%AD%E7%82%B9%E5%87%BB%E6%9F%90%E4%B8%AA%E5%85%83%E7%B4%A0%E4%BB%A5%E5%A4%96%E7%9A%84%E5%85%83%E7%B4%A0%E6%97%B6%E8%AE%A9%E8%BF%99%E4%B8%AA%E5%85%83%E7%B4%A0%E9%9A%90%E8%97%8F%E6%88%96%E5%85%B3%E9%97%AD/在Vue中点击某个元素以外的元素时让这个元素隐藏或关闭 在实际开发中，可能会有点击某个元素以外的元素时让这个元素隐藏或关闭的需求。在Vue中实现则更加简单。Mon, 04 May 2020 04:31:27 GMThttps://jackym06.github.io/2020/05/04/%E5%9C%A8Node-js%E4%B8%AD%E5%AE%9E%E7%8E%B0%E9%82%AE%E7%AE%B1%E9%AA%8C%E8%AF%81%E7%A0%81%E5%8A%9F%E8%83%BD/https://jackym06.github.io/2020/05/04/%E5%9C%A8Node-js%E4%B8%AD%E5%AE%9E%E7%8E%B0%E9%82%AE%E7%AE%B1%E9%AA%8C%E8%AF%81%E7%A0%81%E5%8A%9F%E8%83%BD/在Node.js中实现邮箱验证码的发送与验证 在实际开发中，可能会遇到注册时提供邮箱验证码的需求。在Node.js中是可以实现的。以下分享一些我的开发经验。 开发环境 Node.js Express Mongoose MongoDBMon, 04 May 2020 04:30:27 GMThttps://jackym06.github.io/2020/05/04/vue-clipboard2%E5%AE%9E%E7%8E%B0%E5%A4%8D%E5%88%B6%E5%8A%9F%E8%83%BD/https://jackym06.github.io/2020/05/04/vue-clipboard2%E5%AE%9E%E7%8E%B0%E5%A4%8D%E5%88%B6%E5%8A%9F%E8%83%BD/vue-clipboard2实现复制功能 在Vue中通过该模块能够实现 将内容复制到剪贴板的功能Mon, 04 May 2020 04:29:59 GMThttps://jackym06.github.io/2020/02/27/CSS%20%E4%B9%8B%20%E8%A1%A5%E7%BC%BA%E7%AF%87/https://jackym06.github.io/2020/02/27/CSS%20%E4%B9%8B%20%E8%A1%A5%E7%BC%BA%E7%AF%87/CSS 之 补缺备忘用个人补缺时记录。Thu, 27 Feb 2020 15:20:22 GMThttps://jackym06.github.io/2019/09/07/Axios%E7%BD%91%E7%BB%9C%E6%A1%86%E6%9E%B6/https://jackym06.github.io/2019/09/07/Axios%E7%BD%91%E7%BB%9C%E6%A1%86%E6%9E%B6/一、axios网络框架 包含了对XMLHttpRequest浏览器的支持 能够在node.js环境中发起http请求 支持Promise API 支持拦截请求和响应 支持转换请求和响应数据 支持取消请求 支持自动转换JSON数据 axios更适合在Vue框架中使用，如果使用ajax需要引用整个jquery，而一个jquSat, 07 Sep 2019 09:40:52 GMThttps://jackym06.github.io/2019/09/03/VueX%EF%BC%88Vue%E7%8A%B6%E6%80%81%E7%AE%A1%E7%90%86%E6%A8%A1%E5%BC%8F%EF%BC%89/https://jackym06.github.io/2019/09/03/VueX%EF%BC%88Vue%E7%8A%B6%E6%80%81%E7%AE%A1%E7%90%86%E6%A8%A1%E5%BC%8F%EF%BC%89/一、初识VueX1.1 关于VueXVueX是适用于在Vue项目开发时使用的状态管理工具。试想一下，如果在一个项目开发中频繁的使用组件传参的方式来同步data中的值，一旦项目变得很庞大，管理和维护这些值将是相当棘手的工作。为此，Vue为这些被多个组件频繁使用的值提供了一个统一管理的工具——VueX。在具有VueX的VuTue, 03 Sep 2019 12:32:18 GMThttps://jackym06.github.io/2019/08/10/Vue-Router%E8%B7%AF%E7%94%B1%E6%9E%84%E5%BB%BA/https://jackym06.github.io/2019/08/10/Vue-Router%E8%B7%AF%E7%94%B1%E6%9E%84%E5%BB%BA/一、前端路由和后端路由1.1 路由路由就是通过互联的网络把信息从源地址传输到目的地址的活动。在Web的路由中，最重要的就是有一个路由映射表。这个映射表能够完整的表现出映射关系，便于路由管理。Sat, 10 Aug 2019 13:00:45 GMThttps://jackym06.github.io/2019/08/07/VueCli%E6%9E%84%E5%BB%BA%E5%B7%A5%E5%85%B7/https://jackym06.github.io/2019/08/07/VueCli%E6%9E%84%E5%BB%BA%E5%B7%A5%E5%85%B7/一、VueCli构建工具如果我们所有的项目都像原来那样配置，难免过于繁琐。所以Vue官方提供了一个构建工具——VueCli来快速构建一个工具 。他可以帮助我们快速安装webPack的插件、loader等等配套的包。以及帮我们自动化构建配置目录等等。Wed, 07 Aug 2019 11:35:35 GMThttps://jackym06.github.io/2019/08/06/WebPack%E6%89%93%E5%8C%85%E5%B7%A5%E5%85%B7/https://jackym06.github.io/2019/08/06/WebPack%E6%89%93%E5%8C%85%E5%B7%A5%E5%85%B7/一、模块化开发1.1 关于模块化模块化是现在Web前端开发的趋势，它可以解决以前Js多文件协同开发会出现的命名问题等等。 再模块化下，每一个Js文件都是独立的文件，每个独立的js文件可以导入和导出数据。 像在Node.js环境下用CommonJS开发流程一样，ES6也制定了一些关于模块化开发的标准以保证他们可以再浏览器Tue, 06 Aug 2019 12:02:33 GMThttps://jackym06.github.io/2019/08/06/Vue-js%E6%A1%86%E6%9E%B6/https://jackym06.github.io/2019/08/06/Vue-js%E6%A1%86%E6%9E%B6/一、关于Vue.js Vue (读音 /vjuː/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够Tue, 06 Aug 2019 12:00:27 GMThttps://jackym06.github.io/2019/07/20/JavaScript%E5%BC%82%E6%AD%A5%E7%BC%96%E7%A8%8B/https://jackym06.github.io/2019/07/20/JavaScript%E5%BC%82%E6%AD%A5%E7%BC%96%E7%A8%8B/一、回调函数为了实现JS中的异步操作，主要的解决方案就是利用回调函数的方法 回调函数是先调用，后定义的方式使用的。 如： 123456789function d1(interval,callback){ setTimeout(()=>{ callback('hello world') },Sat, 20 Jul 2019 12:45:48 GMThttps://jackym06.github.io/2019/07/16/MongoDB/https://jackym06.github.io/2019/07/16/MongoDB/一、起步 MongoDB 是一个基于分布式文件存储的数据库。由 C++ 语言编写。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。 MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。Tue, 16 Jul 2019 02:05:02 GMThttps://jackym06.github.io/2019/07/16/Express%E6%A1%86%E6%9E%B6/https://jackym06.github.io/2019/07/16/Express%E6%A1%86%E6%9E%B6/一、引入Express框架1.安装并加载Express模块1npm install express -g 1234let express = require('express')let app = express() //相当于http.createServer()module.exports = appTue, 16 Jul 2019 02:03:27 GMThttps://jackym06.github.io/2019/07/16/Node-js%E5%9F%BA%E6%9C%AC%E8%AF%AD%E6%B3%95/https://jackym06.github.io/2019/07/16/Node-js%E5%9F%BA%E6%9C%AC%E8%AF%AD%E6%B3%95/一、创建一个Node.js应用 加载http核心模块 1var http = require("http") 创建一个Web服务器，返回一个server实例 1var server = http.createServer()Tue, 16 Jul 2019 01:59:16 GMThttps://jackym06.github.io/2019/02/17/JS%E5%87%BD%E6%95%B0/https://jackym06.github.io/2019/02/17/JS%E5%87%BD%E6%95%B0/一、JavaScript函数定义JavaScript中必须使用function来定义函数 function name([a[,b][,c]...]){ 代码 }函数参数js函数对参数的值类型没由进行任何检查。函数再定义是列出的参数被称为“显式参数(Parameters)”，而调用时真实传递的值被称为“隐式参数(ArguSun, 17 Feb 2019 04:31:18 GMThttps://jackym06.github.io/2019/01/26/%E5%85%B3%E4%BA%8EJSON/https://jackym06.github.io/2019/01/26/%E5%85%B3%E4%BA%8EJSON/一、JavaScript JSON Json全称 JavaScript Object Notation(Js 对象标记) 轻量级数据交换格式 Json是用于存储和传输数据的格式。 Json通常用于服务端向网页传递数据Sat, 26 Jan 2019 08:10:33 GMThttps://jackym06.github.io/2019/01/20/JS%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F/https://jackym06.github.io/2019/01/20/JS%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F/一、正则表达式RegExp 对象正则表达式是描述字符模式的对象。正则表达式用于对字符串模式匹配及检索替换，是对字符串执行模式匹配的强大工具。Sun, 20 Jan 2019 13:22:05 GMThttps://jackym06.github.io/2019/01/19/JS%E5%85%A5%E9%97%A8/https://jackym06.github.io/2019/01/19/JS%E5%85%A5%E9%97%A8/一、js的输出JavaSctipt没有任何打印输出的函数或方法 window.alert()浏览器警告框 document.write()方法可以将内容写入到Html中（如果在写入流结束后再使用将会覆盖整个HTML） innerHTML 写入与读取HTML元素 console.log()在浏览器控制台输出Sat, 19 Jan 2019 13:03:30 GMThttps://jackym06.github.io/2018/07/25/Hexo%E6%90%AD%E5%BB%BA%E6%89%8B%E5%86%8C/https://jackym06.github.io/2018/07/25/Hexo%E6%90%AD%E5%BB%BA%E6%89%8B%E5%86%8C/起源： 博客是一项被我误认为已经快消失殆尽的信息表达形式，简直是上一个时代的东西。直到大一，自己对博客才有了一个全新的认识，好记性不如烂键盘，博客可以详细的记载下在学习过程中遇到的那些扎心知识点和自己对其的见解。并且可以展示出来，这样假如有错误也能够最快程度的发现。因此萌生了一个自己建一个博客的想法。 后来接触了CSDWed, 25 Jul 2018 03:36:19 GMThttps://jackym06.github.io/2018/07/08/%E5%9B%BE%E7%9A%84%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C/https://jackym06.github.io/2018/07/08/%E5%9B%BE%E7%9A%84%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C/图的简介 图在数据结构中也是非常重要的逻辑结构之一，它比树（层次结构）要更为复杂。在图中，所有的链接点被称为“顶点”,图G由两个集合V(顶点Vertex)和E(边Edge)组成，定义为G=(V，E)。图可以说是树与线性表的进阶版，可以实现多对多逻辑关系。当然，也可以实现一对多关系。在下文中将为详细介绍图的相关概念与应用Sun, 08 Jul 2018 06:28:39 GMThttps://jackym06.github.io/2018/06/28/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C/https://jackym06.github.io/2018/06/28/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C/二叉树简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有Thu, 28 Jun 2018 14:26:10 GMThttps://jackym06.github.io/2018/06/28/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F/https://jackym06.github.io/2018/06/28/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F/快速排序简介 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。Thu, 28 Jun 2018 12:50:57 GMThttps://jackym06.github.io/2018/06/13/%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91/https://jackym06.github.io/2018/06/13/%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91/哈夫曼(Huffman)树，又称为最优二叉树，是带权路径长度（wpl）最短的二叉树。 一般我们要做的事分为三步: 构建哈夫曼树 求WPL值 求哈夫曼编码 构造哈夫曼树 将所有左，右子树都为空的作为根节点。 在森林中选出两棵根节点的权值最小的树作为一棵新树的左，右子树，且置新树的附加根节点的权值为其左，右子树上根节点的权Wed, 13 Jun 2018 06:33:44 GMThttps://jackym06.github.io/2018/06/12/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%BF%B7%E5%AE%AB%E9%97%AE%E9%A2%98/https://jackym06.github.io/2018/06/12/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%BF%B7%E5%AE%AB%E9%97%AE%E9%A2%98/更新：使用回溯法求解迷宫问题（获取最优路径）Mon, 11 Jun 2018 16:00:00 GMThttps://jackym06.github.io/2018/06/11/%E5%85%B3%E4%BA%8E%E6%90%AD%E5%BB%BA%E5%8D%9A%E5%AE%A2%E7%9A%84%E5%BF%83%E5%BE%97/https://jackym06.github.io/2018/06/11/%E5%85%B3%E4%BA%8E%E6%90%AD%E5%BB%BA%E5%8D%9A%E5%AE%A2%E7%9A%84%E5%BF%83%E5%BE%97/纪念博客搭建完成Mon, 11 Jun 2018 15:20:31 GMT