搜索结果
查询Tags标签： Logn，共有 35条记录-
左神算法-基础03
左神算法-基础03 比较器的使用1）比较器的实质就是重载比较运算符 2）比较器可以很好的应用在特殊标准的排序上 3）比较器可以很好的应用在根据特殊标准排序的结构上public static class MyComp implements Comparator<Integer> {//实现Comparator 接口，重写compar…
2021/10/29 20:09:55 人评论 次浏览 -
左神算法-基础03
左神算法-基础03 比较器的使用1）比较器的实质就是重载比较运算符 2）比较器可以很好的应用在特殊标准的排序上 3）比较器可以很好的应用在根据特殊标准排序的结构上public static class MyComp implements Comparator<Integer> {//实现Comparator 接口，重写compar…
2021/10/29 20:09:55 人评论 次浏览 -
算法第二章上机实践报告
一、实践题目：maximum number in a unimodal array二、问题描述：找出单峰数组（按先增到峰值，再减小的顺序排号）中的最大值，时间复杂度为logN三、算法描述：本题采用 二分搜索的思想，取最左为l，最右为r。在l<r的情况下，m=（l+r）/2，判断m位置的数是否为峰值：…
2021/10/4 17:11:30 人评论 次浏览 -
算法第二章上机实践报告
一、实践题目：maximum number in a unimodal array二、问题描述：找出单峰数组（按先增到峰值，再减小的顺序排号）中的最大值，时间复杂度为logN三、算法描述：本题采用 二分搜索的思想，取最左为l，最右为r。在l<r的情况下，m=（l+r）/2，判断m位置的数是否为峰值：…
2021/10/4 17:11:30 人评论 次浏览 -
分治法之递归与二分查找——设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数组，试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数。
设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数组，试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数。 思路： 对于数组X[0:n-1]和Y[0:n-1]先分别找出X和Y的中位数xa和yb。 若n是奇数，即数组X和Y中各有奇数个数字，因为X和Y已经排好序了，所以取…
2021/9/23 20:11:28 人评论 次浏览 -
分治法之递归与二分查找——设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数组，试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数。
设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数组，试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数。 思路： 对于数组X[0:n-1]和Y[0:n-1]先分别找出X和Y的中位数xa和yb。 若n是奇数，即数组X和Y中各有奇数个数字，因为X和Y已经排好序了，所以取…
2021/9/23 20:11:28 人评论 次浏览 -
大根堆、小根堆的应用—找中位数、O(logn）实现（你是不是只会排序呀,还不快点进来看看)
1、思路步骤： step: 1）先从用户获得一个数据，放在大根堆； 2）在获得一个数据与大根堆的堆顶进行比较，若小于等于堆顶就放入大根堆，否则 放入小根堆； 3）再比较大根堆的size和小根堆的size,若两者相差超过2，就将size…
2021/9/19 23:39:29 人评论 次浏览 -
大根堆、小根堆的应用—找中位数、O(logn）实现（你是不是只会排序呀,还不快点进来看看)
1、思路步骤： step: 1）先从用户获得一个数据，放在大根堆； 2）在获得一个数据与大根堆的堆顶进行比较，若小于等于堆顶就放入大根堆，否则 放入小根堆； 3）再比较大根堆的size和小根堆的size,若两者相差超过2，就将size…
2021/9/19 23:39:29 人评论 次浏览 -
【算法练习】校招研发工程师笔试题
请留言，说出你的解题思路和答案。稍后，我会把参考答案发到留言区。不定期整理相关的问题答案分享。 01、以下关于数据结构的说法中，正确的是（）。 （A）数据的逻辑结构独立于其存储结构（B）数据的存储结构独立于其逻辑结构（C）数据的逻辑结构唯一决定其存储结构（D）…
2021/9/12 11:05:09 人评论 次浏览 -
【算法练习】校招研发工程师笔试题
请留言，说出你的解题思路和答案。稍后，我会把参考答案发到留言区。不定期整理相关的问题答案分享。 01、以下关于数据结构的说法中，正确的是（）。 （A）数据的逻辑结构独立于其存储结构（B）数据的存储结构独立于其逻辑结构（C）数据的逻辑结构唯一决定其存储结构（D）…
2021/9/12 11:05:09 人评论 次浏览 -
各个常见算法的时间复杂度
哈希表的插入时间复杂度平均O(1),最好O(1),最差O(n)。 排序链表的插入时间复杂度平均O(n),最好O(1),最差O(n)。 数组的查询时间复杂度平均O(n),最好O(1),最差O(n)。 二叉树的查询时间复杂度平均O(logn),最好O(logn),最差O(n)。 二叉查找树的时间复杂度平均O(logn),最好O(l…
2021/9/6 17:36:51 人评论 次浏览 -
各个常见算法的时间复杂度
哈希表的插入时间复杂度平均O(1),最好O(1),最差O(n)。 排序链表的插入时间复杂度平均O(n),最好O(1),最差O(n)。 数组的查询时间复杂度平均O(n),最好O(1),最差O(n)。 二叉树的查询时间复杂度平均O(logn),最好O(logn),最差O(n)。 二叉查找树的时间复杂度平均O(logn),最好O(l…
2021/9/6 17:36:51 人评论 次浏览 -
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度
1. 顺序查找，时间复杂度为O(n) 2. 二分查找，时间复杂度为O(log2n) 3. 插值查找，关键字分布又比较均匀, 时间复杂度为O(log2(log2n)) 4. 斐波那契查找，时间复杂度为O(log2n) 5. 树表查找 a) 二叉树查找算法，插入和查找的时间复杂度均为O(logn…
2021/7/10 11:05:51 人评论 次浏览 -
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度
1. 顺序查找，时间复杂度为O(n) 2. 二分查找，时间复杂度为O(log2n) 3. 插值查找，关键字分布又比较均匀, 时间复杂度为O(log2(log2n)) 4. 斐波那契查找，时间复杂度为O(log2n) 5. 树表查找 a) 二叉树查找算法，插入和查找的时间复杂度均为O(logn…
2021/7/10 11:05:51 人评论 次浏览 -
408每日算法——连续子数组长度（2016年清华912）
连续子数组长度 一、问题描述求一个数组A中连续相同数字的和等于s的最长子数组长度例如A={1,1,2,1,1,1,2,1}，s=3，最终返回3要求算法时间复杂度不超过On)，空间复杂度不超过O(1) 二、算法思路快慢指针：可以设计一个快指针f，一个慢指针s，遍历过程中，如果f.value==s.va…
2021/7/7 22:38:26 人评论 次浏览
