08 2018 档案

摘要：在WQU基础上,添加一步路径压缩. 前面的优化都是在union,路径压缩是在find上面做文章. 这里的路径压缩我还没完全搞明白,之后不断再来的,不管是理解还是博文编排素材之类的. 说是加一步压缩是确实只在find里增加了一个步骤,而这里ALGS4官方又有两个版本,由于我现在没有把问题规模化,只是简 阅读全文

摘要：Weighted Quick Union即: 在Quick Union的基础上对结点加权(weighted),在parent[i]基础上增加一个size[i]. 用来存储该结点(site)的所有子结点数目.(size[i] == number of sites in subtree rooted a 阅读全文

摘要：Quick Union quick union就是快速连接 和quick find相同,也是构建一个数组id[],不过存的值换一种理解: 每个数组内的元素看做一个结点,结点内的值即id[i]看做i的前驱结点. 初始化时将每个元素的前驱结点赋值为其下标,即id[]={0,1,2,3...,N-1}. 阅读全文

摘要：Quick Find 顾名思义就是快速查找,构建一个数组,通过下标即可迅速查找其id Union and Find:构建一个数组,下标为索引,数组元素的值为其id,初始id和索引相同 Union(p,q):每连接一对,就遍历一遍数组,凡是和p有相同id的元素,把他们的id都改成q的id Find(i 阅读全文

摘要：这里时间2018年08月25日19:52:12,大学二年级的暑假,临近开学,在学校呆了几个星期。 过去的一年里过得迷迷糊糊的，虽然最后蹭了不少奖状，但是学到的东西没多少。课程知识不如大一模数电那会儿感觉实际，属理论基础课。 课程学习上不是很努力吧，但是还是应该上进了的，和大一时候不同，基本坐一二排了 阅读全文

摘要：这几天装系统快被折腾死了，事情的起因是这样的。 这件事情发生之前那两天一直在调试oled屏幕。我自己做转接板，1.3寸30针fpc的接口。 由于没有使用fpc专用转接座子，导致焊接特别困难，索性最后牺牲两块oled（其实没有完全牺牲啦）， 做好两块转接板。两块都不是很完美，但是都能用。完了这玩意儿和 阅读全文