排序 起泡排序(bubble sort)，归并排序(merge sort) 1，起泡排序(bubble sort)，大致有三种算法 基本版，全扫描。 提前终止版，如果发现前区里没有发生交换，就说明前区已经有序了，直接终止了。但是有个效率低下的地方，就是右边界hi是每次循环向前移动一个单元 跳跃版，在 ...
分类：
编程语言 时间：
2019-10-16 11:39:07
阅读次数：
115
分治法把大问题分解成很多个同类的小问题，是一个很实用的方法，在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法，如果时间复杂度太大则规避使用此方法，而不是盲目使用。 然后这次第二章的练习，比如二分搜索和归并的使用，提高了我对此类算法的熟练程度，在以后的一些排序当中可以适当 ...
分类：
其他好文 时间：
2019-10-16 00:48:15
阅读次数：
99
冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、基数排序、堆排序。 推荐网址1：https://www.cnblogs.com/onepixel/articles/7674659.html 推荐网址2（C++）：https://blog.csdn.net/opooc/article/de ...
分类：
编程语言 时间：
2019-10-15 19:11:43
阅读次数：
84
一、冒泡排序 遍历一个数组，如果发现数组中相邻的两个元素不满足要求时，就调整他们的次序，直达最后没有需要调整时说明数组有序。 二、选择排序 三、插入排序 四、希尔排序 五、归并排序 六、快速排序 ...
分类：
编程语言 时间：
2019-10-15 11:42:03
阅读次数：
85
之前说过，java1.7开始，当数组长度多余32的时候，使用Timsort排序（https://www.cnblogs.com/fbw-gxy/p/7598151.html） 然后最近开发中遇到类似下图中的代码导致报错： 一眼看过去，不就是由于compare方法没满足自反性，传递性，和对称性导致了b ...
分类：
编程语言 时间：
2019-10-15 09:25:20
阅读次数：
665
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-10-14 23:46:51
阅读次数：
90
在实际应用当中，对于数据较大的输入，归并排序是比较快的一个算法。该算法采用的是分治法的思想。 原理：将数据分开排序，然后进行合并，最后形成一个排好的序列。 将其合并输出，如下图所示： 代码实现如下： ...
分类：
编程语言 时间：
2019-10-13 18:47:13
阅读次数：
85
递归的概念：直接或者间接地调用自身的算法称为递归算法。 递归让一些复杂的问题变得简单易懂易于分析，如汉诺塔问题和Ackerman函数，在排序快排算法和归并排序算法中也有递归的运用。 汉诺塔： ackerman函数： 递归的缺点：需要不断开拓堆栈空间，占用空间大，可能导致内存溢出，并且运行效率低，不能 ...
分类：
编程语言 时间：
2019-10-13 18:29:56
阅读次数：
93
前言 我的工程实践项目为金融文本数据挖掘，本项目涉及的网络爬虫、语义分析、金融相关知识。而在网络爬虫与语义分析这方面，python的案例特别多。所以我在github找了一份python的源代码，项目名叫Financial_Analysis。 看代码前 分析前我们可以查看项目目录下的README.md ...
分类：
其他好文 时间：
2019-10-12 20:51:38
阅读次数：
83
