- 博客(175)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 ubuntu下使用Flask插件Flask-script
写在前面Flask从0.11版本开始，内置了CLI工具，用来替代flask，写这篇文章的目的在于flask狗书中使用的是flask，之前所写的代码都是用的flask-script。之后出于考虑，我会使用flask.cli来操作flask项目。 （ps：不知道怎么描述flask-script的作用QAQ，用操作这个词好像不贴切。文档原文：The Flask-Script extension p...
2018-04-10 16:20:04
761
原创 在flask中使用flask-migrate管理数据库
Flask-Migrate是一个为Flask应用处理SQLAlchemy数据库迁移的扩展，使得可以通过Flask的命令行接口或者Flask-Scripts对数据库进行操作。安装pip3 install Flask-Migrate例子:test.pyfrom flask import Flaskfrom flask_sqlalchemy import SQLAlch...
2018-04-03 16:25:01
23993
6
原创 ubuntu下virtualenv的使用方法
（1）安装pip3 install virtualenv（2）创建虚拟环境virtualenv env #注释：env为你起的名字假设我此时在home目录，执行上面的命令后将在home目录下生成env文件夹，即/home/env，env中自动新建了lib和和include两个文件夹，存放库函数文件和包。现在假设我使用pip3安装...
2018-03-29 13:22:09
1350
原创 windows10上使用apache部署python flask项目
由于需要在学校机房部署，所以必须选择windows系统。 本人电脑win10需要清楚的事情：生产环境所使用的python的版本，从cmd中进入python后，版本信息将打印在cmd中。本人使用的为32位的py3.5 on win32下载Apache下载链接选择apache版本。我选择的版本为Apache 2.4.29 Win32。下载后将解压文件夹放到c盘根目录...
2017-12-20 22:57:42
11630
原创 python使用flask-migrate迁移数据库时遇到的问题
报错Can't locate revision identified by xxxxx回顾使用flask-migrate时，步骤是：python manage.py db init #初始化，之后生成一个migrations文件夹python mange.py db migrate python manage.py db upgrade解决方法确认你之前的操作步骤为以上三步。（初始化为三个
2017-11-27 10:27:04
13518
1
原创 win10下使用flask_sqlalchemy连接SQLServer
前提在config里应该填写: SQLALCHEMY_DATABASE_URI = "mssql+pyodbc://数据库登陆名:对应的密码@dsn_name"什么是dsn_name?见百科链接：点击我如何设置？(在win10下)(1)打开设置，在设置搜索框中输入数据源，出现设置ODBC数据源，选择对应的位数版本，点击进去 (2)点击系统dsn，点击添加 选择适合的驱动，点击完成，后面的步骤，
2017-11-15 12:45:57
9360
原创 hdu4614 Vases and Flowers （线段树）
题目链接：点击链接题意：有标号从0到n-1的n个花瓶，每个花瓶只能放一朵花。现在有两种操作，操作一，从第a个花瓶开始，放b朵花进入花瓶，如果能放，输出能放的最左边的位置，和最右边的位置，如果不能放，输出不能放。操作二，将花瓶a到花瓶b这个区间内的花全部丢弃。思路：维护区间内花的数量sumv[rt]，区间内最左边空花瓶的位置为L[rt]，最右边位置为R[rt]。 设花瓶空为0，有花为1，操作一则是要
2017-09-12 02:25:55
382
转载 超级读入挂
来源2017多校第10场第八题标程。#define FI(n) FastIO::read(n)namespace FastIO { const int SIZE = 1 << 16; char buf[SIZE], obuf[SIZE], str[60]; int bi = SIZE, bn = SIZE, opt; int read(char *s) {
2017-09-11 00:49:12
394
原创 UVA11992 Fast Matrix Operations（线段树）
题目链接：点击链接题意：给一个矩阵，有三个操作。操作1，将这个矩阵的一个子矩阵的值全加上v。操作2，将这个矩阵的一个子矩阵的值全置为v。操作3，求这个矩阵的一个子矩阵的最大值，最小值，和。思路：看似很简单的set和add操作，我这个线段树菜鸡，卡了很久。前几天写另一道线段树时，突然明白set操作和add操作先后顺序对答案的影响。都明白先add后set，前面的add会被置0，执行Set操作的时候，懒标
2017-08-23 16:03:03
314
原创 hdu3974 Assign the task（线段树/dfs）（好题）
题目链接：点击链接题意：给一棵n个点的树，点标号从1到n。有两种操作，操作1，将树上的某个点以及它的子孙都赋值为某个数；操作2，查询某个点的值。思路：做法一：dfs。更新时，将目标节点更新就行，给节点记录一个时间戳。查询时，向上访问父亲节点，对比儿子节点和父亲节点的时间戳，如果父亲节点的时间戳晚于儿子节点，儿子的值等于父亲的值，反之亦然。代码：#include <iostream>#include
2017-08-23 15:29:41
462
1
原创 hdu1540 Tunnel Warfare（线段树）（好题）
题目链接：点击链接题意：有n个村庄，连成一条线，有三个操作。操作一，将指定的一个村庄摧毁；操作二，查询指定村庄所在的线段上有多少个没有被摧毁的村庄；操作三，将上次被摧毁的村庄重建。思路：操作一和操作三是基础的单点更新。操作二的查询，需要查询连续区间的长度，建树的时候要对每个节点对应的区间[l, r]记录从l开始向右的最大长度prefix，从r开始向左的最大长度suffix，记录中间的最大连续
2017-08-23 14:46:02
436
原创 hdu4027 Can you answer these queries?（线段树）
题目链接：点击链接题意：有n个数，现在有一种操作，将这n个数中的一个区间[x, y]，每个数都开平方。询问区间的和。思路：建树的时候，当前节点保存了对应区间的和。更新的时候，若当前节点对应的区间为[l, r]，如果区间和小于(r-l+1)，不往下更新，反之往下更新。代码：#include <iostream>#include <cstring>#include <cstdio>#inclu
2017-08-23 13:52:05
206
原创 ZOJ 1610 Count the Colors （线段树）
题目链接：点击链接题意：在x坐标轴上画线，每条线给出起点，终点，颜色编号，要求输出画了n条线后，每种颜色的线段有多少条思路：注意这里是[start, end]区间内为一种颜色，可以认为不包含起点终点，和以往那些包含起点终点的题目还是有区别的。处理的方法是起点加一。建树的时候，当颜色把当前区间完全覆盖时，我们就不往下打。查询的时候，先push down，如果当前区间在目标区间内时，遇到标记直接统计
2017-08-22 20:55:35
245
原创 LightOJ 1145 Dice (I) dp
题目链接：LightOJ 1145题意：有n个骰子，每个骰子有k个面，每个面有一个权值，为该面的下标，现在用用n个骰子凑出面值s，问有多少种方法。思路：设dp[i][j]表示第i个骰子凑出了j。 那么dp[i][j] = dp[i-1][j-1] + dp[i-1][j-2] + … + dp[i-1][j-k] 那么状态有n*s个，转移花费k，显然会超时。观察发现： dp[i][j-1] =
2017-08-16 16:22:17
328
原创 POJ2528 Mayor's posters（线段树）
题目链接：poj2528题意：n张等高的海报，贴在一堵无限长度的墙上，给出海报的起始坐标，海报张贴的顺序，海报会被覆盖，问最后能看见多少不同的海报。思路：海报的下标最大为1000W，线段树是存不下的，但是海报的数量只有10000，可以利用离散化技巧，把这10000个海报的起始下标重新分配序号，再用线段树维护。 这里是区间更新，整个区间置为一个值（其实只需要维护一个懒标记就可以了）。查询的时候，要跑
2017-08-16 16:02:36
265
原创 POJ3468 A Simple Problem with Integers（线段树）
题目链接：poj3468思路区间更新：区间加上某个数区间查询：区间和小结1A了。。代码#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef long long ll;const int maxn = 100000+5;ll tree[maxn<<2];ll add[maxn<<
2017-08-16 15:38:13
210
原创 hdu1754 I Hate It
题目链接：hdu1754 I Hate It思路单点更新。区间最大。小结又WA了一发。设查询区间为[QL, QR],当前节点为rt，对应区间为[L, R], mid=(L+R)/2。按照我的写法，当QL小于等于mid时，递归左区间，当QR大于mid时，递归右区间。这里应该是两个if，而我写成了if-else，含义就错了。代码#include <iostream>#include <algori
2017-08-16 15:31:56
294
原创 hdu1166 敌兵布阵（线段树）
题目链接：hdu1166 敌兵布阵思路单点更新，增加和减少。区间求和。小结看错题目，写成区间更新...WA了两发，WA在add打懒标记，更新当前节点时，乘以的是懒标记，而不是要更新的那个数。代码#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 50000;in
2017-08-16 15:20:23
219
原创 Kyoya and Colored Balls CodeForces 553A（组合数学）
题目链接：https://vjudge.net/problem/CodeForces-553A题意：有k种颜色的球，每个球的个数为c[i]，对应编号为i。现在将这些球从左到右排列，要求颜色编号为i的球的最右边的一个必须要在颜色编号为i+1的最右边一个的左边，问有多少种组合。思路：设颜色为1, 2, 3….i-1的球一共有pre[i]个，那么颜色为i的球能放的位置有C(pre[i+1]-1, c[i]
2017-08-09 21:00:33
316
原创 CodeForces 828D High Road
题目链接：https://vjudge.net/problem/CodeForces-828D题意：有n个节点，这n个节点中有k个叶子节点，构造成一棵树，请给出一个最优方案，使得树的直径最小。思路：在保证是一棵树且使得树的直径最小，可以想象，像树的年轮一样一层一层往外扩展，才能满足题目条件。最中间放一个节点，然后每一圈的长度为k（保证有k个叶子），一圈一圈往外放。 当(n-1)%k==0时，最远距
2017-08-09 20:36:52
259
原创 CodeForces 828D Soldier and Number Game（数学）
题目链接：https://vjudge.net/problem/CodeForces-546D题意：给一个数n=a!/b!，求这个数n质因数分解后，质因数的个数之和。思路：a, b的范围是(1 ≤ b ≤ a ≤ 5 000 000)，可以先枚举[1, sqrt(a)]内的素数，然后用这些素数对[a, b]范围内的数进行筛选。由于t太大，需要求前缀和。和这题类似： hdu6069总结:比赛时写到这题
2017-08-09 20:16:34
272
原创 hdu6069 Counting Divisors（数学）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069题意：设d(xk)为求xk的因数的个数，如12的因数有1,2,3,4,6,12共6个，d(12)=6，题目求∑i=lrd(ik)设d(x^k)为求x^k的因数的个数，如12的因数有1,2,3,4,6,12共6个，d(12)=6，题目求\sum_{i=l}^r d(i^k)官方题解：设n=pc11pc
2017-08-09 19:48:42
637
原创 uvalive 3938 Ray, Pass me the dishes!（线段树）
题目链接：https://vjudge.net/problem/UVALive-3938题意：给一个数组，多次查询，询问区间[l, r]最大连续和。思路：线段树。 查询一个区间的最大连续和，可以找一个mid，这个最大连续和的起点和终点， 可能在mid的左边，或者在mid的右边，或者横跨mid。左区间和右区间的最大值是递归定义的，维护起来也是容易的。横跨mid的最大值如何计算？等于左区间最大后缀+
2017-08-08 15:38:22
285
原创 uva11235 frequent values（Sparse Table）
题目链接：https://vjudge.net/problem/UVA-11235题意：给一个非降序的整数数组a，求[i, j]中出现最多次数的数，出现了几次。思路：明显的是RMQ问题。白书上用的是Sparse Table，这个叫ST表就变成了表表….一开始思路就被定死，求出现最多的数出现的次数，感觉无从下手。看到刘汝佳的做法，还有这种操作….先进行游程编码，把相同的数压缩成一个点，对于所求的区间[
2017-08-06 19:45:15
283
原创 uvalive 4329 Ping Pong（树状数组）
题目链接：https://vjudge.net/problem/UVALive-4329题意：一条直线上有n个乒乓选手，每个人有一个技能值ai，他们之间需要切磋，需要一个裁判，裁判的技能值要在两个人之间，问一共有多少个个方案。裁判不同或者选手不同都可以看做是不同的方案。思路：参照白书。考虑第i个人当裁判，设a[1]到a[i-1]有c[i]个比a[i]小，那么有(i-1)-c[i]个比a[i]大，a[
2017-08-04 16:05:37
313
原创 uvalive3027 Corporative Network
题目链接：https://vjudge.net/problem/UVALive-3027题意：有个两个操作，I操作把u的父节点更新为v，把距离更新为abs(u-v)%1000，保证在这之前，u没有父节点。E操作询问u到根的距离。思路：I操作保证了在这之前u没有父节点，那么可以直接pa[u]=v; d[u] = abs(u-v)%1000; E操作可能是访问I操作中u的儿子节点到父节点的距离或者是u
2017-08-04 09:55:37
179
原创 hdu6060 RXD and dividing
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060题意： 有一棵n个点的数，将2到n这n-1个点进行划分，分成k个点集，求每个点集并上1这个点后的最小斯坦纳树之和，要求这个和最大。可以参考这两个博客： http://blog.csdn.net/kkkkahlua/article/details/76562559 http://blog.csd
2017-08-02 21:03:35
228
原创 uva11997 K Smallest Sums(优先队列)
题目链接：https://vjudge.net/problem/UVA-11997题意：有k个长度为k的数组，从每个数组中取一个数加在一起得到一个新的数，按照这样操作，问得到的前k个最小的数是什么。思路：一共有k^k次方个数，k<=750，直接构造出来不可行。当只存在两个这样的数组的时候，设分别为数组a, b。分别将a，b数组从小到大排序。 可以构造如下： a1+b1 <= a1+b2 <= a
2017-08-02 19:18:17
294
原创 51nod 1405 树的距离和
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405题意： 有n个节点的无根树，求每个节点分别到其他n-1个节点的距离之和。思路： 设dp[x]表示节点x到其他n-1个节点的距离和。一个dp[x]是很好求的，把x当成根，一遍dfs，把所有点的深度加起来，就可以求出dp[x]。得知dp[x]如何求得dp[y
2017-07-28 20:32:11
286
原创 hdu6040 Hints of sd0061（寻找第b[i]+1小的数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6040题意： 用给定函数生成n个unsigned类型的数，用a数组保存，询问m次，每次询问a数组中第b[i]+1小的数是什么。思路： 对a数组排序是不行的。题目中case<=10, n<1e7, m<=100, O(case * m *nlog(n))的复杂度是会超时的。使用nth_element(
2017-07-28 10:39:03
289
原创 hdu6034（Balala Power!）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034题意：有n个只有小写英文字母组成的字符串，给26个字母一个[0, 25]的映射，使得当把字符串看成是26进制的串时，所有串加起来的和最大。思路：用一个二维数组L[26][maxn], 把每种字母在每个位上的个数统计出来，满26进位，把这个数组的每一行看成是一个26进制的数，那么我们给最大的那个数所对
2017-07-27 20:48:41
269
原创 hdu6055（计算几何）计算n个整数点中有多少个正方形
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6055题意： 有n个整数点，问这些点能组成多少个正多边形。加以推导，我们可以知道，只有是正方形时，才能使得所有的端点为整数点。思路： 枚举正方形的一条边，另一条边可以根据这条边推导求得。 已知a(x1, y1), b(x2, y2), 则 c(x1+(y2-y1), y1-(x2-x1)) d(
2017-07-27 20:23:51
2444
原创 python numpy、scipy安装及numpy的初步使用
安装方法推荐使用.whl文件安装，我尝试了使用pip直接安装，在安装scipy时出错，可以到http://www.lfd.uci.edu/~gohlke/pythonlibs/#scipy这个网页上下载。我在在import scipy时，出现ImportError: cannot import name NUMPY_MKL，这是因为scipy依赖了numpy，numpy要安装numpy+mkl(I
2017-06-26 15:26:04
562
原创 python浅拷贝和深拷贝 copy()和deepcopy()
L1 = [1, 2, 3, [4, 5]]L2 = L1L2[0] = 233print(L1)print(L2)""">>>[233, 2, 3, [4, 5]]>>>[233, 2, 3, [4, 5]]# 因为L1和L2的引用都相同，指向了同一个list对象"""使用copy()函数import copyL1 = [1, 2, 3, [4, 5]]L2 = copy.copy
2017-06-25 14:53:45
431
原创 建议6,7
建议6：编写函数的4个建议以下来引用部分是原文:函数设计要尽量短小，嵌套层次不宜过深函数声明应该做到合理、简单、易用函数参数设计应该考虑到向下兼容一个函数只做一件事建议7：将常量集中到一个文件夹通过命名风格来提醒使用者该变量代表的意义为常量，如常量名所有字母大写，用下划线连接各个单词使用类的魔法方法__setattr__class MyConst(object): class
2017-06-25 14:09:03
245
原创 建议2,3,4,5
建议2：编写pythonic代码python的PEP8规范中有对书写python 代码的建议，可以参考一下这一篇中文文章。 平常我写代码都是用的pycharm，它有按PEP8标准来提示用户。我说说平常常遇到的情况:缩进。推荐使用空格，但是我平常使用的是tab。一般情况下，没问题。但是我曾经在ubuntu中就遇到过tab和空格转换的问题。函数和函数之间间隔两行，类方法之间间隔一行类的命名使用驼
2017-06-24 01:04:39
227
原创 建议1：理解pythonic概念
《The Zen of the Python》（python之禅）相信大家都听说过。 Beautiful is better than ugly. Explicit is better than implicit. Simple is better than complex. Complex is better than complicated. Flat
2017-06-23 23:47:25
718
原创 Ubuntu Server 16.04.1 LTS 64位使用vsftpd搭建ftp服务器
最近给自己的服务器用vsftpd搭了个服务器。最好先sudo su获得root权限。 sudo apt-get install vsftpd安装vsftpd 修改/etc/vsftpd.conf如下:listen=NOlisten_ipv6=YES# Allow anonymous FTP? (Disabled by default).anonymous_enable=NO# Uncomme
2017-06-22 16:34:56
11971
6
空空如也
数据表记录删除问题（假删除？）
2021-06-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人