线段树专题 https://blog.csdn.net/qq_25605637/article/details/46967529 D-逆序对 D - Minimum Inversion Number 思路 找到第i个数前面有多少比它大的,用vis[x+1]……vis[n-1]求和,从前往后读,出现过 ...
分类:
其他好文 时间:
2020-08-03 23:31:34
阅读次数:
87
摘要算法 摘要算法也称为哈希算法、散列列算法,可以将任意长度的数据转换成一个定长的、不可逆的数字。只要原文本不不同,计算的结果必然不同(几乎不用考虑重复的情况)。摘要算法?用于对比信息源是否一致,因为只要数据源发生变化,得到的摘要信息必然不同,通常用于签名校验。 消息摘要算法的特点: 无论输入的消息 ...
分类:
其他好文 时间:
2020-08-02 17:37:26
阅读次数:
119
插入排序包含4 种步骤:移除、比较、平移和插入。 要分析插入算法的效率,就得把每种步骤都统计一遍。 首先看看比较。 每次拿temp_value 跟空隙左侧的值比大小就是比较。在数组完全逆序的最坏情况下, 我们每一轮都要将temp_value 左侧的所有值与temp_value 比较。因为那些值全都大 ...
分类:
编程语言 时间:
2020-08-02 17:33:44
阅读次数:
109
爬虫介绍 # 介绍爬虫 2 urilib3(内置,不好用),requests--模拟发送http请求 3 Beautifulsoup解析,xpth解析 4 selenium模块,操作浏览器 5 Mongodb 6 反爬:代理池,cookie池,请求头中:user-agent,refer,js逆向 7 ...
分类:
其他好文 时间:
2020-07-31 21:46:31
阅读次数:
87
1. 关键知识点 Model、Viewing。模型变换和视图变换。 从三维到二维的投影是种非常重要的变换。缩放也是一种变换。左边就是向量的形式,右边就是矩阵的形式。 对称的操作就是相对于y轴经过了反转。切片的变换:只在水平方向上发生了变化(注意,不是按照递增来的),x+ay。 二维旋转变换,不说方向 ...
分类:
其他好文 时间:
2020-07-30 22:02:36
阅读次数:
77
一、怎么实现字符串变为list 1.使用split(),把字符串拆分再存入数组; 例子 input="ni si shi" output=input.split(" ") print (output) 输出应为:['ni', 'si', 'shi'] 2. 怎么使 list 数据逆序: 这里可以用到 ...
分类:
编程语言 时间:
2020-07-30 14:34:22
阅读次数:
79
1、在pom.xml中添加 <dependency> <groupId>org.mybatis.generator</groupId> <artifactId>mybatis-generator-core</artifactId> <version>1.3.5</version> </depende ...
分类:
其他好文 时间:
2020-07-29 10:17:08
阅读次数:
63
排序规则:首先按照roachpb.Key的字节序顺序比较其次,在有一个时间戳值为空时,按照hlc时间戳正序比较,否则,按照hlc时间戳逆序比较
分类:
数据库 时间:
2020-07-28 22:10:30
阅读次数:
72
HDU - 1114 题目翻译: 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪,否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 ...
分类:
其他好文 时间:
2020-07-28 22:08:26
阅读次数:
76
题目 原题链接 解说 刷$Tarjan$题的时候看到的题目,第一次见到把分层图和$Tarjan$结合的题目,觉得这样的思路很有趣,写博客以记之。 总思路:建双层图->Tarjan缩点->最长路 首先看到题目中“只能走一次的逆向边”这样的条件,我们会很自然地想到建一个分层图。每一个点$i$在第二层有一 ...
分类:
其他好文 时间:
2020-07-28 17:19:27
阅读次数:
69