算法
pdfcxc
时间有限,不要浪费太多。因为,青春很快就会逝去。
展开
-
全排列之JAVA实现
全排列的基本思想是:把待全排列记录分为两个部分:(1) 第一个记录(2) 剩下的所有元素所有记录的全排列就是所有可能出现在第一个位置的记录与剩下所有元素的全排列。以[1,2,3]为例,1,2,3的全排列可以看作是1,[2,3的全排列][2,3]的全排列又可以看作是2,[3的全排列]—————对应1233,[2的全排列]—————对应1322,[1,3的全排列][1,3]的全...原创 2018-11-25 22:33:40 · 462 阅读 · 0 评论 -
Java float型数据判断是否相等
Java float型数据判断是否相等计算机表示浮点数(float或double类型)都有一个精度限制,对于超出了精度限制的浮点数,计算机会把它们的精度之外的小数部分截断。因此,本来不相等的两个浮点数在计算机中可能就变成相等的了。例如:float a=10.222222225,b=10.222222229数学上a和b是不相等的,但是用“==”符号比较时是相等的。用如下的代码进行校验:pu...转载 2018-12-04 19:55:06 · 1445 阅读 · 0 评论 -
图解排序算法(二)之希尔排序
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当...转载 2018-12-04 22:58:49 · 102 阅读 · 0 评论 -
图解排序算法(四)之归并排序
基本思想归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。分而治之可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶段可...转载 2018-12-03 22:04:12 · 223 阅读 · 0 评论 -
图解排序算法(五)之快速排序——三数取中法
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列基本步骤三数取中在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。在此我们采用三数取中法...转载 2018-12-03 22:56:40 · 675 阅读 · 0 评论 -
面试中可能遇见的算法题
1. 快速排序import java.util.Arrays;/** * @Date: 2019/2/25 13:37 */public class Main { public static void main(String[] args) { int[] arr = {5, 4, 3, 2, 1, 10, 11, 15, 14, 12}; q...原创 2019-03-15 16:28:16 · 176 阅读 · 0 评论 -
LeetCode 8. 字符串转换整数 (atoi)
题目描述:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些...原创 2019-07-23 15:57:10 · 126 阅读 · 0 评论 -
3道题彻底搞定:套路解决递归问题
转自3道题彻底搞定:套路解决递归问题前言相信不少同学和我一样,在刚学完数据结构后开始刷算法题时,遇到递归的问题总是很头疼,而一看解答,却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历来看,刚开始理解递归思路都很困难,更别说自己写了。我一直觉得刷算法题和应试一样,既然是应试就一定有套路存在。在刷题中,我总结出了一套解决递归问题的模版思路与解法,用这个思路可以秒解很多递归问题。递...转载 2019-08-04 18:43:53 · 1266 阅读 · 0 评论