tintin7790

摘要： (内容主要关于枚举子集和状态压缩，c++中的位运算) 主要的逻辑我认为是：遍历一组很大的范围，这些范围是10进制的数（做到了枚举），通过位运算与函数，把10进制转成2进制，通过2进制的特征（00000-11111），就可以线性枚举n位不同的组合，从原来的(O(n^n))变成线形的，再通过函数和判断， 阅读全文

摘要： 1.L2-002 链表去重 关于伪-倒索引的实现 （题目如下） //给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L //为 21→-15→-15→-7→15，你需 阅读全文