- 博客(138)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Trie字符串统计
Trie树又称字典树、单词查找树。是一种能够高效存储和查找字符串集合的数据结构。代码中，我们用到了son[N][26],cnt[N],idx;我们将26个英文字母转换成数0-26，N代表当前节点，son[N][]代表当前节点的儿子。如果没有的话，可以等于++idx。Trie树本质上是一颗多叉树，对于字母而言最多有26个子结点。所以这个数组包含了两条信息。比如：son[1][0]=2表示1结点的一个值为a的子结点为结点2;如果son[1][0] = 0，则意味着没有值为a子结点。这里的son[N]
2022-04-10 16:21:38
1285
原创 问题汇总--（一直更新）
解决jupyter notebook 运行无反应，内核一直占用问题：jupyternotebook运行代码没反应且in[]没有*_python_脚本之家 (jb51.net)有Nvidia显卡的Tensorflow GPU版本安装：最新 TensorFlow 2.8 极简安装教程之——有Nvidia显卡的Tensorflow GPU版本安装_哔哩哔哩_bilibili...
2022-03-23 17:32:10
1955
原创 滑动窗口---单调队列
题目：154. 滑动窗口 - AcWing题库#include<iostream>using namespace std;const int N=1e6+10;int a[N],q[N];int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=0;i<n;i++) scanf("%d",&a[i]); //思路是，把无用的元素删掉，然后构造单调队列，此时答案就是两头元素 in...
2022-03-22 23:03:33
144
原创 单调栈--
题目描述给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109样例输入样例：53 4 2 7 5输出样例：-1 3 -1 2 2盗图：AcWing 830. 单调栈--图解，详细注释 - AcWing #inc
2022-03-21 21:45:03
71
原创 区间合并----
思路：由于涉及区间，所以使用pair数组进行存储；对于输入的左右区间[st,ed]，先对区间的所有左端点进行排序，然后进行遍历.若区间st值小于上个区间的ed，如[1,3],[2,4],说明两个区间有交集，则合并为一个区间，区间的ed取两区间中较大的那个,变为[1,4]；若区间st值大于上个区间的ed值，如[5,6],[8,9],很明显，两区间没有交集，则单独成立一个区间。#include<iostream>#include<vector>#include<
2022-03-15 23:04:32
56
原创 二进制位数为1的个数
题目链接：801. 二进制中1的个数 - AcWing题库方法一：使用lowbit进行操作lowbit操作每次取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数.如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，然后我们用原码减去1000，得到10000000,再次使用lowbit操作，就找到新的1,知道变为0结束代码：#include&
2022-03-15 22:54:53
570
原创 区间和---离散化
题目：传送门：802. 区间和 - AcWing题库题解：区间和，使用离散化的原因为存储的下标过大，如果直接开这么大的数组，根本不现实，第二个原因，本文是数轴，要是采用下标的话，可能存在负值，所以也不能，这个题难点就在于映射关系；思路：将分散的值映射到连续的数组内Pair对象add内存储的是输入的{x,c}值；x表示坐标值，c表示加上的数alls数组内存储的是从add数组内择出来的坐标值，此时的数组内值是无序混乱的，需要对它进行排序去重；a数组内存储最终的c值，根据all
2022-03-09 22:54:56
106
原创 二维差分矩阵
差分就是前缀和的逆运算：方法：a为原数组，b为差分数组a[3][3]=b[1][1]+b[1][2]+b[1,3]+b[2][1]+b[2][2]+b[2][3]+b[3][1]+b[3][2]+b[3][3];a[2][2]=b[1][1]+b[1][2]+b[2][1]+b[2][2];b[3][3]=a[3][3]-a[3][2]-a[2][3]+a[2][2]若b数组的b[i][j]的修改，会影响到a数组中从a[i][j]及往后的每一个数。所以若要对a[x1][y1]
2022-03-08 11:12:49
116
原创 JMeter循环控制器和Counter计数器的使用场景
JMeter循环控制器和Counter计数器的使用场景_欧气东来的博客-CSDN博客_jmeter循环控制器计数器
2021-12-22 11:10:26
434
原创 pytest+allure的应用
allure报告可以包含很多详细的信息描述测试用例，包括epic、feature、story、title、issue、testcase、severity等方法 作用 说明 @allure.epic() epi描述 @allure.feature() 模块名称 功能点的描述，往下是story @allure.story() 用户故事 用户故事，往下是title @allure.title(用例的标题) 用例的标题 重命名ht
2021-12-21 13:54:55
260
原创 题外知识--持续补充
1.presto，impala和hive，spark sql的区别是什么？唯一相同的地方是都可以执行 SQL。具备 SQL Parser 功能的引擎都可以提供 SQL 执行能力。至于下面的执行框架，就是完全不一样了。Spark SQL 用的是 Spark Core，Presto 和 Impala 都有自己的 Executor。2.Sentry是什么？Sentry是一个集中式日志管理系统，是一个业务日志监控工具。例如，线上有一个bug，代码的某处逻辑的NullPointerException造
2021-12-15 11:30:58
836
原创 yaml文件的读写和清除
接口自动化测试框架的封装，一般通过一个关联的yaml文件实现1.新建一个yaml文件2.再建一个py文件，用户实现对yaml的读写和清除操作基本思路就是实现将某值写入yaml文件，其他的py文件使用时可直接从yaml文件中提取，无需再使用将该值变成全局变量的操作了。#test-yaml.py内容import osimport yamlclass Yamlutil: #读取yaml文件 def read_yaml(self): with open(o
2021-12-07 15:43:49
3781
原创 pytest之fixture()与conftest.py文件的使用
@pytest.fixture 可以实现部分的前置，而conftest.py文件当中，它储存的都是fixture。也就是，在某用例执行文件中，给用例提供做前置准备工作和后置清理工作的一个东西；conftest.py文件可以在多个py文件中共享前配置，并且其调用时不需要导入，可直接调用函数使用。conftest.py可以有多个，也可以有不同层级。但conftest.py与运行的用例要在同一个pakage下，并且有__init__.py文件。conftest.py配置脚本名称是固定的，不能改名称。
2021-12-07 14:57:47
1293
原创 接口测试（一）
接口测试就是跳过前端，模拟前端向服务器发送请求，对服务器返回的信息进行验证。一个API中通常包含：Method：请求方法URL：唯一资源定位符Params：参数Authorization：认证方式Headers：消息头Body：消息体-----------------------------------接口类型：1.http api接口走http协议，通过路径来区分调用的方法，请求报文都是key-value形式的，返回报文一般都是json串，有get和post等
2021-12-03 17:22:56
702
转载 cookie、session与token的真正区别
原文链接：cookie、session与token的真正区别_一个假的程序员-CSDN博客_token和session和cookie的区别简直太形象了！！！发展史1、很久很久以前，Web 基本上就是文档的浏览而已， 既然是浏览，作为服务器， 不需要记录谁在某一段时间里都浏览了什么文档，每次请求都是一个新的HTTP协议， 就是请求加响应， 尤其是我不用记住是谁刚刚发了HTTP请求， 每个请求对我来说都是全新的。这段时间很嗨皮。2、但是随着交互式Web应用的兴起，像在线购物网站，需要登录的网..
2021-11-15 11:08:42
135
原创 chrome谷歌浏览器安装yapi插件cross-request
1.下载插件终端使用git进行安装：git clone https://github.com/YMFE/cross-request2.进入chorme扩展程序打开chrome浏览器，在地址栏输入chrome://extensions/3.打开开发者模式，点击【加载已解压的扩展程序】，在弹出的窗口，选择刚解压的文件夹cross-request插件安装完成后，可在yapi系统进行请求测试操作啦...
2021-11-12 09:30:45
1478
原创 python3.8下创建python3.7虚拟环境
当前电脑python版本为3.8，由于tensorflow2.0最高只能支持python3.7,并且不想卸载重新安装。1.首先下载python3.7python 3.7.0 X64下载地址：https://www.python.org/ftp/python/3.7.0/python-3.7.0-amd64.exe2.安装安装详细勾选事项见：https://blog.csdn.net/chengmo123/article/details/106944660/3.在当前python3.8的.
2021-11-05 14:23:53
2694
原创 tensorflow环境下keras安装
使用pip install keras安装后 运行代码 显示：Keras requires TensorFlow or higher表示keras版本与tensorflow不匹配由此，我便pip uninstall keras 将keras卸载掉 重新安装2.3.1版本pip install keras==2.3.1使用代码进行测试from keras.datasets import mnistfrom keras.utils import to_categorica..
2021-11-05 14:23:43
1194
原创 jmeter执行时显示【The server selected protocol version TLS10 is not accepted by client preference】的错误
太不容易了。。最终问题定位到jdk虽然咱也不大懂，但终归是解决了本以为是sql驱动的问题sql的驱动位置要对哦结果发现我的是没问题的。。然后搜着sqlserver2012连接JAVA： The server selected protocol version TLS10 is not accepted by client preference | 言曌博客就搜着稀里糊涂，试了一下修改了jdk8目录\jre\lib\security\java.secu...
2021-11-05 14:23:17
911
原创 机器学习-决策树算法思想
勤劳的搬运工~白嫖怪本怪~解释的通俗易懂，一顺到底~传送门：https://www.cnblogs.com/listenfwind/p/10199720.html
2021-04-27 19:26:15
79
原创 密度峰值算法（DPC）-鸢尾花数据集分类并求聚类中心
DPC算法import numpy as npimport matplotlib.pyplot as pltimport csv #可以导入csv文件# 计算数据点两两之间的距离def getDistanceMatrix(datas): N, D = np.shape(datas) dists = np.zeros([N, N]) for i in range(N): for j in range(N): .
2021-04-26 16:55:57
3830
5
原创 距离计算方法总结
距离计算方法总结在作分类的时候需要估算不同样本之间的相似性度量，常用的方法就是计算样本间的“距离”。本文的目的就是对常用的相似性度量作一个总结。引用博客：https://www.cnblogs.com/soyo/p/6893551.htmlhttps://www.plob.org/article/14606.html1.欧氏距离(Euclidean Distance) 欧氏距离是最易于理解的一种距离计算方法，源自欧氏空间中两点间的距离公式。(1)二维平面上两点...
2021-01-26 00:56:25
2043
原创 马尔可夫链
马尔科夫链的生动描述：https://zhuanlan.zhihu.com/p/26453269生动活泼的介绍了该模型的精髓（知乎）https://blog.csdn.net/bitcarmanlee/article/details/82819860?utm_source=app博客 强
2020-11-07 11:11:07
128
原创 MySQL安装过程中出现问题
问题如下：（偷图，忘了截，喜喜）解决方法：见：https://blog.csdn.net/write6/article/details/79204755
2020-05-03 09:19:17
183
原创 IDEA 如何搭建maven 安装、下载、配置
救命稻草呀!!!感谢！！！https://www.cnblogs.com/xihehua/p/9639045.html
2020-03-14 17:11:25
106
原创 解决idea中maven依赖包未下载完毕问题
终于看不到红色波浪线了。。。感谢!!https://blog.csdn.net/zzq_jxw/article/details/99712150
2020-03-14 10:04:35
2481
原创 COBOL语言程序结构
COBOL程序包括四个部。1、标识部（Identification Division）这是每一个COBOL程序的第一个也是唯一强制要求的部。程序员和编译器使用这个部来识别该程序。在这个部中，PROGRAM-ID是唯一强制要求的段落。PROGRAM-ID指定的程序名可包含1至30个字符。2、环境部（Environment Division）环境部用于指定程序的输入和输出文件。它由两个...
2020-02-02 13:42:34
2425
原创 oracle多表连接查询
连接查询分为：内连接（相等内连接，非等内连接，自连接），外连接（左外连接，右外连接，全外连接），交叉连接，自然连接一、内连接1、相等内连接（使用等号（=）指定连接条件的连接查询）①使用WHERE关键字的连接查询 select * from 表1,表2 where 表1.字段1=表2.字段1;②使用JOIN关键字的连接查询---------[inner] join ...
2020-02-02 12:29:27
3150
1
原创 Java读取txt文件并存入map对象内
题目：虚拟机ID,CPU利用率其文件格式是这样的：（两项中间用逗号分隔）题目要求：1. 统计使用最近频繁的虚拟机，以及其最大CPU利用率是多少？2. 优化实例代码参考链接：https://blog.csdn.net/qq_21808961/article/details/78857170此链接是分割单词，感觉差不多；建立了两个map对象，因为要统计三个数据，虚拟...
2019-06-08 17:03:45
6653
转载 javaweb项目导入，报错
原博客：https://yl-fighting.iteye.com/blog/1409468Error：The import javax.servlet cannot be resolvedThe import javax.servlet.http.HttpServletRequest cannot be resolvedDescription:我们经常会把别人的项目cop...
2019-06-08 16:58:47
2157
（python）小羊找朋友.zip
2020-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人