记录与分享AI资料与学习过程

python for循环对list，set的操作

python list切片赋值python列表切片赋值

本人按照暴力匹配、Sunday、shift-And、KMP。希望能够由简到难，明晰思想，厘清逻辑以及熟悉一些编程的处理方式，希望能够化解算法思想缺失和编程能力不足导致的算法进阶迷茫。Sunday算法不再逐个位置比较，通过对pattern串的元素情况的分析，向后跳一定长度，减少了计算量。shift-And将pattern串的每个元素进行按位编码，将匹配问题转换为高位的与运算，用p来记录当前高位的匹配情况。KMP算法利用了pattern字符串的前缀和后缀信息，找到未匹配字符前最长的相同前缀和后缀信息来进行跳转

leetcode链表-删除链表中的元素-leetcode19、leetcode83、leetcode82leetcode19删除链表的倒数N个节点leetcode83删除所有重复的元素，使每个元素只出现一次leetcode82删除原始链表中所有重复数字的节点，只留下不同的数字

leetcode链表-反转链表四兄弟-leetcode206、leetcode92、leetcode25-leetcode61leetcode206-反转链表：反转链表节点的指向leetcode92-反转链表2：反转链表多了需要反转的位置限制leetcode25-K个一组反转链表：K个一组反转链表，不满K个节点的部分不反转leetcode61-旋转链表：向右旋转K个位置

leetcode链表-环形链表三兄弟-leetcode141、leetcode142、leetcode202快乐数leetcode141环形链表1：判断链表是否有环暴力判断法：快慢指针法：反证法的思维leetcode142环形链表2：判断链表是否有环，有环的话返回入环节点暴力判断法：直接返回访问过的节点快慢指针法：leetcode202判断是不是快乐数判断数字是否会变成1，如果变成1就是快乐树如果没有变成1的情况，有环出现就不是快乐数

leecode 剑指 Offer 51. 数组中的逆序对​这题本人拍脑子想到了冒泡排序，每次交换元素的时候加上计数。但是这样的时间复杂度为这题测试用例中有很长的数组的情况，不出意外超出限制时间了。采用归并排序的方式，将问题拆分成为归并排序过程中 左边数组逆序树+右边数组逆序数+左右有序数组合并的逆序数。左右有序数组合并的逆序数计算，通过左右有序数组合并的过程中，合并数组插入右边数组元素时，加上左边数组还剩余的元素个数。稍微修改一下归并排序的过程就可以实现

leetcode 765 情侣牵手问题，并查集+问题转换能力分析：假设有 N对情侣，假设有 K 个集合（存在情侣的集合），（偶数，偶数+1）为一个元素最少的集合这种情况符合题意不需要交换。假设每个集合里面有 m1，m2, m3.......mk个元素，需要进行m1-1，m2-1, m3-1.......mk-1次交换，求和得到本题答案为N - K

leetcode 721账户合并-并查集+小根堆

leetcode 1202 交换字符串中元素 并查集+小顶堆（1）使用并查集以字符串中的位置下标，连通字符串中的元素（2）每个元素的根节点创建一个小顶堆，存放同集合的元素（3）每次弹出相应位置根节点的值，利用小顶堆的性质自动弹出从小到大的序列

python创建堆以及基本操作-入堆、出堆、list转堆所有方法都维护最小堆数据结构的定义更多操作可见如下官方文档，heapq包中相关堆的操作写的非常清楚

本文介绍一些常用的内置函数 map()、高阶函数reduce()&filter() 和集合类对象Counter()，以及相关的操作。这些函数与方法的使用能够非常方便的处理一些操作。实际工作和学习过程中，这些操作一定时间不用就会有些生疏，这里先整理一下方法和文档，后续再补上一下常用的例子。1、内置函数 map()使用形式：map(func, *iterables)功能：对传入的可迭代对象iterables，进行函数func操作，返回为一个可迭代对象 ...