![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Eric在思考
这个作者很懒,什么都没留下…
展开
-
无序数组中找到第k大的元素
问题:在一个无序数组中,找到第k大的元素解决方案:1. 先对数组排序,比如归并排序,然后找到第k大的元素;算法复杂度O(n*logn);2. 当k比较小的时候,可以对数据进行k次遍历,每次遍历找出最大的元素,并把该元素放在数组末尾。那么k次遍历后拿到的数就是第k大的数;算法复杂度O(n*k);3. 借鉴快速排序的思想。首先,在数组中随机选择一个元素作为pivot,将数组分成两部原创 2015-12-04 11:59:31 · 468 阅读 · 0 评论 -
二叉树三种深度遍历算法的递归及非递归写法
这里对先序遍历,中序遍历,后序遍历的递归和非递归写法做一个总结1. 先序遍历递归 public static void BSTPreoderTraverse(Node root){ if(root == null){ return; } System.out.println(root.value); BSTPreoderTraverse(root.left);原创 2015-12-04 13:58:18 · 296 阅读 · 0 评论