快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的：在待排序表L[1...n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分L[1...k-1]和L[k+1...n]，使得L[1...k-1]中所有元素小于pivot，L[k+1...n]中所有元素大于或等于pivo ...
分类：
编程语言 时间：
2020-01-28 22:46:55
阅读次数：
94
首先我们这次使用的是jwt来实现的登陆认证，首先看一下需要引入的jar包 尤其是commons-codec这个包，一定要引入，否则会报binary那个包的错误，因为找不到方法，另外不要使用那个结尾是20... 就是那个最新的这个包，会出错，找了好半天这个错误。。。 首先说一下基本思想，就是通过拦截器 ...
分类：
编程语言 时间：
2020-01-28 09:20:59
阅读次数：
65
基本思想： 没什么难的，水题，重点在于审题； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<alg ...
分类：
其他好文 时间：
2020-01-23 12:39:56
阅读次数：
82
排序算法(一) [toc] 计数排序 计数排序应该是 最简单 的排序算法了吧。 基本思想 计数排序运用了 桶排序 的思想，于是我们就现来讲讲桶排序： (第一次画图,经验不足,请谅解) 桶排序的思想用语言来表述就是： 将数按值的大小放进几个表示数的范围的桶中，在每个桶中风别再做排序，最后从前向后合并。 ...
分类：
编程语言 时间：
2020-01-22 14:46:16
阅读次数：
100
基本思想： 排序弱智题，没什么可说的； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algori ...
分类：
其他好文 时间：
2020-01-19 22:15:03
阅读次数：
76
深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数a1,a2,a3......an,判断是否可以从中选出若干数,使们的和恰好为K; ...
分类：
其他好文 时间：
2020-01-17 13:35:47
阅读次数：
71
本文介绍了归并排序的基本思想，递归方法的一般写法，最后一步步手写归并排序，并对其性能进行了分析。 基本思想 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。即先使每个子序列有序，再将已有序的子序列合并，得到完全有序的序列。这里给出一种递归形式的归并排序实现。 ...
分类：
编程语言 时间：
2020-01-17 00:21:35
阅读次数：
178
基本思想： 和示例一样，将后缀子串问题变为前缀子串问题判断，这样比较简单； 关键点： 前后缀子串，利用reverse函数更快； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #in ...
分类：
其他好文 时间：
2020-01-16 14:58:08
阅读次数：
74
基本思想： 简单题目，有一个测试点在英文单复数上做了文章； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #incl ...
分类：
其他好文 时间：
2020-01-16 14:55:44
阅读次数：
73
基本思想： 和示例思想相同，典型的字符串处理，注意即可，没啥新意； 关键点： 字符串问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<string> 6 #i ...
分类：
其他好文 时间：
2020-01-16 12:19:52
阅读次数：
46
