搜索结果
查询Tags标签： 有序，共有 151条记录-
算法二——左程云
题目一 归并排序 1）整体就是一个简单递归，左边排好序、右边排好序、让其整体有序 2）让其整体有序的过程里用了排外序方法 3）利用master公式来求解时间复杂度 4）归并排序的实质 时间复杂度O(N * logN)，额外空间复杂度O(N)
2021/10/30 22:12:43 人评论 次浏览 -
java在有序的数组中插入一个值，并保持有序
/*** 实现：在有序数组中插入一个元素,保持数组仍然有序* 对新数组排序-----1）找要插入的位置* 2）将该位置后面的数据，都往后挪一位* 3）把新数据插到该位置*/int[] arr={99,85,82,63,60,};Scanner sc=new Scanner(System.in);int wz=0;Sy…
2021/10/28 20:42:08 人评论 次浏览 -
java在有序的数组中插入一个值，并保持有序
/*** 实现：在有序数组中插入一个元素,保持数组仍然有序* 对新数组排序-----1）找要插入的位置* 2）将该位置后面的数据，都往后挪一位* 3）把新数据插到该位置*/int[] arr={99,85,82,63,60,};Scanner sc=new Scanner(System.in);int wz=0;Sy…
2021/10/28 20:42:08 人评论 次浏览 -
代码是如何控制硬件的
先说代码： 我们是用电脑的键盘来输入的指令，每一个指令都对应一个ASCII码，而这里的ASCII码就是有序的电压的高低（或电流的有无，下面只提电压的高低），即我们输入的是电压的高低，你所看到代码是这些电压的高低控制显示器所显示的图像，其实电脑也不知道它是什么，只…
2021/10/23 23:09:43 人评论 次浏览 -
代码是如何控制硬件的
先说代码： 我们是用电脑的键盘来输入的指令，每一个指令都对应一个ASCII码，而这里的ASCII码就是有序的电压的高低（或电流的有无，下面只提电压的高低），即我们输入的是电压的高低，你所看到代码是这些电压的高低控制显示器所显示的图像，其实电脑也不知道它是什么，只…
2021/10/23 23:09:43 人评论 次浏览 -
[插入排序]-java实现插入排序
排序思想：将n个待排序的元素看成一个有序表和一个无序表，开始时，有序表中只有一个元素，无序表中有n-1个元素，排序时，每次从无序表中取出第一个元素，把它依次与有序表中元素进行比较，将它插入到有序表中的适当位置，使之最后成为一个有序表。 编程思想：一般初始有…
2021/10/21 17:11:12 人评论 次浏览 -
[插入排序]-java实现插入排序
排序思想：将n个待排序的元素看成一个有序表和一个无序表，开始时，有序表中只有一个元素，无序表中有n-1个元素，排序时，每次从无序表中取出第一个元素，把它依次与有序表中元素进行比较，将它插入到有序表中的适当位置，使之最后成为一个有序表。 编程思想：一般初始有…
2021/10/21 17:11:12 人评论 次浏览 -
合并两个有序链表——记录（C++）
class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1==nullptr&&l2==nullptr){return nullptr;}ListNode* l3 = new ListNode();ListNode* temp =l3;while(l1!=nullptr||l2!=nullptr){if(l1!=nullptr&&l2!=nullptr){ …
2021/10/16 9:09:39 人评论 次浏览 -
合并两个有序链表——记录（C++）
class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1==nullptr&&l2==nullptr){return nullptr;}ListNode* l3 = new ListNode();ListNode* temp =l3;while(l1!=nullptr||l2!=nullptr){if(l1!=nullptr&&l2!=nullptr){ …
2021/10/16 9:09:39 人评论 次浏览 -
两个长度相同有序序列的中位数
我当时想的第一个简略算法：把两个序列合并后打印第n个元素，不出所料超时了 第二个思路，存储两个序列，然后轮流从两个序列里查找当前最小元素，找到第n个最小元素打印即可，这是个有序序列所以很好找然后就是书上的二分法思路： 分别取l1,l2的中位数a,b，则并集序列的中…
2021/10/15 23:44:55 人评论 次浏览 -
两个长度相同有序序列的中位数
我当时想的第一个简略算法：把两个序列合并后打印第n个元素，不出所料超时了 第二个思路，存储两个序列，然后轮流从两个序列里查找当前最小元素，找到第n个最小元素打印即可，这是个有序序列所以很好找然后就是书上的二分法思路： 分别取l1,l2的中位数a,b，则并集序列的中…
2021/10/15 23:44:55 人评论 次浏览 -
有序表的合并-用链表操作
/*有序表的合并---用链表实现 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h>typedef int ElemType; typedef struct Lnode{ElemType data;struct Lnode * next; }LNode, * LinkList;void CreateList_R(LinkList * L){int len;printf…
2021/10/15 23:15:15 人评论 次浏览 -
有序表的合并-用链表操作
/*有序表的合并---用链表实现 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h>typedef int ElemType; typedef struct Lnode{ElemType data;struct Lnode * next; }LNode, * LinkList;void CreateList_R(LinkList * L){int len;printf…
2021/10/15 23:15:15 人评论 次浏览 -
排序算法总结v2
算法平均情况最坏情况最好情况稳定性插入排序O(n^2)数组倒序数组有序√二分插入O(nlogn)数组倒序数组有序√选择排序O(n^2)数组倒序数组有序希尔排序O(nlogn)快速排序O(nlogn)数组有序归并排序O(nlogn)数组逆序数组有序√堆排序O(nlogn)基数排序O(d(r+n))√
2021/10/13 22:14:39 人评论 次浏览 -
排序算法总结v2
算法平均情况最坏情况最好情况稳定性插入排序O(n^2)数组倒序数组有序√二分插入O(nlogn)数组倒序数组有序√选择排序O(n^2)数组倒序数组有序希尔排序O(nlogn)快速排序O(nlogn)数组有序归并排序O(nlogn)数组逆序数组有序√堆排序O(nlogn)基数排序O(d(r+n))√
2021/10/13 22:14:39 人评论 次浏览
