AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
1. POSIX解决什么问题 可移植操作系统接口Portable Operating System Interface of UNIX，POSIX标准定义了操作系统应该为应用程序提供的接口标准， 是IEEE为要在各种UNIX操作系统上运行的软件而定义的一系列API标准的总称。 主流的操作系统有两种， ...
分类：
其他好文 时间：
2021-02-17 14:20:03
阅读次数：
0
1047 Student List for Course Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, ...
分类：
其他好文 时间：
2021-02-17 14:09:06
阅读次数：
0
这个窗体设计器项目是从去年写的一个工具软件中扣出来的， 实现了一个窗体设计器的常规功能： 1. 拖动画控件， 按下Shift键可以连续画多个控件； 2. 橡皮筋虚线选框； 3.选择控件与切换选择状态， 可与Shift键联动切换； 4. 8方向拖动手柄； 5. 设计器窗口网点状背景； 6. 双缓冲绘图 ...
set 其作用是去重，排序。 set常用操作： #include<set> //声明一个set容器 set<typename> s;//定义，typename为数据类型，假设定义了一个容器s //常用操作： s.insert(x);//将x插入set容器中，并自动排序，去重 s.find(value ...
分类：
其他好文 时间：
2021-02-16 12:32:19
阅读次数：
0
原题链接 考察:状压dp 时隔多年的复习233,还是做出来了 思路: 参考正常版的八皇后.我们需要标记左斜线,右斜线,已放棋子的列.在正常版我们是用数组记录,这里用状压dp可以用二进制位记录.所以三个变量now标记列,left是左斜线,right是右斜线.回溯不同于正常的dfs,正常的八皇后是用fo ...
分类：
其他好文 时间：
2021-02-16 12:27:45
阅读次数：
0
#include<iostream> #include<thread> using namespace std; void func() { cout << "子线程开始了" << endl; cout << "......" << endl; cout << "子线程结束了" << endl; } ...
分类：
编程语言 时间：
2021-02-16 12:12:15
阅读次数：
0
给定两个长度均为 n 的数列，问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类：
其他好文 时间：
2021-02-16 12:01:53
阅读次数：
0
新年快乐！ 先记录下写这篇随笔的初衷： 同一个项目组的测试组在推广写自动化用例，组长说用selenium写，底下的测试们只能照做喽。一群测试小伙伴们都没学过java，于是一个玩得来的测试同事经常来找我，问我java语法、selenium定位元素等等怎么写。 我也没学过selenium，不过懂点jav ...
分类：
编程语言 时间：
2021-02-16 11:59:25
阅读次数：
0
给定一个数组，每次操作可以把任意一个元素 +1 或者 -1。求使得递增的最小操作次数。 n<=3000 ...
分类：
其他好文 时间：
2021-02-16 11:54:21
阅读次数：
0
