enumerate，这个单词是“列举、枚举”的意思。enumerate() 函数的用法很简单，它的作用是同时给出序列的元素索引和元素。你看完下面这个例子你就明白是什么意思了： names = ["吴承恩", "罗贯中", "施耐庵", "曹雪芹"] for index, item in enumer ...
分类：
编程语言 时间：
2020-07-05 13:50:09
阅读次数：
66
位运算 + 二进制表示状态 = 状态压缩DP 先把横着的小方块放好，然后剩下位置用竖着的小方块填充 然后就转化为求横着摆放小方块的方案数 按列来求 状态表示： dp[i][j]表示所有摆到了第i列，然后上一列伸出来的小方块的状态是j的情况下，总的方案数 状态转移：枚举一下i - 1列的状态 比如说当 ...
分类：
其他好文 时间：
2020-07-05 13:26:10
阅读次数：
142
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
线程（Thread）是并发编程的基础，也是程序执行的最小单元，它依托进程而存在。一个进程中可以包含多个线程，多线程可以共享一块内存空间和一组系统资源，因此线程之间的切换更加节省资源、更加轻量化，也因此被称为轻量级的进程。 线程的状态在 JDK 1.5 之后以枚举的方式被定义在 Thread 的源码中 ...
分类：
其他好文 时间：
2020-07-04 23:05:37
阅读次数：
87
很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 ...
分类：
其他好文 时间：
2020-07-04 23:04:39
阅读次数：
96
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
题目 思路 看到数据在20以内，果断跑状压，但是由于我太弱了，最后没有调过来，然后在状压的基础上，做了这道题， 按照状压的思路，首先枚举状态，根据题目要求筛去不合法的情况 判断合法的函数（judge）内容 if(Q(x)！=(k+1))return 0，代表，在房间数大于法宝数的情况下，如果法宝没有 ...
分类：
其他好文 时间：
2020-07-04 20:30:28
阅读次数：
60
Kruskal算法（适用于稀疏图） 1、将所有边按权重从小到大排序 O(mlogn) 2、枚举每条边a,b,权重c O(m) if a,b不连通 将这条边加入集合中 判断连通 使用并查集来判断两个连通块是否连通 #include<iostream> #include<algorithm> using ...
SystemVerilog 编写FSM 题目 SystemVerilog实现 仿真 # SystemVerilog 编写FSM 题目 SystemVerilog实现 module ExampleFSM ( input logic clk , input logic reset , input log ...
分类：
其他好文 时间：
2020-07-04 17:17:45
阅读次数：
67
##多种实现方式 饿汉式 懒汉式 （DCL必会） 枚举 （自己用推荐） 在多种实现方式下，需要注意多线程环境下线程安全问题。 ###首先，考虑如何确保单例？ 1、如果在外部所有人都可以访问单例类的构造器，那就可以直接创建对象，所以构造器私有化。 2、构造器私有化了以后，只有自己可以创建对象，因此需要 ...
分类：
其他好文 时间：
2020-07-04 17:02:22
阅读次数：
72
