输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * };*/ 方法一利 ...
分类：
其他好文 时间：
2020-05-02 22:56:18
阅读次数：
65
ItemSPFXMLChangeDescription IFC2x3 to IFC4 IfcEventType ADDED IfcEventType定义可以指定的特定事件类型。IFC4中增加的新实体IfcEventType提供可以指定的所有类型的事件。IfcEventType的使用定义了一个或多个I ...
分类：
其他好文 时间：
2020-05-02 22:47:23
阅读次数：
74
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类：
其他好文 时间：
2020-05-02 22:44:19
阅读次数：
51
#include<bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e5 + 10; int n, k; struct node { int a, b; } e[maxn]; bool cmp(no ...
分类：
其他好文 时间：
2020-05-02 21:15:11
阅读次数：
59
没啥意思的后缀自动机系列，但是难度就很高2333 ...
分类：
其他好文 时间：
2020-05-02 19:14:16
阅读次数：
66
计算几何……不会啊 我们定义 $x$$y$ 的叉积是 $|x||y| sin$ 用坐标表示就是 $x1y2 x2y1$ 根据叉积可以判断两个的夹角 然后维护一个上凸壳和下凸壳，就可以求出凸包的周长了。 ...
分类：
其他好文 时间：
2020-05-02 19:13:31
阅读次数：
61
四维显然不能跑，我们直接排序一下，然后三维数点，插入到 kdt，dp 一下即可。 ...
分类：
其他好文 时间：
2020-05-02 18:56:41
阅读次数：
52
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
一、什么是socket？ socket可以看作是用户进程与内核网络协议栈的编程接口。 socket不仅可以用于本机的进程间通信，还可以用于网络上不同主机的进程间通信。 二、IPv4套接口地址结构 1 struct sockaddr_in 2 { 3 uint8_t sin_len; 4 sa_fam ...
分类：
其他好文 时间：
2020-05-02 17:17:30
阅读次数：
108
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val( ...
分类：
其他好文 时间：
2020-05-02 15:18:35
阅读次数：
53
