挂一个模板。不懂，不过手玩起来似乎没有问题。 //有向图求欧拉回路，输出路径上的边的编号。复杂度不高于O(n^2) void dfs(int cur) { for (register unsigned int i = 0; i < vec[cur].size(); ++i) { int to = v ...
分类：
其他好文 时间：
2020-07-12 18:35:41
阅读次数：
50
计算机网络 --学堂在线 华南理工大学 基本概念 拓扑：信道的分布方式；总线、星型拓扑、网格拓扑、圆形拓扑等 协议：一系列规则和约定的描述 数字带宽：单位时间内流经的信息总量，越大越好；比特每秒 bps, 1Kbps=1000bps, 1Mbps=1000Kbps, 1Gbps=1000Mbps，C ...
分类：
其他好文 时间：
2020-07-12 18:30:46
阅读次数：
86
传送门 将n×n的矩阵旋转90度，而且不能额外开辟新的空间 可以分为两步骤：①、矩阵转置；②、对矩阵的每一列，关于纵轴对换。 算法复杂度$O(n^{2})$ #include <algorithm> using namespace std; class Solution { public: void ...
分类：
其他好文 时间：
2020-07-12 17:12:31
阅读次数：
86
原文链接：https://blog.csdn.net/cherlshall/article/details/80950150 原文链接：https://blog.csdn.net/qq_42780864/article/details/81429114 MyBatis中使用@Results注解来映射 ...
分类：
其他好文 时间：
2020-07-12 16:43:11
阅读次数：
123
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 # Definition for singly-linked l ...
分类：
编程语言 时间：
2020-07-12 14:49:04
阅读次数：
55
在深入理解select、poll和epoll之间的区别之前，首先要了解什么是IO多路复用模型。 ###IO多路复用 简单来说，IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备就绪，它就通知该进程去进行IO操作。 详细的描述可以参考IO模型。select、poll和epoll都是提供I/ ...
分类：
其他好文 时间：
2020-07-12 14:45:18
阅读次数：
86
一、本章小结 1.根据时间复杂度的不同，常见的算法可以分为3大类。 1）.O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序：直接插入，折半插入 2）.O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响，可分为 1）受到待排序对象的初 ...
分类：
其他好文 时间：
2020-07-12 14:30:19
阅读次数：
62
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类：
其他好文 时间：
2020-07-12 12:32:19
阅读次数：
71
引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 ...
分类：
其他好文 时间：
2020-07-12 12:27:56
阅读次数：
53
对于海量的数据处理问题是一项艰巨而复杂的任务。原因有以下几个方面： 一、数据量过大，数据中什么情况都可能存在 如果说有10条数据，那么大不了每条去逐一检查，人为处理，如果有上百条数据，也可以考虑，如果数据上到千万级别，甚至过亿，那不是手工能解决的了，必须通过工具或者程序进行处理，尤其海量的数据中，什 ...
分类：
数据库 时间：
2020-07-12 12:12:37
阅读次数：
80
