- 博客(24)
- 收藏
- 关注
原创 QT中无法编译问题,提示‘__MINGW_EXTENSION‘ does not name a type; did you mean ‘__MINGW32_VERSION‘?
QT提示编译失败
2023-02-14 15:38:04
560
5
原创 Java中的冒泡排序和堆排序
1.冒泡排序在无序区间,通过相邻数的比较,将最大的数冒泡到无序区间的最后,持续这个过程,直到数组整体有序。代码示例: //1.时间复杂度:O(N^2) 不分好坏 //2.空间复杂度:O(1) //3.稳定性:不稳定 有跳跃式交换 public static void selectSort(int[] array){ //i为趟数,J为比较的次数 for (int i = 0; i <array.length ; i++) {
2020-07-17 19:27:45
261
原创 二叉搜索树
1.概念二叉搜索树又称二叉排序树,它或者是一棵空树**,或者是具有以下性质的二叉树:若它的左子树不为空,则左子树上所有节点的值都小于根节点的值若它的右子树不为空,则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树.二叉搜索树的示例图如下:2.查找 若根节点不为空: 如果根节点key==查找key 返回true; 如果根节点key>查找key 在其左数查找 如果根节点key<查找key 在其右树查找 否则,返回false3.插入1.如果树为空
2020-06-19 21:10:42
185
原创 java中的选择排序和希尔排序
1.选择排序原理:每一次从无序区间选出最大(或最小)的一个元素,存放在无序区间的最后(或最前),直到全部待排序的数据元素排完 。代码示例:public class sort{ //1.时间复杂度:无论数据是否有序,都是O(N^2) //2.空间复杂度:O(1) //3.稳定性:不稳定 有跳跃式交换 public static void selectSort(int[] array){ for (int i = 0; i <array.lengt
2020-06-04 11:49:36
222
原创 java中的直接插入排序
1.概念1.1 排序: 排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。平时的上下文中,如果提到排序,通常指的是排升序(非降序)。通常意义上的排序,都是指的原地排序(in place sort)。1.2 稳定性两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳定性的排序算法。上述排序后的结果黑色数字2和红色数字2的相对位置没有发生改变,其排序是稳定的。1.3 直接插入排序每次选择无序区间的第一个元素,在有序区间内
2020-05-31 15:55:53
135
原创 编程题:数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。描述 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。代码://1.直接对数组进行排序, 中间元素即为要求元素。public class Test { public static int MoreThan(i...
2020-05-04 11:14:26
160
转载 数据库的超键,候选键,主键
概念:超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键候选键(candidate key):不含有多余属性的超键称为候选键主键(primary key):用户选作元组标识的一个候选键程序主键例子: 比如一个小范围的所有人,没有重名的,考虑以下属性: 身份证、姓名、性别、年龄。 身份证 唯一 所以是一个超键。 姓名 唯一 所以是一个超键。 (姓名,性别...
2020-05-04 09:59:33
574
原创 数据库的三大范式和五大约束
一、数据库三大范式范式英文 Normal Form,缩写 NF,翻译为 规范化形式,简称范式。第一范式1NF:数据表中的每一列(字段),必须是不可拆分的最小单元,也就是确保每一列的原子性,而不是集合。反例:其中 address 可以再分为省、市、地区(县)、街道、详细地址,违反了第一范式。正例:第二范式1NF:满足1NF的基础上,要求:表中的所有列,都必需依赖于主键,而不能有...
2020-04-23 19:43:33
783
原创 编程题:计算日期到天数转换
题目根据输入的日期,计算是这一年的第几天详细描述:输入某年某月某日,判断这一天是这一年的第几天?输入描述:输入三行,分别是年,月,日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1示例1输入20121231输出366代码:import java.text.SimpleDateFormat;import java.util.Calendar;im...
2020-04-18 16:06:02
299
原创 编程题:空格替换(java)
题目请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。测试样例:"Mr John Smith”,13返回:“Mr%20John%20Smith””H...
2020-04-16 21:48:23
271
原创 编程题:删除公共字符串(java)
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students.aeiou输出Thy r stdnts.代码:import java.ut...
2020-04-16 12:20:21
196
原创 String.valueOf()使用
一、由基本数据型态转换成StringString 类别中已经提供了将基本数据型态转换成 String 的 static 方法 ,也就是 String.valueOf() 这个参数多载的方法有以下几种(1)String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串(2)String.valueOf(char c) : 将 char 变量 c 转换成字符...
2020-04-16 11:50:25
115
原创 编程:密码验证合格程序
密码要求1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG示例1:输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGNGOK思路 按照3个条件实现3个校验方法,确保...
2020-04-07 15:55:02
389
原创 java的类和对象
1.类和对象的基本认识JAVA是基于面向对象的,关注的是对象,将一件事情拆分成不同的对象,靠对象之间的交互完成。面向过程注重的是过程,在整个过程中所涉及的行为,就是功能。面向对象注重的是对象,也就是参与过程所涉及到的主体。是通过逻辑将一个个功能实现连接起来面向过程: 1.把冰箱打开 2. 把大象放入 3. 冰箱关起来 面向对象: 打开冰箱,储存,关闭都是对冰箱的操作,是冰箱的行为。冰箱就是...
2020-03-23 16:14:16
77
原创 java中的字符字节与字符串
1.字符与字符串 字符串内部包含一个字符数组,String 可以和 char[] 相互转换.public class TestDemo { public static void main(String[] args) { String str="helloworld"; //将获取指定位置的字符下标从0开始 System.out.p...
2020-03-19 19:22:32
243
原创 java中实参和形参区别
1.形参顾名思义:就是形式参数,用于定义方法的时候使用的参数,是用来接收调用者传递的参数的。形参只有在方法被调用的时候,虚拟机才会分配内存单元,在方法调用结束之后便会释放所分配的内存单元。因此,形参只在方法内部有效,所以针对引用对象的改动也无法影响到方法外。2.实参顾名思义:就是实际参数,用于调用时传递给方法的参数。实参在传递给别的方法之前是要被预先赋值的。注意:在值传递调用过程中,只能把实...
2020-02-24 15:34:21
766
原创 Java中的二叉树
1.树形结构1.1 概念 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树 。节点的度:一个节点含有的子树的个数称...
2019-12-24 16:03:02
546
原创 java中的栈和队列
1.栈(Stack)1.1 概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。1.2 顺序表实现栈代码实例:public class My...
2019-12-21 22:46:05
96
原创 Java中面向对象编程
面向对象编程面向对象编程基本可分为包,集成,组合,多台,抽象类,接口。1.包是组织类的一种方式,使用包的主要目的是保证类的唯一性。(1)导入包中的类public class Test { public static void main(String[] args) { java.util.Date date = new java.util.Date(); ...
2019-11-21 15:33:51
141
原创 java中数组的总结
java中数组的总结1.数组的基本用法1.1 什么是数组数组本质上就是能让我们能批量穿件相同类型的变量或者说是相同类型数据的集合。注意:java中的数组所包含的变量必须是相同的类型。1.2 创建数组(一维数组) //静态初始化数据类型[ ] 数据名称= new 数据类型 [ ] {初始化数据}// 动态初始化数据类型[ ] 数据名称= {初始化数据}代码示例;in...
2019-10-20 21:03:01
229
原创 JAVA中的变量和类型
JAVA中的变量和类型1.整型变量基本语法格式:int 变量名=初始值;代码:int num = 10;System.out.println(num);其中整型变量占4个字节,4 个字节表示的数据范围是 -2的31次方到2^31-12.长整型变量基本语法格式:long 变量名=初始值;代码:long num = 10L;System.out.println(num);其...
2019-10-07 16:48:01
208
1
原创 java中二进制和十进制,八进制和十六进制之间的相互转换
java中二进制和十进制,八进制和十六进制之间的相互转换1.直接调用java中的库函数。public class Test {public static void main (String[] args){//二进制转十进制Integer.valueOf(“0111”,2).toString();System.out.println(Integer.valueOf(“0111”,2)...
2019-10-06 21:49:18
1780
转载 冯诺依曼体系简述
冯诺依曼体系结构1.由来美籍匈牙利数学家冯·诺伊曼于1946年提出存储程序原理,把程序本身当作数据来对待,程序和该程序处理的数据用同样的方式储存。 冯·诺伊曼体系结构冯·诺伊曼理论的要点是:计算机的数制采用二进制;计算机应该按照程序顺序执行。人们把冯·诺伊曼的这个理论称为冯·诺伊曼体系结构。2.体系结构(1)采用存储程序方式,指令和数据不加区别混合存储在同一个存储器中,数据和程序在内存中是...
2019-09-26 17:26:48
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人