enumerate() 函数字面上是枚举、列举的意思,用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。 enumerate(sequence, [start=0]) 参数 sequence -- 一个序列、迭代器或其他支持迭代 ...
分类:
编程语言 时间:
2020-05-10 01:00:52
阅读次数:
63
之前的 $\LaTeX$ 有点崩了,修改一下。 这题大家可能第一下想到的方法就是枚举 $1$ 到 $n$,逐一判断这些数是否为 $k$ 的倍数,这种做法的时间复杂度为: $\Theta(n)$。 其实还有一种做法是枚举小于 $n$ 的 $k$ 的倍数,求出它们的和,即为 A 集合;再用总和减去 A ...
分类:
其他好文 时间:
2020-05-09 21:36:28
阅读次数:
73
本文的实现主要是基于 myclabs/php-enum 扩展包。 今天来分享下如何管理 PHP 的枚举类型。 一种常见的方式是,使用常量来代表枚举类型 const YES = '是'; const NO = '否'; 可以在这个基础上更进一步,将其封装成类,以便于管理 class BoolEnum ...
分类:
Web程序 时间:
2020-05-09 20:49:04
阅读次数:
76
烷基计数加强版加强版 定义$F(x)$表示答案多项式 枚举一个点为根,那么我们可以列出$F(x)$的转移方程 $F(x)=x\frac{F(x)^3+3F(x^2)F(x)+2F(x^3)}{6}+1$ 其中$F(x^2)$表示选了两个相同大小,$F(x^3)$表示选了三个大小相同,1表示空树 这个 ...
分类:
其他好文 时间:
2020-05-09 18:52:59
阅读次数:
72
题目 You are given a weighed undirected connected graph, consisting of n vertices and m edges. You should answer q queries, the i th query is to find th ...
分类:
其他好文 时间:
2020-05-08 22:56:50
阅读次数:
83
在做毕设时,由于前后端都需要开发,当时用EasyUI设计。但是在做下拉框时比较麻烦,所以就封装了一个枚举扩展类。 下面开始: /// <summary> /// 枚举扩展类 /// </summary> public static class EnumExtension { /// <summary ...
分类:
Web程序 时间:
2020-05-08 17:52:34
阅读次数:
85
单例模式: 单例模式:(Singleton Pattern, SP) 确保一个类在任何情况下都绝对只有一个实例,并提供一个全局的访问点 创建型模式 应用场景: 公司CEO 部门经理 总结: 1、私有化构造器 2、保证线程安全 3、延迟加载 4、防止序列化和反序列化的破坏单例 5、防御反射攻击单例 源 ...
分类:
其他好文 时间:
2020-05-08 17:50:58
阅读次数:
66
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n,可以执行k次交换,每次交换都选择数字中的2位,并且交换后不能出现前导0,问能得到的最小值和最大值是多少。 T<=100,n,k<=10^9 题解 方法一 把交换看为对换,枚举排列,然后分 ...
分类:
其他好文 时间:
2020-05-08 13:09:47
阅读次数:
52
给定一个矩阵,要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵,并计算其和,必定会超时。我最开始想的是暴力+动态规划,用dp[i][j]表示以(0,0)为左上角,以(i,j)为右下角的矩阵的和,这样子省去了重复计算矩阵和的时间,虽然能通过,但是时间复杂度还是到了O(m2n2),不是很好,优点就 ...
分类:
其他好文 时间:
2020-05-07 19:29:22
阅读次数:
58
做的我要吐了。。留着吧以后再看看 /* 两两枚举起始的点,然后按题意模拟寻找下去,为了加速,预处理nxt[i][j]表示直线p[i]->p[j]旋转时,下一个碰到点的下标 */ #include <iostream> #include <algorithm> #include <vector> #i ...
分类:
编程语言 时间:
2020-05-07 18:08:40
阅读次数:
69