JamieLiu

这道题很简单，一行代码就可以搞定，主要是位运算，平时用到的很少，容易忽略，那就简单复习一下。根据题干，我们想统计两个数二进制表示法中不同位的个数，那么用异或直接进行比较最直接了， 1. 先异或得到的是int类型的十进制数，但是其实按位对比的过程中，计算机也是将两个数转换成二进制…

首先是菜鸡思路，对两数组去重然后对长度较小的数组做循环，一次检测较小数组里的元素是否在较大数组中。相当于循环中查找，时间复杂度达到n的平方，因为其实每次查找时间复杂度是O(n)的。 可见充分了解库函数的重要性啊，一行代码搞定。 两个集合之间可以交并差的计算。

表示两个事件共同发生的概率。A与B的联合概率表示为 P(AB) 或者P(A,B)。 条件概率是指事件A在事件B发生的条件下发生的概率. 想理解朴素贝叶斯，就要先明白什么是贝叶斯公式。贝叶斯公式主要是描述了两种条件概率之间的关系，即P(A|B)与P(B|A)的关系。 P(A)：事…

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

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

第一个：头指针，每一轮比较都是从头指针开始的，而且最后返回的也是头指针，所以头指针不能丢。 第二个：当前正在与前面做比较的指针，p。 第三个：由于p与前面已经排好顺序的链表比较完之后，p.next就会丢失了，所以要先保存起来，pnext=p.next. 第四个：与前面链表比较时…

对链表进行排序，方法很多，由于要求时间复杂度是O(nlogn)空间复杂度是常量级别，所以我们需要在众多排序中做选择，满足这个时间复杂度的排序算法有快速排序，堆排序，希尔排序和归并排序。由于快排在最坏情况下的时间复杂度是O(n*n)所以不满足，考虑到是链表，不能用数字来指示位置了…

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

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