算法学习 - 随笔分类 - 汕大小吴

排序算法-（7）堆排序

摘要：堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点阅读全文

posted @ 2018-08-20 15:23 汕大小吴阅读(433) 评论(0) 推荐(0)

JS实现对数器

摘要：对数器的概念和使用对数器一般用于验证你写的算法是否正确，因为自己写的测试用例可能写的考虑不够全面。 0.有一个你想测试的方法a 1.实现一个绝对正确但是时间复杂度不好的方法b 2.实现一个随机样本产生器 3.实现比对的方法 4.把方法a和方法b比对很多次来验证方法a是否正确 5.如果有一个样本比对阅读全文

posted @ 2018-08-07 18:29 汕大小吴阅读(926) 评论(0) 推荐(0)

JS刷题总结

摘要：多总结，才能更好地进步，分享下最近的刷题总结给大家吧关于缩减代码 1.善用js中的函数或者特性。（迭代、解构、set等等） 2.善用位运算。（相信我，能用位运算的就用位运算） 3.善用正则表达式。（只要关于字符串的题目都应该联想到用正则表达式）要会写正则，可以用正则表达式的几个函数也要掌握阅读全文

posted @ 2018-04-09 07:48 汕大小吴阅读(3113) 评论(4) 推荐(1)

JS、JAVA刷题和C刷题的一个很重要的区别

摘要：就是最近在做树方面的题时，发现JS和JAVA刷题和C刷题的一个很重要的区别就是传入null的区别当遍历的时候，C传参数时可以传进去null的指针，因为递归进去，出来时，指针还是指着那个地方但是JS和JAVA的话，如果传入的不是引用，那么就要通过返回值来记录之前的值，不然的话会丢失之前的状态。我阅读全文

posted @ 2018-04-05 04:49 汕大小吴阅读(466) 评论(0) 推荐(0)

七大排序算法总结

摘要：如下：阅读全文

posted @ 2018-03-22 17:56 汕大小吴阅读(356) 评论(0) 推荐(0)

笔试题：如何判断链表是否有环

摘要：给定一个单链表，只给出头指针h： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？解法： 1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头节点开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到阅读全文

posted @ 2018-03-16 15:21 汕大小吴阅读(591) 评论(0) 推荐(0)

排序算法-（6）归并排序

摘要：归并排序归并算法应用到分治策略，简单说就是把一个答问题分解成易于解决的小问题后一个个解决，最后在把小问题的一步步合并成总问题的解。归并排序应用递归来把数组分解成一个个小数组，直到小数组的数位有序，在把有序的小数组两两合并而成有序的大数组。最差、最优、平均时间复杂度都为O(nlogn)。辅助空间O 阅读全文

posted @ 2018-03-15 17:40 汕大小吴阅读(496) 评论(0) 推荐(0)

基于快速排序思想partition查找第K大的数或者第K小的数。

摘要：快速排序下面是之前实现过的快速排序的代码。明显我们可以看出快排的思想是每次找到一个基准数，将数组排列成基准数左边的每个数都比基准数大，右边的每个数都比基准数小的序列。通过这个思想，我们可以稍微修改QuickSort函数，使它变成findKmax函数，使之拥有快速查找前k个最大的数。基于快速排阅读全文

posted @ 2018-03-15 03:00 汕大小吴阅读(1593) 评论(0) 推荐(0)

js实现对树深度优先遍历与广度优先遍历

摘要：深度优先与广度优先的定义首先我们先要知道什么是深度优先什么是广度优先。深度优先遍历是指从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个顶点进行访问。重复此步骤，直至所有结点都被访问完为止。广度优先遍历是从某个顶点出发，首阅读全文

posted @ 2018-02-28 14:25 汕大小吴阅读(13845) 评论(2) 推荐(0)

排序算法-（5）希尔排序

摘要：希尔排序在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序阅读全文

posted @ 2017-10-16 17:33 汕大小吴阅读(374) 评论(0) 推荐(0)

排序算法-（4）快速排序（重点）

摘要：快速排序快速排序是对冒泡排序的改进。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序，它采用一种分治(Divide-and-ConquerMethod)的方法快速排序的思想：在数组中找到一个基准数（pivot）分区，将数组中比基准数大的放到它的右边，比基准数小的放到它的左阅读全文

posted @ 2017-10-16 14:37 汕大小吴阅读(561) 评论(0) 推荐(0)

排序算法-（3）直接插入排序

摘要：插入排序包括：直接插入排序，二分插入排序（折半插入排序），链表插入排序，希尔排序。今天介绍的是直接插入排序。直接插入排序在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。阅读全文

posted @ 2017-10-16 12:01 汕大小吴阅读(229) 评论(0) 推荐(0)

排序算法-（2）选择排序

摘要：这篇主要介绍下选择排序算法的实现选择排序算法思想简单：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。最差、最优、平均时间复杂度都为O(n^2)。辅助空间为O(1)。稳定性：不稳定。算法实阅读全文

posted @ 2017-10-16 10:58 汕大小吴阅读(140) 评论(0) 推荐(0)

排序算法-（1）冒泡排序

摘要：以前数据结构和算法课程上学的算法都忘记的差不多了，所以还是要整理下知识点复习一下，好记性不如烂笔头。今天先从冒泡排序开始。分类和性能 1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。比如：阅读全文

posted @ 2017-10-16 09:49 汕大小吴阅读(422) 评论(0) 推荐(0)

随笔分类 - 算法学习

公告