路灯下的小飞侠-CSDN博客

软件测试技术期末复习选择题1.在软件测试阶段，测试步骤按次序可以划分为以下几步：（ A ）A、单元测试、集成测试、系统测试、验收测试B、验收测试、单元测试、系统测试、集成测试C、单元测试、集成测试、验收测试、系统测试D、系统测试、单元测试、集成测试、验收测试2.软件测试技术可以分为静态测试和动态测试，下列说法中错误的是（ D ）。A、静态测试是指不运行实际程序，通过检查和阅读等手段来发现程序中的错误。B、动态测试是指实际运行程序，通过运行的结果来发现程序中的错误。C、动态测试

2022-05-28 12:24:05 3763 3

原创 oracle 19c 数据库安装、创建监听服务

文章目录oracle 19c 数据库安装创建监听服务：oracle 19c 数据库安装1.进入orcal官方下载网址：https://www.oracle.com/database/technologies/oracle-database-software-downloads.html#19 选择Microsoft windows x64(根据适合自己电脑的版本下载) 最好安装在本地非系统盘，我这里安装在D盘2.解压压缩包3.进入解压的文件，点击setup.exe安装程序开始安装4.配置

2022-05-24 19:42:46 4523

原创【you may need to restart the kernel to use updated packages】

@pip insatll 命令安装不上第三方库you may need to restart the kernel to use updated packages当在jupyter中用pip install 命令无法安装第三方库并且出现如下问题时并出现如下问题：可以尝试以下几种方法（在网上找了一些帖子，发现对我来说不能根本解决问题，误打误撞解决了，但不太明白原因）一、完全关闭Jupyter把jupyter的网页、后台、全部关闭，如果你用的是Anaconda 那么把anaconda这个后台也退

2022-05-12 23:27:46 36948 2

原创对分治法简单理解

