- 博客(19)
- 收藏
- 关注
原创 测试基础
文章目录什么是软件测试?软件测试分类软件测试和研发的区别?测试和调试的区别:一个优秀的测试人员所具备的素质?(为什么要做软件测试)什么是软件测试?验证软件功能是否满足用户的需求软件测试最基本的活动就是再找bug例如:一场考试,做完一遍之后,进行一遍检查,就是在测试书籍:软件测试艺术软件测试分类测试对象:web测试 APP测试 游戏测试 嵌入式测试工程师是否手工:手工 自动化测试分类:功能,性能,安全按级别:初级,中级,高级,资深,组长,主管,经理,总监软件测试和研发的区别?难易
2020-06-30 21:26:02 168
原创 输出出现次数大于等于n/2的数
public class Test3{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (sc.hasNextLine()){ String s=sc.nextLine(); String [] str=s.split(" "); Integer [] arr= new Inte.
2020-06-30 21:22:33 214
原创 最多可以放的蛋糕数
思路:采用数组法,在遍历前4个方块的时候,将他们周围的元素4个方块置位-1;public static int number(int m,int n) { int[][] array = new int[m][n];//数组初始值为0 int count = 0; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { .
2020-06-30 21:19:35 172
原创 接口
文章目录接口:interface注意:优点:一般情况下自动类型进行比较接口:interface接口当中的方法都是抽象的,其实可以有具体实现的方法(JDK1.8加入),这个方法是被default所修饰注意:接口当中定义的成员变量默认为常量默认是:public static final ,成员方法默认:public abstract接口是不可以被实例化接口和类之间的关系:implements为了解决java单继承的问题,一个类可以实现多个接口只要这个类实现该接口,那么你就可以进行向上转型
2020-06-30 21:16:11 81
原创 抽象类
文章目录抽象类1.抽象方法的定义:2.作用:3. 注意:抽象类1.抽象方法的定义:如果一个方法被abstract所修饰,他就是抽象方法没有具体的实现包含抽象方法的类就是抽象类2.作用:就是被继承3. 注意:抽象类不可以被实例化类内的数据成员,和普通类没有区别如果一个类继承了这个抽象类,那么这个必须重写抽象类当中的抽象方法当抽象类A继承了抽象类B,那么抽象类A可以不重写B中的方法,但是一旦A被继承,那么一定要重写这个抽象方法抽象类或者抽象方法不能被private,也不能是final
2020-06-30 21:13:16 88
原创 多态
文章目录1.多态:1.1 什么是多态?1.2多态发生的前提向上转型:重写(复写 覆盖) :override1.3 运行时绑定:(动态绑定)1.4向下转型;2.多态的优点1.多态:1.1 什么是多态?父类引用子类对象父类和子类同名的覆盖方法通过父类引用调用重写的方法的时候,这就是多态多态的核心:类的调用者,不必关心对象的具体类型1.2多态发生的前提向上转型:父类的引用指向子类对象向上转型之后:通过父类的引用,只能访问父类的属性和方法向上转型发生的时机:直接赋值传参返回值重写(复
2020-06-30 21:10:12 87
原创 继承
文章目录继承:**this和super的区别?****访问修饰限定符关键字:****final关键字:**组合:has a继承:具备相同的属性和方法,is-a的关系继承的优点:代码的复用子类/派生类父类/基类/超类子类继承了父类的什么?继承了除父类构造方法之外所有的注意点:对于父类的private的字段和方法,子类是无法访问的java一个子类只能继承一个父类子类在构造的时候,要先帮助父类的构造,父类如果有构造方法,子类要显示调用this和super的区别?this代表当前对象
2020-06-30 21:02:53 82
原创 找到两个链表相交的节点
public static void createCut(Node headA,Node headB){ headA.next=headB.next.next; } //输入两个链表,找到链表相交的节点 public static Node getInterSectionNode(Node headA,Node headB){ Node ps=headA;//默认指向长的单链表 Node pl=headB;//默认指向指向短的单
2020-06-26 18:55:07 168
原创 把两个有序单链表,合并为一个单链表
public static Node mergeTwoLists(Node headA,Node headB){ Node newHead=new Node(-1); Node tmp=newHead; while(headA!=null&&headB!=null){ if(headA.data<headB.data){ tmp.next=headA; .
2020-06-26 18:54:26 641
原创 找到链表环的入口
//找到环的入口 slow=this.head; slow=slow.next; fast=fast.next;public ListNode detectCycle() { ListNode fast = this.head; ListNode slow = this.head; while (fast != null && fast.next != null) { fast = fast.next.next; slow
2020-06-26 18:51:16 112
原创 链表是否有环
//链表是否有环 //走三步,走一步 很慢才能相遇 ,或者永远不相遇 public boolean hasCycle() { Node fast = this.head; Node slow = this.head; while (fast != null && fast.next != null) { //可以快速相遇 fast = fast.next.next;
2020-06-26 18:48:53 89
原创 链表是否是回文
//链表是否是回文 找到链表的中间节点 反转单链表 head从后往后走 slow从后往前走 public boolean chkPalindrome() { if (this.head == null){ return false; } if (this.head.next == null){ return true; } Node fast=this.head;
2020-06-26 18:48:13 84
原创 删除链表中重复的节点
//删除链表中重复的节点 public Node delete(){ Node newHead=new Node(-1); Node tmp=newHead; Node cur=this.head; while(cur!=null) { if (cur.next != null && cur.data == cur.next.data) {
2020-06-26 18:42:25 72
原创 以x为基准,将链表分成两部分,原来的数据顺序不变
/以x为基准,将链表分成两部分,原来的数据顺序不变 public Node partition(int x){ if(head==null){ return null; } Node cur=this.head; Node bs=null; Node be=null; Node as=null; Node ae=null; while(cur!=n
2020-06-26 18:41:50 162
原创 链表中倒数第K个节点
//链表中倒数第K各节点 k的合法性 public Node node(int k){ if(head==null){ return null; } if(k<=0){ System.out.println("K位置不合法"); return null; } Node fast=this.he
2020-06-26 18:40:07 55
原创 返回链表中间节点
//返回链表的中间结点,遍历一遍 public Node midNode(){ Node fast=this.head; Node slow=this.head; while(fast!=null&&fast.next!=null){ fast=fast.next.next; slow=slow.next; } return slow; }
2020-06-26 18:39:17 111
原创 反转单链表
//反转一个单链表 只需遍历一遍 public Node reverse () { Node cur=this.head;//待反转的节点 Node prev=null; Node newHead=null; while(cur!=null){ Node curNext=cur.next; if(curNext==null
2020-06-26 18:38:27 94
原创 链表
链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 //头插法 public void addFirst(int data) { Node node = new Node(data); if (head == null) { head = node; return; } node.next = head; head = n
2020-06-26 18:35:19 83
原创 顺序表
定义:顺序表使用一段物理地址连续的存储单元一次存储数据元素的数据结构分类:静态数据表:使用定长数组存储动态数据表:使用动态开辟的数组存储 public int[] elem; public int usedSize;//有效元素的个数 public static final int capacity=10; MyArrayList(){ this.elem=new int[capacity]; this.usedSize=
2020-06-20 12:08:54 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人