JamieLiu

这道题很简单，一行代码就可以搞定，主要是位运算，平时用到的很少，容易忽略，那就简单复习一下。根据题干，我们想统计两个数二进制表示法中不同位的个数，那么用异或直接进行比较最直...

首先是菜鸡思路，对两数组去重然后对长度较小的数组做循环，一次检测较小数组里的元素是否在较大数组中。相当于循环中查找，时间复杂度达到n的平方，因为其实每次查找时间复杂度是O(...

表示两个事件共同发生的概率。A与B的联合概率表示为 P(AB) 或者P(A,B)。 条件概率是指事件A在事件B发生的条件下发生的概率. 想理解朴素贝叶斯，就要先明白什么是贝...

用字典来建立pattern与str之间的对应关系，当对应关系出现对应不上的问题时，就说明不匹配了。这种方式时间复杂度是O(n)。...

思路一：按行执行二分查找，只要该行的第一个元素小于目标，就对该行二分查找。 思路二：从数组的左下角array[j][i]开始查找，如果当前值小于目标，就向右，即i+1;如果...

第一个：头指针，每一轮比较都是从头指针开始的，而且最后返回的也是头指针，所以头指针不能丢。 第二个：当前正在与前面做比较的指针，p。 第三个：由于p与前面已经排好顺序的链表...

对链表进行排序，方法很多，由于要求时间复杂度是O(nlogn)空间复杂度是常量级别，所以我们需要在众多排序中做选择，满足这个时间复杂度的排序算法有快速排序，堆排序，希尔排序...

自底向上的动态规划，避免了采用递归浪费空间以及重复计算。...

第一反应是用冒泡排序，但是时间复杂度比较高，所以采用了python库函数简化代码。其实这道题就是要对比 究竟谁比较大，然后将较大的放在数组的前面，也就是逆序排列。...

CART树全名是分类与回归树，可用于分类或回归，是二叉树，根据是否满足某个条件将集合不断二分。无论分类还是回归，其中心思想是找到最优切分变量和最优切分点，只不过在分类问题中...

GBDT是集成学习中的一员，想要理解梯度提升，必须先理解什么是提升树，想理解提升树要了解什么是提升方法。 提升方法本身是采用了加法模型（基函数的线性组合）和前向分步算法，从...

摩尔投票法本来是求一个数组中的大多数的一种方法，它的时间复杂度是线性的，空间复杂度是常数级的。而求一个数组中数量前两名的算法是一个升级，在一个循环中，用两个变量对数值进行保...

这道题主要是题干有要求，一是不允许使用除法，这就打消了我先求出数组累乘之积，再除以各个nums[i]的念头。二是要求时间复杂度是线性的，因此不可以双层循环嵌套。 因此考虑左...

【题目描述】【源代码】...

在本人CSDN，传送门...

从根结点开始就向下传递的是current_st这个变量，先把每个结点用str+str的方式变成一个str,比如'1','2','3'最终变为'123'。对于左右子树都递归调...

所以我们必须对nums这一变量直接操作，不可以生成新的变量，不可占用超过O(1)的存储空间。一开始我考虑直接用set函数,但是如果使用set函数，不是改变了nums所在的内...

在不要求时间空间复杂度的情况下，可以采用的方法很多，最简单易懂的一种就是对nums中每个值统计一下数量，如果数量大于nums长度的一半，就直接返回。代码如下： 1.对于v[...

最终返回的是一个新的链表的头结点，因此先定义一个新的空结点作为返回结果的头部，因为这个头结点内容为None，我们最终返回的是head.next这个结点，再定义一个curre...

"本人CSDN博文，统计学习方法-第二章-感知机整理，传送门"...