![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
芒果茫得很
不讲码德
展开
-
算法复杂度和稳定性
排序类型 时间读复杂度 稳定 插入排序 O(n²) √ 希尔排序 O(n²) x 冒泡排序 O(n²) √ 选择排序 ...翻译 2018-10-26 16:05:38 · 329 阅读 · 0 评论 -
快排
已知关键字序列为(51,22,83,46,75,18,68,30),进行快速排序,第一趟按关键码字51进行,完成后的序列为-> 30,22,18,46,51,75,68,83 百度快排 java实现: import java.util.Arrays; /** * 快排 * @author Administrator * mylist=[51,22,83,46,75,18,...翻译 2018-10-26 16:15:18 · 421 阅读 · 0 评论 -
快排第n趟排序结果校验
(2014.11)下列选项中,不可能是快速排序第二趟排序结果的是:C A. 2,3,5,4,6,7,9 B. 2,7,5,6,4,3,9 C. 3,2,5,4,7,6,9 D. 4,2,3,5,7,6,9 分析:只需要掌握一点就可以解出这个问题:每趟排序就有一个元素排在了最终的位置上。那么就是说,第n趟结束,至少有n个元素已经排在了最终的位置上。 2,3,4,5,6,7,9去与每一项做...转载 2018-10-26 16:18:12 · 1687 阅读 · 0 评论 -
二分查找
import java.util.Arrays; /** * 前提是已经由小到大排好序 * {1,2,3,4,5} * * mid = (start + end)/2 * int key = 3; * start<=end 一直找下去 * if(key == list[mid]) return * if(key > list[mid]){//key在mid的右边 ...翻译 2018-10-26 16:25:11 · 153 阅读 · 0 评论 -
插入排序
插入排序:分为有序和无序数组 //把正在排序的数值a[i]赋值为temp,循环比较a[i]与前面所有的已排好的a[i-1]的值,大的向后移,返回当前插入的位置a[i] java代码: import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int a...翻译 2018-10-26 16:29:52 · 107 阅读 · 0 评论 -
Java实现罗马数字转整数
import java.util.HashMap; import java.util.Map; /** * 罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C ...原创 2018-10-26 16:37:25 · 359 阅读 · 0 评论 -
栈模拟队列
import java.util.Stack; /** * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 * 栈:push/pop后进先出 * 队列:push/pop先进先出 * stack:123 * 添加:456 * 输出:123456 * 意思是,向一个栈中添加node元素后,按队列的先进先出方式弹出该栈的元素 * @author A...翻译 2018-10-26 16:42:30 · 311 阅读 · 0 评论 -
从未到头打印链表
import java.util.ArrayList; import java.util.LinkedList; import java.util.Stack; /** * 输入一个链表,从尾到头打印链表每个节点的值。 * @author Administrator * */ public class _从未到头打印链表 { public static void main(Strin...翻译 2018-10-26 16:43:38 · 193 阅读 · 0 评论