Great-designer
Great-designer
已经开工,搬运一下施工计划:(可能会edit) ——线性代数外—— - 坐标系(coordinate,包含弧度制) 摘自三篇文章,“线性代数”分类下“向量”一文(移动内容),“计算几何”分类下“三维计算几何基础”一文(移动内容),“极坐标系”一文(全文删简)。 数学部分开头调序,进位制-位运算-平衡三进制-高精度计算-快速幂-坐标系-复数。 ——线性代数里,新建一个文件夹—— - 简介 - 向量 - 内积与外积(product,外积只需要二阶和三阶行列式,可以作为特例单独定义) - 矩阵(介绍矩阵之前必须介绍向量内积,不然很难理解矩阵乘法。应用部分似乎应该是“矩阵乘法的应用”) - 行列式(determinant,用到初等行变换) - 高斯消元(作为纯粹算法的呈现,用到初等行变换) ……其他 欢迎内容上的公理化重构。我这可能只会改改架构,顺便补点我了解到的由于地区不同(西方或者其他中文地区,例如部分西方地区用字母“\tau”表示二倍圆周率(弧度制部分),中国台湾地区对于“行”和“列”的翻译恰好与中国大陆地区相反),以及数学物理学科不同的翻译不同(例如向量/矢量、内积/标积/点乘(俗称)、外积/矢积/叉乘(俗称)、特征/本征、酉/幺正),计算机距离数学更近一些,OI Wiki正文当然遵从数学学科的翻译。 注:行列式这篇估计暂时写不了,我会先空出来,可能要让其他人写了
这个issue最初的计划已经搞定了。
挂有“内容无关的bug”看起来都不是能够轻松解决的问题,很多是某些无法左右的外界属性的锅,例如这个的锅很明显属于GitHub
所以把「珂朵莉树」页面移动到哪里比较好?
看了看,现在讲述珂朵莉树的博客还是按照数据结构的观点在讲。不过普遍也都提到了,这算是一种编程技巧,只能解决很特定的问题。我看连算法都很难算上,猜测至多能放到杂项……
这看来是祖坟级issue,留个名先: B树和B+树是408考研当中的内容(另外似乎还有b-树和b\*树),可以在王道考研上找到,在《算法导论》上也有相应讲解…… 我好像还没见过使用这两个树的题目与代码,算是见识过于浅薄了……
> 我好像还没见过使用B树和B+树的题目与代码,算是见识过于浅薄了…… 我见过手写avl树的,avl树代码不长。当然,avl树在OI Wiki上已经有了。 手写红黑树也见过,红黑树代码就很长了,大概12000字符左右。据说STL的map底层用的是左偏红黑树。红黑树在OI Wiki上暂时还没有……
ps:要在文章开头写清楚: “行列式是方阵的一种运算。” 因此要先介绍方阵,再介绍行列式。如果像同济版线代那样第一章就行列式,第二章矩阵的话,那就直接寄罢。
> ps:要在文章开头写清楚: “行列式是方阵的一种运算。” 因此要先介绍方阵,再介绍行列式。如果像同济版线代那样第一章就行列式,第二章矩阵的话,那就直接寄罢。 啊,不好意思,我的意思是可以像同济版线代那样写,但是位置应该放在矩阵之后。这里只是玩笑式举个例子。