这个小网站的功能便是把很长的地址转化为一个短地址，起到方便转发的作用。
所用到的技术栈：Python+Flask+html+MySQL。
实例：输入一长串地址如下
点击生成，得到的输出如下：
点击短链接立刻成功转到长链接对应的页面。
这个作业是一个典型的Flask框架，我也采用的是经典的布局：
app.py是主程序，里面是获取长链接页面和生成短链接页面的相关代码，通过GET和POST的方法实现前后端的联系；config.py是Flask项目的配置文件，主要是数据库的连接信息；models.py是自己撰写的类，里面设计了url在数据库中的表单形式，此外还设计了两个获取数据的方法；exts.py专门用来存放SQLAlchemy的实例，这样做的原因见下文。index.html是基于bootstrap的app页面，简洁美观。大致的思路便是通过将网页的序号（在数据库里的序号）通过62进制函数形成一一对应并且缩短长度，再在本网页设置重定向即可。运作流程可以概括为：用户输入长链接->数据库存储长链接并且生成序号->(点击短链接时)通过短链接后缀找到序号，找到数据库中对应的长链接->跳转。
models.py
from exts import db
class URLModel(db.Model):
#数据表信息设置
__tablename__ = "urls"
id = db.Column(db.Integer, nullable=False, autoincrement=True, primary_key=True)
url = db.Column(db.String(1000), nullable=False)
#通过id找到对应url
def find_url(self, id):
url = URLModel.query.filter(URLModel.id == id).first().url
return url
#获取当前最后一个数据（即刚刚存储的数据）的id
def find_id(self):
return URLModel.query.order_by(URLModel.id.desc()).first().id这个类先设计了url在数据库中的表单形式：id是url对应的序号，为整型变量，是整个table的主键并且有自增；url为字符串变量，存放用户输入的长url。Flask-SQLAlchemy提供一个名为 Model 的类，用于作为声明模型时的 declarative 基类。在这之后我设计了两个简单的方法，分别用数据库的语句查询到相应的信息，从而简化了主程序的代码。find_url通过输入id返回对应的url，find_id的作用是查询数据表最后一行对应的id。这个类的设计至关重要，因为主程序绝大多数功能都要调用这个类。
（这个问题到现在还没解决）Python的虚拟环境问题。这个app分别在pycharm terminal跑和在进入虚拟环境的cmd上跑，用的包位置不一样。后面就统一在terminal里面跑得了。
（最坑爹的bug）
The current Flask app is not registered with this 'SQLAlchemy' instance.
为了解决这个报错，我先改变了代码的结构，新增了exts.py专门用来存放SQLAlchemy的实例，这样比较符合Flask的文件规范，也可以有效防止同时构建多个实例导致报错。然而报错仍然存在。搞了好几个小时才发现app.py中的初始化语句app = Flask(__name__)写了两遍！系统会觉得我创建了重复的实例就报错了。
（各种小bug）
bases.py而我一开始下载的是bases。正确的语句是pip3 install bases.py。（难点）其实每个模块单独来看真的不难，对我来说最难的部分就是这个项目技术栈之间的联系，比如说Flask和MySQL的联系；app与网页的联系；表单和数据库的联系等等。这往往是最容易出bug的地方。
作者：Dongzhuo Chen
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#define MAXSIZE 100
char valid_op[] = "+-*/";//定义合法的运算符数组，方便调用相应运算功能
char opStack[MAXSIZE];//定义运算符栈，用于存放暂时不用的运算符
int opTop = -1;
double numStack[MAXSIZE];//定义数栈，用于存放暂时不用的数
int numTop = -1;
void push_op(char op);
char pop_op();
void push_num(double num);
double pop_num();
int read();//定义读入函数
double num_temp;//暂时存放读到的数字
char op_temp;//暂时存放独到的运算符
int is_num, is_op;
//定义函数指针，调用相应运算功能
double add(double x, double y);
double sub(double x, double y);
double mul(double x, double y);
double divid(double x, double y);
double (*func[])(double x, double y) = {add, sub, mul, divid};
//定义优先级函数，用于判断左侧运算符与右侧运算符优先级
int prio_l(char op);
int prio_r(char op);
//定义储存表达式的数组
char s[MAXSIZE];
//定义pt变量，用于指示目前表达式读取进度
int pt = 0;
double num1, num2;
char op0;
int main()
{
int i, op_loc;
printf("请输入一个表达式(目前仅支持正数的加减乘除,可以使用括号)，以#开头，并以#结束：\n");
scanf("%s", s);
read();
push_op(op_temp);//读到第一个“#”，并将其存入运算符栈
read();
while(true)
{
if(is_num == 1)//如果读到的是数字，将其存入数栈
{
push_num(num_temp);
}
if(is_op == 1)//如果读到的是运算符，判断其与运算符栈顶符号的优先级
{
if(prio_l(opStack[opTop]) < prio_r(op_temp))//若读到的运算符优先级较高，将其存入运算符栈
{
push_op(op_temp);
}
else if(prio_l(opStack[opTop]) == prio_r(op_temp))//若读到的运算符优先级相等，说明左右括号相遇，去括号
{
pop_op();
}
else if(prio_l(opStack[opTop]) > prio_r(op_temp))//若读到的运算符优先级较低，则先进行运算符栈顶的运算符运算
{
num2 = pop_num();
num1 = pop_num();
op0 = pop_op();
for(i = 0; i < 4; i ++)
{
if(op0 == valid_op[i])
{
op_loc = i;
break;
}
}
num_temp = (*func[op_loc])(num1,num2);
push_num(num_temp);//将得到的结果存入数栈中
pt --;
}
}
if(is_num==0 && op_temp=='#' && opStack[opTop]=='#')//两个#相遇时标志着运算结束
{
break;
}
read();//读取下一个字符
}
printf("这个表达式的结果是%f\n", numStack[numTop]);
system("pause");
return 0;
}
int read()
{
if(s[pt] >= '0' && s[pt] <= '9')//如果读到的是数字 ，把读到的数字字符转换成对应的数值
{
is_num = 1;
is_op = 0;
double a = 0;
int t = 10;
while(s[pt] >= '0' && s[pt] <= '9')//处理小数点以前的位数
{
a = 10 * a + s[pt] - '0';
pt ++;
}
if(s[pt] == '.')
{
pt ++;
}
while(s[pt] >= '0' && s[pt] <= '9')//处理小数点以后的位数
{
a = a + (s[pt] - '0')*1.0/t;
pt ++;
t *= 10;
}
num_temp = a;
return 0;
}
else//如果读到的是运算符
{
is_op = 1;
is_num = 0;
op_temp = s[pt];
pt ++;
return 0;
}
}
void push_op(char op)
{
if(opTop == MAXSIZE-1)
{
printf("operator stack is full!\n");
assert(0);
}
else
{
opTop ++;
opStack[opTop]=op;
}
}
char pop_op()
{
char op;
if(opTop == -1)
{
printf("operator stack is empty!\n");
assert(0);
}
else
{
op = opStack[opTop];
opTop --;
}
return op;
}
void push_num(double num)
{
if(numTop == MAXSIZE)
{
printf("number stack is full!\n");
assert(0);
}
else
{
numTop ++;
numStack[numTop]=num;
}
}
double pop_num()
{
double num;
if(numTop == -1)
{
printf("number stack is empty!\n");
assert(0);
}
else
{
num = numStack[numTop];
numTop --;
}
return num;
}
int prio_l(char op)
{
int prio;
switch(op)
{
case'+':
case'-':
prio = 4;
break;
case'#':
prio = 0;
break;
case'*':
case'/':
prio = 6;
break;
case'(':
prio = 2;
break;
case')':
prio = 7;
break;
}
return prio;
}
int prio_r(char op)
{
int prio;
switch(op)
{
case'+':
case'-':
prio = 3;
break;
case'#':
prio = 0;
break;
case'*':
case'/':
prio = 5;
break;
case'(':
prio = 7;
break;
case')':
prio = 2;
break;
}
return prio;
}
double add(double x, double y)
{
double ret = 0;
ret = x + y;
return ret;
}
double sub(double x, double y)
{
double ret = 0;
ret= x - y;
return ret;
}
double mul(double x, double y)
{
double ret = 0;
ret = x * y;
return ret;
}
double divid(double x, double y)
{
double ret = 0;
ret= x / y;
return ret;
}