之前是两个数字比较大小并排序,现在是三位数比较大小并排序 无非就三种情况a>b或a>c或b>c #include<stdio.h>int main(){ float a, b,c, t; scanf("%f%f%f", &a, &b,&c); if (a>b) { t = b; b = a; a = ...
分类:
编程语言 时间:
2020-03-12 14:42:11
阅读次数:
59
""" 归并排序 """ def merge_sort(li): 递归出口 if len(li) == 1: return li 第1步:先分 mid = len(li) // 2 left = li[:mid] right = li[mid:] left_one = merge_sort(left ...
分类:
编程语言 时间:
2020-03-12 14:34:52
阅读次数:
58
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。把长度为n的输入序列分成两个长度为n/2 ...
分类:
编程语言 时间:
2020-03-11 23:21:37
阅读次数:
105
用类似归并排序的思想对两个凸包进行合并,合并完以后再求一次凸包 以下代码因使用浮点误差巨大 ...
分类:
其他好文 时间:
2020-03-10 14:14:36
阅读次数:
72
```javaimport java.util.Scanner;import java.io.BufferedInputStream;class Main{ static int N = (int) 1e5 + 10,len; static int[] q = new int[N],temp = n... ...
分类:
编程语言 时间:
2020-03-07 09:53:15
阅读次数:
76
表单 1 <form> 2 <input type="text" /> 3 </form> value表示文本框的默认值,默认文本框并排 1 <form> 2 <input type="text" /> 3 <input type="text" value="请输入用户名"> 4 </form> 可 ...
分类:
其他好文 时间:
2020-03-06 19:36:33
阅读次数:
105
题目链接:数组中的逆序对 题意:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题解:因为这次的数据到了2*10^5。暴力肯定是不太行的。所以我 ...
分类:
编程语言 时间:
2020-03-04 22:53:45
阅读次数:
80
SQL:structure query language SQL操作的对象是二维表,每一行是一个元组。通过逻辑判断和集合操作来取数。 数据的增删查改,合并排序都应该有对应的语法来实现 个人感觉,这种操作二维表的行为都差不多。比如Excel操作的也是二维表,生成透视表的过程,就是不断增加条件筛选数据的 ...
分类:
数据库 时间:
2020-03-04 21:17:46
阅读次数:
102
题目: 这道题有多种实现的思路,这里使用双指针结合数组有序的特点进行解决 思路: m代表A初始时有效元素的个数,n代表B中元素的个数,那么n+m才是A的总长度 从A的最后一个位置开始,设为cur,分别从A和B有效元素中选取最大的一个,进行比较,将较大的放入cur,随之相应的cur--,较大元素所在数 ...
分类:
编程语言 时间:
2020-03-03 13:08:33
阅读次数:
78
看题就发蒙了,在题目给定的复杂度情况下,使用归并排序进行处理。 题中的链表处理,要学会断开链表,即一个链表断成两块,如何设置断点,分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in ...
分类:
编程语言 时间:
2020-03-02 11:07:57
阅读次数:
77