- 博客(40)
- 收藏
- 关注
RSS订阅原创 django 同时提交多个重复表单formset_factory
formset_factory官方文档：https://docs.djangoproject.com/en/3.0/topics/forms/formsets/Step1 写个自定义表单Step2forms.formset_factory(ReceiptForm, extra=1)注册class ReceiptForm(forms.Form): invoice_...
2020-01-03 18:02:03
966
原创 网页端打开相机扫描二维码
jsQR 源码：https://github.com/cozmo/jsQR需要HTTPS下才能使用。看情况调整display<div class="camera"> <div id="loadingMessage" style="display:none">???? Unable to access video stream (please make ...
2020-01-03 17:42:28
817
原创 Django 自定义筛选器：重写DateFieldListFilter
class MyDateTimeFilter(admin.filters.DateFieldListFilter): def __init__(self, *args, **kwargs): super(MyDateTimeFilter, self).__init__(*args, **kwargs) now = timezone.now() ...
2020-01-03 17:31:55
901
1
原创 django admin 筛选器：自定义筛选范围
class NumberRangeFilterForm(Form): def __init__(self, *args, **kwargs): self.field_name = kwargs.pop('field_name') super(NumberRangeFilterForm, self).__init__(*args, **kwargs) ...
2020-01-03 17:28:57
2903
1
原创 用户权限的验证(Validation)
用户权限的验证(Validation)在分配好权限后，我们还需要在视图views.py和模板里验证用户是否具有相应的权限，否则前面设置的权限形同虚设。这就是为什么我们前面很多django实战案例里，没有给用户分配某个模型的add和change权限，用户还是还能创建和编辑对象的原因。1. 视图中验证在视图中你当然可以使用user.has_perm方法对一个用户的权限进行直接验...
2019-05-07 10:51:17
1359
原创 Django中添加user到group并查看
Django中添加user到group并查看一、添加user到group第一种：user.groups.add(1) # add by id第二种：from django.contrib.auth.models import Groupmy_group = Group.objects.get(name='my_group_name') my_group.user_se...
2019-05-07 10:45:03
4026
原创 Python自带队列模块Queue
Python自带队列模块QueuePython自带的队列模块有4种队列：FIFO：first in first out 先进先出LIFO：last in first out 后进先出，类似于栈的数据结构proiority：优先队列deque： 双端队列from queue import Queue #LILO队列q = Queue() #创建队列对象q...
2019-04-29 21:12:44
1061
1
原创 linux下配置安装python3
linux下配置安装python3一、首先，官网下载python3的所需版本。wget https://www.python.org/ftp/python/3.6.0/Python-3.6.0.tgz想下载到那个文件夹下就先进入到那个文件夹下——cd /home/download二、然后，解压缩文件》tar -xvf Python-3.6.0.tgz三、创建安装文件的路径。...
2019-03-27 19:32:22
145
原创 计蒜客 | | 等边三角形
等边三角形2000ms 131072K蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。输入格式 首先输入一个整数 n...
2019-03-25 14:39:19
183
原创 倒数第N个字符串 （15 分)
L1-2倒数第N个字符串（15分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出...
2019-03-19 10:41:22
817
原创 天梯赛座位分配 （20 分)
L1-1天梯赛座位分配（20分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…...
2019-03-14 14:08:32
1058
1
原创 分而治之 （25 分）
分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行...
2019-03-11 19:52:53
987
转载 在优先队列中使用结构体的若干小结
以结构体Time为例：struct Time{ int start, end;};使用优先队列时，如果需要对Time中的start从小到大排序，有两种方法：priority_queue<Time> pq;一.在结构体外重载结构体小于运算符：bool operator <(const Time& a,const Time&...
2019-02-28 13:52:54
558
原创 PTA 列车调度（25 分）
题目描述：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入...
2019-01-15 18:03:54
2623
转载 数列分段Section II
【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为...
2019-01-15 17:32:00
438
原创 Python爬取网易云音乐歌单名以及歌单标签
爬取网易云音乐歌单名以及歌单标签正则表达式.可以匹配任意字符，所以：要匹配变长的字符，在正则表达式中，用*表示任意个字符（包括0个），用+表示至少一个字符，用?表示0个或1个字符，用{n}表示n个字符，用{n,m}表示n-m个字符。匹配特殊字符，如：要匹配*字符，请使用\*。步骤1.打开网易云音乐，打开歌单列表：https://music.163.com/#/d...
2018-12-24 17:13:22
3822
1
转载 linux上安装mysql5.7
linux上安装mysql5.7转载：https://www.cnblogs.com/daemon-/p/9009360.html1、下载tar包，这里使用wget从官网下载wget https://dev.mysql.com/get/Downloads/MySQL-5.7/mysql-5.7.22-linux-glibc2.12-x86_64.tar.gz2、将mysql安装到/...
2018-12-24 16:19:54
115
转载 超详细！CentOS 7 + Hadoop3.0.0 搭建伪分布式集群
超详细！CentOS 7 + Hadoop3.0.0 搭建伪分布式集群 转载：https://www.cnblogs.com/thousfeet/p/8618696.html 准备linux主机环境一、安装虚拟机下载地址：VMware workstation 14 Pro （附：许可证秘钥）系统iso：CentOS7 Minimal基本上就是下一步下一步这种简单的默认...
2018-12-24 16:04:35
351
原创 A - Irreversible operation
A - Irreversible operationAtCoder Grand Contest 029：https://atcoder.jp/contests/agc029/tasks/agc029_aTime Limit: 2 sec / Memory Limit: 1024 MBScore :300300pointsProblem StatementThere are...
2018-12-24 15:50:40
269
原创 纵横字谜的答案（Crossword Answer ，ACM/ICPC World Finals 1994，UVa232）
纵横字谜的答案（Crossword Answer ，ACM/ICPC World Finals 1994，UVa232） 题目描述：题目来源于英文的猜字游戏。输入一个r行c列的网格，黑格用*号表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格从左到右，从上到下顺序编号1，...
2018-08-08 10:11:04
585
原创 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）
盒子（Box，ACM/ICPC NEERC 2004，UVa1587） 题目描述：给出6个木条的长和宽，判断用这些木条能否组成长方体。能，输出POSSIBLE；否则输出IMPOSSIBLE。思路详解：先是在输入数据的时候就先对其作出处理，保证x<y；再是对存储在结构体中的数据排序。如果x相同，则按照y的值从小到大排序；否则按照x的值从小到大排序。 长方体有三个“对...
2018-08-08 10:10:47
561
2
原创 打印队列（Print Queue ，ACM/ICPC NWERC 2006，UVa12100）
打印队列（Print Queue ，ACM/ICPC NWERC 2006，UVa12100） 题目描述：给你打印任务的数量， 目标打印任务的序号， 目前的打印队列。如果队头是目前最重要的任务， 则打印， 否则放回队尾。 问: 目标打印任务是第几个打印的。思路详解：用一个priority_queue去寻找优先级最高的元素，然后用一个deque<pair<in...
2018-07-31 16:06:54
2217
原创 交换学生（Foreign Exchange ，UVa10763）
交换学生（Foreign Exchange ，UVa10763） 题目描述：有n（1<=n<=500000）个学生想交换到其他学校学习。A到B学校的前提是找到一个B到A的搭档。n个学生两两两交换就ok，A,B用两个整数表示。思路详解：首先定义一个数组 d[ ] 存储每个学生本来的位置。当交换后，两个学生位置变换。如果A想换到B，并且B想换到A，两两交换后...
2018-07-31 16:03:20
1119
原创 卡片游戏（Throwing cards away I，UVa10935）
卡片游戏（Throwing cards away I，UVa10935） 题目描述：桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。思路详解：直接用stl中的队列模拟一遍输出结果就可。涉及到的queue基本操作有：...
2018-07-31 16:00:31
351
原创 十进制转换R进制；R进制转十进制
十进制转换R进制（1）直接用C++里的函数，（不建议）itoa函数：它的功能是将一个10进制的数转化为n进制的值、其返回值为char型。char str[105];itoa(num, str, R);//num转R进制，存到str中（2）自定义函数 int to_Other(int n,int r){ int s[105],len=0; if(n==0)printf...
2018-07-31 15:51:49
9441
3
原创 hdu-1272小希的迷宫（并查集）
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。...
2017-11-09 16:28:55
211
原创 hdu-1232 畅通工程（并查集）
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )...
2017-11-09 15:23:12
216
原创 ACM/ICPC青岛站总结
这次青岛之行，只能说希望与失望并存吧。我先讲讲比赛的流程吧： 比赛第一天，首先要做的就是报到、注册，领取些比赛需要的物资。（图为在看知乎时发现的。） 如果没有教练在的话，估计排队就要等好久。 下午的时候就是开幕式以及热身赛。 开幕式听着没什么感觉，还是讲讲热身赛吧。只能说操作系统有点坑，作为一个旁观者的我没什么体会...
2017-11-08 08:32:54
307
原创 最短路径（动态规划dp）
最短路径 题目描述下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 输入输出样例输入100 2 5 1 0 0 0 0 0 00 0 0 0 12 14 0 0 0 00 0 0 0 6 10 4 0 0 00 0 0 0 13 12 11 0 0 00 0 0 0...
2017-08-21 21:00:53
6061
原创 最长上升序列（动态规划）
最长上升序列题目描述设有n个整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的上升序列。程序要求，当原数列出之后，求出最长的上升序列。例如13，7，9，16，38，24，37，18...
2017-08-21 20:51:53
541
1
原创 导弹拦截（贪心问+动态规划问）
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦...
2017-08-21 20:46:28
828
原创 机器分配［动态规划］
机器分配题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入输入数据文件格式为：第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。接下来是一个N*M的矩阵，表明了...
2017-08-21 20:41:22
1988
原创 hdu 1228-A+B
A+B 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output 对每个测试用例输出1行,即A+B的值. Sample Inpu...
2017-08-01 20:40:08
352
原创 uva 12338 - Anti-Rhyme Pairs
Often two words that rhyme also end in the same sequence of characters. We use this property todefine the concept of an anti-rhyme. An anti-rhyme is a pair of words that have a similar beginning.T
2017-08-01 18:51:06
332
原创 uva10887 Concatenation of Languages
A language is a set of strings. And the concatenation of two languages is the set of all strings thatare formed by concatenating the strings of the second language at the end of the strings of the f
2017-07-31 19:40:09
344
原创 分子量 UVa1586
题目：给出一种物质的分子式（不带括号），求分子量。本体中的分子式只包含 4 种原子，分别是C，H，O，N，原子量分别是12.01,1.008,16.00,14.01（单位：g/mol）。例如：C6H5OH 的分子量是94.108 g/mol。Sample Input4CC6H5OHNH2CH2COOHC12H22O11Sample
2017-07-07 13:54:03
249
原创 得分 UVa1585
题目：There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itsel
2017-07-07 13:51:47
198
原创 数数字 UVa1225
题目：把前 n （n Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts
2017-07-07 13:47:08
534
原创 周期串 UVa455
题目：求一个串的最小循环节。A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” ha
2017-07-07 13:26:29
342
原创 猜数字游戏的提示（UVa 340）
猜数字游戏的提示（UVa 340）实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。输入包含多组数据。每组输入第一行为序列长度 n，第二行是答案序列，接下来若干行猜测序列。猜测序列全0 时该组数据结束。 n=0时输入结束。样例输入： 41 3 5 51 1 2
2017-07-06 20:40:39
1030
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人