Hemist-CSDN博客

原创第二章算法基础 - 思考题

归并排序会构造一个二叉树，自底向上进行归并，每一层两两合并左右节点有序子表至根节点，无论左右每一对有序子表长度如何，一层的所有子表总长度总是为。（3）使用（2）证明的循环不变式终止条件，为 1~4 行的 for 循环说明一个循环不变式，该不变式能使你证明不等式（2.2）。并说明它的运行时间是多少？（2）为第 2~4 行的 for 循环精确说明一个循环不变式，并证明该循环不变式成立。（1）列出数组 {2，3，8，6，1} 的 5 个逆序对。（4）显然，循环的不变量是与给定系数的多项式相等的和。

2023-04-24 20:25:52 294 1

原创第二章算法基础

分治法中一个常见的思想是递归。分解：将原问题分解为若干子问题，这些子问题都是原问题的规模较小的实例；解决：递归求解这些子问题，当其规模足够小时，可以直接求解；合并：将子问题的解合并成原问题的解。

2023-04-23 17:25:58 831

原创第一章算法在计算中的应用

注：凸壳，给出平面上 n 个点，这些点的凸壳就是包含这些点的最小凸多边形。

2023-04-21 15:55:10 413

原创快速搞定排列组合问题（回溯）

这一类问题一般都是给出一个数组或集合，从中选出若干进行、、、…等操作，求有多少种选择方案。如果类似，那么恭喜你，遇到经典的排列组合问题了。废话少说，直接步入正题。【注：本文给出的集合全部以数组为例】...

2022-08-06 19:07:12 370

原创快速搞定二分查找

二分查找一般应用于在一个中快速的问题。比较基础，建议手撕背掉。废话少说，直接步入正题。【注：本文全部以单调非减的数组为例】

2022-08-03 19:27:53 173

原创 Vue 集成 v-code-diff 展示工蜂仓库 MR 文件 diff 信息

由于项目需要融合工蜂，因此需要实现一个用于展示某个工蜂仓库的某次 MR 提交的详情页，包括 MR 基础信息的展示、MR 包含的文件列表的展示以及每一个文件的新旧版本之间的差异信息。

2022-07-10 16:14:28 3290 1

原创什么是代码评审（Code Review）

Code Review（CR）即代码评审，又名代码走查，是一种通过复查代码来提高代码质量的过程，一般体现在一个团队的开发过程中。CR要求团队成员有意识地、系统地检查彼此的代码，从而验证需求、发现错误，同时指出其中不合规范的“低质量”代码，从而提高整个团队的代码质量。一次 CR 可以是一次 Commit，也可以是一次 Merge Request。因此，实践课系统支持团队内部的 MR 评审以及 Commit 评审，供大家学习和交流。...

2022-07-09 21:31:02 45999

原创 Vue router 路由传递参数

前端有一个列表页，每一行数据的标题都是一个文字按钮，点击后能够通过路由跳转到该数据对象的详情页中。我们要实现路由时通过路径传参，从而使详情页可以获取到必要的参数，来发送后续请求。列表页绑定路由跳转的标题节点代码块如下所示：其中，对应的路由表如下：上述代码可以看到，我们使用了 $router 向指定页面传递了三个参数，分别是：courseId、gitProjectId 以及 mrId。在对应的下级界面中，我们仅需要通过 this.$route.params 的方式就可以获取这三个参数了。...

2022-07-09 21:20:55 472

原创 Vue el-table 组件如何将日期格式化

项目需要实现一个将后端时间数据显示在前端 Table 中的场景，但后端响应的数据并不是我们想要的规范格式，因此，需要前端来格式化这个时间变量。从后端拿到的数据如下所示。这种时间格式来自于国际标准化组织的国际标准——ISO 8601，全称为《数据存储和交换形式·信息交换·日期和时间的表示方法》。原文规定了标准的日期-时间表示方法，即，当日期和实践合并表示时，需要在时间前面加一大写字母T，如要表示北京时间2004年5月3日下午5点30分8秒，可以写成 2004-05-03T17:30:08+08:00 或 2

2022-07-09 21:05:21 6877 1

原创解决前端Vue项目 npm install sass 安装报错的问题

前端项目引入 sass-loader，但 npm 一直安装不上，网上很多教程说换一个国内的源 cnpm，尝试后发现还是不行，反而又出现了其他问题。最后从一个博客中发现了解决方法，在此记录一下。如果报sass-loader版本错误需要更换指定sass-loader@10.1.1的版本，试了下高了和低了都不行。如此，便可以安装成功。...

2022-07-01 22:18:18 1079