网址:https://vjudge.net/problem/POJ-2778 题意: 给出字符集${A,C,G,T}$和一些字符串(长度不超过$10$,且数量不超过$10$个),求长度为$n(n \leq 2e9)$的字符串中不包括上面这些字符串的字符串的数量。 题解: 我们可以先考虑一种方式:设$ ...
分类:
其他好文 时间:
2020-02-18 13:02:25
阅读次数:
83
《挑战程序设计竞赛》课后练习题解集——3.4 熟练掌握动态规划 状态压缩DP POJ 2441 有N头牛,M个槽,N,M≤20,每头牛只在指定的pi个槽里进食,不与其他牛共享槽。问有多少种分配方案。 dp[i][S],当前第i头牛要进食,槽的使用状态为S 1 #include <cstdio> 2 ...
分类:
其他好文 时间:
2020-02-17 01:04:17
阅读次数:
92
"kuangbin 基础dp][POJ 1015] [Jury Compromise" 题目 In Frobnia, a far away country, the verdicts in court trials are determined by a jury consisting of mem ...
分类:
其他好文 时间:
2020-02-14 22:32:17
阅读次数:
92
在DRF项目的开发中,我们通过直接使用序列化器保存的用户信息时,用户的密码是被明文保存到数据库中。 代码实现: def create(self, validated_data): '''重写create方法实现,将密码加密后保存''' # 将密码加密后保存 user = User.objects.c ...
分类:
其他好文 时间:
2020-02-14 20:49:02
阅读次数:
136
#{} 表示占位符(预编译) parameterType="map" #{}里面写的是map的key parameterType="cn.pojo.Object" #{}里面写的是实体类中的属性 parameterType="int"(等数据类型) #{}里面随意写 ${}表示拼接 ...
分类:
其他好文 时间:
2020-02-14 16:40:12
阅读次数:
214
题目:https://vjudge.net/problem/POJ-3126#author=541607120101 简单bfs,但我用了很笨比的做法。。把每一位数都保存下来然后逐位改值检查并加入队列,直到找到所求值,具体见代码。 1 #include <stdio.h> 2 #include <s ...
分类:
其他好文 时间:
2020-02-14 16:38:49
阅读次数:
95
前言 RabbitMQ是基于AMQP协议(Advanced Message Queue Protocol)的消息中间件。 什么是消息队列 消息队列属于进程间通信的一种方式,使用消息队列可以通过异步方式处理数据,借此可以提高系统性能。我们可以把消息当作存放数据的容器,消息的消费者可以从队列中获取数据, ...
分类:
编程语言 时间:
2020-02-14 16:20:46
阅读次数:
73
#include<string> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <algorithm> #include <queue> #include <vector> ...
分类:
其他好文 时间:
2020-02-14 11:08:50
阅读次数:
66
题目网址:http://poj.org/problem?id=1038 题意:给出一张N*M的格子纸,其中有一些坏格子,问最多可以在格子纸上切下多少个2*3(3*2)的小矩阵(不包含坏格子)。其中N<=150, M<=10。 做法: 容易发现对于右端在第i列的小矩阵,其能否摆放只和i-1, i-2列 ...
分类:
其他好文 时间:
2020-02-13 18:47:46
阅读次数:
72