- 博客(30)
- 收藏
- 关注
RSS订阅原创 【python】基础
python基础第一个python代码在pycharm中运行python程序第一个pycharm程序演练在pycharm中运行多个py文件的注意项注释算数运算符运算符优先级变量1. 超市买苹果变量演练2. 超市买苹果-够10斤,减5块3. 练习-算数运算符3.练习-变量a和b的值交换4.变量名命名规则5.显示python关键字6.变量命名习惯数字型变量计算字符串的计算字符串和整数的区别不同数据类型转化1.练习-类型转化2.练习-四舍五入input函数
2023-02-04 21:32:36
205
原创 【牛客网】Java习题
1. 统计回文字符串个数2. 快排找数组第k大的数3. 汽水瓶问题4. 数组的逆序对5. 合法括号序列判断6. 在字符串中找出连续最长的数字串7.删除公共字符8. 买苹果9. 神奇的口袋10. 用两个栈实现队列11. 计算糖果12. 出现次数大于等于数组长度一半的数
2022-11-01 02:19:32
151
原创 【数据结构】二叉树练习题
二叉树练习题求二叉树的高度-只能汇总思想int getHeight(Node root){ if(root==null) { return 0; } int left=getHeight(root.left); int right=getHeight(root.right); return Math.max(left,right...
2020-04-17 19:06:10
462
原创 【数据结构】二叉树
二叉树树的基本知识：概念：树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。特点：1. 每个结点有零个或多个子结点； 2. 没 有父结点的结点称为根结点； 3. 每一个非根结点有且只有一个父结点； 4. 除了根结点外，每个子结点可以分为多个不相交的子树二叉树概念：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点...
2020-04-05 20:01:28
155
1
原创 【数据结构】栈和队列习题
栈和队列习题1.括号匹配的问题题目链接代码思路：遍历字符串的每个字符如果是左括号： 入栈如果是右括号：1.如果栈是空的： 不匹配(右括号多了) 2.出栈 如果左右括号不匹配：不匹配否则继续循环如果栈不为空：不匹配（左括号多）否则匹配代码实现public class Solution { public boolean isValid(String s) {...
2020-04-02 22:29:09
316
原创 【数据结构】栈和队列
栈和队列1.栈(Stack）概念：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶实现利用顺序表实现，即使用尾插 + 尾删的方式实现...
2020-04-01 22:49:33
215
原创 【java】链表习题
链表习题1. 逆置链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNo...
2020-03-27 00:28:54
155
原创 【牛客网】学习绩点
学分绩点题目链接【题目描述】北京大学对本科生的成绩施行平均学分绩点制（GPA）。即将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下：实际成绩 绩点 90——100 4.0,85——89 3.7，82——84 3.3,78——81 3.0，75——77 2.7,72——74 2.3 ，68——71 2.0，64——67 1.5,60——63 1.0,60以下0。1....
2020-03-04 20:59:15
198
原创 【java】类的继承
类的继承java面向对象的三大特征：1.封装 2.继承 3.多态1.封装：通常认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过自己定义的接口。2.继承：继承是从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类（超类、基类）；得到继承信息的类被称为子类（派生类）。3.多态：多态是指允许不同子类型的对象对同一消息做出不同的响应。要实现多态主要是做两件事情：重写和重...
2020-03-01 22:57:56
207
原创 【java】java基础知识复习
java基础知识复习1.java是一种面对象的语言，java 所有类型其实都有对象关联（除了基本数据类型）2.变量：程序运行中可以改变的量（数据） 变量的实质是一小块内存的单元，而这一小块内存单元中存储着变量的值 变量声明：数据类型 变量名；3.变量的作用域：即变量能生效的范围，一般是变量所定义的代码块4.变量的命名规则必须以字母、下划线"_"、或‘"$"符号开头可以包含数字、区...
2020-02-29 10:10:21
282
原创 【软件测试】软件测试生命周期
软件测试生命周期生命周期：需求分析—>测试计划—>测试设计、测试开发—>测试执行—>测试评估需求分析：测试需求范围制定测试计划：时间表（什么人、什么时间、做什么事？）软件类、工具类的资料、风险测试设计：测试开发、测试用例的编写测试执行：执行测试用例、缺陷管理测试评估：编写测试报告（核心：测试结论、缺陷分析)描述缺陷的要素：版本、环境、步骤、描述、预期结果、实...
2020-02-12 14:32:08
487
原创 【软件测试】软件测试概念
软件测试的目的和原则目的：1.验证是否有bug 2.验证符合用户需求原则：以客户为中心，遵循软件测试的规范、标准、流程和要求什么是需求？需求：满足用户的合理期望软件需求：也叫功能需求，该需求会详细描述开发人员必须实现的软件功能。把用户需求可以转换为指导开发人员写代码，测试人员测试的文档。用户需求：比较简单，用户的一个想法想要实现的一个功能软件需求规格说明书需求用例：声控灯软件需求...
2020-02-12 13:37:22
165
原创 【数据结构】链表的基本操作
链表概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。链表结构多样，组合起来8种单向、双向带头、不带头循环、不循环三种常用结构：无头单向非循环链表：结构简单，一般不会单独用来存数据如哈希桶、图的邻接表等带头循环单链表：结构较无头单向非循环链表简单。实际操作当中使用较少。不带头双向循环链表：在Java的集合框架库中...
2020-02-10 18:24:40
208
原创 【数据结构-C】顺序表的基本操作、合并非递增有序顺序表
顺序表的基本操作基本操作：建立并初始化顺序表输出顺序表判断是否为空、取表中第i个元素、查找、插入和删除。#include<stdio.h>#include<stdlib.h> #define Max 30typedef struct{ int elem[Max]; int length;}Sqlist;//创建顺序表void Crea...
2019-12-02 19:37:13
993
原创 【数据结构】顺序表的基本操作
顺序表的基本操作在了解顺序表之前先了解线性表，顺序表是线性表的一种。线性表线性表（linear list）：是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串等顺序表定义：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：...
2019-12-02 19:18:37
303
原创 【数据结构】复杂度
数据结构-复杂度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度： 时间和空间时间复杂度（重点）快慢空间复杂度使用空间的情况时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令是固定的，算法计算的快慢和输入数据的规模是有关系的结果：如果一个算法A需要的指令比另一个算法B需要的指令个数小，就可以推出算法A...
2019-12-02 17:15:01
98
原创 【Java】类和对象2
类和对象之静态属性和方法访问限定符1.限定符影响的是访问权限两种情况：修饰顶级（Top level）修饰成员级（Member level）四种访问限定符：说法定义语法说明publicpublic所有类都有访问权限package private空白只有一个包的类有访问权限protectedprotected同类、同包、子类（不同包...
2019-12-01 22:12:59
102
原创 【Java】类和对象1
类和对象什么是类？类就是一类对象的统称。例：自行车的设计图什么是对象？对象就是这一类具体化的实例。例：一辆辆自行车类在Java中属于引用类型类中的元素称为：成员属性类中的函数称为：成员方法面向对象的三大特性： 封装、 继乘、多态语法定义类：限定符(modifier) class 类名称{ 1.属性/静态属性 2.方法/静态方法 3.构造方法（...
2019-11-22 23:20:08
142
原创 【Java-练习】方法递归
方法递归练习递归汉诺塔//n代表盘子个数 ，source源柱子，dest 目标柱子public class Hannoi{ //0，1，2 public static void move(int n ，int source ，int dest) { if (n==1) { System.out.printf(...
2019-11-18 21:59:42
141
原创 【java】语句及方法
语句及方法逻辑的执行过程1）顺序执行2）条件执行3）循环执行4）子路径//条件执行（所有条件必须是布尔类型）if（条件）{}if（条件）{}else{}if（条件1）{}else if (条件2){}switch（数字|枚举|字符串){case 分支1： break；case 分支2： break；default...
2019-11-18 21:51:34
116
原创 【Java】数组练习
数组练习数组的交换、填充、拷贝及二分查找import java.util.Arrays;public class Course0718 { public static void swap(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; } // a.length 获取数组长度 publi...
2019-11-16 14:38:53
127
原创 【Java】数组
数组数组的定义数组 ：引用类型的变量变量 : 数组类型的引用堆上 : 实际存储数组对象定义语法int [] a; int a[]; //非常不建议赋值int[] a={1,2,3,4,5};int[] a=new int [5]; //默认值 0; //0的 类型含义int [] a=null; //...
2019-11-14 22:17:20
83
原创 【Java】变量定义及类型
变量定义及类型一、课前准备了解1.安装JDK-1.8JDK （Java Development Kit）Java 开发工具包JRE（Java Runtime Enviromrnt）2.流程：Java 源代码文件 HelloWorld.java —编译—〉 javac encoding UTF-8 HelloWorld.java ...
2019-11-09 15:37:54
233
原创 【C语言】C基本练习5（判断素数、判断闰年、数组逆置）
一、判断素数素数定义：除了1和本身是它的因子，其余数都不它的因子。思路：假设数a/b=c；则a/c=b；因此只需要判断从2开始数据a的开根数这样可以减少循环次数；如果数据a不是素数那么，必定有一个因子大于数a的开根数和有一个小于数据a的开根数；代码如下：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<...
2019-07-24 21:35:46
242
原创 【C语言】C基本练习4 （猜数字游戏、模拟密码登陆、大小写字符转换）
（一）猜数字游戏游戏实现部分： 由主函数、菜单子函数、游戏子函数构成游戏子函数中涉及到随机数的产生rand函数的认识和应用，通过所输入的数字与随机数相比；产生三种情况：（1）输入的数字比随机数大；（2）输入的数字比随机数小；（3）一样大；利用死循环进行下去。代码如下：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#in...
2019-07-15 23:16:42
414
原创 【C语言】C基本练习2（打印菱形、水仙花数）
（一）打印菱形//在屏幕上输出一个用*打印出来的菱形图案图像关于中间一行对称，定义中间最长一行的一行为行数line，则根据中间一行可分为上、下两部分；分析图形得到上部分：总共line行：第一行：line-1个空格，1个 星号；第二行：line-2个空格，3个星号；…第 i 行：line-i个空格， 2*i-1个星号；分析图形下部分：总共 line-1行：第一行：1个空格， 2 *...
2019-07-15 18:38:30
216
原创 【C语言】C基本练习1（二分查找法）
1、二分查找的函数实现具体思想：有序数组arr[10]左标（left）从下标0开始，而右标从数组长度减1(right)开始，定义中间下标(mid=left+(right-left)/2),查找的元素与中间下标的元素相比，如果arr[mid]大于查找的元素，那么你的右标就得变成mid-1,一直到左标小于等于右标则数组查找完毕，遍历完所有元素，找到返回下标mid,否则返回-1。代码如下:#de...
2019-04-02 23:22:40
214
原创 新起点，从这里开始
1>自我介绍现在是大二的一名学生，选专业倒是挺曲折的，奔着人多可能专业好就选了电子信息类，结果是大类招生，后来就比较明了，选了电子信息工程。刚接触c语言，还是有兴趣的，我觉得C语言是每个程序小白的起点。2>编程目标从最简单的hello world开始的，到后面的小程序，小项目。精通掌握C++，和JAvA两种编程语言吧，也要全面学习操作系统，算法，数据结构等其他知识。3>怎...
2019-03-15 17:28:38
197
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人