归并排序不了解，先做题，后面再看，现在没有解决的就是求归并排序的中间序列的下一个序列 ...
分类：
其他好文 时间：
2018-10-23 10:48:56
阅读次数：
101
前言： 感觉好久没写博客了，十月份的计划是：要开始深入攻克数据结构和算法，耽误好久了，这都月末了，抓紧时间又学习了一波，赶紧来分享了一下，使用的语言是C++，最开始学数据结构一定要用C，掌握扎实之后，想学算法，用C++比较好，C封装没有那么好，写起来没有那么容易了。 一、准备工作 这部分会封装一些接 ...
分类：
编程语言 时间：
2018-10-22 17:51:14
阅读次数：
163
分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 分治三步法： 1 ...
分类：
其他好文 时间：
2018-10-21 22:54:16
阅读次数：
256
练习说话清晰度（音准)，主要方法绕口令。主要涉及三个器官，唇齿舌。 1.练唇绕口令 八百标兵奔北坡，炮兵并排北边跑。 炮兵怕把标兵碰，标兵怕碰炮兵炮。 八了百了标了兵了奔了北了坡， 2.练舌绕口令（哥挎瓜筐过宽沟) 哥挎瓜筐过宽沟，过沟筐漏瓜滚沟。 隔沟挎筐瓜筐扣，瓜滚筐空哥怪沟。 ...
分类：
其他好文 时间：
2018-10-18 20:17:29
阅读次数：
401
逆序对 对于一个数列$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
该脚本适用于需要合并的txt文件就在当前目录，而不是当前目录的下级目录，且TXT文件名称是按照数字命名#!/bin/bash#查找当前路径下所有后缀名为.txt的文件并统计数量FILE_COUNT=`find.-typef-name"*.txt"|wc-l`#判断当前路径下是否还有超过10个txt文件需要合并while[$FILE_COUNT-gt10]do#查找当前路径下所有后缀名为.txt的文
分类：
其他好文 时间：
2018-10-17 14:51:26
阅读次数：
151
开发时有时候总会碰到这样的问题,一行四个元素并排,四个元素的总宽度明明比父级元素的总宽度还要小,但是最后一个元素莫名拍到了下一行，怎么找都找不到原因。 我找到一个解决方法，虽然不知道是不是唯一的，但是却是解释之一 比如四个元素的宽度是25%，父级元素的宽度是1283像素，那么1283像素的25%是3 ...
分类：
其他好文 时间：
2018-10-17 14:51:17
阅读次数：
211
这几天再看排序，有提到排序稳定性的问题。排序分为稳定（冒泡排序、插入排序、归并排序、基数排序）和不稳定（选择排序、快速排序、希尔排序、堆排序）。 看见过一个面试题问过排序算法稳定性的应用，当时不怎么理解，现在整理出来一些思绪。 给出一组数据（比如学生信息），每个数据都有不同的属性（成绩A，成绩B，等 ...
分类：
编程语言 时间：
2018-10-15 23:26:11
阅读次数：
370
