![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
thankyou阿连
解饿使我清醒。
展开
-
栈的压入、弹出序列(java)
(本文参考栈的压入、弹出序列,原文解释更为详细)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)输入:[1,2,3,4,5],[4,3,5,1,2]输出:false解题思路:根据入栈顺序,遍历这个数组,使其依次入栈,但每个元素入栈前,先判原创 2021-04-29 17:07:42 · 235 阅读 · 0 评论 -
链表中倒数第k个结点(java)
题目描述输入一个链表,输出该链表中倒数第k个结点。如果该链表长度小于k,请返回空。输入:{1,2,3,4,5},1输出:{5}原创 2021-04-29 11:09:01 · 197 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面(java)
本文转载于调整数组顺序使奇数位于偶数前面 ,原文解释更为详细。题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:[1,2,3,4]输出:[1,3,2,4]输入:[2,4,6,5,7]输出:[5,7,2,4,6]在并不要求奇数和奇数,偶数和偶数之间相对位置不变,可以利用两个指针left和right,分别指向数组头和数组尾,从前遍历整个数组,是奇数就保存在array[转载 2021-04-28 22:43:20 · 647 阅读 · 0 评论 -
数值的整数次方(java)
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。输入:2.00000,3输出:8.00000输入:2.10000,3输出:9.26100输入:2.00000,-2输出:0.25000...原创 2021-04-28 21:50:55 · 424 阅读 · 0 评论 -
【数据结构与算法】04(java)堆、堆排序、比较器
比较器1)比较器的实质就是重载比较运算符2)比较器可以很好的应用在特殊标准的排序上3)比较器可以很好的应用在根据特殊标准排序的结构上4)写代码变得异常容易,还用于范型编程堆结构1)堆结构就是用数组实现的完全二叉树结构2)完全二叉树中如果每棵子树的最大值都在顶部就是大根堆3)完全二叉树中如果每棵子树的最小值都在顶部就是小根堆4)堆结构的heaplnsert与heapify操作5)堆结构的增大和减少6)优先级队列结构,就是堆结构.i(i下标从0开始,根节点)的左孩子在数组中2i+1位置上原创 2021-04-18 23:06:51 · 116 阅读 · 1 评论 -
【数据结构与算法】03(java)二分查找、异或运算
4.15更原创 2021-04-14 23:38:41 · 75 阅读 · 0 评论 -
【数据结构与算法】02排序(java)快排、计数、基数、桶
6、快速排序O(nlog2n)、不稳定原理:比轴小的放左边,比轴大的放轴右边实现:从数组左右两边开始遍历,左边遇到比轴大的,右边遇到比轴小的,交换直接交换两个元素的位置。package com.algorithm;public class QuickSort { public static void main(String[] args) { int[] a = {7, 3, 2, 8, 1, 9, 5, 4, 6}; sort(a, 0, a.lengt原创 2021-04-13 00:21:29 · 86 阅读 · 0 评论 -
【数据结构与算法】01排序(java)选择、冒泡、插入、希尔、归并
重点记住平均时间复杂度、稳定性。重点记住插入排序、堆排序、归并排序、快速排序。1、选择排序O(n2)、不稳定public static void sort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int minPos = i; //每次查找i之后的数组中,最小的值 for (int j = i + 1; j < arr.leng.原创 2021-04-10 23:53:45 · 92 阅读 · 0 评论