我们常见的排序分为以下几类:插入排序(直接插入排序,希尔排序)交换排序(冒泡排序,快速排序)选择排序(直接选择排序,堆排序)归并排序分配排序(箱排序,基数排序) 对于以上的排序有什么不同呢? 需要的辅助空间组多的:归并排序, 需要的辅助空间最小的:堆排序,平均速度最快的:快速排序时间复杂度:O(nlogn): 快速排序, 堆排序, 归并排序O(n2): 直接插入排序, 冒泡排序, 直接选择排序O(n): 基数排序空间复杂度...
目录1 问题描述2 解决方案 1 问题描述Problem Description We call a number interesting, if and only if: 1. Its digits consists of only 0, 1, 2 and 3, and all these digits occurred at least once. 2. Inside this number, all 0s occur before any 1s, and all 2s occur before any 3s. Therefore, the smallest interesting number according to our definition is 2013. There are two more interseting nu...
2.生日蜡烛 (结果填空)某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 1publicclass _2生日蜡烛 {2publicstaticvoid main(String[] args) {3for (int i = 1; i <= 100; i++) {4for (int j = 1; j <= 100; j++) {5...
一,java端: 定义native方法, ‘public native long factorial(int n);‘, 该方法用c/c++实现,计算‘1到20阶乘的和‘,参数中‘int n‘是前n项的阶乘的和(这里是20).返回计算结果,并返回java调用处.代码为: 1publicclass FactorialJava {2 3publicnativelong factorial(int n);4 5//evaluate the elapse time.and the execution result. 6publiclong elapse() {7long start = System.currentTimeMillis();8 9// code executing ti...
通过前面的介绍,我们知道在二叉树中,每个节点只有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树。本篇博客我们将介绍的——2-3-4树,它是一种多叉树,它的每个节点最多有四个子节点和三个数据项。1、2-3-4 树介绍 2-3-4树每个节点最多有四个字节点和三个数据项,名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况: ①、有一个数...
常用Java排序算法冒泡排序 、选择排序、快速排序 1package com.javaee.corejava;2 3publicclass DataSort {4 5public DataSort() {6// TODO Auto-generated constructor stub 7 }8 9publicstaticvoid main(String[] args) {
10int[] p = { 34, 21, 54, 18, 23, 76, 38, 98, 45, 33, 27, 51, 11, 20, 79,
11 30, 89, 41 };
1213long start = System.currentTimeMillis();
1415 DataSort.bubbleSor...
目录1 问题描述2 解决方案 1 问题描述 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个 2 解决方案 具体代码如下:import java.util.Scanner;publicclass Main {publicstaticvoid main(String[] args) {int count = 0;Scanner in = new Scanner(System.in);int n = in.nextInt();for(int i = 1;i <= n;i++) {if(n % i == 0)count++;}System.out.println(count);}
} 原文:http://www.cnblo...
问题描述????把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
????注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18和1001+1000+18被视为同一种。样例输出
????40785算法思路????该算法需要将2019拆成三部分,并且三部分如果只是顺序不一样则视为同一种,因而我们可以通过两成for循环直接暴力解题,并在每层循环中键入一个check方法用于检查数中是否含有“2”或...
一、归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法(Divide and Conquer)的一个很典型的应用。将已有序的子序列合并,得到全然有序的序列。即先使每一个子序列有序。再使子序列段间有序。若将两个有序表合并成一个有序表。称为二路归并。归并过程为:比較a[i]和a[j]的大小。若a[i]≤a[j],则将第一个有序表中的元素a[i]拷贝到r[k]中,并令i和k分别加上1。否则将第二个有序表中的元素a[j]拷贝到r[k]...
常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。
在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。
一是稳定性
所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。
二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。
三是空间复杂度,指执...
本系统包括五个模块,注册模块、登录模块、RSA算法模块、DES算法模块、MD5算法模块。这五个模块每一个实现不同的功能。注册模块实现将用户名和密码写入文件中,登录模块则负责将其读入并且判断其是否正确。RSA算法模块实现生成密钥对、加密和解密功能。DES算法模块实现加密和解密功能。MD5算法模块是实现生成摘要的功能。(1)、首先为注册界面:package test;
import javax.swing.*;import java.awt.*; //导入必要的包
import j...
1.递归算法基本思路: Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式,从而使我们的编码大大简化,然而递归的思维确实跟我们的常规思维相逆的,通常都是从上而下的思维问题,而递归趋势从下往上的进行思维。2.递归算法解决问题的特...
package com.jckb;/*** 冒泡排序* @author gx*/publicclass BubbleSort {publicstaticvoid main(String[] args) {int[] arr = { 6, 3, 8, 2, 9, 1 };for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}System.out.println("排序后的数组为:");for (int item : arr) {System.out.print(item + "\t...
二分查找算法是非常经典且基本的算法。1.二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。2.算法要求:必须采用顺序存储结构; 必须按关键字大小有序排列。3.基本思想:将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果x<a[n/2],则我们只要在数组a的左...
经过上几篇对排序算法的了解,我们发现,所谓的排序也就是确定一个数组中每个元素的位置,然后对号入座,其过程也就是找到该元素的位置。确定位置,使用二分法可以达到很高的效率,我们将他应用到插入排序中就算是对上篇中排序的一种优化,能提高效率。基本思想: 与上篇中的插入排序类似分已排序和未排序部分,然后将未排序 部分元素逐个插入,但是插入的过程不同,需要每次求一个 中间位置,和中间位置元素比较大小,然后根据...