- 博客(26)
- 收藏
- 关注
RSS订阅原创 【链表练习合集Java版】
1、反转链表Java版题目描述：输入一个链表，反转链表后，输出新链表的表头。解题方法：递归方法，非递归方法图解：链表 5—>4—>3—>2—>1—>null反转成：1—>2—>3—>4—>5—>null/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val =
2020-10-04 11:01:45
130
原创 关键字总结Java
用于定义访问权限修饰符的关键字：private、 default 、protected 、public 用于定义类、函数、变量修饰符的关键字：final、static、synchronied 用于定义类与类之间的关系的关键字：extends、implements 用于定义建立实例及引用实例，判断实例的关键字:new、this、super、instanceof 用于处理异常的关键字：try...
2020-09-26 09:22:13
138
原创 【练习1—数据结构】
循环队列、完全二叉树、插入时间复杂度、有序表归并【题目分析1】 队头指针—front(end1),队尾指针—rear(end2),QueueSize(M)为循环队列的最大长度。队空条件：front==rear;队满条件：（rear+1）% QueueSize==front;队列长度：(rear-front+QueueSize)%QueueSize入队：（rear...
2020-04-04 23:19:32
176
原创 买不买——HashMap
解题思路：(1)统计商家的不同颜色珠子的数量。HashMap p--2/R--2/Y--3/G--1/r--2/B--1/2--2/5--1/8--1 (2)统计小红的不同颜色珠子的数量。HashMap /R--2/Y--2 /r--2 /8--1(3)用小红的不同颜色珠子的数量与商家的进行比较(以...
2020-04-04 17:49:04
117
原创 链式A+B——StringBuilder
解题思路： 将链表转换为整数，进行求和计算，然后将整数转换为链表。实现代码：public class ListNode { int val; ListNode next = null; ListNode(int val){ this.val = val; }public ListNode plusAB(ListNode a,ListNode b) { ...
2020-04-04 17:17:13
156
原创 协议HTTP
1、了解HTTPHTTP是超文本传输协议。超文本：指的是HTML、css、JavaScript和图片等。HTTP协议是用于用户端和服务端之间的通信，用于用户端和服务器端之间的通信有HTTP协议和TCP/IP协议族在内的其他众多协议。(客户端：请求访问文本或图片等资源的一方；服务端：负责接收，提供响应的一方)2、HTTP特点HTTP都是由客户端发起请求的，并且由服务器端回应响应信...
2020-02-29 11:21:13
255
原创 软件测试分类
1.按照研发阶段划分（重点）测试金字塔与业务测试分析UI界面层：功能验证测试、兼容性与用户测试 业务逻辑层：客户端模拟测试、内外接口测试、SDK接口测试 数据处理层：单元测试（白盒测试）、CodeReview（1）单元测试/模块测试模块是软件设计的最小单位。 单元测试是针对模块的代码测试（白盒测试），不涉及功能的测试（黑盒测试） 测试阶段：编码后或者编码前（TDD：测试驱动开...
2019-12-15 11:39:29
143
原创 编写测试用例的方法
1.基于需求设计最根本的软件测试关注两大关键问题：验证需求是否正确、完整、无二义性，且逻辑一致；保证设计和代码完全符合需求。2.等价类（常用）使用场景：只针对于输入，而且输入是无穷的比较多。解决无法完全覆盖，在每一个类中选取一个进行测试。3.边界值（常用）强调输入和输出的边界值。注意开区间和闭区间。4.因果图强调输入（因）和输出（果）的关系。四种关系：恒等、...
2019-12-07 11:14:31
993
原创 二叉树—前中后序遍历
1.先序遍历访问根结点 按先序遍历规则遍历左子树 按先序遍历规则遍历右子树2.中序遍历按中序遍历规则遍历左子树 访问根节点 按中序遍历规则遍历右子树3.后序遍历按后序遍历规则遍历左子树 按后序遍历规则遍历右子树 访问根节点代码如下：public class Node { char val; Node left=null; Node rig...
2019-09-09 10:45:55
87
原创 排序算法—快速排序
【快速排序】1.快速排序任意选取记录序列中的一个记录作为基准记录R[i](一般可取第一个记录R[i])，把它和所有待排序记录进行比较，将所有比它大的记录都置于它之后，这个过程即称为一趟快速排序。快速排序（分治算法）（1）在整个待排区间内，确定一个基准值；（2）遍历整个待排区间，将所有的数据和基准值进行比较，最终达到比基准值小的（可以包含等于），在基准值的左边，比基准值大的（可以...
2019-09-08 20:57:47
186
原创 排序算法—归并排序
【归并排序】1.归并排序基本思想：归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时把含有n个结点的待排序序列看作有n个长度都为1的有序子表组成，将它们依次两两归并得到长度为2的若干有序子表，再对它们两两合并。直到得到长度为n的有序表，排序结束。合并两个有序数组的过程：平均切分待排区间，如果待排区间的左右两个小区间已经有序，则按照合并有序数组的方式，使得最终区间有序；...
2019-08-31 22:33:34
239
原创 排序算法—选择排序
【选择排序】1.选择排序选择排序的基本思想：每一趟从待排序记录中选出关键字最小的记录，按顺序放到已经排好序的子序列中，直到全部记录排序完毕。选择排序算法的应用，包括直接选择排序和堆排序两种。2.直接选择排序直接选择排序的基本思想：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。初始状态：无序区为R[1...n]，有序区为空； 第1趟排序：在无序区R[1...
2019-08-31 10:09:49
224
原创 排序算法—插入排序
【插入排序】1.排序排序：默认情况下都是按非降序排序；原地排序。排序分类：排序分为内部排序和外部排序。内部排序指的是待排序序列完全存放在内存中进行的排序过程，适合数量不太大的数据元素的排序；外部排序指的是大文件的排序。排序算法评价：评价算法好坏的标准有两个，对n个记录排序执行时间的长短；排序时所需辅助存储空间的大小。排序稳定性：能保证排序过程中相等的数据相对顺序不变。2.插...
2019-08-28 17:26:51
153
原创 二叉树—堆
1.二叉树的存储一种存储是顺序存储结构，另一种是链式存储结构。顺序存储结构仅适用于完全二叉树的存储，就是把完全二叉树从上到下、从左到右的顺序存储到一块连续的存储空间中，(可以理解为以层序遍历的顺序存储），其一般存储在一维数组中。树是一种非线性结构，为了存储树，不仅需要存储树中各个结点本身的数据信息，还要能唯一地反映树中各个结点之间的逻辑关系。双亲表示法是树的一种顺序存储结构，这种表示...
2019-08-27 17:51:10
469
原创 二叉树—层序遍历
【二叉树的层序遍历】层序遍历，顾名思义，就是按层次来遍历整棵二叉树。层次是怎么定义的呢？二叉树的根节点为第1层或者第0层...那么如何实现层次遍历呢？要想实现层次遍历，就需要借助队列，因为队列的特点是先进先出，利用此特点，我们可以将已经访问的节点的子节点存进队列里，实现每个层次的顺序不变。以下是关于二叉树层序遍历的实现1.二叉树的层序遍历实现思路1：按层遍历，简化思路（根+...
2019-08-26 20:25:42
535
原创 JAVASE 【类与对象4】
【成员变量2】1.常量final就是用来修饰常量的修饰符。一个变量不管他是类变量、实例变量，还是局部变量，只要被final修饰的变量都是有名常量。有名常量必须赋值且只能赋值一次。用final修饰符说明变量时，应注意：需要说明常量的数据类型； final常用于修饰类变量； 如果一个final变量在定义时没有包含初始化表达式，那么应该在适当的地方为显式赋值：对于final实例变量，...
2019-08-23 16:35:20
89
原创 JAVASE 【类与对象3】
【成员变量1】1.成员变量声明的一般格式：[可访问性修饰符][static][finnal][其他] 类型名 变量名[=初始化表达式];方括号括起来的部分，表示可选项。可访问性修饰符说明该变量的可访问属性，即定义可被访问的范围。这些修饰符是public、protected、private和默认（或缺省）。 被static修饰的成员变量称为类变量（静态变量）。类变量是属于类；实例变...
2019-08-21 09:04:14
243
原创 JAVASE 【类与对象2】
【对象】1.对象的理解由类创建对象的过程为类的实例化，任何一个对象都是某个类的实例。例如建筑设计图纸是类，那么根据图纸建造出的房子就是类的一个实例或对象。2.对象的声明对象声明格式： 类名 对象变量名；其中，类名为引用类型（包括类、接口和数组）。声明不为对象分配空间，只为引用型变量分配一个空间，用来存放引用值。例：Humankind zhangSan,liSI;...
2019-08-19 08:21:17
112
原创 JAVASE【类和对象1】
【类和对象1】1.类和对象的理解类是由变量和方法组成，它定义了对象的本质属性和共同行为，是创造对象的“模板”。简言之，类是对象的模板，对象是类的实例。2.类定义的基本形式class 类名{ 成员变量； 成员方法；}说明：类是由类头和类体两部分组成。class类名是类头，大括号里面的部分是类体。 class是关键字，表明其后定义的是一个类。 类名必须是一个合法...
2019-08-17 22:05:21
130
原创 JAVASE 【java开发环境及基本类型】
【java开发环境及基本类型】1.面向对象（1）理解面向对象和面向过程面向对象：基于对象，方法是类。面向过程：基于算法，方法是函数/过程。（2）java的面向特性在java的世界里，一切皆对象。java的面向对象特性与C++旗鼓相当，与C++的主要不同点在于多重继承。在java中，取而代之的是简单的借口理念。而且与C++相比，java提供了更丰富的运行时自省功能。2. 初识java...
2019-08-17 21:58:12
201
原创 JAVASE 【数据类型与运算符】
【java标识符与关键字】1.Java注释单行注释：//注释内容 多行注释：/*注释内容*/ 文档注释：/**文档注释*/（常用于方法和类之上描述方法和类的作用），可用来自动生成文档。2.Java标识符Java 语言中，对于变量，常量，函数，语句块也有名字，我们统称为java标识符。3.标识符的要求标识符有字母、数字、下划线、$所组成，其中不能以数字开头，不能用java中...
2019-08-17 21:56:52
383
4
原创 JAVASE【方法】
【程序结构与逻辑控制】在java中，程序一共有三种结构：顺序结构、分支结构、循环结构。1.java分支结构分支结构：进行逻辑判断，当满足某些条件时才会执行某些语句。ifif(布尔表达式){ //条件满足时执行代码 }else{ //条件不满足时执行代码}if（布尔表达式）{ //条件满足时执行代码 }else if(布尔表达式){ //条件满足...
2019-08-17 21:56:14
127
原创 JAVASE 【数组】
【数组】1.数组的动态初始化（声明并开辟数组）动态初始化：数组先开辟内存空间，然后再使用索引进行内容的设置。数组是引用数据类型，有内存分配问题。数据类型[]数组名称=new数据类型[长度];当数组采用动态初始化开辟空间之后，数组之中的每个元素都是该数据类型的默认值。在java中有一种动态取得数组长度的方法：数组名称.length。public class Array...
2019-08-17 21:55:27
121
原创 三子棋（C语言实现）
古云：棋者，奕也。下棋者，艺也。今天介绍一种简单的三子棋游戏。三子棋游戏如何通过C语言编程实现呢？实现思路：1.设置游戏选择界面2.创建并初始化一个键盘3.打印棋盘4.玩家落子（输入位置不正确或被占用的情况）5.电脑落子（随机分配数）6.检测游戏是否结束（检查所有行，列，对角线）；分出胜负（玩家赢，电脑赢，和棋）
2019-04-24 17:26:12
601
2
原创 新手Flag
我是陕科大的一名大二学生，目前就读数学专业。作为一名数学专业的学生，有在感到优越感的同时，也有很多的无奈与焦虑。刚开始接触编程时，学习C、C++编程语言时，真的很苦恼，不知道怎么入手；但当自己独立完成一个编程时，特别有成就感，一切都变得豁然开朗起来。 我觉得编程语言真的是一门很强大神奇的语言，可以通知区区几段代码就可以实现很多的功能。作为一名新手，其实有很多的困惑，对IT行业也没有太...
2019-03-15 18:19:23
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人