技术标签: 算法 杂类 实用工具 伪代码 MarkDown Latex
2023/10/18 更新:尝试了下本文的方法不再奏效,可能的原因是 .js
中配置的网址链接丢失。
组合: VSCode + Markdown Preview Enhanced + pseudocode.js
安装好 VSCode
和 Markdown Preview Enhanced
插件
按下快捷键 Ctrl + Shift + P
,打开 VSCode 命令窗口,输入 Markdown Preview Enhanced: Extend Parser
命令并回车运行
下面的配置,覆盖原始 .js
文件:
// 原始配置
/*
module.exports = {
onWillParseMarkdown: function(markdown) {
return new Promise((resolve, reject)=> {
return resolve(markdown)
})
},
onDidParseMarkdown: function(html, {cheerio}) {
return new Promise((resolve, reject)=> {
return resolve(html)
})
},
onWillTransformMarkdown: function (markdown) {
return new Promise((resolve, reject) => {
return resolve(markdown);
});
},
onDidTransformMarkdown: function (markdown) {
return new Promise((resolve, reject) => {
return resolve(markdown);
});
}
}
*/
// Latex 魔改
module.exports = {
onWillParseMarkdown: function(markdown) {
return new Promise((resolve, reject)=> {
return resolve(markdown)
})
},
onDidParseMarkdown: function(html, {
cheerio}) {
return new Promise((resolve, reject)=> {
return resolve(`
<script src="https://cdnjs.cloudflare.com/ajax/libs/KaTeX/0.11.1/katex.min.js"
integrity="sha256-F/Xda58SPdcUCr+xhSGz9MA2zQBPb0ASEYKohl8UCHc=" crossorigin="anonymous">
</script>
<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/pseudocode@latest/build/pseudocode.min.css">
<script src="https://cdn.jsdelivr.net/npm/pseudocode@latest/build/pseudocode.min.js">
</script>
` + html + `
<script>
elements = document.getElementsByClassName("pseudocode");
for (var i = 1; i <= elements.length; i++) {
setTimeout(function() {
var element = document.getElementsByClassName("pseudocode")[0];
pseudocode.renderElement(element, { lineNumber: element.getAttribute("lineNumber") == "true" });
}, i * 100);
}
</script>`)
})
},
onWillTransformMarkdown: function (markdown) {
return new Promise((resolve, reject) => {
return resolve(markdown);
});
},
onDidTransformMarkdown: function (markdown) {
return new Promise((resolve, reject) => {
return resolve(markdown);
});
}
}
下面给出一个 markdown 模板:
<H1 align="center">标题居中</H1>
<H1>目录</H1>
@[toc]
此位置之后 pdf 换页
<div STYLE=" page-break-after: always;">
<!-- 换页符 -->
</div>
# KD-Tree
## 构建
KD-Tree 的构建算法如下:
1. 首先,计算数据集 $Data$ 各个维度的方差,选择方差最大的坐标轴作为枢轴 $pivot$
2. 然后,计算数据集在枢轴上的中位数 $med$,作为数据集的划分标准
3. 所有枢轴坐标不大于 $med$ 的样本收集到子集合 $L$ 里,所有枢轴坐标大于 $med$ 的样本收集到子集合 $R$ 里
4. 递归构建左右子树,直到子集合大小不超过某个阈值 $T$
<pre class="pseudocode" lineNumber="true">
\begin{algorithm}
\caption{构建 KD-Tree}
\begin{algorithmic}
\STATE \textbf{输入}:集合 $Data = \{x_1,x_2,\cdots,x_n\}$,叶子阈值 $T$
\STATE \textbf{输出}:树根 $root$
\PROCEDURE{KDTree}{$Data,T$}
\IF{$n \le T$}
\STATE $root.data := Data$
\STATE $root.isleaf := 1$
\RETURN $root$
\ENDIF
\STATE // 选择方差最大的坐标轴作为枢轴,划分数据集
\STATE $root.pivot := \argmax_{1 \le j \le D} variance(Data,j)$
\STATE $root.med := medain(Data,r)$
\STATE $L,R := \empty$
\FOR{$i:=1$ \TO $n$}
\IF{$x_i[root.pivot] \le root.med$}
\STATE $L := L \cup \{x_i\}$
\ELSE
\STATE $R := R \cup \{x_i\}$
\ENDIF
\ENDFOR
\STATE // 递归构建左右子树
\STATE $root.left :=$ \CALL{KDTree}{$L,T$}
\STATE $root.right :=$ \CALL{KDTree}{$R,T$}
\STATE $root.isleaf := 0$
\RETURN $root$
\ENDPROCEDURE
\end{algorithmic}
\end{algorithm}
</pre>
## 最近邻
在 KD-Tree 上查找给定数据的最近邻,算法如下:
1. 从根节点开始,数据与枢轴上的中值比较,进入 $L, R$ 子集合。递归,直到进入某个叶子节点
2. 计算数据与节点上数据的最小距离点,计算距离 $d_1$
3. 然后回溯到父节点,计算与枢轴中值的距离 $d_2$
4. 如果 $d_1<d_2$,那么已经找到了最近邻;否则还要继续进入兄弟节点,以查找可能存在的更近点,然后继续回溯,直到满足 $d_1<d_2$
<pre class="pseudocode" lineNumber="true">
\begin{algorithm}
\caption{在 KD-Tree 上查找最近邻}
\begin{algorithmic}
\STATE \textbf{输入}:数据 $x$,树根 $root$
\STATE \textbf{输出}:最近邻 $y$
\PROCEDURE{FindNearest}{$x,root$}
\IF{$root.isleaf = 1$}
\RETURN $y := \argmin_{i \in root.data} dist(x,i)$
\ENDIF
\STATE // 递归查找最近邻,找到可能值之后回溯
\IF{$x[root.pivot] \le root.med$}
\STATE $tag := 0$
\STATE $y :=$ \CALL{FindNearest}{$x,root.left$}
\ELSE
\STATE $tag := 1$
\STATE $y :=$ \CALL{FindNearest}{$x,root.right$}
\ENDIF
\STATE $d_1 := dist(x,y)$
\STATE $d_2 := |x[root.pivot]-root.med|$
\STATE // 判断是否已经获得最近邻
\IF{$d_1 > d_2$}
\IF{$tag = 0$}
\STATE $z :=$ \CALL{FindNearest}{$x,root.right$}
\ELSE
\STATE $z :=$ \CALL{FindNearest}{$x,root.left$}
\ENDIF
\STATE $y := \argmin_{i=y,z} dist(x,i)$
\ENDIF
\RETURN $y$
\ENDPROCEDURE
\end{algorithmic}
\end{algorithm}
</pre>
## 添加数据
在已有的数据集上构建好 KD-Tree 之后,我们可能还有加入新样本的需求。新样本的加入规则很简单,只需找出这个样本所属于的区域(某个叶子节点),然后把新样本添加到这个区域内即可。
KD-Tree 的数据添加算法如下:
1. 从根节点开始,数据与枢轴上的中值比较,进入 $L, R$ 子集合。递归,直到进入某个叶子节点
2. 如果添加新数据后,叶子节点中包含的集合大小超过阈值 $T$,那么就把叶子集合按照 KD-Tree 构建算法,分割为多个节点
<pre class="pseudocode" lineNumber="true">
\begin{algorithm}
\caption{在 KD-Tree 上添加新数据}
\begin{algorithmic}
\STATE \textbf{输入}:新数据 $x$,树根 $root$,叶子阈值 $T$
\STATE \textbf{输出}:树根 $root$
\PROCEDURE{AddData}{$x,root,T$}
\IF{$root.isleaf = 1$}
\STATE // 判断是否需要分裂
\IF{$|root.data| \ge T$}
\STATE $root :=$ \CALL{KDTree}{$root.data \cup \{x\}$}
\ELSE
\STATE $root.data := root.data \cup \{x\}$
\ENDIF
\RETURN $root$
\ENDIF
\STATE // 递归进入左右子树
\IF{$x[root.pivot] \le root.med$}
\STATE \CALL{AddData}{$x,root.left,T$}
\ELSE
\STATE \CALL{AddData}{$x,root.right,T$}
\ENDIF
\RETURN $root$
\ENDPROCEDURE
\end{algorithmic}
\end{algorithm}
</pre>
VSCode
打开上面的 markdown 文件:网页捕获
工具文章浏览阅读1.3k次。# -*- coding: utf-8 -*-"""@File : 200113_等比例调整图像分辨率大小.py@Time : 2020/1/13 13:38@Author : Dontla@Email : [email protected]@Software: PyCharm"""import cv2def img_resize(image):height, width = image...._opencv小图等比例缩放
文章浏览阅读42次。对于这些调制技术的误码率(BER)研究是非常重要的,因为它们可以帮助我们了解在不同信道条件下系统的性能表现。通过以上步骤,您可以进行OFDM、OOK、PPM和QAM的误码率仿真研究,并绘制它们的误码率曲线,以便更好地了解它们在不同信道条件下的性能特点。针对这些调制技术的BER研究是非常重要的,可以帮助我们更好地了解这些技术在不同信道条件下的性能表现,从而指导系统设计和优化。6. 分析结果:根据误码率曲线的比较,分析每种调制方案在不同信噪比条件下的性能,包括其容忍的信道条件和适用的应用场景。_ber仿真
文章浏览阅读2.5w次,点赞3次,收藏3次。1、场景照抄官方的实例,绑定了 myData.Age 这个值。实际选择某个日期后,从 vuetool(开发工具)看,值已经更新了,但视图未更新。2、尝试绑定另一个值: myData,可以正常的触发 @change 方法。可能是:值绑定到子对象时,组件没有侦测到。3、解决使用 @blur 代替 @change 方法。再判断下 “值有没有更新” 即可。如有更好的方法,欢迎评论!..._el-date-picker @change不触发
文章浏览阅读1.5k次,点赞2次,收藏8次。Projectlnliersclass pcl: : Projectlnliers< PointT >类 Projectlnliers 使用一个模型和一组的内点的索引,将内点投影到模型形成新的一个独立点云。关键成员函数 void setModelType(int model) 通过用户给定的参数设置使用的模型类型 ,参数 Model 为模型类型(见 mo..._projectinliers
文章浏览阅读2.4k次。“System.BadImageFormatException”类型的未经处理的异常在 xxxx.exe 中发生其他信息: 未能加载文件或程序集“xxxxxxx, Version=xxxxxx,xxxxxxx”或它的某一个依赖项。试图加载格式不正确的程序。此原因是由于 ” 目标程序的目标平台与 依赖项的目标编译平台不一致导致,把所有的项目都修改到同一目标平台下(X86、X64或AnyCPU)进行编译,一般即可解决问题“。若果以上方式不能解决,可采用如下方式:右键选择配置管理器,在这里修改平台。_“system.badimageformatexception”类型的未经处理的异常在 未知模块。 中发生
文章浏览阅读2.4k次。记录一下碰到的问题:1.Assetbundle加载问题: 原PC打包后的AssetBundle导入安卓工程后,加载会出问题。同时工程打包APK时,StreamingAssets中不能有中文。解决方案: (1).加入PinYinConvert类,用于将中文转换为拼音(多音字可能会出错,例如空调转换为KongDiao||阿拉伯数字不支持,如Ⅰ、Ⅱ、Ⅲ、Ⅳ(IIII)、Ⅴ、Ⅵ、Ⅶ、Ⅷ、Ⅸ、Ⅹ..._电脑软件移植安卓
文章浏览阅读2.4k次。话不多说参考书籍 汪文君补充知识:start是异步,run是同步,start的执行会经过JNI方法然后被任务执行调度器告知给系统内核分配时间片进行创建线程并执行,而直接调用run不经过本地方法就是普通对象执行实例方法。什么是线程?1.现在几乎百分之百的操作系统都支持多任务的执行,对计算机来说每一个人物就是一个进程(Process),在每一个进程内部至少要有一个线程实在运行中,有时线..._start 是同步还是异步
文章浏览阅读5.3k次,点赞9次,收藏34次。我主要用了层次选择器和属性选择器可以随意选择,方便简单为主大体CSS格式 大家自行构造网页主体<body> <div class='main' > <div class='left'> <img src="images/pic.gif" /> <br/><br/> <img src="images/col.gif" alt="收藏本片"/&_单击标题“非缘勿扰”,元素中有id属性的的文本(主演、导演、标签、剧情
文章浏览阅读2.2k次。完整的解决思路_no module named 'win32com
文章浏览阅读901次,点赞20次,收藏23次。浏览器是每台电脑的必装软件,去浏览器搜索资源和信息已经成为我们的日常,我媳妇儿原本也以为浏览器就是上网冲浪而已,哪有那么强大,但经过我的演示之后她惊呆了,直接给我竖起大拇指道:“原来浏览器还能这么用?大开眼界!今天来给大家介绍几款实用的浏览器插件,学会之后让你的浏览器“活过来”!_浏览器插件助手
文章浏览阅读101次。NumPy是Python中最常用的科学数学计算库之一,它提供了高效的多维数组对象以及对这些数组进行操作的函数NumPy的核心是ndarray(N-dimensional array)对象,它是一个用于存储同类型数据的多维数组Numpy通常与SciPy(Scientific Python)和 Matplotlib(绘图库)一起使用,用于替代MatLabSciPy是一个开源的Python算法库和数学工具包;Matplotlib是Python语言及其Numpy的可视化操作界面'''_数学中常用的环境有numpy
文章浏览阅读1.1w次。docker in docker说白了,就是在docker容器内启动一个docker daemon,对外提供服务。优点在于:镜像和容器都在一个隔离的环境,保持操作者的干净环境。想到了再补充 :)一:低版本启动及访问启动1.12.6-dinddocker run --privileged -d --name mydocker docker:1.12.6-dind在其他容器访问d..._dind