- 博客(16)
- 收藏
- 关注
原创 Java笔试题(4)— 每天进步一点系列
1.设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度()A. O(log2n)B. O(1)C. O(n2)D. O(n)单链表插入不需要移动元素,时间复杂度为O(1),但是要保持有序状态,顺序存取需要按位置访问元素时间复杂度为O(n),故选D。2.一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为?A. 1DCAB
2021-08-16 15:00:00
1231
17
原创 Java笔试题(3)— 每天进步一点系列
1.对于顺序存储的线性表,访问结点和增加结点的时间复杂度为( )。A. O(n) O(n)B. O(n) O(1)C. O(1) O(n)D. O(1) O(1)顺序存储可以实现“随机存取”,因此访问结点的时间复杂度为O(1),而插入、删除结点由于涉及到大量移动元素,故其时间复杂度为O(n)。所以答案为C。2.若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。A. top[1]
2021-08-08 20:40:38
1574
9
原创 Java笔试题(2)— 每天进步一点系列
题目:删除公共字符【牛客网】题目要求:输入两个字符串,从第一字符串中删除第二个字符串中包含的所有字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串例如:输入:They are students.aeiou输出:Thy r stdnts.主要思想:使用一个for循环遍历第一个字符串的每一个元素,如果元素不包含在第二个字符串中,就把此元素放在一个顺序表中,输
2021-08-07 22:14:43
497
5
原创 Java笔试题(1)— 每天进步一点系列
组队竞赛(每日进步一点系列day1)题目要求:牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例
2021-08-07 17:10:57
1383
15
原创 linux常用的命令,入门学习linux值得拥有
linux常用的命令文件/目录的基本操作01.ls命令02.pwd命令03.cd命令04.touch命令05.mkdir命令06.rm命令07.cp命令08.mv命令09.cat命令10.man命令11.less命令12.head命令13.tail命令14.date命令搭建部署环境1.使用yum命令2.查看软件包列表3.安装软件包4.卸载软件包文件/目录的基本操作01.ls命令 1.命令格式:ls [选项] [目录或文件] 2.功能:对于目录,该命令列出这个目录下的所有子目录与文件,对于文件,将列出
2021-07-30 14:40:46
14410
70
原创 常用的几种排序,卖菜的王婆已经学废了,你不来瞅瞅?
常用的八种排序1.冒泡排序2.插入排序3.希尔排序4.选择排序5.堆排序6.快速排序(重要)7.归并排序(重要)8.计数排序各种排序方式的复杂度及稳定性比较对一个数组进行排序你该不会只会用库函数的sort函数吧?没关系,看完这篇,分分钟带你学废八种排序1.冒泡排序冒泡排序(Bubble Sort),这是排序算法里面最简单的一个,这个名字由来就是把越大的元素经过慢慢的交换慢慢“浮”到最上面,就好像碳酸饮料中的二氧化碳一样最终会上浮到顶端,所以取名“冒泡排序”。动图演示:可以看出来,数
2021-06-02 22:08:08
1347
89
原创 小白学会二叉树竟如此轻松?
二叉树树形结构树形结构什么是树?树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的节点,称为根节点,根节点没有前驱节点。除根节点外,其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm,其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱,可以有0个或多个后继。树是递
2021-05-14 17:52:25
529
30
原创 字符串String类
认识String类创建字符串字符串中的 “==”equals()方法==和equals的区别字符串常量池字符串不可变不可变的好处创建字符串常见的构造String的方式//方式一:String str = "Hello world!";//方式二:String s = new String(Hello abc");//方式三:char[ ] array = { 'a','b','c'};String str = new String(array);字符串中的 “==”如果现在有两个in
2021-04-29 11:37:30
602
6
原创 Java中异常的捕获及处理
Java异常的捕获及处理一、Java异常简介二、处理异常捕获异常异常处理流程抛出异常三种类型的异常三、Java异常的分类四、自定义异常一、Java异常简介什么是异常?程序运行时,发生的不被期望的事件,它阻止了程序按照程序员的预期正常执行,这就是异常。异常发生时,是任程序自生自灭,立刻退出终止。在Java中即,Java在编译或运行或者运行过程中出现的错误。Java提供了更加优秀的解决办法:异常处理机制。异常处理机制能让程序在异常发生时,按照代码的预先设定的异常处理逻辑,针对性地处理异常,让程序尽最大
2021-04-26 12:01:02
5214
2
原创 Java类和对象
类和对象什么是类?什么是对象?类就是一类对象的统称。对象就是这一类具体化的一个实例。class Name{field;//成员属性method;//成员方法}class为定义类的关键字,Name为类的名字,{}中为类的主体。类中的元素称为:成员属性。类中的函数称为:成员方法。类的成员类的成员包括以下:属性、方法、代码块、内部类和接口等1.属性属性也叫成员变量,包括普通成员变量和静态成员变量有关键字static修饰的成员变量为静态成员变量,成员变量如果没有初始化,那么它的值就是0值,
2021-04-11 17:28:48
357
1
原创 Java 给定两个整型数组, 交换两个数组的内容
Java 给定两个整型数组, 交换两个数组的内容(数组长度相同)主要思想:遍历两个数组,然后交换对应位置的值程序代码:import java.util.Arrays;public class TestDemo { public static void swap(int[] array1,int[] array2){ int tmp=0; for (int i = 0; i <array1.length ; i++) { tmp
2021-04-11 15:01:15
1408
1
原创 递归求解汉诺塔问题
什么是汉诺塔(Hanoi)?相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。问题的思想:主要用到递归的思维程序源代码:public class TestDemo {public sta
2021-04-07 23:51:27
373
2
原创 获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列
获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列程序源代码:import java.util.Scanner;public class TextDemo {public static void main(String[] args) {System.out.println("请输入一个整数: ");Scanner scan = new Scanner(System.in);int n = scan.nextInt();//打印奇数System.out.println(“奇数
2021-04-07 00:05:47
381
1
原创 调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。
调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。程序源代码:public class TextDemo {public static void move(int[] arr) {int left = 0;int right = arr.length - 1;while (left < right) {while ((left < right) && (arr[left] % 2 == 1)) {left++;}while ((left < r
2021-04-06 17:47:21
474
原创 java写出n*n的乘法表
java语言写出n乘n的乘法表思想:两个for循环进行嵌套程序源代码:import java.util.Scanner;public class TestDemo {public static void cfb(int n) {for (int i = 1; i <= n; i++) {for (int j = 1; j <= i; j++) {System.out.print(j + “*” + i + “=” + i * j + " ");}System.out.prin
2021-04-06 12:56:39
916
原创 你好,Java世界
@变量和运算符的基本知识点[TOC]#算数运算符算术运算符就是进行数学运算的运算符。主要有+(加) 、-(减)、*(乘)、/(除)、%(取余)。 运算规则同数学中的一样,先乘除后加减,有括号的先算括号。注意:(1)int/int结果还是int,需要使用double来计算。(2)0不能作为除数。(3)% 表示取余, 不仅仅可以对 int 求模, 也能对 double 来求模。#关系运算符关系运算符包含“==”(等于),“!=”(不等于),“>”(大于),“<”(小于),“>=
2021-04-03 22:17:31
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人