位运算基础 set bit: mask |= (1 << puzzle[i]) submask : `submask |= (submask - 1) & mask 位置掩码 https://leetcode-cn.com/problems/subsets/ 先来看78题 子集 给你一个整数数组nu ...
分类：
其他好文 时间：
2021-02-27 13:07:24
阅读次数：
0
题目 要点 其实本题是找所有一个列表中所有元素的公共子集，也就是最小是空集("")，最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素，看它们有多少相同。 解题 class Solution: def longestCommonPrefix(self, strs: List[str]) ...
分类：
其他好文 时间：
2021-02-25 12:22:33
阅读次数：
0
Branch Assignment 大家应该都可以想到，一个点对另一个点传递信息的价值为它到总部的最短路加上总部到另一个点的最短路，在下文，我们设一个点到总部的最短路加上总部到它的最短路为$d_i$。 对于分到一个子集的点，若子集的大小为m，那么这个子集的总代价是： \((m-1)\sum_{i=1 ...
分类：
其他好文 时间：
2021-02-25 12:08:36
阅读次数：
0
1.获取列 df['country'] df[['country','year']] #不能通过df[0]获取第一列,如果想通过列的索引位置获取列需要用到loc #获取所有列名 df.columns #得到一个Index类型 list(df.columns)#将得到的Index类型转成列表 2.获取 ...
分类：
其他好文 时间：
2021-02-24 13:04:07
阅读次数：
0
Java方法containsAll学习 有时候我们需要判断B链表是不是A链表的子集，我们可以使用A.containsAll（B）来判断，当返回值是true的时候就表明B链表是A链表的子集，当返回值是false时候就表明B链表不是A链表的子集。 实验代码如下： package learnIng; im ...
分类：
编程语言 时间：
2021-02-23 14:17:19
阅读次数：
0
1、什么是栈 栈也是一种线性结构， 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B，函数B中调用函数C。 如果C函数执行完 ...
分类：
其他好文 时间：
2021-02-08 12:24:23
阅读次数：
0
概念： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 是不是有些抽象？ 整点直观的： 如果一 ...
分类：
其他好文 时间：
2021-02-08 11:41:56
阅读次数：
0
P3052 [USACO12MAR]Cows in a Skyscraper G 预处理出每种状态的体积和，然后枚举子集转移。 时间复杂度 \(O\left(3^n\right)\)。 code: #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2021-02-05 10:29:05
阅读次数：
0
在最近的工作中遇到很多，类似这种layUI风格的Combox： 因为WPF原本的控件，并不具备这种功能，尝试重写Combox的模板，发现无从下手。 于是尝试从多个控件组合来实现这个功能。 这里使用了Popup 来存放数据，发现还不错。 将popup分为三列，每个列的列宽设置位自动，当点击其中一个选项 ...
先对数组升序排序。 排序后，顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)（即此数的前驱不在 \(A\) 中，换句话说就是 \(\operatorname{mex}(A)= ...
分类：
其他好文 时间：
2021-02-03 10:42:05
阅读次数：
0
