logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

快速排序算法

一、快速排序算法基本思想快速排序通过一趟排序将待排元素分割成独立的两个部分,其中一部分元素均比另外一部分元素小,则可以对这两部分元素再继续进行排序,以达到整个元素有序。二、快速排序图解三、代码实现package Sort;import java.util.Arrays;public class QucikSort {public static void quicksort(int[] arr,in

#数据结构#排序算法#java
Java编程之冒泡排序算法

一、题目编写一个方法实现冒泡排序。输入10整数,利用冒泡排序将这些整数按由小到大的顺序输出。二、实验代码package fighting;import java.util.Scanner;public class fighting{public static void sort(int a[]){for(int i=0;i<a.length;i++){for(int j=i+1;j<a

#java#数据结构#排序算法
2019年计算机考研408数据结构真题(客观题)

1、设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是() 。x=0;while(n>=(x+1)*(x+1))x=x+1;A、O(logn)B、O(n^1/2)C、O(n)D、O(n^2)答案:B解析:2、若将一棵树 T 转化为对应的二叉树 BT,则下列对 BT 的遍历中,其遍历序列与 T 的后根遍历序列相同的是()。A、先序遍历B、中序遍历C、后序遍历D、按层遍历答案:B解析:后

#数据结构#考研
Java位运算之与(&)非(~)或(|)异或(^)

位运算符主要针对两个二进制整数的位进行逻辑运算,主要有与(&)、非(~)、或(|)、异或(^),下面分别介绍其运算规则。一、与(&)与(&)的运算规则:1、1 & 1 = 1;2、0 & 1 = 1 & 0 = 0;3、0 & 0 =0以13&17为例,13的二进制为1101,17的二进制为10001,当13和17进行&运算时

#java
二叉树最大深度(高度)/结点个数 / 叶子结点个数 / 第k层结点个数的求解

一、二叉树最大深度(高度)//求二叉树最大深度/高度(DFS)public int maxDepth1(Node root) {if(root==null) {//空树高度为0return 0;}int leftDepth=maxDepth1(root.left);//递归计算左子树高度int rightDepth=maxDepth1(root.right);//递归计算右子树高度return M

#数据结构#java
二叉树的层次遍历

一、层次遍历层次遍历即为从上到下,从左到右依次访问二叉树的每个结点。二、层次遍历实现1、实现思路(1)我们定义一个队列,先将根结点入队;(2)当前结点是队头结点,将其出队并访问;(3)若当前结点的左结点不为空将左结点入队;若当前结点的右结点不为空将其入队即可。2、实现代码public class LevelOrder {static List<Integer> levellist=ne

#数据结构#java
IntelliJ IDEA 2023和Java的JDK详细安装教程

超详细的JAVA JDK配置和IDEA安装教程(Windows版)

文章图片
#java
PyCharm及python解释器详细安装教程

中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/清华:https://pypi.tuna.tsinghua.edu.cn/simple。阿里云:http://mirrors.aliyun.com/pypi/simple/

文章图片
#pycharm#python
Notepad++下载与安装教程

基于强大的编辑组件Scintilla,Notepad ++是用C ++编写的,并使用纯Win32 API和STL来确保更高的执行速度和更小的程序尺寸。通过优化尽可能多的例程而不丢失用户友好性,Notepad ++试图减少世界二氧化碳的排放。当使用较少的CPU功率时,PC可以降低速度并降低功耗,从而实现绿色环境。

文章图片
IntelliJ IDEA 2023和Java的JDK详细安装教程

超详细的JAVA JDK配置和IDEA安装教程(Windows版)

文章图片
#java
    共 54 条
  • 1
  • 2
  • 3
  • 6
  • 请选择