题目描述 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 include define MAXSIZE 10 struct G ...
分类：
其他好文 时间：
2020-03-27 12:35:47
阅读次数：
138
deque 即双端队列。 （deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转 ...
分类：
编程语言 时间：
2020-03-23 23:32:54
阅读次数：
130
使用ASP.NET Core 3.x 构建 RESTful API - 1.准备工作学习记录.Net CoreWeb Api RESTful API Web API简介:web API通常是指"使用HTTP协议并通过网络调用的API",由于它使用了HTTP协议,所以需要通过URL信息来指定端点.AP... ...
在单位正方形周界上的两个点连接一条直线，如果这条直线把正方形分成面积相等的两部分，试证该直线长度不小于1 证明：该题非常简单。先证明这条直线必然过正方形中心点O： 假设1线不过中心点O且分成面积相等的两部分，过O作平行于1的直线2，易知2将正方形分成S=的两部分，所以1肯定没把正方形分成S=的两部分 ...
分类：
其他好文 时间：
2020-03-22 17:34:12
阅读次数：
66
# 题意N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，求最小的组数 # 题解1.将所有区间按照左端点从小到大排序2.从前往后处理每个区间，判断能否将其放到某个现有的组中 1.不存在这样的组开一个新的组，放入 2.存在这样的组随便挑一个将其放进去， ...
分类：
其他好文 时间：
2020-03-22 01:47:42
阅读次数：
97
# 题意N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。 # 题解1.将每个区间按照右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间已经包含点pass否则选择当前区间的右端点因为是右端点从小到大易知正确 1 #inclu ...
分类：
其他好文 时间：
2020-03-22 01:46:29
阅读次数：
69
# 题意N个闭区间[ai,bi]以及一个线段区间[s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出-1。 # 题解1.按照左端点从小到大排序2.从前往后依次枚举每个区间，在所有能覆盖的start区间中选择右端点最大的区间，然后将start更新成右端点的最 ...
分类：
其他好文 时间：
2020-03-22 01:36:32
阅读次数：
73
# 题意N个闭区间，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 # 题解1.将每个区间按照右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间已经包含点，直接pass否则选择当前区间的右端点 1 #include <bits/stdc++.h> 2 #define PII ...
分类：
其他好文 时间：
2020-03-22 01:28:31
阅读次数：
68
一、取消a标签在移动端点击时的蓝色 a{ -webkit-tap-highlight-color: rgba(255, 255, 255, 0); -webkit-user-select: none; -moz-user-focus: none; -moz-user-select: none; } ...
分类：
移动开发 时间：
2020-03-19 23:17:19
阅读次数：
131
T1：A
T2：B
T3：C
为啥我写的都不是主流写法。。？ ...
分类：
其他好文 时间：
2020-03-17 19:42:00
阅读次数：
59
