一、kd树简介

kd树是一种树形结构，树的每个节点存放一个k维数据，某一节点的子节点可以看作是由过该节点一个平面切割后产生的（想象一下切蛋糕的过程），如此反复产生切割平面，就能为每个数据在空间中建立索引。

由于天天蹲宿舍导致coding能力得到大大加成的我，又把之前用python写的获取vasp能带计算数据的脚本移植到了bash平台，没错，这就是天天蹲在宿舍无事可做的我的日常。

由于在宿舍蹲，自己的Coding能力与日俱增。最近刚写了一份提取VASP能带数据的Python脚本，代码已经提交到了我的Github仓库中，有需要的朋友自提。

POTCAR是VASP计算的四大输入文件之一（INCAR、POSCAR、POTCAR、KPOINTS)，官方一般会随着新版本的VASP软件包发布的同时提供相应的各个元素的POTCAR库，一般计算时直接根据元素类型组合一下使用就行了，使用并没有什么难度。

介绍

Materials Project是一个开放的材料数据库，她提供了很多理论预测和实验上观察到的材料的计算性质，并且以网页的形式提供了查询的接口。最近Materials Project官方网站消息显示即将迎来新版本，同时也推出了新版本的预览版。

前言

这几天趁着有空，重新又优化了一下博客。前几天主要做了以下几件事情：

一、共轭梯度算法简介

共轭梯度(Conjugate Gradient)方法是一种迭代算法，可用于求解无约束的优化问题，例如能量最小化。常见的优化算法还有梯度下降法，相比于梯度下降法，共轭梯度法具有收敛更快，以及算法稳定性更好的优点。

  最近在刷b站时翻到很多三国题材的剪辑视频，包括新版和老版片段，作为一个老三国爱好者，感触颇多。

一、前言

最近在写程序时遇到一个问题：即需要同时运行python代码和bash代码。本质来说，仅用bash脚本是可以实现的，但是程序涉及到向量、矩阵的运算，并且逻辑判断较为复杂，只使用bash脚本来实现会变得非常麻烦，同时仅仅使用python也是不行的，因为程序是在Linux超算上使用的，一些文本处理、文件（夹）操作以及提交作业都是bash语句更为方便，因此这里自然就需要能够同时使用bash命令和python代码。

最近在写一个bash脚本时遇到一个需求，即是：在特定文件的文件头部插入一条语句，当然使用bash内置的sed命令可以完美地实现这一功能，