文章目录时间、空间复杂度比较冒泡排序选择排序插入排序快速排序堆排序归并排序希尔排序计数排序桶排序基数排序 时间、空间复杂度比较排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性冒泡排序O(n2)O(n2)O(1)稳定选择排序O(n2)O(n2)O(1)数组不稳定、链表稳定插入排序O(n2)O(n2)O(1)稳定快速排序O(n*log2n)O(n2)O(log2n)不稳定堆排序O(n*l
进展：
本周快速做完了一遍k1。
今日新的问题：
1）r5重启后无法登录。
原因是aaa的配置，去掉default line那一行问题解决。但需要确认此做法是否有害。
2）auto qos 打入崩溃（r5，r1)
需要研究是否ios版本问题
3) class-map policy-map map-class
原创
2011-11-04 12:20:16
446阅读
http://www.elijahqi.win/archives/2845 二维直角坐标系中有N个点，它们的横、纵坐标的绝对值都不超过10。一次操作，你可以选择某3个
原创
2022-08-08 14:24:55
42阅读
http://www.elijahqi.win/archives/2836 给定2^0,2^1,2^2,2^3….2^n在%m下的数字 他们是乱序的求最小的m n<=1e5
原创
2022-08-08 14:29:21
26阅读
http://www.elijahqi.win/archives/2831 题意：给一棵满二叉树 给定一些点有可以出去的容量 每次给你一个点 然后给这个
原创
2022-08-08 14:26:06
18阅读
http://www.elijahqi.win/archives/2792 相当于两个人在博弈 先手可以删除一条边或者添加一条边 后手可以走一条边 然后再删除一条边 给定起点终点
原创
2022-08-08 14:27:05
34阅读
http://www.elijahqi.win/archives/2783 圆上均匀分布n 个点 然后 在这n个点中连n-3条边 且这些边不相交 有q次询问每
原创
2022-08-08 14:29:43
31阅读
http://www.elijahqi.win/archives/2790 给定一个序列要求支持以下操作 区间取Min 区间加 还有询问区间是否单调递降使用jry线段
原创
2022-08-08 14:32:23
41阅读
http://www.elijahqi.win/archives/2786 题意：n个点m条边的有向图求1~n最小割 但是要求1~n之间的路径不能不经过割边(显然
原创
2022-08-08 14:32:28
24阅读
http://www.elijahqi.win/archives/2753 题目要求：加最少的边使得一棵树不存在割点我们可以先考虑如果是割边的话应该
原创
2022-08-08 14:34:48
37阅读
n<=1e9 给定一个模数 现场有13人AC..我..好菜啊 对原式化简 ∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]\sum\limits_{d=1}^{n}d\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}\sum\limits_{k=1}^{...
原创
2022-08-08 16:45:23
56阅读
import time import pickle import numpy as np import networkx as nx from networkx import Graph # import geopandas as gpd # from shapely.geometry import ...
转载
2021-07-17 16:47:00
185阅读
2评论
import pickle import numpy as np import networkx as nx import geopandas as gpd from matplotlib import pyplot as plt from sklearn.neighbors import KDTr ...
转载
2021-07-17 16:45:00
63阅读
2评论
http://www.elijahqi.win/archives/2827 题意给一个序列（<=1e6）给一个字符集大小为n且<=100 每次1/n的
原创
2022-08-08 14:25:41
51阅读
http://www.elijahqi.win/archives/2822 题意：有n种货币，每种货币有一个价值
原创
2022-08-08 14:27:51
150阅读
http://www.elijahqi.win/archives/2817 #include<cstdio>#include<vector>#include<cstring>#include<algorithm>#define N 5500using namespace std;inline char gc(){ stati...
原创
2022-08-08 14:28:06
39阅读
http://www.elijahqi.win/archives/2766 爆0的一天..题意：混合图求欧拉回路问题求多图欧拉回路问题 一定是点度数位奇数的会增加...
原创
2022-08-08 14:31:00
75阅读
http://www.elijahqi.win/archives/2751 一列数 给定起始位置两个人一个人只能向namespace了也不写完部分分之后暴力贪心瞎搞一下 后...
原创
2022-08-08 14:33:39
40阅读
题目链接： "戳我" 按理说以dinic$O(M N^2)$的时间复杂度应该是过不去的（呃我也知道这个上界很松）。~~但是最小割确实可以水过去？？~~ ~~但是本着写正解的精神~~，我还是学了学平面图和对偶图，跑最短路的话时间复杂度应该是正确的。（大家可以去上网搜一下，~~或者看蒟蒻的 "OI网络流
原创
2021-07-15 14:26:40
209阅读
http://www.elijahqi.win/archives/2927 题意：n*m
原创
2022-08-08 14:17:46
29阅读
