冒泡排序是一种交换排序。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。 假设有一个大小为 …

最近公司内部在开始做前端技术的技术分享，每周一个主题的 每周一练，以基础知识为主，感觉挺棒的，跟着团队的大佬们学习和复习一些知识，新人也可以多学习一些知识，也把团队内部学习氛围营造起来。 我接下来会开始把每周一练的题目和知识整理一下，便于思考和巩固，就像今天这篇开始。 学习的道…

假设集合A有n个子集，每个子集有m个元素，元素都为正负数。找出任意相加为0的元素，将他们消掉，要求每次消掉的都是最大正数，且尽可能多的负元素。 穷举行不通，因为穷举的时间复杂度将达到，不可能跑完。而贪心算法可以简化问题，但不具备完整的说服力，不过可借鉴它的思想。所以，最终可选择…

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组…

“算法是特定问题求解步骤的描述算法是独立存在的一种解决问题的方法和思想，算法很重要，但算法也是学起来最难，最令人生畏的。” 小伙伴们在刷题的时候不知道有没有遇到以下情况，拿到题目后就开始想着怎么写代码，结果写了大半天，发现越写越乱，最后就写不下去了，又或者是看到题目后，一脸懵逼…

前一篇介绍了快速排序，本篇将重点介绍“大O表示法”。 时间复杂度的概念。 空间复杂度的概念。 大O表示法。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面来衡量。所对应的两个指标分别是“时间复杂度”与“空间复杂度”。 故在正式介绍大O表示法之前，我们先来看看算…

基本思想：从左到右使用相邻两个元素进行比较，如果第一个比第二个大，则交换两个元素。这样会使较大数下沉到数组的尾端，即较小数像泡泡一样冒到数组首端。 重复N-1次1、2步骤，(除去已经排序的最大数)依次将第二，第三。。。第N-1大的数排好位置。 如表格所示，每一趟都将当前乱序序列…

在这个春风得意马蹄疾，金三银四跳槽季的日子里，相信很多小伙伴都拿到了心仪的offer了吧，其中不乏有初入职场的同学。那么今天，我就从服务端的角度来给大家分享一些关于工作中开发流程的经验，希望初入职场的同学尽量少踩坑不背锅，能够顺利通过考核期。 进入公司你会发现，一般正规点的公司…

所以我们必须对nums这一变量直接操作，不可以生成新的变量，不可占用超过O(1)的存储空间。一开始我考虑直接用set函数,但是如果使用set函数，不是改变了nums所在的内存空间，而是生成了一新的元素集，开辟了新的内存空间，和题干中要求的空间复杂度O(1)也不符合，所以set函…