![](https://img-blog.csdnimg.cn/20210203102108391.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 75
数据结构与算法
vayneXiao
联系邮箱576583212@qq.com
展开
-
java递归 【vaynexiao】
JAVA中使用递归和尾递归实现1000的阶乘的比较.在JAVA中求阶乘首先遇到的问题就是结果溢出,不管是使用int还是long,double都无法表示1000!这么大的天文数字,这里暂且用BigInteger解决这个问题!下面是使用递归和尾递归分别计算1000的阶乘:public class TestShunxu { public static void main(String[] args) { long t = System.currentTimeMillis();原创 2021-01-29 19:30:10 · 69 阅读 · 0 评论 -
牛客网-在线编程-华为机部分试题及答案
取近似值(整数取证)接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。5.5 6import java.util.*;public class Main { public static void main(String[] args){ String str = new Scanner(System.in).nextLine(); int index = str.indexOf(".");原创 2021-01-27 12:35:15 · 2019 阅读 · 0 评论 -
java快速排序【vaynexiao】
概念和思想从数列中挑出一个元素,称为“基准”(pivot)分区(partition): 遍历数列,比基准小的元素放左边,比它大的放右边。于是此次分区结束后,该基准就处于数列的中间位置,其左边的数全比它小(称为小与子序列),右边的数全比他大(称为大于子序列)。这样一次排序就造成了整体上的有序化。子数列排序: 将小与子数列和大于子序列分别继续快速排序。递归到最底部时,数列的大小是零或一,至此就都排序好了,递归结束。看了图就知道,其实就只将整体分为两区域,成为分区,即partitio原创 2020-10-19 20:51:25 · 123 阅读 · 0 评论 -
java选择排序 冒泡排序【vaynexiao】
概念时间复杂度为O(n 2 )的排序算法冒泡排序选择排序插入排序希尔排序(希尔排序比较特殊,它的性能略优于O(n 2 ),但又比不 上O(nlogn),姑且把它归入本类)时间复杂度为O(nlogn)的排序算法快速排序归并排序堆排序时间复杂度为线性的排序算法 计数排序 桶排序 基数排序快速排序 冒泡排序public class SortDemo { public static void main(String[] args){ int arr[] = {3,5,7,2,原创 2020-10-14 22:29:51 · 88 阅读 · 0 评论 -
java数据结构 【vaynexiao】
分为线性结构和非线性结构线性结构包括常见的链表、栈、队列等,非线性结构包括树、图等。原文链接:https://mp.weixin.qq.com/s/ZVwIUN-xf9FuxOFXW8H3Nw1,数组2,链表链表和数组对比3,跳表4,栈栈是一种比较简单的数据结构,常用一句话描述其特性,后进先出。栈本身是一个线性表,但是在这个表中只有一个口子允许数据的进出。这种模式可以参考腔肠动物…即进食和排泄都用一个口…栈的常用操作包括入栈push和出栈pop,对应于数据的压入和压出。还有访问栈顶原创 2020-07-15 18:39:45 · 132 阅读 · 0 评论