摘要: Weighted Quick Union即: 在Quick Union的基础上对结点加权(weighted),在parent[i]基础上增加一个size[i]. 用来存储该结点(site)的所有子结点数目.(size[i] == number of sites in subtree rooted a 阅读全文
posted @ 2018-08-31 13:37 katachi 阅读(1069) 评论(0) 推荐(0)
摘要: Quick Union quick union就是快速连接 和quick find相同,也是构建一个数组id[],不过存的值换一种理解: 每个数组内的元素看做一个结点,结点内的值即id[i]看做i的前驱结点. 初始化时将每个元素的前驱结点赋值为其下标,即id[]={0,1,2,3...,N-1}. 阅读全文
posted @ 2018-08-28 17:24 katachi 阅读(472) 评论(0) 推荐(0)
摘要: Quick Find 顾名思义就是快速查找,构建一个数组,通过下标即可迅速查找其id Union and Find:构建一个数组,下标为索引,数组元素的值为其id,初始id和索引相同 Union(p,q):每连接一对,就遍历一遍数组,凡是和p有相同id的元素,把他们的id都改成q的id Find(i 阅读全文
posted @ 2018-08-28 14:27 katachi 阅读(723) 评论(0) 推荐(0)
摘要: 这几天装系统快被折腾死了,事情的起因是这样的。 这件事情发生之前那两天一直在调试oled屏幕。我自己做转接板,1.3寸30针fpc的接口。 由于没有使用fpc专用转接座子,导致焊接特别困难,索性最后牺牲两块oled(其实没有完全牺牲啦), 做好两块转接板。两块都不是很完美,但是都能用。完了这玩意儿和 阅读全文
posted @ 2018-08-19 00:14 katachi 阅读(1625) 评论(1) 推荐(0)
摘要: 网上盗的图,233 2018年08月31日14:31:19 update: 批量行操作 esc->ctrl+v->选中批量行->shift+i->operation->esc 2020年4月20日14点58分 update: 使用 vimtutor 命令进入vim自带训练教程! 阅读全文
posted @ 2018-06-04 11:45 katachi 阅读(358) 评论(0) 推荐(0)
摘要: 初学qt,对其ui指针和this指针产生疑问,画了个把小时终于搞懂了。 首先看ui指针的定义: 在mainwindow.h中 Ui又是什么? 同在mainwindow.h 本体是ui_mainwindow.h中: 也就是说Ui域中的MainWindow是完全继承自类Ui_MainWindow,而类U 阅读全文
posted @ 2018-05-07 23:23 katachi 阅读(9427) 评论(1) 推荐(0)
摘要: 从开始学51就接触到按键扫描,起初接触到郭天祥的delay滤波,方法虽然简陋,但是确实有效。 用了一段时间后,偶然接触到状态机扫描按键。那会儿没有啥数电知识懂不起状态机,硬啃啃懂了,顿时觉得怎么又这种机智的想法! 持续使用此方法将近一年半,期间自己也做了几种扩展,也能正常表达出算法使用,但是唯一的缺 阅读全文
posted @ 2018-04-27 21:23 katachi 阅读(4282) 评论(0) 推荐(0)
摘要: 一个项目里面要用到这玩意儿,网上查了几篇文章凑出来最后还是不行,自己灵机一动就成了。 今天再次搜索的时候,发现另一篇文章已经讲明白了,真是欲哭无泪 程序大部分参考的是之前学qt的摸索出来的,其实只要在合适的地方把wiringpi相关函数放进去就行了,本身实现的功能也比较简单 说下注意: .pro 里 阅读全文
posted @ 2018-02-26 17:56 katachi 阅读(959) 评论(0) 推荐(0)
摘要: 寒假前就从x宝买了esp-12e以及esp32s,当时似乎是想给自己的蓝牙开门升级换代?esp32s拿来过度linux? 寒假放在书包拿回去以为有时间会玩玩,没想到一直耽搁到现在。前两天才拿出来,网上搜了搜完全不是那么会事,反映了自己购物的时候多有不理智 不知道为什么,官方最新版本里面直接把esp1 阅读全文
posted @ 2018-02-25 10:39 katachi 阅读(18100) 评论(1) 推荐(0)
摘要: 17年也没干个啥,年后就去折腾着玩意儿了,也不知道我折腾它还是它折腾我。反正总之现在勉强可以交作业了,呵呵 硬件: 1.罗耶振荡电路输出一路4v交流,一路25v交流 其中4v直接驱动灯丝,另一路经电桥整流提供负压给pt6311 2.主控用stm8s003f3 成本低廉,而且我这几块stm8是x宝掌柜 阅读全文
posted @ 2018-01-21 14:47 katachi 阅读(4304) 评论(0) 推荐(0)