- 博客(20)
- 收藏
- 关注
RSS订阅原创 合唱队形----dp
题目描述NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK， 则他们的身高满足T_1<...<T_i>T_{i+1}>…>T_K(1 \le i \le K)...
2019-02-20 20:43:17
2421
原创 Flask用户登陆系统（五）-----发送邮件
这次的发送邮件是利用了Flask自带的邮件功能，而且利用了token的加密认证方式，会更加的安全（参考常见的认证方式）关于Json Web Token（jwt）可以参考阮一峰的博客，注意JWT的特点总结一下就是JWT可以帮你把JSON信息用某种算法加密成一个令牌（token）然后每次登陆的时候用户就可以拿着这个令牌来登陆 使用JWT1.1准备与测试pip inst...
2019-02-20 17:59:12
495
原创 疯狂采药（完全背包）
题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一...
2019-02-19 00:33:29
517
原创 装箱问题---dp||递归
题目描述有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 11个整数，表示箱子容量11个整数，表示有nn个物品接下来nn行，分别表示这nn个物品的各自体...
2019-02-18 21:58:38
653
1
原创 点菜---(01背包)
（很锻炼思想的一题）题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai元(a_i \le 1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上...
2019-02-17 20:09:52
534
原创 Flask用户登陆系统（四）----分页显示
参考教程：https://blog.csdn.net/weixin_42126327/article/details/81735659我们提及一下重点：1.我们在/index首页中显示所有的当前登陆用户的信息就需要一个关键的函数：def followed_posts(self): followed=Post.query.join(followers,(foll...
2019-02-17 00:02:20
378
原创 队列安排---二叉树
题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为1\sim N1∼N，他采取如下的方法： 先将1号同学安排进队列，这时队列中只有他一个人； 2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边； 从队列中去掉M(M<N)个同学，其他同学位置顺序不变。 在...
2019-02-16 20:00:35
463
原创 最大子段和----dp
题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入样例#1：复制72 -4 3 -1 2 ...
2019-02-16 14:46:28
1482
2
原创 跳石头---二分
题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MM 块岩石（...
2019-02-15 17:03:59
332
原创 Flask用户登陆系统（三）粉丝机制
参考：https://blog.csdn.net/weixin_42126327/article/details/81735649我们先自己添加一个多对多的表格，在models.py中：followers = db.Table('followers', db.Column('follower_id', db.Integer, db.ForeignKey('user.id')),...
2019-02-14 23:55:34
202
原创 丢瓶盖---二分
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式： 第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。 输出格式： 仅一个整数，为所求答案。...
2019-02-14 16:42:38
458
2
原创 数列分段---二分+贪心
题目描述对于给定的一个长度为N的正整数数列A-iA−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-02-13 21:08:42
4871
原创 奇怪的电梯----bfs搜索
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了K_i(K_1=3,K...
2019-02-13 14:31:55
601
原创 递归 || dp------数的划分
题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,5 1,1,5;1,5,1 1,5,1;5,1,1 5,1,1.问有多少种不同的分法。输入输出格式输入格式： n,kn,k (6<n \le 2006<n≤200，2 \le k \le 6...
2019-02-12 14:30:50
246
原创 逆序对的两种解法
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入输出格式...
2019-02-10 23:43:21
844
1
原创 字符串处理-----string拼接技巧
这题可以利用sort函数默认字符串的字典序来实现：#include<iostream>#include<algorithm>#include<string>using namespace std;string arr[21];bool cmp(string a, string b){ return a + b > b + a;}...
2019-02-08 13:46:42
225
原创 组件
创建组件使用Vue.extend创建<div id="app"> <my-com1></my-com1> </div> <script> var com1=Vue.extend({ template:"<h3&g...
2019-02-08 13:12:03
150
原创 Flask用户登陆系统（二）添加注册发送邮件的功能
之前的功能参考文章https://blog.csdn.net/scwMason/article/details/86764431#send_email.pyfrom email.mime.text import MIMETextfrom email.header import Headerfrom email.mime.multipart import MIMEMultipart...
2019-02-05 17:33:06
540
原创 Flask用户登陆系统（一）
我们的文件目录：config.pyimport osCSRF_ENABLED = TrueSECRET_KEY = 'you-will-never-guess'basedir=os.path.abspath(os.path.dirname(__file__))SQLALCHEMY_DATABASE_URI='sqlite:///'+os.path.join(basedir,'...
2019-02-04 23:33:36
2896
原创 Flask完成用户登陆时出现的TypeError: 'bool' object is not callable
因为这个问题坑了我比较长时间，所以记录一下：网上有的人说是将Flask-Login的版本调到0.2.11，但是我这里还是会报错，所以我的做法是：依旧pip install Flask-Login，我这里是安装了0.4.1的然后在models.py中的三个属性设置：is_authenticated=Trueis_active=Trueis_anonymous=False如...
2019-02-03 12:10:12
901
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人