算法
文章平均质量分 78
神经衰弱的女王
看不懂就对了,博主长期患有神经病,如果看懂了,欢迎来到神经病人世界~
展开
-
树形界面绘制算法(小结)
关于树形图的绘制,之前只简单复刻了算法,笔者本人也不是很理解算法设计的思路,经过几年时间的沉淀再来看算法,现在简单谈下算法的基本逻辑和起源。对于树形结构并没有很刻板的定义,如果仅需要显示可以很简单地画出这样的图形:即每层节点线性排序,通常我们期望的结构是这样的:实际上一个树形图还可以是这样的这种看起来和第二种很像,但是这种结构图的绘制思路是:对于每一个节点的位置,位于所有子节点和后代节点的中间,所以相较于第三种而言,第二种图形反而更简单一些,因为只需要考虑子节点的位置。翻译的算法原创 2021-12-28 22:13:50 · 1215 阅读 · 0 评论 -
树型界面绘制算法(一)算法背景介绍
目录 前言输入输出基本原理前言很久没更新博客,也没什么人(笑~),但是在翻以前博客的时候,才发现自己曾经认真去做过一些事,算是自己感动自己吧。单纯转一些东西没什么意思,继续记一些有思想的东西。这次介绍的是一个89年的老算法,用于绘制树形界面图形,比我年纪还要大,原文是这样子的: ...翻译 2018-09-19 21:30:06 · 1301 阅读 · 0 评论 -
树型界面绘制算法(二)简单明了的First-Second
目录PreperationFirstWalkSecondWalkPreperation接上章讲,该算法实现过程中只有两次递归,并且名称就叫FIRSTWALK和SECONDWALK,但是,像我一样的凡人还需要一些准备工作。该算法计算节点时使用了两种定位方式:根据左兄弟定位(左兄弟位置加上节点宽度和间距)和根据子节点定位(计算所有子节点的中心位置),进行定位运算前,我们需要先得...翻译 2018-09-19 22:53:26 · 1430 阅读 · 3 评论 -
树型界面绘制算法(三) 磨人的apportion
目录再探FirstWalkApportion后记 再探FirstWalk上章介绍了算法的大体流程,这章讨论firstwork的具体行为,以及firstwalk中的重量级函数apportion怎样去修正节点的偏移。原文使用了15个节点的树状图用来测试,本项目继续沿用,节点大小为20,节点间间距为40。根据上章介绍的定位方法计算prelim和modifier,下面直接翻...翻译 2018-09-20 14:18:30 · 1494 阅读 · 12 评论 -
【概率入门(三)】事件爆炸式发生?
目录可重复不排序事件事件结果的等价转换小结可重复不排序事件计数的四种方式上节介绍了3种,最后一种“可重发不排序”事件的计数,公式的推导相对复杂。事件举例是同时掷3个骰子,样本空间为6,发生事件次数3。仔细分析这一类方式可总结为事件爆炸式发生(多个事件瞬间发生),且不同事件结果可能重复发生。先开看一下公式:,意思是在n+k-1个元素中,挑选出k个元素的结果数。事件结...原创 2019-07-12 18:04:19 · 294 阅读 · 0 评论 -
【概率入门(一)】排列组合?我们再来捋一捋
学海无涯苦苦苦苦苦作舟,为了能让小舟长成大船,首先需要压舱石。笔者最近在看算法相关内容,小舟被拍死在惊涛骇浪中,于是往下追溯到被噎死算法贝叶斯算法,再到概率论,最后下沉到排列组合……翻到概率论原版《A Short Introduction to Probability》——Prof. Dirk P. Kroese,发现原本中基本概念划分和大学时理解有出入,压舱石位置不对,船沉得特别快……于是翻出大学的概论教科书(回学校淘的二手的),对照着把基本概念再捋一捋---------------------原创 2019-07-11 15:14:21 · 3265 阅读 · 0 评论 -
【概率入门(二)】把英语当母语,把符号当汉字
目录改了名字再说话!公式证明组合公式衍生推导小结改了名字再说话!根据百度显示,排列组合公式是这样的:而在查阅外文的时候,查出来的是这样:根据公式定义可以看出,前者是排列公式,后者是组合公式。长相不重要,重要的是内涵(┯_┯)由于后续的很多概念或直接引用符号,使用本土化符号会非常难以理解,所以后面直接使用外文的符号表示,请记住是指从n个元素的样本空间按顺序挑k...原创 2019-07-12 11:54:12 · 297 阅读 · 0 评论