心得：仿照归并排序，两两合并，注意更新的判断条件，注意事项看代码!!! 注意判断条件。 ...
分类：
编程语言 时间：
2019-05-17 20:45:04
阅读次数：
149
Java提取网站后台数据进行处理并排名 一、网页分析 截取的网站链接为：https://www.tiobe.com/tiobe-index/ 打开网站后，可以看到这个网站的编程语言排名情况。我们选择下图中的图表，这个图表中有2001-2019年的编程语言每个月的使用率，我需要它的数据。 二、数据提取 ...
分类：
编程语言 时间：
2019-05-17 13:58:51
阅读次数：
178
Optimize! 这个题目代码看了我半天。。 我们把终点关注在b数组， 我们先将b[ i ] 变成 h - b[ i ]并排好序， 对于一个a[ j ]来说如果它能和b[ i ]匹配， 那么它能和b[ k ], k < i, 匹配。 什么情况下能匹配成功呢， 就是b数组中 前 i 个数至少能和 l ...
分类：
其他好文 时间：
2019-05-16 19:11:49
阅读次数：
150
排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a
分类：
编程语言 时间：
2019-05-15 14:26:22
阅读次数：
130
1.冒泡排序 冒泡排序的思想，将数组分为已排（右边）和未排（左边）两部分。排序时每次在未排部分从左向右一次比较相邻2个元素，如果左大于右则互换位置。 每次都是指针从左边第一个依次相邻比较，到指针指向倒数第二个未排结束比较。 时间复杂度为O(n^2)，（n为数组元素个数，复杂度为循环执行比较的次数）； ...
分类：
编程语言 时间：
2019-05-13 14:34:48
阅读次数：
109
排序问题 算法问题的基础问题之一，便是排序问题： 输入：n个数的一个序列，<a1, a2,..., an>。 输出：一个排列<a1',a2', ... , an'>，满足a1' ≤ a2' ≤... ≤ an' 。（输出亦可为降序，左边给出的例子为升序） 一.算法描述 （1）分治法 归并排序是使用到 ...
分类：
编程语言 时间：
2019-05-13 09:17:56
阅读次数：
129
题目描述 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 分析 要保证时间复杂度为 O ( n log n ) ，所以想到了归并排序和快排，但是这两个都是针对数组的，用链表来实现就有点难了。 归并排序法：在动手之前一直觉得空间复杂度为常量不太 ...
分类：
编程语言 时间：
2019-05-12 13:59:57
阅读次数：
153
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 分析 类似于归并排序中的合并过程，如果任何一个（l1，l2）为空，直接链接另一条。 贴出代码 java / Definition for singly linked list. publi ...
分类：
其他好文 时间：
2019-05-10 11:26:49
阅读次数：
124
归并排序是典型分治思想的代表——首先把原问题分解为两个或多个子问题，然后求解子问题的解，最后使用子问题的解来构造出原问题的解。 对于归并排序，给定一个待排序的数组，首先把该数组划分为两个子数组，然后对子数组进行排序（递归调用归并排序），最后对两个有序的子数组进行合并，使合并之后的数组为有序状态。 让 ...
分类：
编程语言 时间：
2019-05-09 21:48:48
阅读次数：
186
自顶向下的递归 归并排序的思想是先二分数组，然后再对每一部分进行二分，最后递归至每一部分只有一个元素，然后再进行组合。 优点：速度快 缺点：空间消耗较大 实现步骤：三个函数，一个总接口调用函数，一个递归函数，一个归并函数 优化一：数据近乎是有序数据时： 当middle的值大于middle+1位置的值 ...
分类：
编程语言 时间：
2019-05-06 23:21:58
阅读次数：
163