分治法基本思想：把一个难以直接解决的大问题，分割成一些较小的相同问题，以便各个击破，分而治之。例题：求序列最大连续和int maxsum(int *A,int x,int y){//返回数组在左闭右开[x,y)中最大连续和 int v,l,r,maxs; if(y-x==1){ return A[x];//只有一个元素，直接返回 } int m=x+(y-x)/2;//分治第一步，划分成[x,m)和(m,y] int maxs=max(maxsum(A,x,m),maxsum

2021-02-24 23:32:49 163

原创回溯法

回溯法解决问题解题一般步骤N皇后问题当在解决问题中所求的解不满足所求问题时，就“回溯”返回，尝试别的路径。满足回溯条件的某个状态的点称为“回溯点”。用回溯法解决问题的所有解时，要回溯到根，且根节点的所有可行子树都要已被搜索才结束。解题一般步骤定义一个解空间（子集树、排列数二选一）组织解空间深度优先法搜索解空间剪枝函数避免移动到不可能产生解的子空间。是否剪枝的依据：约束函数–是否满足显约束界限函数–是否满足隐约束N皇后问题问题描述：在棋盘上放置8个皇后，使得它们互不攻击，此

2021-02-06 23:29:28 98

原创 atoi()、__gcd()、

这里写目录标题atoi（）__gcd函数atoi（）功能：把字符串转换成整数类型的一个函数atoi(s),s是一个字符串，在书写时，如果有一串字符前面是非数字，后面是数字，可表示成atoi(字符串+非数字字符个数)来表示数字，并可以用来程序的后续计算使用例题：B - Problem Select请点这里题意：请用题目中给的字符串（每字符串后有数字），将这些字符串输入，并按照数字大小排序，输出排序后前n个数字。代码：#include "bits/stdc++.h"using name

2021-02-04 22:43:05 124

原创 B. Nezzar and Lucky Number

B. Nezzar and Lucky Number题意：规定数字中某一位有d就把这个数字称为幸运数字。现给定一个数组a[n]和一个数字d，问该数组中的每一个数是否等于幸运数字之和。思路：对于任意的a，如果a大于等于10d，一定能拆成(n10+d)+md的形式，一定有解；对于小于10d的数，如果能拆成n10+md的形式那么是有解的，否则无解。代码：#include"bits/stdc++.h"using namespace std;int main(){ int t; cin&

2021-02-02 21:57:58 247 2

原创并查集

并查集本篇文章根据b站视频讲解所学，详细链接请点这里并查集作用：可检查一个图上面是否存在一个环选定的两个点在同一个图上，那么这个集合里存在一个环。代码：#include"bits/stdc++.h"using namespace std;#define VERTICES 6； /*寻找x的根节点x_root 和y的根节点 y_root ，做合并分两段函数 find_root(x) 以及 union(x,y) */void initialise(int par

2021-01-30 23:07:36 92

原创 dp--01背包问题

dp--01背包问题题意：递归代码1：改良递归重复部分代码：dp数组实现（逆向）题意：有n个物品，第ni个物品的重量为wi，第ni物品的价值为vi。从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值限制条件： 1 <= n <= 100; 1<=wi , vi<=100; 1 <= W <= 10000输入：n=4(w,v) = { (2,3),(1,2),(3,4),(2,2) }W=5输出：7（选择第 0、1、3号物

2021-01-29 21:37:22 134

原创 set、map 容器

set、map 容器set 容器set的特性multiset容器set常用操作set构造函数set赋值操作set大小操作set插入和删除操作set查找操作set的返回值指定set排序规则举例:map容器map简介map的功能使用mapmap常用操作：map构造函数map赋值操作map大小操作map插入数据元素操作map删除操作map查找操作set 容器set的特性1.所有元素都会根据元素的键值自动被排序。2.set的元素即是键值又是实值。3.set不允许两个元素有相同的键值。multise

2021-01-28 21:25:42 259

原创 list容器

list容器list容器基本概念list容器的迭代器list容器的常用操作list构造函数list数据元素插入和删除操作list大小操作list赋值操作list数据的存取list反转排序代码实现list容器基本概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：存储数据元素的数据域存储下一个结点地址的指针域。相较于vector的连续线性空间，list好处

2021-01-28 20:42:49 158

原创 deque容器

deque容器deque容器基本概念Deque容器和vector容器的差异deque容器实现原理deque常用函数deque构造函数deque赋值操作deque大小操作deque双端插入和删除操作deque数据存取deque插入操作deque删除操作deque容器基本概念Vector容器是单向开口的连续内存空间。deque则是一种双向开口的连续线性空间。（头尾两端分别做元素的插入和删除操作，vector效率差）Deque容器和vector容器的差异1.deque允许使用常数项时间对头端进行元

2021-01-28 19:19:41 62

原创 vector容器

vector容器容器属性vector迭代器vector的数据结构常用操作vector构造函数vector常用赋值操作vector大小操作vector数据存取操作vector插入和删除操作容器属性序列容器中的元素按严格的线性顺序排序。各个元素按其顺序访问它们的位置。允许直接访问序列中的任何元素，甚至通过指针算术，并在序列的末尾提供相对快速的元素添加/删除。容器使用allocator对象来动态处理其存储需求。向量是表示可以改变大小的数组的序列容器。vector迭代器Vector维护一个线性空间

2021-01-28 18:56:55 106

原创台阶问题

题目描述小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。输入2输出2代码：#include<stdio.h>int main(void){ int a; int num[3] = {2,3,0}; scanf("%d",&a); if(a&

2021-01-27 22:41:38 99

原创 KMP算法

KMP算法题目描述：给你一个非空模板串S，一个文本串T，问S在T中出现了多少次输入：“ababab”,“abababab”输出：2代码kmp算法相对于暴力求解，其时间复杂度由O(m*n)变成O(m+n).其中最难理解的是next[]数组，我也是看了好多文章才知道的，这里推荐下两篇博客，都比较详细junepeak以及哈顿之光介绍的比较详细。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值

2021-01-27 21:07:54 189

原创 string容器----string查找和替换、string比较操作、string子串、string插入和删除操作、string和c-style字符转换

string容器string查找和替换string比较操作、string子串string插入和删除操作string和c-style字符转换string查找和替换#include"bits/stdc++.h" using namespace std;//查找：查找指定字符串是否存在//替换：在指定位置替换字符串//int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找//int find(cons

2021-01-25 22:20:12 160

原创 string 容器---赋值、存取字符、拼接操作

string 容器string 容器String和c风格字符串对比：string赋值操作string存取字符操作string拼接操作string 容器string容器头文件include"string"String和c风格字符串对比：Char* 是一个指针，String是一个类string封装了char*，管理这个字符串，是一个char*型的容器。String封装了很多实用的成员方法查找find，拷贝copy，删除delete 替换replace，插入insert不用考虑内存释放和越界s

2021-01-25 21:44:38 125

原创树的基础知识（三）

树的基础知识（三）二叉搜索树特别函数平衡二叉树求平均查找长度衡量是平衡二叉树条件平衡二叉树调整二叉搜索树左小右大左右子树均为二叉搜索树特别函数Position Find( ElementType X, BinTree BST ):从二叉搜索树BST中查找元素X，返回其所在结点的地址:Position Find( ElementType x, BinTree BST ){ if( !BST ) return NULL; /*查找失败*/ if( X >BST->Data )

2021-01-24 22:22:56 82

原创树的基础知识（二）

树的基础知识（二）二叉树顺序存储遍历输出二叉树中叶子节点数求二叉树高度二叉树顺序存储数组表示（只将存在的结点写入）链表表示typedef struct TreeNode *BinTree;//定义一个指向结构体自己的指针 typedef BinTree Position;struct TreeNode{//data--根、Left--左子树、Right--右子树 ElementType Data;//使用过程用 “elemtype” 代表所有可能的数据类型，简单明了的概括整体。

2021-01-23 17:58:19 69 1

原创 B. Square?

B. Square?题意：题中给出两个矩形的长和宽，判断这两个矩形是否能组成一个正方形输入、输出Exampleinput32 33 13 21 33 31 3outputYesYesNo分析：组成矩形前提有两个条件：两个矩形的长相等两个矩形的宽相加等于其中一个矩形的长代码：#include"bits/stdc++.h"using namespace std;int main(){ int t,a[105],b[105],ans=0,bns=0; c

2021-01-22 21:27:15 110

原创树的基础知识

树的基础知识树的基本概念树的定义非空树性质：相关术语二叉树的定义特殊二叉树二叉树的几个重要性质树的基本概念树的定义树（Tree）：n（n>=0）个结点构成的有限集合。当n=0时，称为空树。“根”的特殊结构，用r表示其余m个互不相交有限集，其中每个集合非空树性质：子树都是不相交的除根节点外，每个节点有且仅有一个父节点一颗N个节点的树有N-1条边相关术语二叉树的定义特殊二叉树二叉树的几个重要性质...

2021-01-21 23:00:22 65

原创 C. Unique Number

C. Unique Number题意：输入t组测试用例，每组测试用例给出一个数字c，我们需要将给出的数字分成c=a+b,+…并且ab…构成数字最小，且数字不重复，例如c=15，那么a=6,b=9,ab即69.，如果c不能按照这种方式输出则输出-1，如果可以，输出后组成的数字输入4151550输出1569-1分析可以确定的是，数字从1加到9和为45，如果给出的数字大于45，就输出-1.可以用贪心来算，优先选择最小的数字，就可以用9来被减，一次减少后再减去8，一次向下，最后反向输出

2021-01-21 22:48:11 169

原创 putchar()函数

putchar()函数putchar()的功能：是向终端输出一个字符putchar()语法结构：为 int putchar(int char)功能是把参数 char 指定的字符（一个无符号字符）写入到标准输出 stdout 中，包含在C标准库，包含在C 标准库 <stdio.h>中。其输出可以是一个字符，也可以是用char定义好的一个字符型变量。#include"bits/stdc++.h"using namespace std;int main(){ pu

2021-01-19 20:48:00 9562 1

原创贪心----硬币问题、区间问题、字典序问题

贪心----硬币、区间、字典序问题硬币问题区间问题字典序问题贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法硬币问题题意：有1元，5元，10元，50元，100元，500元的硬币各C1 , C5 , C10 , C50 , C100 , C500 枚。现在要用这些硬币来支付A 元，最少需要多少枚硬币？假设本题至少存在一种支付方案。限制条件：0<=C1 , C5 , C10 , C50 , C100 , C500<=1000000000000<=A<=100

2021-01-19 20:34:48 175

原创三角形合集

三角形合集直角三角形图案翻转直角三角形带空格直角三角形金字塔图案翻转金字塔图案菱形图案空心三角形今天写了几道三角形的题，感觉都是一个套路，数学思维，找出空格位置就好。直角三角形图案题目链接题目描述：KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的直角三角形图案。输入描述:多组输入，一个整数（2~20），表示直角三角形直角边的长度，即“*”的数量，也表示输出行数。输出描述:针对每行输入，输出用“”组成的对应长度的直角三角形，每个“”后面有一个空格。输

2021-01-18 23:27:15 287

原创 cf B. String LCM

B. String LCM题目链接题目描述：给出两组字符串a,b, 寻找一个字符串c是a,b字符串的最小公倍数串，且a,b为c的子字符串。分析：a串的长度b串的长度>=c串的长度这里可以根据ab 去假设c的长度，再去判断c最终是什么代码：#include <bits/stdc++.h>using namespace std;int id,n1,n2;string a,b;char c[10009];bool ok(){ //判断c串的长度是否是b串的最小公倍数

2021-01-18 23:02:46 311

原创牛客---获得月份天数

获得月份天数题目链接题目描述：KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。输入描述:多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。输出描述:针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。示例1输入2008 2输出29分析：润年是4的倍数，2月为29天，其余年月正常。代码：#include"bits/stdc++.h"using namespace std;int main(){ int a,b;

2021-01-18 17:57:57 136

原创 B. Fair Numbers

B. Fair Numbers题意分析代码题目链接题意给出一个数字n,寻找数字x,x>=n,并且x满足，x分解成的任何非零不重复的数字都可以被其整除，例如，203可以分成2和3分析数字n应满足，每次对10取余的余数都能被其整除，直接暴力，最好写一个函数判断是否符合x的标准。代码#include"bits/stdc++.h"typedef long long ll;using namespace std; bool fan(ll x){ ll k=x; whi

2021-01-18 00:08:02 82

原创最基础的穷竭搜索（二）

最基础的穷竭搜索（二）特殊状态的枚举next_permutation()特殊状态的枚举next_permutation()考虑三个字符所组成的序列{a,b,c}。有六个可能的排列组合：abc，acb，bac，bca，cab，cba。next_permutation()会取得[first,last)所标示之序列的下一个排列组合，如果没有下一个排列组合，便返回false;否则返回true。bool used[MAX_N];int perm[MAX_N];//生成{0，1，2，3，4......n

2021-01-16 23:32:20 68

原创最基础的穷竭搜索（一）

最基础的穷竭搜索今日知识点总结1.三角形面积2.多组输入3.移位运算符<< >>4.输入类型最基础的穷竭搜索（一）1.栈（stack）2.队列(queue)3.深度优先搜索（DFS）4.宽度优先搜索（BFS）例：变种水仙花今日知识点总结1.三角形面积边长：a,b,c q=(a+b+c)/2 面积:s=sqrt(p*(p-a)*(p-b)*(p-c))2.多组输入while(scanf("%c",&c)!=EOF) { getchar

2021-01-15 23:12:08 100

原创缩短二进制（进制转换）

各进制转换缩短二进制缩短二进制题目链接题目描述我们处理的整数通常用十进制表示，在计算机内存中是以二进制补码形式存储，但通常二进制表示的整数比较长，为了便于在程序设计过程中理解和处理数据，通常采用八进制和十六进制，缩短了二进制补码表示的整数，但保持了二进制数的表达特点。请输出十进制整数1234对应的八进制和十六进制。输入描述:无输出描述:十进制整数1234对应的八进制和十六进制（字母大写），用空格分开，并且要求，在八进制前显示前导0，在十六进制数前显示前导0X。备注:printf可以使用使

2021-01-12 20:52:42 234

原创数据类型的sizeof()

数类型的sizeof(有容乃大**数类型的sizeof()：**List item)有容乃大题目链接题目描述:确定不同整型数据类型在内存中占多大（字节），输出不同整型数据类型在内存中占多大（字节）。输入描述:无输出描述:不同整型数据类型在内存中占多大（字节），具体格式详见输出样例，输出样例中的?为不同整型数据类型在内存中占的字节数。输出样例如下：The size of short is ? bytes.The size of int is ? bytes.The size of

2021-01-12 20:30:43 271

原创 B. Sale、A. Short Substrings、B-Even Array、结构体、共用体、枚举

B. Sale、A. Short Substrings、B-Even Array、结构体、共用体、枚举B. SaleA. Short SubstringsB-Even Array结构体、共用体、枚举B. Sale题目链接题意：如何在能拿得动电视机个数的情况下挣最多的钱。分析：对输入的一组数字进行从小到大的排序，把在<=m 的个数的前提下把负数相加。代码：#include"bits/stdc++.h"using namespace std;int main(){ int n,m,s

2021-01-11 00:37:13 112

原创 B. Maximums

冬令营第一天B. Maximums今日小结B. Maximums题目链接题意：输入一组数据，根据题干要求转化成输出Alicia has an array, a1,a2,…,an, of non-negative integers. For each 1≤i≤n, she has found a non-negative integer xi=max(0,a1,…,ai−1). Note that for i=1, xi=0.For example, if Alicia had the array

2021-01-09 23:14:28 145

空空如也

空空如也