code/decode的博客

正则表达式断言概念零宽断言匹配宽度为零，满足一定的条件/断言。零宽断言用于查找在某些内容(但并不包括这些内容)之前或之后的东西，也就是说它们像\b,^,$那样用于指定一个位置，这个位置应该满足一定的条件(即断言)，因此它们也被称为零宽断言。断言用来声明一个应该为真的事实。正则表达式中只有当断言为真时才会继续进行匹配零宽断言分四种先行断言(零宽度正预测先行断言)表达式：(?=表...

判断两个单链表是否相交，一般有下面几种方法： 1.遍历第一个链表，记录每次获得的节点地址，然后遍历第二个链表，看记录的节点地址是否存在第二个链表中，这种方法的时间复杂度为O(n^2)。2.对第一个链表的每个节点地址构造哈希表，然后遍历第二个链表，查找当前节点是否存在哈希表中，此方式的时间复杂度为O(len1+len2)。3.将其中一个链表首尾相接，遍历另一个链表，如果能达到首尾相接链表的头，说明两

python可以通过pymongo对mongodb进行相关操作，但是有一个点需要注意：mongodb存储的数据是bson格式，bson要求的数据必须是有效的utf8类型。我们在把数据保存到mongodb前，需求确保数据中都是有效的utf8字符，否则插入会出错。而从mongodb读取出数据后，按照utf8的格式进行处理。但是通过pymongo读取出数据后打印，发现数据类型都是Unicode。这是因为p

使用打印信息是调试程序的必备手段，但是面对下面两种情况： 1.如果程序代码/源文件较多，而一时之间又无法确定问题范围，这个时候可能需要在多个文件插入打印信息 2.刚刚接手维护大型模块，想要了解运行流程，需要在有可能运行到的地方都加入trace上述情况，如果手动在每个函数的开头，每个判断语句都加入trace，会耗费很多时间 python是处理数据的一个好工具，结合正则表达式，我们可以写一个脚本，