归并排序不了解，先做题，后面再看，现在没有解决的就是求归并排序的中间序列的下一个序列 ...
分类：
其他好文 时间：
2018-10-23 10:48:56
阅读次数：
101
前言： 感觉好久没写博客了，十月份的计划是：要开始深入攻克数据结构和算法，耽误好久了，这都月末了，抓紧时间又学习了一波，赶紧来分享了一下，使用的语言是C++，最开始学数据结构一定要用C，掌握扎实之后，想学算法，用C++比较好，C封装没有那么好，写起来没有那么容易了。 一、准备工作 这部分会封装一些接 ...
分类：
编程语言 时间：
2018-10-22 17:51:14
阅读次数：
163
对二分法的学习体会以及关于结对编程的体验分享 1） 二分搜索技术 a) 顺序搜索方法：逐个比较a[0: n-1]中元素，直至找出元素或搜索整个数组后确定x不在其中。该方法没有很好地利用n个元素已排好序这个条件，因此在最坏的情况下，顺序搜索方法需要O(n) 次比较。 b) 二分搜索方法：将n个元素分成 ...
分类：
其他好文 时间：
2018-10-22 00:02:46
阅读次数：
238
分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 分治三步法： 1 ...
分类：
其他好文 时间：
2018-10-21 22:54:16
阅读次数：
256
mro之C3算法 # C3算法 归并算法 class A(object): pass class B(A): pass class C(A): pass class D(B): pass class E(C): pass class F(D, E): pass print(F.__mro__) ## ...
分类：
编程语言 时间：
2018-10-20 11:02:46
阅读次数：
142
逆序对 对于一个数列$a_1...a_n$，定义一有序对$(i,j)$当且仅当$ia_j$为逆序对。接着我们来考虑怎么求 1. 归并排序 回顾归并排序的过程，将当且的数列$[l,r]$分成两个长度相等的部分$[l,mid]$和$[mid+1,r]$，分治下去排序，每次合并的代价是区间的长度，所以得到 ...
分类：
其他好文 时间：
2018-10-18 18:08:02
阅读次数：
130
冒泡排序、插入排序、选择排序这三种算法的时间复杂度都为 $O(n^2)$，只适合小规模的数据。今天，我们来认识两种时间复杂度为 $O(nlogn)$ 的排序算法——归并排序（Merge Sort）和快速排序（Quick Sort），他们都用到了 分治思想 ，非常巧妙。 1. 归并排序（Merge S ...
分类：
编程语言 时间：
2018-10-18 16:52:19
阅读次数：
217
1.排序算法的分类 排序算法：基本排序，多路归并排序 基本排序：交换排序，选择排序，插入排序，合并排序 交换排序：冒泡排序，快速排序 选择排序：选择排序，堆排序 插入排序：插入排序，Shell排序 2.冒泡排序算法 （1）流程： 1.对数组中的各数据，依次比较相邻的两个元素的大小； 2.如果前面的数 ...
分类：
编程语言 时间：
2018-10-17 14:56:58
阅读次数：
161
20172333 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 ==《Java软件结构与数据结构》第九章 排序与查找== 一、查找 ①.查找概念： 在一个项目中寻找一个元素或者判断一个元素是否存在在这个项目中。 ②.查找的类型： 查找在第九章主要讨论了两种类型，一种 ...
分类：
其他好文 时间：
2018-10-16 22:10:59
阅读次数：
332
