摘要： 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 阅读全文

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

摘要： 网上盗的图，233 2018年08月31日14:31:19 update: 批量行操作 esc->ctrl+v->选中批量行->shift+i->operation->esc 2020年4月20日14点58分 update： 使用 vimtutor 命令进入vim自带训练教程！ 阅读全文

摘要： 初学qt，对其ui指针和this指针产生疑问，画了个把小时终于搞懂了。 首先看ui指针的定义： 在mainwindow.h中 Ui又是什么？ 同在mainwindow.h 本体是ui_mainwindow.h中： 也就是说Ui域中的MainWindow是完全继承自类Ui_MainWindow，而类U 阅读全文

摘要： 从开始学51就接触到按键扫描，起初接触到郭天祥的delay滤波，方法虽然简陋，但是确实有效。 用了一段时间后，偶然接触到状态机扫描按键。那会儿没有啥数电知识懂不起状态机，硬啃啃懂了，顿时觉得怎么又这种机智的想法！ 持续使用此方法将近一年半，期间自己也做了几种扩展，也能正常表达出算法使用，但是唯一的缺 阅读全文

摘要： 一个项目里面要用到这玩意儿，网上查了几篇文章凑出来最后还是不行，自己灵机一动就成了。 今天再次搜索的时候，发现另一篇文章已经讲明白了，真是欲哭无泪 程序大部分参考的是之前学qt的摸索出来的，其实只要在合适的地方把wiringpi相关函数放进去就行了，本身实现的功能也比较简单 说下注意： .pro 里 阅读全文

摘要： 寒假前就从x宝买了esp-12e以及esp32s，当时似乎是想给自己的蓝牙开门升级换代？esp32s拿来过度linux？ 寒假放在书包拿回去以为有时间会玩玩，没想到一直耽搁到现在。前两天才拿出来，网上搜了搜完全不是那么会事，反映了自己购物的时候多有不理智 不知道为什么，官方最新版本里面直接把esp1 阅读全文

摘要： 17年也没干个啥，年后就去折腾着玩意儿了，也不知道我折腾它还是它折腾我。反正总之现在勉强可以交作业了，呵呵 硬件： 1.罗耶振荡电路输出一路4v交流，一路25v交流 其中4v直接驱动灯丝，另一路经电桥整流提供负压给pt6311 2.主控用stm8s003f3 成本低廉，而且我这几块stm8是x宝掌柜 阅读全文