- 博客(123)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 python2.7+rf框架搭建
1.安装python时不要贪心，只安装一个python2.7.18足够使用，若还需要安装python3则需要考虑自己有没有这个耐心和时间去解决pip只能安装一个版本的问题(这个问题可解，需要耐心和时间)；2.安装pip时容易出问题，或许命令老化，或许需要强制重新安装pip；3.下载rf时有时候需要较长时间，请耐心等待；4.在RIDE上创建项目前，一定要把geckodriver.exe下载好，放在python的scripts文件下。5.若中途出现问题以上方法不顶用的话就百度吧！
2024-04-03 18:53:25
910
原创 哈希表
1、顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系(数组)，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log2ⁿ)， 搜索的效率取决于搜索过程中元素的比较次数 。2、理想的搜索方法： 可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。这种结构可以用哈希表来实现。.
2020-11-02 20:32:02
244
原创 基于二叉搜索树的插入，查找，删除
二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树...
2020-11-01 19:01:51
239
原创 排序最全的知识总结：基础概念+思路+图解+代码(详细注释)
排序： 使一串记录按照其中的某个或者某些关键字的大小，递增或递减的排列起来的操作。(在以下文章中，通常指排升序)说明： 排序是基于比较的排序；从小到大的排序；判断排序是否是稳定的。稳定性： 两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。一、插入排序1、直接插入排序（1）思路： 直接插入排序数组的第一个元素默认是有序的，所以要从1号下标开始比较，先把1号下标的元素放进临时空间，将临时空间的元素与有序数组的最后一个元素进行比较，如果.
2020-10-29 18:07:28
421
原创 Java 求数组中前k小的元素
就是将数组里的元素放进优先级队列(堆)里，然后取优先级队列的前k个数就好了。至于什么是优先级队列，看这里！【前一篇博客的链接插这里】自己以前好笨啊！！！怎么都想不转这个问题！ //求最小的k个数 // (这种问题用优先级队列可简单了，不用纠结PriorityQueue为什么要这么用，因为它是定义优先级队列的，且它的底层是一个小堆，它就是那么个用法) public int[] samlllestk(int[] arr,int k){ if(arr==null|.
2020-10-10 21:37:25
602
原创 数据结构第十课——优先级队列（堆：建堆、堆内插入数据、堆内删除数据、堆排序）
1、优先级队列的底层是一个小根堆，故取队顶元素时，取的是最小的元素PriorityQueue的特性： PriorityQueue是线程不安全的、PriorityBlockingQueue(另一种优先级队列)是线程安全的。（1）在使用PriorityQueue时，必须导入PriorityQueue所在的包，即import java.util.PriorityQueue;；（2）PriorityQueue中放置的元素必须能够比较大小，不能插入无法比较大小的对象，否则会抛出ClassCastExcepti.
2020-10-10 20:41:03
621
原创 Java 根据二叉树创建字符串：你需要采用前序遍历（根 左 右）的方式，将一棵二叉树转换成一个由括号和整数组成的字符串。
你需要采用前序遍历（根 左 右）的方式，将一棵二叉树转换成一个由括号和整数组成的字符串。空结点则用一对空括号“()”表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。例如：思路： （1）从根节点开始向下判断，若根节点为空，直接返回；（2）若根结点不为空则将根节点的值放进sb序列；（3）再判断根节点的左孩子是否为空，若不为空则在sb序列中加入"("，使当前节点成为根结点，即递归自己(将t.left传进当前函数)，将当前的根放进序列之后，继续判断当前根的左孩子是否为空，.
2020-10-07 19:59:03
307
原创 Java 根据一棵树的前序遍历与中序遍历构造二叉树或者根据一棵树的中序遍历与后序遍历构造二叉树
1. 根据一棵树的前序遍历与中序遍历构造二叉树思路：遍历前序遍历找到前序遍历的结点在中序遍历当中的位置其左边就是左子树右边就是右子树更详细的思路在代码块的注释中public class Tree{ private class Node{ int val; Node left; Node right; public Node(int val) { this.val = val;
2020-10-05 19:23:04
470
原创 Java 输入一棵二叉搜索树，将该搜索二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向
二叉搜索树又称二叉排序树，它或许是一棵空树，或许是具有以下性质的二叉树：★若它的左子树不为空，则左子树上所有节点的值都小于根结点的值★若它的右子树不为空，则右子树上所有节点的值都大于根节点的值★它的左右子树也分别为二叉搜索树例如：...
2020-10-05 11:21:50
213
1
原创 Java 二叉树的层序遍历
代码中的二叉树长这个样子↓↓↓层序遍历的思路：第①种思路：在一棵二叉树里面，层序遍历时先将根结点放入队列，当根结点的左和右不为空时，就弹出队首元素，再将根节点的左和右入队列，继续弹出队首元素，，，如此循环，直至层序遍历完该二叉树，若根结点的左和右为空的话，弹出队首元素后，打印，结束循环。第②种思路：将每一层的数据都放进一个小list中，然后再将所有的list放进一个大的list中。import java.util.*;import java.util.Queue;/*class Nod
2020-10-01 16:40:29
3581
原创 Java 根据已有的字符串(前序遍历的字符串已告知)创建一颗二叉树，并输出该树的中序遍历和后序遍历
代码中的二叉树长这个样子↓↓↓import java.util.Scanner;import java.util.Stack;public class Build { private static class Node { char val; Node left; Node right; public Node(char val) { this.val = val; } }
2020-10-01 12:11:45
698
原创 Java 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先
代码中的二叉树长这个样子↓↓↓找到该树中两个指定节点的最近公共祖先，有三种情况，如图：import java.util.*;import java.util.Queue;//下面的所有求结点总数的，和求叶子结点个数的题，均使用的遍历方法是前序遍历class Node{ public char val; public Node left;//左孩子 public Node right;//右孩子 public Node(char val){
2020-10-01 11:59:40
770
原创 Java 判断两棵二叉树是否相同和对称；判断一棵二叉树是否是对称的，平衡的，完全的二叉树
代码中的二叉树长这个样子↓↓↓1、构造二叉树2、判断两棵二叉树是否完全相同【即前中后序遍历的结果相同】3、判断一棵树是否是另一棵树(s)的子树(t)，前提是这两棵树都不为空【即在一棵树里能找到另一棵树】4、判断是否是对称二叉树【对称二叉树：两棵树的根结点，具有相同的值，且每棵树的右子树都与另一棵树的左子树镜像对称】5、判断一颗二叉树是否是平衡二叉树【平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过(小于等于)1，并且左右两个子树都是一棵平衡二叉树】6、判断一棵二叉树是否是一棵
2020-10-01 11:41:12
564
原创 Java 在二叉树里找某一个确定的值
代码中的二叉树长这个样子↓↓↓import java.util.*;import java.util.Queue;//下面的所有求结点总数的，和求叶子结点个数的题，均使用的遍历方法是前序遍历class Node{ public char val; public Node left;//左孩子 public Node right;//右孩子 public Node(char val){ this.val=val; }}public
2020-10-01 10:14:26
400
原创 Java 求二叉树的结点数、叶子结点数、高度
代码里的二叉树长这个样子↓↓↓1、构造二叉树2、(1)求二叉树里有多少个结点——(2)子问题思路—求结点个数（左子树+右子树+根结点的个数）3、(1)求二叉树里有多少个叶子结点——(2)子问题思路—求叶子结点个数4、求二叉树的高度5、求第k层的结点数。import java.util.*;import java.util.Queue;//下面的所有求结点总数的，和求叶子结点个数的题，均使用的遍历方法是前序遍历class Node{ public char val;
2020-09-30 20:54:13
5808
原创 数据结构第九课——二叉树（相关概念及代码）
一、树的表示孩子兄弟表示法：【图片1】二、二叉树1、定义： 一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。2、特点：（1）每个结点最多有两棵子树，即二叉树不存在度大于2的结点；（2）二叉树的子树有左右之分，其子树的次序不能颠倒，因此二叉树是有序树。3、满二叉树和完全二叉树（1）满二叉树：一个二叉树，每一层的结点数都达到最大值，若满二叉树的层数为n，则结点总数是2ⁿ-1；（2）完全二叉树：完全二叉树是效率很高的数据结构，对于.
2020-09-30 20:21:40
616
原创 Java 二叉树的前、中、后序遍历（递归+非递归）
代码中的图长这个样子↓↓↓//非递归里的两部分代码思路过程完全一样，只不过是后者要求返回值为listimport java.util.*;import java.util.Queue;class Node{ public char val; public Node left;//左孩子 public Node right;//右孩子 //为什么把val的类型定义为char类型，输出的就是字母呢？？？定义为int类型输出的就是ASCII码对应的值？？？ //
2020-09-30 20:10:50
159
原创 Java 数据结构—二叉树(代码强化)
以下代码都是以此图为基础！！！一级标题二级标题三级标题四级标题五级标题六级标题1、构造一棵二叉树2、前序遍历3、中序遍历4、后序遍历5、 (1)求二叉树里有多少个结点——(2)子问题思路—求结点个数（左子树+右子树+根结点的个数）6、(1)求二叉树里有多少个叶子结点——(2)子问题思路—求叶子结点个数7、求二叉树的高度8、求第k层的结点数。9、在二叉树里查找某一个值(三种方法)10、判断两棵树是否相同11、判断一棵树是否是另一棵树(s)的子树(t)，前提是这两棵树都不
2020-09-23 18:41:32
203
原创 自动化测试框架——unittest
想看哪里点哪里1、unittest的框架了解2、批量执行脚本3、unittest断言4、生成HTML报告5、异常捕捉与错误截图6、数据驱动1、unittest的框架了解unittest是python的单元测试框架，也可以对程序最小模块进行敏捷化测试。在自动化测试中，我们虽然不需要做白盒测试，但是必须知道所使用语言的单元测试框架。利用单元测试框架，创建一个类，该类继承unittest的TestCase，这样可以把每个case看成是一个最小的单元，由测试容器组织起来，到时候直接执行，同时引入测试报告。主
2020-08-27 23:17:30
1409
2
原创 学习编写自动化测试脚本——用脚本取代键盘鼠标操作浏览器
首先先了解一个简单脚本的基础构成：# coding = utf-8# 可加可不加，防止乱码from selenium import webdriver# 要想使用selenium里的webdriver里的函数，首先得把包导进去import time# 导入时间模块browser = webdriver.Firefox()# 获得浏览器驱动time.sleep(3)# 在当前页面停止3秒钟browser.get("http://www.baidu.com")# 用浏览器的驱动打开该.
2020-08-24 20:05:29
951
原创 自动化测试及其工具——selenium（基本概念）
自动化测试自动化测试： 自动化测试是指软件测试的自动化，在预设状态下运行应用程序或者系统，预设条件包括正常和异常，最后评估运行结果。将人为驱动的测试行为转化为机器执行的过程。自动化测试框架： 一般分为两个层次：上层管理整个自动化测试的开发，执行以及维护，在比较庞大的项目中，它体现重要的作用，它可以管理整个自动测试，包括自动化测试用例执行的次序，测试脚本的维护，以及集中管理测试用例，测试报告和测试任务等；下层主要是测试脚本的开发，充分的使用相关的测试工具，构建测试驱动，并完成测试业务逻辑。自动
2020-08-14 22:35:36
554
原创 安装软件时出现系统错误“由于找不到VCRUNTIME140_1.dll，无法继续执行代码。重新安装程序可能会解决此问题。”
我是在安装火狐浏览器时出现的这个问题，之前用的都好好的，不知最近是不是把某个文件删除了，所以就出现：“由于找不到VCRUNTIME140_1.dll，无法继续执行代码。重新安装程序可能会解决此问题。”，最开始还以为是安装的过程出了什么问题，于是反复安装卸载，结果打开火狐时页面上什么都没有(如第一张图)，这时候我才想起来弹框提示的错误，然后就按照提示百度，最终解决了问题，就是缺少一个VCRUNTIME140_1.dll文件，在C:\Windows\System32文件夹里添加上这个文件就可以了(如第二张图).
2020-08-03 14:20:33
26114
11
原创 数据库(MySQL)基础快速入门！
前言：这篇送给那些想要学会数据库，但又不想花太多时间的同学们。看了这篇数据库知识，轻轻松松搞定它！用不同的工具操作数据库命令可能会有小小的不同，我用的是系统自带的cmd。命令大小写都可以！！! 命令中间的或者后面的标点符号都是英文符号！1、数据库的创建，删除，显示，使用。（1）创建数据库：create database 数据库名;例如：create database test;（如果之前没创建过数据库，就会显示Empty set）（2）删除数据库：drop database 数据库名;例如.
2020-07-14 22:31:52
1227
原创 软件测试—测试分类（五）
测试分类：1.按开发阶段划分：测试金字塔与业务测试分析：单元测试[Unit Testing]：是对软件组成单元进行测试。其目的是检验软件基本组成单位的正确性。测试的对象是软件设计的最小单位：模块。又称为模块测试 。测试阶段：编码后或者编码前（TDD）测试对象：最小模块(一个模块) 测试人员：白盒测试工程师或开发工程师测试依据：代码和注释+详细设计文档测试方法：白盒测试测试内容：模块接口测试、局部数据结构测试、路径测试、错误处理测试、边界测试。集成测试[Integration Te
2020-06-16 16:55:48
689
原创 软件测试关于测试用例的设计方法（四）
测试用例的基本要素？测试用例(Test Case)：验证软件是否符合需求的一系列的集合。这组集合包括：测试环境，操纵步骤，测试数据，预期结果等要素。好的测试用例：表达清晰，没有二义性；操作性强；输入与输出明确，一条用例只有一个预期结果；可维护性强；对需求的覆盖率高；暴露bug的能力强。测试用例的设计方法：基于需求的设计——总体设计方法：1.验证需求是否正确，完整，无二义性，且逻辑...
2020-04-22 23:05:52
461
原创 软件测试的基础知识(测试生命周期、描述Bug）（三）
软件测试的生命周期？需求分析—>测试计划—>测试设计测试开发—>测试执行—>测试评估需求分析：确认需求范围（制定测试计划：时间表（什么人？什么时间？做什么事情？）软件类，工具的资料，风险）测试设计：测试开发，测试用例编写测试执行：执行测试用例，缺陷管理测试评估：编写测试报告（测试结论，缺陷分析）如何描述一个bug?前提：态度要谦逊，先考虑是自己的操...
2020-04-20 18:13:03
368
原创 软件测试中的概念+开发·测试模型（二）
软件测试的目的和原则？目的：验证软件有没有问题原则：以客户为中心，遵循软件测试的规范，流程，标准和要求。*测试也不仅仅是为了找出错误，通过分析错误产生的原因，阶段及错误发生的趋势：1.帮助项目管理者了解当前软件开发过程中的缺陷，以便及时纠错，改进。2.帮助测试人员设计出有针对性的测试方法，改善测试的效率和有效性。3.让开发人员知道错误的重灾区，加强自测。4.让客户清楚我们专业的质量保证团队...
2020-04-17 22:17:06
754
原创 学习软件测试需要了解的基础知识（一）
什么是软件测试？答：验证软件功能是否符合用户需求；证明软件不存在错误；证明程序能够正确运行。(根据自己理解自行扩展)测试与调试的区别？1.目的不同：测试的任务是发现程序中的缺陷；调试的任务是定位并解决程序中的问题。2.参与角色不同：测试主要由开发人员和测试人员来执行，黑盒测试主要由测试人员完成，单元/集成测试主要是由开发人员执行；调试由开发人员完成。3.执行的阶段不同：测试贯穿于软...
2020-04-13 22:55:19
510
原创 在IDEA执行html文件时，点击浏览器图标显示Windows找不到firefox文件，请确认文件名是否正确
我简单粗暴的方法是，卸载已有的浏览器重新下载一遍！我的这样就ok了，但愿能帮助你们????
2020-04-08 21:15:49
2419
3
原创 打jar包：CMD || IDEA || MAVEN
在CMD打jar包及使用jar包： 写代码可在记事本上写，写完保存即可(前提是将文件的.txt改为.java)写完代码后一定要保存！！！切记！java -help 查找命令第一步：测试代码是否能通过第二步：代码通过后开始打jar包打完jar包后：第三步：使用jar包，可将jar包复制到目的文件夹下，使用jar包时，cmd的当前目录一定要是jar包所在的目录，否则切换目录...
2020-03-28 14:49:20
151
原创 mysql-5.7.27-winx64的安装及错误解*绝
说实话这一顿操作下来我也整蒙圈了！我参考的这篇博客：(顺便补充一下我在安装的时候出现的问题及解决办法) Windows 安装 mysql 5.7.27(有安装包)
2020-03-24 18:08:23
287
原创 OJ题——小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫(牛客网)
原题目地址小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物, 小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。 小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位...
2020-03-19 22:05:59
402
原创 OJ题——输入一行字符串，计算其中A-Z大写字母出现的次数(牛客网)
原题目地址输入一行字符串，计算其中A-Z大写字母出现的次数import java.util.Scanner;public class Main6 { public static void main(String[] args) { Scanner input=new Scanner(System.in); int[] nums=new int[2...
2020-03-19 21:56:16
2231
1
原创 OJ题——写出一个程序，接受一个十六进制的数，输出该数值的十进制表示(牛客网)
原题目地址写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）//写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串//indexStr=str.substring(2);是切掉str前两个字符，并将后面的部分赋给indexStr//Integer.parseInt(indexStr,16)将16进制的indexStr转换为10进制imp...
2020-03-19 21:31:59
1180
原创 OJ题——百万富翁问题(牛客网)
原题目地址一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，第三天4 分钱……这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）该题没有输入：public class Main4 { public static void main(String[] args...
2020-03-19 20:59:30
3116
原创 OJ题——小孩上楼梯(牛客网)
原题目地址有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。import java.util.Scanner;public class Main3 { /*public int c...
2020-03-19 20:48:15
393
原创 OJ题——请编写一个方法，输出0到n(包括n)中数字2出现了几次。给定一个正整数n，请返回0到n的数字中2出现了几次(牛客网)
请编写一个方法，输出0到n(包括n)中数字2出现了几次。给定一个正整数n，请返回0到n的数字中2出现了几次。import java.util.*;public class Main1 { public int countNumberOf2s(int n) { // write code here int count=0; for(i...
2020-03-19 20:17:11
986
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人