DengHaoyu

摘要： 时隔多年，再次入坑算法竞赛。。。。。 今天复习了点双，边双，割边缩点，割点缩点，强联通分量。 在强联通分量板题中，注意tarjan中的写法 if(!dfn[t]){ tarjan(t); low[x] = min(low[x],low[t]); }else if(ins[t]){ low[x] = 阅读全文

摘要： 今天在写多线程程序启动socket的时候，出现了这样的错误。 其原因是Qt中，不同线程中初始化的对象只能在该线程中使用，而不能在其他线程中使用。由于我写了如下代码： private: qintptr socketDecriptor; int waitDuration = -1; QTcpSocket 阅读全文

摘要： Qt与STL容器效率比较 测试平台：windows10 Intel 7700HQ 编译器:MSVC2017*64 -O2 vector 插入500000000个int值并删除，测试运行时间，代码如下： #include "mainwindow.h" #include <iostream> #incl 阅读全文

摘要： 窗口部件 模态与非模态 setModal()设置模态窗口 setWindowModality()函数设置模态参数，有QtWindowModal 阻塞父窗口，祖先窗口，子窗口.QtNonModal不阻塞任何窗口,Qt::ApplicationModal 阻塞所有窗口 QDialog *dialog = 阅读全文

摘要： C++复习拾遗 delceartype(f(x))返回调用f(x)的返回结果的类型 头文件不包含using声明 结构体或者类定义时，}后面一定不要忘了; string.size()返回的是string::size_type类型而非int,与机器实现有关。可用auto or delceartype获取 阅读全文

摘要： Day2 今天主要是摸清html代码结构和编码。 赞的html结构如下： 评论的html结构如下： 其实结构都不太重要，xpath直接找class=‘’相关值的就行了 至此，网页结构全部摸清。可以开始编码了。 现在的问题是解析不规范json太费时间了QAQ，所以爬起来很慢。 程序结构如下： Netw 阅读全文

摘要： Day1 今天继续摸网页结构，我才发现关于那个获取信息的url的所有信息全在chrome F12里面有解释QAQ。 这是需要的header，似乎需要修改的只有cookies和path。path的内容下面有具体解释。 然后就是request的结构。 网页结构摸清楚后，就是构造session然后获得数据 阅读全文

摘要： #Day 0 ##Introduction ZoneSpider是一个用于爬取你心仪的ta的空间的点赞人员名单，评论人员名单及其性别，并对此作出统计的爬虫，也算是我入门爬虫的入门作品吧。 ##Work 其实就是晚自习摸鱼做了一些准备工作，大概把qq空间结构摸清楚了。 先访问一个好友的空间，然后分析网 阅读全文

摘要： 支配树 在一个有向图中，有一个起点R，对于任意点W，对于R W的任意路径都经过点P，则称P为W的支配点。设idom[i]表示距离i最近的支配点。在原图基础上，idom[i]向i连边构成一颗新树，称为支配树 支配树的性质 1.支配树是以R为根的一棵树 2.对于任意点i，到根r路径上经过的点集{xi}是 阅读全文

摘要： # 支配树在一个有向图中，有一个起点R，对于任意点W，对于R->W的任意路径都经过点P，则称P为W的支配点。设idom[i]表示距离i最近的支配点。在原图基础上，idom[i]向i连边构成一颗新树，称为支配树##支配树的性质1.支配树是以R为根的一棵树2.对于任意点i，到根r路径上经过的点集{xi} 阅读全文