一、衡量一个排序算法 1.1、排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、低阶 时间复杂度反应的是数据规模 n 很大的时候的一个增长趋势，所以它表示的时候会忽略系数、常数、低阶。 但是实际的软件开发中，我们排序的可能是10个、 100个、 1000个这样规模 ...
分类：
编程语言 时间：
2020-06-03 23:16:57
阅读次数：
75
min_25筛 作用及使用条件 可以得到积性函数的单点前缀和。时间复杂度为： \[ O(\frac{n^{3/4}}{\log n}+n^{1-\epsilon}) \] 由2018年某篇集训队论文证明。具体而言就是当$n$趋于无穷时，时间复杂度趋于$O(n)$。$n$较小时时间复杂度为前者。 使用 ...
分类：
其他好文 时间：
2020-06-03 17:21:52
阅读次数：
54
在做数据分析的时候，需要从数据库中查找数据并进行分析展示，准确的数据查询结果有利于后期简洁有效的分析。在此期间用到了 mysql中的case when，记录一下case when的用法。 CASE语句为多分支语句结构，该语句首先从WHEN后的VALUE中查找与CASE后的VALUE相等的值，如果查找 ...
分类：
数据库 时间：
2020-06-03 12:01:31
阅读次数：
69
view、reshape 两者功能一样：将数据依次展开后，再变形 变形后的数据量与变形前数据量必须相等。即满足维度：ab...f = xy*...*z reshape是pytorch根据numpy中的reshape来的 import torch a = torch.rand(2, 3, 2, 3) ...
分类：
其他好文 时间：
2020-06-03 00:26:51
阅读次数：
46
import os import cv2 if __name__ == '__main__': img_path=r'/home/cui/tianrui_projects/darknet53/code_data/raw_data/images/' label_path=r'/home/cui/tia ...
分类：
编程语言 时间：
2020-06-02 11:25:35
阅读次数：
352
什么是条件判断：通过给出的条件结果的真假，来决定执行的语句，在条件判断中有条件比较、逻辑关系比较，用来得出最后的结果。 Bash中如何实现条件判断： 条件测试类型 整数测试 字符串测试 文件测试 整数比较： -eq ：测试两个整数是否相等 -ne ：测试两个整数是否不等，不等为真，相等为假 -gt ...
分类：
系统相关 时间：
2020-06-01 23:33:49
阅读次数：
82
二分图问题：首先要用HashMap构造图结构。然后用colors数组表示结染色情况。 遍历N个结点，从N个结点分别出发进行染色尝试，进行递归。 如果结点没有被染色并且不能被染成指定的颜色，返回失败。 对结点的dislike邻居结点进行递归，递归过程中，如果该结点已经被染色，返回是否和想要染的颜色相等 ...
分类：
其他好文 时间：
2020-06-01 19:15:59
阅读次数：
66
一.运算符1.算数运算符：加减乘，左除，右除乘方.*./.\.^带点的（左下脚）是以元素为基本单位来运算。*/\^不带点的（左下脚）是对矩阵来运算2.关系运算符：在对浮点数来比较是否相等是不是直接比较而是看二者差的绝对值是否小于一个很小的数1e-10（1乘以10的负10次方）来判断是否相等。3.逻辑运算符：53:26
分类：
其他好文 时间：
2020-06-01 14:04:22
阅读次数：
61
rem 是根 em (root em)的缩写。rem 是和根元素关联的，不依赖当前元素。例如，不管你在文档什么地方使用这个单位，1.2rem 的计算值都是相等的，等于 1.2倍的根元素字号的大小。 1 如何声明根元素字号大小 对于设置根元素字号大小，这里提供两种方式，选择任意一种即可。 1.1 使用 ...
分类：
Web程序 时间：
2020-05-31 18:04:56
阅读次数：
76
一,选择排序的思想: ①先假设第一个数最小的,然后拿这个数去和后面的n个数依次进行比较,②如果发现有比最小值还小的数 则通过中间变量记录下下标和值,③然后继续拿这个最小值往后进行比较,如果又发现比最小值还小的值 就执行第②步,直到比完最后一个元素④最后把存在中间变量的最小值和最小值的下标 和假设的那 ...
分类：
编程语言 时间：
2020-05-31 17:37:48
阅读次数：
61
