主页

写在前面 总结一下二叉搜索树的实现, 包括直接遍历数组的方法构建, 添加节点, 指定值的搜索, 结点的删除, 插入等操作. 代码见dsa/c_cpp/Binary_Tree at main (github.com); 和BST.h; 二叉搜索树简介 二叉搜索树（英语：Binary Search Tree），也称为二叉查找树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别...

写在前面 总结汇编语言第四五六章的内容, 包含汇编程序的编译链接, 多文件编译的方法, 以及汇编循环的一些内容. 约定的记号 ()记号表示寄存器的内容 约定的一个记号, 表示一个寄存器或者一个内存单元中的内容, 例如: (AX)表示寄存器AX寄存器中的数据, (20000H)表示内存单元20000H处的数据内容, 注意括号里面的内存单元地址用物理地址表示. ((DS)*16+(BX))表示(DS):(BX)内存单元处的内容. idata记号表示常量 immediate data 立即数 例如: mov ax, [idata], 表示mov ax, [1],mov ax, [2]等. mov ax, idata, 表示mov ax, 1...

写在前面 改一下博客的字体显示, 默认的不好看, 这里改成JetBrainsMono Nerd Font Mono, 连字字体. 官方GitHub: JetBrainsMono Nerd Font Mono; 这里我的主题的TeXt, 官方主页:kitian616/jekyll-TeXt-theme: 💎 🐳 A super customizable Jekyll theme for personal site, team site, blog, project, documentation, etc. (github.com); 更改方法 参考了: 动态加载字体 - Tate & Snow (tate-young.github.io); 在本地项目...

写在前面 最近偏爱一款Typora主题, 叫做Monospace-dark, 其GitHub主页如下: typora/typora-monospace-theme: A monospace theme for Typora (github.com); 我做了一些修改, 其实就是CSS文件, 放在了dotfile/typora-theme at main · Apocaly-pse/dotfile (github.com); 字体上我用了JetBrainsMono Nerd Font Mono这款支持字符合并的字体, 之前在终端和sublime上用起来还不错, 于是就想着移植到typora了, 但是这也走了很多弯路, 因为我没学过CSS, 都是依靠一点一点尝试和查看文档来做的. ...

写在前面 最近做极限的题目，很多都要用到泰勒展开（麦克劳林展开），然而一些结论总是记不住，于是在这里总结一些常见的函数的展开式及推导过程，希望可以帮到大家。 定义式 函数$f(x)$在点$x_0$处展开(皮亚诺 Peano 余项) \[\begin{aligned} f(x) &=f(x_0)+\frac{f'(x_0)}{1!}(x-x_0)+\frac{f''(x_0)^2}{2!}(x-x_0)^2+\cdots\\ &=\sum_{k=0}^n \frac{f^{(k)}(x_0)}{k!}(x-x_0)^k+o((x-x_0)^n) \end{aligned}\] 麦克劳林展开 下面为方便表示，都使用麦克劳林级数的形式（需要注意这样写要满足幂级数收...

写在前面 总结一下C++内存分配中的new/delete方法, 以及一个很有意思的工具: placement new. 参考: cppprimer5ed, pp409, pp726(19.1). 侯捷C++ video new的基本使用 编译器角度 在使用new分配内存的时候, 例如下面这样: string *sp = new string("abc"); // 分配并初始化一个string对象 string *sa = new string[10]; // 分配10个默认初始化的string对象 上面的new内存分配, 本质上进行了三个步骤: new表达式调用一个名为operator new(或operator ne...

写在前面 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 提示： 树中节点数目范围在$[1, 10^4]$ 内 $-2^{31} \leq Node.val \leq 2^{31} - 1$. 本质上就是中序遍历的应用, 因为二叉搜索树中序遍历的结果是一个严格的单调增序列. 第一种思路:先存数组, 然后判断 这里我一开始想的是集合去重然后判断排序数组, 但是内存飙升. class Solution { public: bool isValidBST(Tre...

写在前面 刷lc从Python转向C++, 不只是语法层面, 还要改变很多的API, 这次记录一下C++和Python在字符串方面的一些区别, 供参考. 基本区别 Python字符串是不可变类型, 而C++的String为容器(本质上是一个类的别名, 说容器有点不合适, 因为容器内的元素类型已经被指定为char), 可变类型. C++ 先说一下字符, 是指char类型, 其本质上也是int类型(0~127的ASCII字符, 存在隐式类型转换) using string = std::basic_string<char>; // string其实是一个类型别名 如果不需要一般的字符串操作, 可以使用vector<char>, 是一种比较纯粹的字符...