Taoger

摘要： 使用了pymysql可以使用python语句对数据库进行操作； 安装： pip install pymysql 这里借助使用Flask对象,创建app.py文件: from flask import Flask import pymysql pymysql.install_as_MySQLdb() 阅读全文

摘要： 今天使用pip install uwsgi ,一直爆如下错误: 应该是uwsgi缺少某些依赖, 记录一下解决方法: 查看本地python的版本 python --version # 查看当前的python版本 ls /usr/local/lib/ # 查看本地可用的python版本 sudo upd 阅读全文

摘要： ##题目链接： 合并石子 ##题意分析： 这道题是区间Dp的经典题，对于一个区间内的石子，每次合并相邻的两堆石子，求出最大和最小得分。 ##思路分析： Dp的状态表示可以从最后一步来思考，假设最后一步是合并已经合并完成的两堆石子，考虑最大值，f[i][j]表示区间[i,j]合并的最大值，枚举最后一步 阅读全文

摘要： ##题目连接： 摸鱼的tomjobs ##题意： 抽象来说就是一堆物品，背包容量有限，如何用最少的背包将这些物品装在背包中，之前在ACwing学剪枝时写过类似的题目，更好的认识剪枝 ##思路分析： n的数据范围很小，可以直接考虑暴力的思路，处理每个物品的选择就两种，要么放在之前的背包中(前提是能放下 阅读全文

摘要： ##LeetCode 131 ###题目连接 分割回文串I ###思路分析： 这道题直接暴力枚举+回溯，是一道模板题(考试的时候脑子短路了），可以先用dp思路预处理关于回文子串的判定 ###代码： class Solution { public: vector<vector<string>> res 阅读全文

摘要： ##题目连接： 编辑距离 ##题意详情： 这是一道字符串相关的Dp问题，当时机考还锅了，暴力的思路就是枚举串A在每个字符的位置应该做四种操作的哪一种，进一步优化就是用Dp状态来表示做法的集合， f[i][j]状态表示A中前i个字符转变为B中前j个字符对应的最小操作次数，状态划分的依据是A最后一步的操 阅读全文